Skip to content

Commit f327c4c

Browse files
Update 2sat.h
1 parent f1d42a2 commit f327c4c

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

content/graph/2sat.h

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
/**
22
* Author: Emil Lenngren, Simon Lindholm
33
* Date: 2011-11-29
4-
* Source:
4+
* License: CC0
5+
* Source: folklore
56
* Description: Calculates a valid assignment to boolean variables a, b, c,... to a 2-SAT problem, so that an expression of the type $(a\|\|b)\&\&(!a\|\|c)\&\&(d\|\|!b)\&\&...$ becomes true, or reports that it is unsatisfiable.
67
* Negated variables are represented by bit-inversions (\texttt{\tilde{}x}).
78
* Usage:

0 commit comments

Comments
 (0)