-
1
-
-
35048869086
-
Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas
-
Springer LNCS
-
M. Alekhnovich, E.A. Hirsch, and D. Itsykon. Exponential lower bounds for the running time of DPLL algorithms on satisfiable formulas. Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), Springer LNCS vol. 3142, 2004, pp. 84-96.
-
(2004)
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004)
, vol.3142
, pp. 84-96
-
-
Alekhnovich, M.1
Hirsch, E.A.2
Itsykon, D.3
-
3
-
-
3042736584
-
Enumerating maximal independent sets with applications to graph colouring
-
J. M. Byskov. Enumerating maximal independent sets with applications to graph colouring. Operations Research Letters, 32:547-556, 2004.
-
(2004)
Operations Research Letters
, vol.32
, pp. 547-556
-
-
Byskov, J.M.1
-
4
-
-
0037163951
-
n algorithm for k-SAT based on local search
-
n algorithm for k-SAT based on local search. Theoretical Computer Science, 289(1):69-83, 2002.
-
(2002)
Theoretical Computer Science
, vol.289
, Issue.1
, 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
-
8
-
-
35048864458
-
Exact algorithms for treewidth and minimum fill-in
-
Springer LNCS
-
F. V. Fomin, D. Kratsch, and I. Todinca. Exact algorithms for treewidth and minimum fill-in. Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), Springer LNCS vol. 3142, 2004, pp. 568-580.
-
(2004)
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004)
, vol.3142
, pp. 568-580
-
-
Fomin, F.V.1
Kratsch, D.2
Todinca, I.3
-
9
-
-
26844452916
-
Exact (exponential) algorithms for the dominating set problem. Proceedings of the 30th Workshop on Graph Theoretic Concepts in Computer Science (WG 2004)
-
F. V. Fomin, D. Kratsch, and G. J. Woeginger. Exact (exponential) algorithms for the dominating set problem. Proceedings of the 30th Workshop on Graph Theoretic Concepts in Computer Science (WG 2004), Springer LNCS vol. 3353, 2004, pp. 245-256.
-
(2004)
Springer LNCS
, vol.3353
, pp. 245-256
-
-
Fomin, F.V.1
Kratsch, D.2
Woeginger, G.J.3
-
11
-
-
33646252933
-
A note on the complexity of minimum dominating set
-
To appear
-
F. Grandoni. A note on the complexity of minimum dominating set. Journal of Discrete Algorithms. To appear.
-
Journal of Discrete Algorithms
-
-
Grandoni, F.1
-
13
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
M. Held and R.M. Karp. A dynamic programming approach to sequencing problems. Journal of SIAM, pages 196-210, 1962.
-
(1962)
Journal of SIAM
, pp. 196-210
-
-
Held, M.1
Karp, R.M.2
-
15
-
-
0022787854
-
0.304n) algorithm for solving maximum independent set problem
-
0.304n) algorithm for solving maximum independent set problem. IEEE Transactions on Computers, 35(9):847-851, 1986.
-
(1986)
IEEE Transactions on Computers
, vol.35
, Issue.9
, pp. 847-851
-
-
Jian, T.1
-
16
-
-
0001778047
-
A note on the complexity of the chromatic number problem
-
E.L. Lawler. A note on the complexity of the chromatic number problem. Information Processing Letters 5(3):66-67, 1976.
-
(1976)
Information Processing Letters
, vol.5
, Issue.3
, pp. 66-67
-
-
Lawler, E.L.1
-
17
-
-
0346676595
-
New upper bounds for maximum satisfiability
-
R. Niedermeier and P. Rossmanith. New upper bounds for maximum satisfiability. Journal of Algorithms, 36(1):63-88, 2000.
-
(2000)
Journal of Algorithms
, vol.36
, Issue.1
, pp. 63-88
-
-
Niedermeier, R.1
Rossmanith, P.2
-
20
-
-
26444439719
-
Exact algorithms for MINIMUM DOMINATING SET
-
zaik-469, Zentrum für Angewandte Informatik Köln, April
-
B. Randerath and I. Schiermeyer. Exact algorithms for MINIMUM DOMINATING SET. Technical Report, zaik-469, Zentrum für Angewandte Informatik Köln, April 2004.
-
(2004)
Technical Report
-
-
Randerath, B.1
Schiermeyer, I.2
-
22
-
-
0001038743
-
Algorithms for maximum independent sets
-
J. M. Robson. Algorithms for maximum independent sets. Journal of Algorithms, 7(3):425-440, 1986.
-
(1986)
Journal of Algorithms
, vol.7
, Issue.3
, pp. 425-440
-
-
Robson, J.M.1
-
23
-
-
2442675348
-
n/4)
-
LaBRI, Université Bordeaux I
-
n/4). Technical Report 1251-01, LaBRI, Université Bordeaux I, 2001.
-
(2001)
Technical Report
, vol.1251
, Issue.1
-
-
Robson, J.M.1
-
27
-
-
35248898344
-
Exact algorithms for NP-hard problems: A survey
-
Springer LNCS
-
G. J. Woeginger. Exact algorithms for NP-hard problems: A survey. Combinatorial Optimization - Eureka, You Shrink, Springer LNCS vol. 2570, 2003, pp. 185-207.
-
(2003)
Combinatorial Optimization - Eureka, You Shrink
, vol.2570
, pp. 185-207
-
-
Woeginger, G.J.1
|