-
1
-
-
0004288071
-
A switching lemma primer
-
Department of Computer Science and Engineering, University of Washington, November
-
P. Beame, A switching lemma primer, Technical Report UW-CSE-95-07-01, Department of Computer Science and Engineering, University of Washington, November 1994, Available online at www.cs.washington.edu/homes/beame/.
-
(1994)
Technical Report
, vol.UW-CSE-95-07-01
-
-
Beame, P.1
-
2
-
-
0032050924
-
A very simple function that requires exponential size read-once branching programs
-
B. Bollig, and I. Wegener A very simple function that requires exponential size read-once branching programs Inform. Process. Lett. 66 1998 53 57
-
(1998)
Inform. Process. Lett.
, vol.66
, pp. 53-57
-
-
Bollig, B.1
Wegener, I.2
-
3
-
-
0000584511
-
The tail of the hypergeometric distribution
-
V. Chvátal The tail of the hypergeometric distribution Discrete Math. 25 1979 285 287
-
(1979)
Discrete Math.
, vol.25
, pp. 285-287
-
-
Chvátal, V.1
-
4
-
-
0037163951
-
n algorithm for k-SAT based on local search
-
n algorithm for k-SAT based on local search Theor. Comput. Sci. 289 2002 69 83
-
(2002)
Theor. Comput. Sci.
, vol.289
, pp. 69-83
-
-
Dantsin, E.1
Goerdt, A.2
Hirsch, E.A.3
Kannan, R.4
Kleinberg, J.5
Papadimitriou, C.6
Raghavan, P.7
Schöning, U.8
-
5
-
-
84974604587
-
Deterministic algorithms for k-SAT based on covering codes and local search
-
Proc. of the 27th International Colloquium on Automata, Languages and Programming Springer, Berlin
-
E. Dantsin, A. Goerdt, E.A. Hirsch, U. Schöning, Deterministic algorithms for k-SAT based on covering codes and local search, Proc. of the 27th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, Vol. 1853, Springer, Berlin, 2000, pp. 236-247.
-
(2000)
Lecture Notes in Computer Science
, vol.1853
, pp. 236-247
-
-
Dantsin, E.1
Goerdt, A.2
Hirsch, E.A.3
Schöning, U.4
-
6
-
-
26444454971
-
Derandomization of Schuler's algorithm for SAT
-
Proc. of the seventh International Conference on Theory and Applications of Satisfiability Testing Springer, Berlin
-
E. Dantsin, A. Wolpert, Derandomization of Schuler's algorithm for SAT, Proc. of the seventh International Conference on Theory and Applications of Satisfiability Testing, Lecture Notes in Computer Science, Vol. 3542, Springer, Berlin, 2004, pp. 69-75.
-
(2004)
Lecture Notes in Computer Science
, vol.3542
, pp. 69-75
-
-
Dantsin, E.1
Wolpert, A.2
-
7
-
-
0002343638
-
Almost optimal lower bounds for small depth circuits
-
S. Micali JAI Press Greenwich
-
J. Håstad Almost optimal lower bounds for small depth circuits S. Micali Randomness and Computation, Advances in Computing Research Vol. 5 1989 JAI Press Greenwich 143 170
-
(1989)
Randomness and Computation, Advances in Computing Research
, vol.5
, pp. 143-170
-
-
Håstad, J.1
-
8
-
-
84937417239
-
A probabilistic 3-SAT algorithm further improved
-
Proceedings of STACS Springer, Berlin
-
T. Hofmeister, U. Schöning, R. Schuler, O. Watanabe, A probabilistic 3-SAT algorithm further improved, Proceedings of STACS, Lecture Notes in Computer Science, Vol. 2285, Springer, Berlin, 2002, pp. 192-202.
-
(2002)
Lecture Notes in Computer Science
, vol.2285
, pp. 192-202
-
-
Hofmeister, T.1
Schöning, U.2
Schuler, R.3
Watanabe, O.4
-
9
-
-
27844514167
-
Performance tuning an algorithm for compressing relational tables
-
Proceedings of SWAT Springer, Berlin
-
J. Katajainen, J.N. Madsen, Performance tuning an algorithm for compressing relational tables, Proceedings of SWAT, Lecture Notes in Computer Science, Vol. 2368, Springer, Berlin, 2002, pp. 398-407.
-
(2002)
Lecture Notes in Computer Science
, vol.2368
, pp. 398-407
-
-
Katajainen, J.1
Madsen, J.N.2
-
10
-
-
27844458497
-
On converting CNF to DNF
-
Proceedings of MFCS Springer, Berlin
-
P.B. Miltersen, J. Radhakrishnan, I. Wegener, On converting CNF to DNF, Proceedings of MFCS, Lecture Notes in Computer Science, Vol. 2747, Springer, Berlin, 2003, pp. 612-621.
-
(2003)
Lecture Notes in Computer Science
, vol.2747
, pp. 612-621
-
-
Miltersen, P.B.1
Radhakrishnan, J.2
Wegener, I.3
-
12
-
-
0032319610
-
An improved exponential-time algorithm for k-SAT
-
R. Paturi, P. Pudlàk, M.E. Saks, F. Zane, An improved exponential-time algorithm for k-SAT, Proceedings of the 39th IEEE Symposium on the Foundations of Computer Science, 1998, pp. 628-637.
-
(1998)
Proceedings of the 39th IEEE Symposium on the Foundations of Computer Science
, pp. 628-637
-
-
Paturi, R.1
Pudlàk, P.2
Saks, M.E.3
Zane, F.4
-
13
-
-
0000920864
-
On cores and prime implicants of truth functions
-
W.V.O. Quine On cores and prime implicants of truth functions Amer. Math. Monthly 66 1959 755 760
-
(1959)
Amer. Math. Monthly
, vol.66
, pp. 755-760
-
-
Quine, W.V.O.1
-
15
-
-
0141991971
-
A probabilistic algorithm for k-SAT based on limited local search and restart
-
U. Schöning A probabilistic algorithm for k-SAT based on limited local search and restart Algorithmica 32 2002 615 623
-
(2002)
Algorithmica
, vol.32
, pp. 615-623
-
-
Schöning, U.1
-
16
-
-
0024753383
-
Minimal polynomials for the conjunctions of functions on disjoint variables an be very simple
-
B. Voigt, and I. Wegener Minimal polynomials for the conjunctions of functions on disjoint variables an be very simple Inform. Comput. 83 1989 65 79
-
(1989)
Inform. Comput.
, vol.83
, pp. 65-79
-
-
Voigt, B.1
Wegener, I.2
|