-
1
-
-
35248900995
-
The quantum query complexity of 0-1 knapsack and associated claw problems
-
Proceedings of the 14th Annual International Symposium on Algorithms and Computation, ISAAC 2003. Springer, December
-
V. Arvind and R. Schuler. The quantum query complexity of 0-1 knapsack and associated claw problems. In Proceedings of the 14th Annual International Symposium on Algorithms and Computation, ISAAC 2003, volume 2906 of Lecture Notes in Computer Science, pages 168-177. Springer, December 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2906
, pp. 168-177
-
-
Arvind, V.1
Schuler, R.2
-
2
-
-
84958045373
-
Upper bounds for MaxSat: Further improved
-
Proceedings of the 14th Annual International Symposium on Algorithms and Computation, ISAAC'99. Springer, December
-
N. Bansal and V. Raman. Upper bounds for MaxSat: Further improved. In Proceedings of the 14th Annual International Symposium on Algorithms and Computation, ISAAC'99, volume 1741 of Lecture Notes in Computer Science, pages 247-258. Springer, December 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1741
, pp. 247-258
-
-
Bansal, N.1
Raman, V.2
-
3
-
-
0042014372
-
Memoization and DPLL: Formula caching proof systems
-
P. Beame, R. Impagliazzo, T. Pitassi, and N. Segerlind. Memoization and DPLL: Formula caching proof systems. In Proceedings of the 18th Annual IEEE Conference on Computational Complexity, CCC 2003, pages 225-236, 2003.
-
(2003)
Proceedings of the 18th Annual IEEE Conference on Computational Complexity, CCC 2003
, pp. 225-236
-
-
Beame, P.1
Impagliazzo, R.2
Pitassi, T.3
Segerlind, N.4
-
4
-
-
0031164842
-
On fixed-parameter tractability and approximability of NP optimization problems
-
L. Cai and J. Chen. On fixed-parameter tractability and approximability of NP optimization problems. Journal of Computer and System Sciences, 54(3):465-474, 1997.
-
(1997)
Journal of Computer and System Sciences
, vol.54
, Issue.3
, pp. 465-474
-
-
Cai, L.1
Chen, J.2
-
5
-
-
3142639213
-
Improved exact algorithm for Max-Sat
-
August
-
J. Chen and I. Kanj. Improved exact algorithm for Max-Sat. Discrete Applied Mathematics, 142(1-3):17-27, August 2004.
-
(2004)
Discrete Applied Mathematics
, vol.142
, Issue.1-3
, pp. 17-27
-
-
Chen, J.1
Kanj, I.2
-
6
-
-
0035960967
-
MAX SAT approximation beyond the limits of polynomial-time approximation
-
December
-
E. Dantsin, M. Gavrilovich, E. A. Hirsch, and B. Konev. MAX SAT approximation beyond the limits of polynomial-time approximation. Annals of Pure and Applied Logic, 113(1-3):81-94, December 2001.
-
(2001)
Annals of Pure and Applied Logic
, vol.113
, Issue.1-3
, pp. 81-94
-
-
Dantsin, E.1
Gavrilovich, M.2
Hirsch, E.A.3
Konev, B.4
-
8
-
-
0042014165
-
Worst-case study of local search for MAX-k-SAT
-
E. A. Hirsch. Worst-case study of local search for MAX-k-SAT. Discrete Applied Mathematics, 130(2):173-184, 2003.
-
(2003)
Discrete Applied Mathematics
, vol.130
, Issue.2
, pp. 173-184
-
-
Hirsch, E.A.1
-
10
-
-
0001222854
-
Parameterizing above guaranteed values: Maxsat and maxcut: An algorithm for the satisfiability problem of formulas in conjunctive normal form
-
M. Mahajan and V. Raman. Parameterizing above guaranteed values: Maxsat and maxcut: An algorithm for the satisfiability problem of formulas in conjunctive normal form. Journal of Algorithms, 31(2):335-354, 1999.
-
(1999)
Journal of Algorithms
, vol.31
, Issue.2
, pp. 335-354
-
-
Mahajan, M.1
Raman, V.2
-
11
-
-
0342660486
-
Upper bounds for covering problems
-
Reihe Theoretische Informatik, Universität-Gesamthochschule- Paderborn
-
B. Monien and E. Speckenmeyer. Upper bounds for covering problems. Technical Report Bericht Nr. 7/1980, Reihe Theoretische Informatik, Universität-Gesamthochschule-Paderborn, 1980.
-
(1980)
Technical Report Bericht Nr. 7/1980
, vol.7
, Issue.1980
-
-
Monien, B.1
Speckenmeyer, E.2
-
12
-
-
0346676595
-
New upper bounds for maximum satisfiability
-
July
-
R. Niedermeier and P. Rossmanith. New upper bounds for maximum satisfiability. Journal of Algorithms, 36(1):63-88, July 2000.
-
(2000)
Journal of Algorithms
, vol.36
, Issue.1
, pp. 63-88
-
-
Niedermeier, R.1
Rossmanith, P.2
-
13
-
-
35048892848
-
On computing k-CNF formula properties
-
Proceedings of the 6th International Conference on Theory and Applications of Satisfiability Testing, SAT 2003. Springer, May
-
R. Williams. On computing k-CNF formula properties. In Proceedings of the 6th International Conference on Theory and Applications of Satisfiability Testing, SAT 2003, volume 2919 of Lecture Notes in Computer Science, pages 330-340. Springer, May 2003.
-
(2003)
Lecture Notes in Computer Science
, vol.2919
, pp. 330-340
-
-
Williams, R.1
|