-
1
-
-
0040072443
-
Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulas
-
Aharoni R., Linial N. Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulas. J. Combin. Theory Ser. A. 43:1986;196-204.
-
(1986)
J. Combin. Theory Ser. A
, vol.43
, pp. 196-204
-
-
Aharoni, R.1
Linial, N.2
-
3
-
-
0041348971
-
The XPRESS interior point optimizer for linear programming: An implementation of the homogeneous algorithm
-
J.B.G. Frenk, C. Roos, T. Terlaky, S. Zhang (Eds.)
-
E.D. Andersen, K.D. Andersen, The XPRESS interior point optimizer for linear programming: an implementation of the homogeneous algorithm, in: J.B.G. Frenk, C. Roos, T. Terlaky, S. Zhang (Eds.), High Performance Optimization Techniques, Proceedings of the HPOPT-II Conference, 1997.
-
(1997)
High Performance Optimization Techniques, Proceedings of the HPOPT-II Conference
-
-
Andersen, E.D.1
Andersen, K.D.2
-
5
-
-
0001961654
-
Polynomial-time inference of all valid implications for Horn and related formulae
-
Boros E., Crama Y., Hammer P.L. Polynomial-time inference of all valid implications for Horn and related formulae. Ann. Math. Artif. Intell. 1:1990;21-32.
-
(1990)
Ann. Math. Artif. Intell.
, vol.1
, pp. 21-32
-
-
Boros, E.1
Crama, Y.2
Hammer, P.L.3
-
6
-
-
0028375834
-
A complexity index for satisfiability problems
-
Boros E., Crama Y., Hammer P.L., Saks M. A complexity index for satisfiability problems. SIAM J. Comput. 23(1):1994;45-49.
-
(1994)
SIAM J. Comput.
, vol.23
, Issue.1
, pp. 45-49
-
-
Boros, E.1
Crama, Y.2
Hammer, P.L.3
Saks, M.4
-
9
-
-
0003269285
-
Matrices of sign-solvable linear systems
-
Cambridge: Cambridge University
-
Brualdi R.A., Shader B.L. Matrices of Sign-Solvable Linear Systems. Cambridge Tracts in Mathematics. Vol. 116:1995;Cambridge University, Cambridge.
-
(1995)
Cambridge Tracts in Mathematics
, vol.116
-
-
Brualdi, R.A.1
Shader, B.L.2
-
10
-
-
0027650038
-
On generalized Horn formulas and k -resolution
-
Kleine Büning H. On generalized Horn formulas and. k -resolution Theoret. Comput. Sci. 116:1993;405-413.
-
(1993)
Theoret. Comput. Sci.
, vol.116
, pp. 405-413
-
-
Kleine Büning, H.1
-
11
-
-
84956984327
-
An upper bound for minimal resolution refutations
-
G. Gottlob, E. Grandjean, & K. Seyr. Computer Science Logic 12th International Workshop, CSL'98. Berlin: Springer
-
Kleine Büning H. An upper bound for minimal resolution refutations. Gottlob G., Grandjean E., Seyr K. Computer Science Logic 12th International Workshop, CSL'98. Lecture Notes in Computer Science. Vol. 1584:1999;171-178 Springer, Berlin.
-
(1999)
Lecture Notes in Computer Science
, vol.1584
, pp. 171-178
-
-
Kleine Büning, H.1
-
12
-
-
0000781361
-
On subclasses of minimal unsatisfiable formulas
-
Kleine Büning H. On subclasses of minimal unsatisfiable formulas. Discrete Appl. Math. 107:2000;83-98.
-
(2000)
Discrete Appl. Math.
, vol.107
, pp. 83-98
-
-
Kleine Büning, H.1
-
14
-
-
0041019793
-
A hierarchy of tractable satisfiability problems
-
Dalal M., Etherington D.W. A hierarchy of tractable satisfiability problems. Inform. Process. Lett. 44:1992;173-180.
-
(1992)
Inform. Process. Lett.
, vol.44
, pp. 173-180
-
-
Dalal, M.1
Etherington, D.W.2
-
15
-
-
38249013471
-
Tautologies and positive solvability of linear homogeneous systems
-
Davydov G.V., Davydova I.V. Tautologies and positive solvability of linear homogeneous systems. Ann. Pure Appl. Logic. 57:1992;27-43.
-
(1992)
Ann. Pure Appl. Logic
, vol.57
, pp. 27-43
-
-
Davydov, G.V.1
Davydova, I.V.2
-
16
-
-
22444455509
-
An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNF
-
Davydov G.V., Davydova I.V., Kleine Büning H. An efficient algorithm for the minimal unsatisfiability problem for a subclass of CNF. Ann. Math. Artif. Intell. 23:1998;229-245.
-
(1998)
Ann. Math. Artif. Intell.
, vol.23
, pp. 229-245
-
-
Davydov, G.V.1
Davydova, I.V.2
Kleine Büning, H.3
-
17
-
-
52849131817
-
Number representations of satisfiability
-
A Translation of Selected Russian-Language Serial Publications in Mathematics
-
Davydov G.V., Davydova I.M. Number representations of satisfiability. J. Math. Sci. 98(4):2000;464-477. (A Translation of Selected Russian-Language Serial Publications in Mathematics).
-
(2000)
J. Math. Sci.
, vol.98
, Issue.4
, pp. 464-477
-
-
Davydov, G.V.1
Davydova, I.M.2
-
18
-
-
0037163958
-
Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference
-
Fleischner H., Kullmann O., Szeider S. Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference. Theoret. Comput. Sci. 289(1):2002;503-516.
-
(2002)
Theoret. Comput. Sci.
, vol.289
, Issue.1
, pp. 503-516
-
-
Fleischner, H.1
Kullmann, O.2
Szeider, S.3
-
19
-
-
24444459141
-
Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference
-
Electronic Colloquium on Computational Complexity (ECCC), July
-
H. Fleischner, S. Szeider, Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference, Technical Report TR00-049, Electronic Colloquium on Computational Complexity (ECCC), July 2000.
-
(2000)
Technical Report
, vol.TR00-049
-
-
Fleischner, H.1
Szeider, S.2
-
20
-
-
0042851707
-
-
Faculté des Sciences de Luminy, Dpt. Mathematique-Informatique, 13288 Marseille, France, November
-
T. Fliti, G. Reynaud, Sizes of minimally unsatisfiable conjunctive normal forms, Faculté des Sciences de Luminy, Dpt. Mathematique-Informatique, 13288 Marseille, France, November 1994.
-
(1994)
Sizes of Minimally Unsatisfiable Conjunctive Normal Forms
-
-
Fliti, T.1
Reynaud, G.2
-
21
-
-
0037289978
-
A perspective on certain polynomial time solvable classes of satisfiability
-
Franco J., Gelder A.V. A perspective on certain polynomial time solvable classes of satisfiability. Discrete Appl. Math. 125(2,3):2003;177-214.
-
(2003)
Discrete Appl. Math.
, vol.125
, Issue.2-3
, pp. 177-214
-
-
Franco, J.1
Gelder, A.V.2
-
22
-
-
0024105029
-
Polynomially solvable satisfiability problems
-
Gallo G., Scutellà M.G. Polynomially solvable satisfiability problems. Inform. Process. Lett. 29:1988;221-227.
-
(1988)
Inform. Process. Lett.
, vol.29
, pp. 221-227
-
-
Gallo, G.1
Scutellà, M.G.2
-
23
-
-
0032687593
-
Autarky pruning in propositional model elimination reduces failure redundancy
-
Van Gelder A. Autarky pruning in propositional model elimination reduces failure redundancy. J. Autom. Reason. 23(2):1999;137-193.
-
(1999)
J. Autom. Reason.
, vol.23
, Issue.2
, pp. 137-193
-
-
Van Gelder, A.1
-
24
-
-
0002839351
-
Ueber die auflösung linearer gleichungen mit reellen coeffizienten
-
Gordan P. Ueber die Auflösung linearer Gleichungen mit reellen Coeffizienten. Mathemat. Annal. 6:1873;23-28.
-
(1873)
Mathemat. Annal.
, vol.6
, pp. 23-28
-
-
Gordan, P.1
-
25
-
-
0033687739
-
New worst-case upper bounds for SAT
-
Hirsch E. New worst-case upper bounds for SAT. J. Autom. Reason. 24(4):2000;397-420.
-
(2000)
J. Autom. Reason.
, vol.24
, Issue.4
, pp. 397-420
-
-
Hirsch, E.1
-
26
-
-
85035042254
-
Confluent reductions: Abstract properties and applications to term rewriting systems
-
IEEE, New York
-
G. Huet, Confluent reductions: Abstract properties and applications to term rewriting systems, in: 18th Annual Symposium on Foundations of Computer Science, IEEE, New York, 1977, pp. 30-45.
-
(1977)
18th Annual Symposium on Foundations of Computer Science
, pp. 30-45
-
-
Huet, G.1
-
28
-
-
0030352389
-
Pushing the envelope: Planning, propositional logic, and stochastic search
-
H. Kautz, B. Selman, Pushing the envelope: planning, propositional logic, and stochastic search, in: Proceedings AAAI-96.
-
Proceedings AAAI-96
-
-
Kautz, H.1
Selman, B.2
-
29
-
-
0042350714
-
-
Documentation for the 4 problem instances logistics.a-logistics.d
-
H. Kautz, B. Selman, SAT-encoded logistics planning problems, From the problem collection Internet site SATLIB; see http://www.satlib.org. Documentation for the 4 problem instances logistics.a-logistics.d.
-
SAT-encoded Logistics Planning Problems
-
-
Kautz, H.1
Selman, B.2
-
31
-
-
0041348904
-
Heuristics for SAT algorithms: A systematic study
-
Extended abstract for the Second Workshop on the Satisfiability Problem, May 10-14. Eringerfeld, Germany
-
O. Kullmann, Heuristics for SAT algorithms: a systematic study, in: SAT'98, March 1998. Extended abstract for the Second Workshop on the Satisfiability Problem, May 10-14, 1998, Eringerfeld, Germany.
-
(1998)
SAT'98, March 1998
-
-
Kullmann, O.1
-
32
-
-
0041348901
-
-
Manuscript 23pp., based on [31] (data for satisfiable instances has been included September); the ps-file, September
-
O. Kullmann, Heuristics for SAT algorithms: searching for some foundations, Manuscript 23pp., based on [31] (data for satisfiable instances has been included September 1999); the ps-file is available from http://www.cs-srv1.swan.ac.uk/̃csoliver/, September 1998.
-
(1998)
Heuristics for SAT Algorithms: Searching for Some Foundations
-
-
Kullmann, O.1
-
33
-
-
0003955789
-
Investigating a general hierarchy of polynomially decidable classes of CNF's based on short tree-like resolution proofs
-
Electronic Colloquium on Computational Complexity (ECCC), October
-
O. Kullmann, Investigating a general hierarchy of polynomially decidable classes of CNF's based on short tree-like resolution proofs, Technical Report TR99-041, Electronic Colloquium on Computational Complexity (ECCC), October 1999.
-
(1999)
Technical Report
, vol.TR99-041
-
-
Kullmann, O.1
-
34
-
-
0010632404
-
New methods for 3-SAT decision and worst-case analysis
-
Kullmann O. New methods for 3-SAT decision and worst-case analysis. Theoret. Comput. Sci. 223(1-2):1999;1-72.
-
(1999)
Theoret. Comput. Sci.
, vol.223
, Issue.1-2
, pp. 1-72
-
-
Kullmann, O.1
-
35
-
-
18344399344
-
On a generalization of extended resolution
-
Kullmann O. On a generalization of extended resolution. Discrete Appl. Math. 96-97(1-3):1999;149-176.
-
(1999)
Discrete Appl. Math.
, vol.96-97
, Issue.1-3
, pp. 149-176
-
-
Kullmann, O.1
-
36
-
-
0033682348
-
An application of matroid theory to the SAT problem
-
IEEE Computer Society, Silver Spring, MD, July. See also TR00-018, Electronic Colloquium on Computational Complexity (ECCC), March 2000
-
O. Kullmann, An application of matroid theory to the SAT problem, in: 15th Annual IEEE Conference of Computational Complexity, IEEE Computer Society, Silver Spring, MD, July 2000, pp. 116-124. See also TR00-018, Electronic Colloquium on Computational Complexity (ECCC), March 2000.
-
(2000)
15th Annual IEEE Conference of Computational Complexity
, pp. 116-124
-
-
Kullmann, O.1
-
37
-
-
0002209170
-
Investigations on autark assignments
-
Kullmann O. Investigations on autark assignments. Discrete Appl. Math. 107:2000;99-137.
-
(2000)
Discrete Appl. Math.
, vol.107
, pp. 99-137
-
-
Kullmann, O.1
-
38
-
-
0042350711
-
-
implemented in C., May. Version 1.0, Release 0.91.
-
O. Kullmann, The SAT solver OKsolver, implemented in C. Available at http://cs-svr1.swan.ac.uk/̃csoliver/OKsolver.html, May 2000. Version 1.0, Release 0.91.
-
(2000)
The SAT Solver OKsolver
-
-
Kullmann, O.1
-
40
-
-
34247099439
-
On the use of autarkies for satisfiability decision
-
H. Kautz, B. Selman (Eds.), LICS 2001 Workshop on Theory and Applications of Satisfiability Testing (SAT 2001), Elsevier Science, Amsterdam, June
-
O. Kullmann, On the use of autarkies for satisfiability decision, in: H. Kautz, B. Selman (Eds.), LICS 2001 Workshop on Theory and Applications of Satisfiability Testing (SAT 2001), Electronic Notes in Discrete Mathematics (ENDM), Vol. 9, Elsevier Science, Amsterdam, June 2001.
-
(2001)
Electronic Notes in Discrete Mathematics (ENDM)
, vol.9
-
-
Kullmann, O.1
-
43
-
-
0042350708
-
Sign-consistency and solvability of constrained linear systems
-
Lee G.-Y., Shader B.L. Sign-consistency and solvability of constrained linear systems. The Electron. J. Linear Algebra. 4:1998;1-18. http://math.technion.ac.il/iic/ela.
-
(1998)
The Electron. J. Linear Algebra
, vol.4
, pp. 1-18
-
-
Lee, G.-Y.1
Shader, B.L.2
-
45
-
-
0042156682
-
Obere komplexitätsschranken für TAUT-entscheidungen
-
Schwerin, Akademie-Verlag, Berlin
-
H. Luckhardt, Obere Komplexitätsschranken für TAUT-Entscheidungen, in: Frege Conference 1984, Schwerin, Akademie-Verlag, Berlin, 1984, pp. 331-337.
-
(1984)
Frege Conference 1984
, pp. 331-337
-
-
Luckhardt, H.1
-
47
-
-
0000187751
-
On theories with a combinatorial definition of "equivalence"
-
Newman M.H.A. On theories with a combinatorial definition of "equivalence" Ann. Math. 43:1942;223-243.
-
(1942)
Ann. Math.
, vol.43
, pp. 223-243
-
-
Newman, M.H.A.1
-
48
-
-
0033269634
-
Parallel cooperative propositional theorem proving
-
Okushi F. Parallel cooperative propositional theorem proving. Ann. Math. Artif. Intell. 26:2000;59-85.
-
(2000)
Ann. Math. Artif. Intell.
, vol.26
, pp. 59-85
-
-
Okushi, F.1
-
49
-
-
0004061262
-
-
Oxford: Oxford University Press
-
Oxley J.G. Matroid Theory. 1992;Oxford University Press, Oxford.
-
(1992)
Matroid Theory
-
-
Oxley, J.G.1
-
52
-
-
0347107954
-
A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
-
Shaohan M., Dongmin L. A polynomial-time algorithm for reducing the number of variables in MAX SAT problem. Sci. China (Series E). 40(3):1997;301-311.
-
(1997)
Sci. China (Series E)
, vol.40
, Issue.3
, pp. 301-311
-
-
Shaohan, M.1
Dongmin, L.2
-
54
-
-
84867827326
-
NP-completeness of refutability by literal-once resolution
-
R. Gore, A. Leitsch, & T. Nipkow. IJCAR 2001, Proceedings of the International Joint Conference on Automated Reasoning, Berlin: Springer
-
Szeider S. NP-completeness of refutability by literal-once resolution. Gore R., Leitsch A., Nipkow T. IJCAR 2001, Proceedings of the International Joint Conference on Automated Reasoning. Lecture Notes in Artificial Intelligence. Vol. 2083:2001;168-181 Springer, Berlin.
-
(2001)
Lecture Notes in Artificial Intelligence
, vol.2083
, pp. 168-181
-
-
Szeider, S.1
-
55
-
-
4243534562
-
-
July. Personal communication
-
J. Torán, July 2000. Personal communication.
-
(2000)
-
-
Torán, J.1
-
56
-
-
0000389605
-
On the complexity of derivation in propositional calculus
-
A.O. Slisenko (Ed.). V.A. Steklov Mathematical Institute, Leningrad
-
G.S. Tseitin, On the complexity of derivation in propositional calculus, in: A.O. Slisenko (Ed.), Seminars in Mathematics, Vol. 8. V.A. Steklov Mathematical Institute, Leningrad, 1968. English translation: Studies in Mathematics and Mathematical Logic, Part II, 1970, pp. 115-125.
-
(1968)
Seminars in Mathematics
, vol.8
-
-
Tseitin, G.S.1
-
57
-
-
0001340960
-
-
English translation
-
G.S. Tseitin, On the complexity of derivation in propositional calculus, in: A.O. Slisenko (Ed.), Seminars in Mathematics, Vol. 8. V.A. Steklov Mathematical Institute, Leningrad, 1968. English translation: Studies in Mathematics and Mathematical Logic, Part II, 1970, pp. 115-125.
-
(1970)
Studies in Mathematics and Mathematical Logic, Part II
, pp. 115-125
-
-
-
58
-
-
0034191843
-
A short note on some tractable cases of the satisfiability problem
-
van Maaren H. A short note on some tractable cases of the satisfiability problem. Inform. Comput. 158(2):2000;125-130.
-
(2000)
Inform. Comput.
, vol.158
, Issue.2
, pp. 125-130
-
-
Van Maaren, H.1
-
59
-
-
0042851687
-
Solving satisfiability problems using elliptic approximations - Effective branching rules
-
van Maaren H., Warners J. Solving satisfiability problems using elliptic approximations - effective branching rules. Discrete Appl. Math. 107:2000;241-259.
-
(2000)
Discrete Appl. Math.
, vol.107
, pp. 241-259
-
-
Van Maaren, H.1
Warners, J.2
-
60
-
-
0010598232
-
Two tractable subclasses of minimal unsatisfiable formulas
-
Xishun Z., Decheng D. Two tractable subclasses of minimal unsatisfiable formulas. Sci. China (Series A). 42(7):1999;720-731.
-
(1999)
Sci. China (Series A)
, vol.42
, Issue.7
, pp. 720-731
-
-
Xishun, Z.1
Decheng, D.2
|