-
1
-
-
35448988064
-
-
A. Björklund, T. Husfeldt, Inclusion-exclusion algorithms for counting set partitions, in: Proceedings of the 47th IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, October 2006, in press
-
-
-
-
2
-
-
0022161515
-
Dominating sets and dominating number of circular arc graphs
-
Bonuccelli M. Dominating sets and dominating number of circular arc graphs. Discrete Applied Mathematics 12 (1985) 203-213
-
(1985)
Discrete Applied Mathematics
, vol.12
, pp. 203-213
-
-
Bonuccelli, M.1
-
3
-
-
84986927578
-
Towards a theory of domination in graphs
-
Cockayne E., and Hedetniemi S. Towards a theory of domination in graphs. Networks 7 (1977) 247-261
-
(1977)
Networks
, vol.7
, pp. 247-261
-
-
Cockayne, E.1
Hedetniemi, S.2
-
4
-
-
0021376407
-
Domination, independent domination, and duality in strongly chordal graphs
-
Farber M. Domination, independent domination, and duality in strongly chordal graphs. Discrete Applied Mathematics 7 (1984) 115-130
-
(1984)
Discrete Applied Mathematics
, vol.7
, pp. 115-130
-
-
Farber, M.1
-
5
-
-
26444600196
-
-
F. Fomin, F. Grandoni, D. Kratsch, Measure and conquer: Domination-A case study, in: Proceedings of the 32nd International Colloquium on Automata, Languages, and Programming, 2005, pp. 191-203
-
-
-
-
6
-
-
33744958900
-
-
F. Fomin, F. Grandoni, A. Pyatkin, A. Stepanov, Bounding the number of minimal dominating sets: A measure and conquer approach, in: Proceedings of the 16th International Symposium on Algorithms and Computation, 2005, pp. 573-582
-
-
-
-
8
-
-
0038281082
-
Approximating the domatic number
-
Feige U., Halldórsson M., Kortsarz G., and Srinivasan A. Approximating the domatic number. SIAM Journal on Computing 32 1 (2002) 172-195
-
(2002)
SIAM Journal on Computing
, vol.32
, Issue.1
, pp. 172-195
-
-
Feige, U.1
Halldórsson, M.2
Kortsarz, G.3
Srinivasan, A.4
-
10
-
-
0033687739
-
New worst-case upper bounds for SAT
-
Hirsch E. New worst-case upper bounds for SAT. Journal of Automated Reasoning 24 (2000) 397-420
-
(2000)
Journal of Automated Reasoning
, vol.24
, pp. 397-420
-
-
Hirsch, E.1
-
11
-
-
0012773294
-
Partitioning graphs into generalized dominating sets
-
Heggernes P., and Telle J. Partitioning graphs into generalized dominating sets. Nordic Journal of Computing 5 2 (1998) 128-142
-
(1998)
Nordic Journal of Computing
, vol.5
, Issue.2
, pp. 128-142
-
-
Heggernes, P.1
Telle, J.2
-
13
-
-
0028312685
-
The domatic number problem on some perfect graph families
-
Kaplan H., and Shamir R. The domatic number problem on some perfect graph families. Information Processing Letters 49 1 (1994) 51-56
-
(1994)
Information Processing Letters
, vol.49
, Issue.1
, pp. 51-56
-
-
Kaplan, H.1
Shamir, R.2
-
14
-
-
0001778047
-
A note on the complexity of the chromatic number problem
-
Lawler E. A note on the complexity of the chromatic number problem. Information Processing Letters 5 3 (1976) 66-67
-
(1976)
Information Processing Letters
, vol.5
, Issue.3
, pp. 66-67
-
-
Lawler, E.1
-
16
-
-
33748523066
-
Complexity of the exact domatic number problem and of the exact conveyor flow shop problem
-
Riege T., and Rothe J. Complexity of the exact domatic number problem and of the exact conveyor flow shop problem. Theory of Computing Systems 39 5 (2006) 635-668
-
(2006)
Theory of Computing Systems
, vol.39
, Issue.5
, pp. 635-668
-
-
Riege, T.1
Rothe, J.2
-
17
-
-
26844470159
-
n algorithm for the three domatic number problem
-
Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science, Springer-Verlag, Berlin
-
n algorithm for the three domatic number problem. Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science. Lecture Notes in Computer Science vol. 3618 (August 2005), Springer-Verlag, Berlin 733-744
-
(2005)
Lecture Notes in Computer Science
, vol.3618
, pp. 733-744
-
-
Riege, T.1
Rothe, J.2
-
18
-
-
0033331493
-
A probabilistic algorithm for k-SAT and constraint satisfaction problems
-
IEEE Computer Society Press
-
Schöning U. A probabilistic algorithm for k-SAT and constraint satisfaction problems. Proceedings of the 40th IEEE Symposium on Foundations of Computer Science (October 1999), IEEE Computer Society Press 410-414
-
(1999)
Proceedings of the 40th IEEE Symposium on Foundations of Computer Science
, pp. 410-414
-
-
Schöning, U.1
-
19
-
-
24144439265
-
Algorithmics in exponential time
-
Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science, Springer-Verlag, Berlin
-
Schöning U. Algorithmics in exponential time. Proceedings of the 22nd Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science vol. 3404 (2005), Springer-Verlag, Berlin 36-43
-
(2005)
Lecture Notes in Computer Science
, vol.3404
, pp. 36-43
-
-
Schöning, U.1
-
20
-
-
35248898344
-
Exact algorithms for NP-hard problems
-
Combinatorical Optimization: "Eureka, you shrink!". Jünger M., Reinelt G., and Rinaldi G. (Eds), Springer-Verlag, Berlin
-
Woeginger G. Exact algorithms for NP-hard problems. In: Jünger M., Reinelt G., and Rinaldi G. (Eds). Combinatorical Optimization: "Eureka, you shrink!". Lecture Notes in Computer Science vol. 2570 (2003), Springer-Verlag, Berlin 185-207
-
(2003)
Lecture Notes in Computer Science
, vol.2570
, pp. 185-207
-
-
Woeginger, G.1
-
21
-
-
33744962056
-
m)-time deterministic algorithm for SAT
-
Proceedings of the 16th International Symposium on Algorithms and Computation, Springer-Verlag, Berlin
-
m)-time deterministic algorithm for SAT. Proceedings of the 16th International Symposium on Algorithms and Computation. Lecture Notes in Computer Science vol. 3827 (2005), Springer-Verlag, Berlin 644-653
-
(2005)
Lecture Notes in Computer Science
, vol.3827
, pp. 644-653
-
-
Yamamoto, M.1
|