-
2
-
-
33750257789
-
-
J. Culberson, Y. Gao, C. Anton, Phase transitions of dominating clique problem and their implications to satisfiability search, in: Proceedings of IJCAI 2005, pp. 78-83
-
-
-
-
4
-
-
26444600196
-
Measure and conquer: Domination - A case study
-
Proceedings of ICALP 2005, Springer-Verlag, Berlin
-
Fomin F.V., Grandoni F., and Kratsch D. Measure and conquer: Domination - A case study. Proceedings of ICALP 2005. LNCS vol. 3380 (2005), Springer-Verlag, Berlin 192-203
-
(2005)
LNCS
, vol.3380
, pp. 192-203
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
5
-
-
33746404819
-
Some new techniques in design and analysis of exact (exponential) algorithms
-
Fomin F.V., Grandoni F., and Kratsch D. Some new techniques in design and analysis of exact (exponential) algorithms. Bulletin of the EATCS 87 (2005) 47-77
-
(2005)
Bulletin of the EATCS
, vol.87
, pp. 47-77
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
6
-
-
84894626520
-
n
-
Proceedings of FSTTCS 2006, Springer-Verlag, Berlin
-
n. Proceedings of FSTTCS 2006. LNCS vol. 4337 (2006), Springer-Verlag, Berlin 152-163
-
(2006)
LNCS
, vol.4337
, pp. 152-163
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
7
-
-
26844452916
-
Exact (exponential) algorithms for the dominating set problem
-
Proceedings of WG 2004, Springer-Verlag, Berlin
-
Fomin F.V., Kratsch D., and Woeginger G.J. Exact (exponential) algorithms for the dominating set problem. Proceedings of WG 2004. LNCS vol. 3353 (2004), Springer-Verlag, Berlin 245-256
-
(2004)
LNCS
, vol.3353
, pp. 245-256
-
-
Fomin, F.V.1
Kratsch, D.2
Woeginger, G.J.3
-
9
-
-
33746423526
-
Exponential time algorithms for the minimum dominating set problem on some graph classes
-
Proceedings of SWAT 2006, Springer-Verlag, Berlin
-
Gaspers S., Kratsch D., and Liedloff M. Exponential time algorithms for the minimum dominating set problem on some graph classes. Proceedings of SWAT 2006. LNCS vol. 4059 (2006), Springer-Verlag, Berlin 148-159
-
(2006)
LNCS
, vol.4059
, pp. 148-159
-
-
Gaspers, S.1
Kratsch, D.2
Liedloff, M.3
-
10
-
-
33845541648
-
A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs
-
Proceedings of WG 2006, Springer-Verlag, Berlin
-
Gaspers S., and Liedloff M. A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs. Proceedings of WG 2006. LNCS vol. 4271 (2006), Springer-Verlag, Berlin 78-89
-
(2006)
LNCS
, vol.4271
, pp. 78-89
-
-
Gaspers, S.1
Liedloff, M.2
-
11
-
-
33646252933
-
A note on the complexity of minimum dominating set
-
Grandoni F. A note on the complexity of minimum dominating set. Journal of Discrete Algorithms 4 (2006) 209-214
-
(2006)
Journal of Discrete Algorithms
, vol.4
, pp. 209-214
-
-
Grandoni, F.1
-
14
-
-
0000460052
-
A dynamic programming approach to sequencing problems
-
Held M., and Karp R.M. A dynamic programming approach to sequencing problems. Journal of SIAM (1962) 196-210
-
(1962)
Journal of SIAM
, pp. 196-210
-
-
Held, M.1
Karp, R.M.2
-
15
-
-
33750239478
-
Worst-case upper bounds for ksat
-
Iwama K. Worst-case upper bounds for ksat. Bulletin of the EATCS 82 (2004) 61-71
-
(2004)
Bulletin of the EATCS
, vol.82
, pp. 61-71
-
-
Iwama, K.1
-
17
-
-
85063496610
-
Algorithms
-
Haynes T., Hedetniemi S., and Slater P. (Eds), Marcel Dekker
-
Kratsch D. Algorithms. In: Haynes T., Hedetniemi S., and Slater P. (Eds). Domination in Graphs: Advanced Topics (1998), Marcel Dekker 191-231
-
(1998)
Domination in Graphs: Advanced Topics
, pp. 191-231
-
-
Kratsch, D.1
-
18
-
-
0001778047
-
A note on the complexity of the chromatic number problem
-
Lawler E.L. A note on the complexity of the chromatic number problem. Information Processing Letters 5 (1976) 66-67
-
(1976)
Information Processing Letters
, vol.5
, pp. 66-67
-
-
Lawler, E.L.1
-
20
-
-
34548669631
-
-
B. Randerath, I. Schiermeyer, Exact algorithms for minimum dominating set, Technical Report zaik-469, Zentrum für Angewandte Informatik, Köln, Germany, April 2004
-
-
-
-
21
-
-
33746423975
-
Exact computation of maximum induced forest
-
Proceedings of SWAT 2006, Springer-Verlag, Berlin
-
Razgon I. Exact computation of maximum induced forest. Proceedings of SWAT 2006. LNCS vol. 4059 (2006), Springer-Verlag, Berlin 160-171
-
(2006)
LNCS
, vol.4059
, pp. 160-171
-
-
Razgon, I.1
-
22
-
-
0001038743
-
Algorithms for maximum independent sets
-
Robson J.M. Algorithms for maximum independent sets. Journal of Algorithms 7 (1986) 425-440
-
(1986)
Journal of Algorithms
, vol.7
, pp. 425-440
-
-
Robson, J.M.1
-
23
-
-
24144439265
-
Algorithmics in exponential time
-
Proceedings of STACS 2005, Springer-Verlag, Berlin
-
Schöning U. Algorithmics in exponential time. Proceedings of STACS 2005. LNCS vol. 3404 (2005), Springer-Verlag, Berlin 36-43
-
(2005)
LNCS
, vol.3404
, pp. 36-43
-
-
Schöning, U.1
-
25
-
-
33745686506
-
Improved exponential-time algorithms for treewidth and minimum fill-in
-
Proceedings of LATIN 2006, Springer-Verlag, Berlin
-
Villanger Y. Improved exponential-time algorithms for treewidth and minimum fill-in. Proceedings of LATIN 2006. LNCS vol. 3887 (2005), Springer-Verlag, Berlin 800-811
-
(2005)
LNCS
, vol.3887
, pp. 800-811
-
-
Villanger, Y.1
-
27
-
-
35248898344
-
Exact algorithms for NP-hard problems: A survey
-
Combinatorial Optimization - Eureka, You Shrink!, Springer-Verlag, Berlin
-
Woeginger G.J. Exact algorithms for NP-hard problems: A survey. Combinatorial Optimization - Eureka, You Shrink!. LNCS vol. 2570 (2003), Springer-Verlag, Berlin 185-207
-
(2003)
LNCS
, vol.2570
, pp. 185-207
-
-
Woeginger, G.J.1
-
28
-
-
35048902384
-
Space and time complexity of exact algorithms: Some open problems
-
Proceedings of IWPEC 2004, Springer-Verlag, Berlin
-
Woeginger G.J. Space and time complexity of exact algorithms: Some open problems. Proceedings of IWPEC 2004. LNCS vol. 3162 (2004), Springer-Verlag, Berlin 281-290
-
(2004)
LNCS
, vol.3162
, pp. 281-290
-
-
Woeginger, G.J.1
|