-
1
-
-
0038203926
-
Faster Exact Algorithms for Hard Problems: A Parameterized Point of View
-
Alber, J., Gramm, J., and Niedermeier, R.: Faster Exact Algorithms for Hard Problems: a Parameterized Point of View. Discrete Mathematics 229 1 (2001) 3-27
-
(2001)
Discrete Mathematics
, vol.229
, Issue.1
, pp. 3-27
-
-
Alber, J.1
Gramm, J.2
Niedermeier, R.3
-
2
-
-
0024984223
-
-
ACM
-
Alon, N., Seymour, P., and Thomas, R.: A Separator Theorem for Graphs with an Excluded Minor and Its Applications, STOC'90, ACM (1990) 293-299
-
(1990)
A Separator Theorem for Graphs with an Excluded Minor and Its Applications, STOC'90
, pp. 293-299
-
-
Alon, N.1
Seymour, P.2
Thomas, R.3
-
4
-
-
0542423500
-
Free Bits, PCPs, and Nonapproximability-Towards Tight Results
-
Bellare, M., Goldreich, O., and Sudan, M.: Free Bits, PCPs, and Nonapproximability-Towards Tight Results. SIAM Journal of Computing 27 3 (1998) 804-915
-
(1998)
SIAM Journal of Computing
, vol.27
, Issue.3
, pp. 804-915
-
-
Bellare, M.1
Goldreich, O.2
Sudan, M.3
-
5
-
-
0008799320
-
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
-
Bodlaender, H.L., Gilbert, J.R., Hafsteinsson, H., and Kloks, T.: Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree. Journal of Algorithms 18 2 (1995) 238-255
-
(1995)
Journal of Algorithms
, vol.18
, Issue.2
, pp. 238-255
-
-
Bodlaender, H.L.1
Gilbert, J.R.2
Hafsteinsson, H.3
Kloks, T.4
-
6
-
-
13644262388
-
Counting Models for 2SAT and 3SAT Formulae
-
Dahllöf, V., Jonsson, P., and Wahlström, M.: Counting Models for 2SAT and 3SAT Formulae. Theoretical Computer Science 332 1-3 (2005) 265-291
-
(2005)
Theoretical Computer Science
, vol.332
, Issue.1-3
, pp. 265-291
-
-
Dahllöf, V.1
Jonsson, P.2
Wahlström, M.3
-
7
-
-
84919401135
-
A Machine Program for Theorem-Proving
-
Davis, M., Logemann, G., and Loveland, D.: A Machine Program for Theorem-Proving. Communications of the ACM 5 7 (1962) 394-397
-
(1962)
Communications of the ACM
, vol.5
, Issue.7
, pp. 394-397
-
-
Davis, M.1
Logemann, G.2
Loveland, D.3
-
9
-
-
38749149388
-
Algorithms for Counting 2-SAT Solutions and Colorings with Applications
-
Technical report TR05-033, Electronic Colloquium on Computational Complexity
-
Fürer, M. and Kasiviswanathan, S.P.: Algorithms for Counting 2-SAT Solutions and Colorings with Applications. Technical report TR05-033, Electronic Colloquium on Computational Complexity (2005)
-
(2005)
-
-
Fürer, M.1
Kasiviswanathan, S.P.2
-
10
-
-
0001345696
-
A Separator Theorem for Graphs of Bounded Genus
-
Gilbert, J.R., Hutchinson, J.P., and Tarjan, R.E.: A Separator Theorem for Graphs of Bounded Genus. Journal of Algorithms 5 3 (1984) 391-407
-
(1984)
Journal of Algorithms
, vol.5
, Issue.3
, pp. 391-407
-
-
Gilbert, J.R.1
Hutchinson, J.P.2
Tarjan, R.E.3
-
11
-
-
0042014171
-
Worst-Case Upper Bounds for MAX-2-SAT with an Application to MAX-CUT
-
Gramm, J., Hirsch, E.A., Niedermeier, R., and Rossmanith, P.: Worst-Case Upper Bounds for MAX-2-SAT with an Application to MAX-CUT. Discrete Applied Mathematics 130 2 (2003) 139-155
-
(2003)
Discrete Applied Mathematics
, vol.130
, Issue.2
, pp. 139-155
-
-
Gramm, J.1
Hirsch, E.A.2
Niedermeier, R.3
Rossmanith, P.4
-
12
-
-
0000120312
-
Finding a Maximum Cut of a Planar Graph in Polynomial Time
-
Hadlock, F.: Finding a Maximum Cut of a Planar Graph in Polynomial Time. SIAM Journal on Computing 4 3 (1975) 221-225
-
(1975)
SIAM Journal on Computing
, vol.4
, Issue.3
, pp. 221-225
-
-
Hadlock, F.1
-
13
-
-
0000376587
-
The Complexity of Planar Counting Problems
-
Hunt III, H.B., Marathe, M.V., Radhakrishnan, V., and Stearns, R.E.: The Complexity of Planar Counting Problems. SIAM Journal of Computing 27 4 (1998) 1142-1167
-
(1998)
SIAM Journal of Computing
, vol.27
, Issue.4
, pp. 1142-1167
-
-
Hunt III, H.B.1
Marathe, M.V.2
Radhakrishnan, V.3
Stearns, R.E.4
-
14
-
-
0032131147
-
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
-
Karypis, G. and Kumar, V.: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing 20 1 (1998) 359-392
-
(1998)
SIAM Journal on Scientific Computing
, vol.20
, Issue.1
, pp. 359-392
-
-
Karypis, G.1
Kumar, V.2
-
15
-
-
33244473449
-
-
Kojevnikov, A. and Kulikov, A.S.: A New Approach to Proving Upper Bounds for MAX-2-SAT. SODA'06, SIAM (2006) 11-17
-
Kojevnikov, A. and Kulikov, A.S.: A New Approach to Proving Upper Bounds for MAX-2-SAT. SODA'06, SIAM (2006) 11-17
-
-
-
-
17
-
-
0023386043
-
An Application of the Planar Separator Theorem to Counting Problems
-
Ravi, S.S. and Hunt, III, H.B.: An Application of the Planar Separator Theorem to Counting Problems. Information Processing Letters 25 5 (1987) 317-321
-
(1987)
Information Processing Letters
, vol.25
, Issue.5
, pp. 317-321
-
-
Ravi, S.S.1
Hunt III, H.B.2
-
18
-
-
33244459054
-
Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances. RANDOM'03
-
Scott, A.D. and Sorkin, G.B.: Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances. RANDOM'03, Springer, 2764 (2003) 382-395
-
(2003)
Springer
, vol.2764
, pp. 382-395
-
-
Scott, A.D.1
Sorkin, G.B.2
-
19
-
-
0034476529
-
Gadgets, Approximation, and Linear Programming
-
Trevisan, L., Sorkin, G.B., Sudan, M., and Williamson, D.P.: Gadgets, Approximation, and Linear Programming. SIAM Journal on Computing 29 6 (2000) 2074-2097
-
(2000)
SIAM Journal on Computing
, vol.29
, Issue.6
, pp. 2074-2097
-
-
Trevisan, L.1
Sorkin, G.B.2
Sudan, M.3
Williamson, D.P.4
-
20
-
-
0036242959
-
The Complexity of Counting in Sparse, Regular, and Planar Graphs
-
Vadhan, S.P.: The Complexity of Counting in Sparse, Regular, and Planar Graphs. SIAM Journal of Computing 31 2 (2002) 398-427
-
(2002)
SIAM Journal of Computing
, vol.31
, Issue.2
, pp. 398-427
-
-
Vadhan, S.P.1
-
21
-
-
35048818030
-
A New Algorithm for Optimal Constraint Satisfaction and Its Implications. ICALP'04
-
Williams, R.: A New Algorithm for Optimal Constraint Satisfaction and Its Implications. ICALP'04, Springer 3142 (2004) 1227-1237
-
(2004)
Springer
, vol.3142
, pp. 1227-1237
-
-
Williams, R.1
-
22
-
-
35248898344
-
Exact Algorithms for NP-Hard Problems: A Survey. Combinatorial Optimization - Eureka! You shrink!
-
Woeginger, G.: Exact Algorithms for NP-Hard Problems: A Survey. Combinatorial Optimization - Eureka! You shrink!, Springer 2570 (2003) 185-207
-
(2003)
Springer
, vol.2570
, pp. 185-207
-
-
Woeginger, G.1
-
23
-
-
35048902384
-
Space and Time Complexity of Exact Algorithms: Some Open Problems. IWPEC'04
-
Woeginger, G.: Space and Time Complexity of Exact Algorithms: Some Open Problems. IWPEC'04, Springer 3162 (2004) 281-290
-
(2004)
Springer
, vol.3162
, pp. 281-290
-
-
Woeginger, G.1
|