-
4
-
-
0037163951
-
n algorithm for k-SAT based on local search
-
n algorithm for k-SAT based on local search, Theoretical Computer Science, 289 (2002), pp. 69-83.
-
(2002)
Theoretical Computer Science
, 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
-
-
0003348586
-
Matching: A well-solved class of integer linear programs
-
New York
-
J. EDMONDS AND E. L. JOHNSON, Matching: A well-solved class of integer linear programs, in Combinatorial Structures and their Applications, Gordon and Breach, New York, 1970, pp. 89-92.
-
(1970)
Combinatorial Structures and Their Applications, Gordon and Breach
, pp. 89-92
-
-
Edmonds, J.1
Johnson, E.L.2
-
6
-
-
11544283160
-
Proof of the van der Waerden conjecture for permanents
-
G. P. EGORYCHEV, Proof of the van der Waerden conjecture for permanents, Sibirsk. Mat. Zh., 22 (1981), pp. 65-71, 225.
-
(1981)
Sibirsk. Mat. Zh.
, vol.22
, pp. 65-71
-
-
Egorychev, G.P.1
-
7
-
-
3042849842
-
Small maximal independent sets and faster exact graph coloring
-
D. EPPSTEIN, Small maximal independent sets and faster exact graph coloring, Journal of Graph Algorithms and Applications, 7 (2003), pp. 131-140.
-
(2003)
Journal of Graph Algorithms and Applications
, vol.7
, pp. 131-140
-
-
Eppstein, D.1
-
9
-
-
26444600196
-
Measure and conquer; Domination - A case study
-
LNCS, Springer, Berlin, (to appear)
-
F. V. FOMIN, F. GRANDONI, AND D. KRATSCH, Measure and conquer; Domination - a case study, in Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005), LNCS, Springer, Berlin, 2005 (to appear).
-
(2005)
Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005)
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
10
-
-
35048864458
-
Exact algorithms for treewidtii and minimum fill-in
-
Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), Springer, Berlin
-
F. V. FOMIN, D. KRATSCH, AND I. TODINCA, Exact algorithms for treewidtii and minimum fill-in, in Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), vol. 3142 of LNCS, Springer, Berlin, 2004, pp. 568-580.
-
(2004)
LNCS
, vol.3142
, pp. 568-580
-
-
Fomin, F.V.1
Kratsch, D.2
Todinca, I.3
-
11
-
-
26844452916
-
Exact (exponential) algorithms for the dominating set problem
-
Proceedings of the 30th Workshop on Graph Theoretic Concepts in Computer Science (WG 2004), Springer, Berlin
-
F. V. FOMIN, D. KRATSCH, AND G. J. WOEGINGER, Exact (exponential) algorithms for the dominating set problem, in Proceedings of the 30th Workshop on Graph Theoretic Concepts in Computer Science (WG 2004), vol. 3353 of LNCS, Springer, Berlin, 2004, pp. 245-256.
-
(2004)
LNCS
, vol.3353
, pp. 245-256
-
-
Fomin, F.V.1
Kratsch, D.2
Woeginger, G.J.3
-
12
-
-
26444521940
-
-
PhD thesis, Università di Roma "Tor Vergata", Roma, Italy, March
-
F. GRANDONI, Exact algorithms for hard graph problems, PhD thesis, Università di Roma "Tor Vergata", Roma, Italy, (March, 2004).
-
(2004)
Exact Algorithms for Hard Graph Problems
-
-
Grandoni, F.1
-
13
-
-
33744960371
-
A note on the complexity of minimum dominating set
-
to appear
-
_, A note on the complexity of minimum dominating set, Journal of Discrete Algorithms, (to appear).
-
Journal of Discrete Algorithms
-
-
-
14
-
-
0041642200
-
-
T. W. HAYNES AND S. T. HEDETNIEMI, eds., Marcel Dekker Inc., New York
-
T. W. HAYNES AND S. T. HEDETNIEMI, eds., Domination in graphs, Marcel Dekker Inc., New York, 1998.
-
(1998)
Domination in Graphs
-
-
-
15
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
M. HELD AND R. M. KARP, A dynamic programming approach to sequencing problems, Journal of SIAM, 10 (1962), pp. 196-210.
-
(1962)
Journal of SIAM
, vol.10
, pp. 196-210
-
-
Held, M.1
Karp, R.M.2
-
17
-
-
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 Lett., 5 (1976), pp. 66-67.
-
(1976)
Information Processing Lett.
, vol.5
, pp. 66-67
-
-
Lawler, E.L.1
-
19
-
-
26444439719
-
Exact algorithms for MINIMUM DOMINATING SET
-
Zentrum für Angewandte Informatik Köln, Germany
-
B. RANDERATH AND I. SCHIERMEYER, Exact algorithms for MINIMUM DOMINATING SET, Technical Report zaik-469, Zentrum für Angewandte Informatik Köln, Germany, 2004.
-
(2004)
Technical Report Zaik
, vol.469
-
-
Randerath, B.1
Schiermeyer, I.2
-
20
-
-
33744957960
-
n algorithm for the three domatic number problem
-
LNCS, Springer, Berlin, p. to appear
-
n algorithm for the three domatic number problem, in Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS 2005), LNCS, Springer, Berlin, 2005, p. to appear.
-
(2005)
Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS 2005)
-
-
Reige, T.1
Rothe, J.2
-
23
-
-
35248898344
-
Exact algorithms for NP-hard problems; A survey
-
Combinatorial Optimization - Eureka, you shrinkl, Springer-Verlag, Berlin
-
G. WOEGINGER, Exact algorithms for NP-hard problems; A survey, in Combinatorial Optimization - Eureka, you shrinkl, vol. 2570 of LNCS, Springer-Verlag, Berlin, 2003, pp. 185-207.
-
(2003)
LNCS
, vol.2570
, pp. 185-207
-
-
Woeginger, G.1
|