-
1
-
-
84937405099
-
Improved tree decomposition based algorithms for domination-like problems
-
Springer, Berlin
-
Alber, J., Niedermeier, R.: Improved tree decomposition based algorithms for domination-like problems. In: Proc. of LATIN 2002. LNCS, vol. 2286, pp. 613–627. Springer, Berlin (2002)
-
(2002)
Proc. of LATIN 2002. LNCS
, vol.2286
, pp. 613-627
-
-
Alber, J.1
Niedermeier, R.2
-
2
-
-
4944246884
-
Consensus algorithms for the generation of all maximal bicliques
-
Alexe, G., Alexe, S., Crama, Y., Foldes, S., Hammer, P.L., Simeone, B.: Consensus algorithms for the generation of all maximal bicliques. Discrete Appl. Math. 145, 11–21 (2004)
-
(2004)
Discrete Appl. Math.
, vol.145
, pp. 11-21
-
-
Alexe, G.1
Alexe, S.2
Crama, Y.3
Foldes, S.4
Hammer, P.L.5
Simeone, B.6
-
3
-
-
0041762732
-
Complexity of minimum biclique cover and minimum biclique decomposition for bipartite dominofree graphs
-
Amilhastre, J., Vilarem, M.C., Janssen, P.: Complexity of minimum biclique cover and minimum biclique decomposition for bipartite dominofree graphs. Discrete Appl. Math. 86, 125–144 (1998)
-
(1998)
Discrete Appl. Math.
, vol.86
, pp. 125-144
-
-
Amilhastre, J.1
Vilarem, M.C.2
Janssen, P.3
-
4
-
-
75649084081
-
Set partitioning via inclusion–exclusion
-
Björklund, A., Husfeldt, T., Koivisto, M.: Set partitioning via inclusion–exclusion. SIAM J. Comput. 39, 546–563 (2009)
-
(2009)
SIAM J. Comput.
, vol.39
, pp. 546-563
-
-
Björklund, A.1
Husfeldt, T.2
Koivisto, M.3
-
5
-
-
84968835234
-
An algorithm for counting maximum weighted independent sets and its applications
-
ACM and SIAM, Philadelphia
-
Dahllöf, V., Jonsson, P.: An algorithm for counting maximum weighted independent sets and its applications. In: Proc. of SODA 2002, pp. 292–298. ACM and SIAM, Philadelphia (2002)
-
(2002)
Proc. of SODA 2002
, pp. 292-298
-
-
Dahllöf, V.1
Jonsson, P.2
-
6
-
-
13644262388
-
Counting models for 2SAT and 3SAT formulae
-
Dahllöf, V., Jonsson, P., Wahlström, M.: Counting models for 2SAT and 3SAT formulae. Theor. Comput. Sci. 332, 265–291 (2005)
-
(2005)
Theor. Comput. Sci.
, vol.332
, pp. 265-291
-
-
Dahllöf, V.1
Jonsson, P.2
Wahlström, M.3
-
7
-
-
0037774099
-
On bipartite and multipartite clique problems
-
Dawande, M., Swaminathan, J., Keskinocak, P., Tayur, S.: On bipartite and multipartite clique problems. J. Algorithms 41, 388–403 (2001)
-
(2001)
J. Algorithms
, vol.41
, pp. 388-403
-
-
Dawande, M.1
Swaminathan, J.2
Keskinocak, P.3
Tayur, S.4
-
8
-
-
85040757965
-
-
IBFI, Schloss Dagstuhl, Germany
-
Demaine, E.D., Gutin, G., Marx, D., Stege, U.: Open Problems—Structure Theory and FPT Algo-rithmcs for Graphs, Digraphs and Hypergraphs. Dagstuhl Seminar Proceedings 07281 (2007), IBFI, Schloss Dagstuhl, Germany
-
(2007)
Open Problems—Structure Theory and FPT Algo-Rithmcs for Graphs, Digraphs and Hypergraphs. Dagstuhl Seminar Proceedings 07281
-
-
Demaine, E.D.1
Gutin, G.2
Marx, D.3
Stege, U.4
-
9
-
-
18444390272
-
Generating bicliques of a graph in lexicographic order
-
Dias, V.M.F., Herrera de Figueiredo, C.M., Szwarcfiter, J.L.: Generating bicliques of a graph in lexicographic order. Theor. Comput. Sci. 337, 240–248 (2005)
-
(2005)
Theor. Comput. Sci.
, vol.337
, pp. 240-248
-
-
Dias, V.M.F.1
Herrera De Figueiredo, C.M.2
Szwarcfiter, J.L.3
-
10
-
-
34547684280
-
On the generation of bicliques of a graph
-
Dias, V.M.F., Herrera de Figueiredo, C.M., Szwarcfiter, J.L.: On the generation of bicliques of a graph. Discrete Appl. Math. 155, 1826–1832 (2007)
-
(2007)
Discrete Appl. Math.
, vol.155
, pp. 1826-1832
-
-
Dias, V.M.F.1
Herrera De Figueiredo, C.M.2
Szwarcfiter, J.L.3
-
11
-
-
72249114980
-
An exact algorithm for the maximum leaf spanning tree problem
-
Springer, Berlin
-
Fernau, H., Kneis, J., Kratsch, D., Langer, A., Liedloff, M., Raible, D., Rossmanith, P.: An exact algorithm for the maximum leaf spanning tree problem. In: Proc. of IWPEC 2009. LNCS, vol. 5917, pp. 161–172. Springer, Berlin (2009)
-
(2009)
Proc. of IWPEC 2009. LNCS
, vol.5917
, pp. 161-172
-
-
Fernau, H.1
Kneis, J.2
Kratsch, D.3
Langer, A.4
Liedloff, M.5
Raible, D.6
Rossmanith, P.7
-
12
-
-
50849102034
-
On the minimum feedback vertex set problem: Exact and enumeration algorithms
-
Fomin, F.V., Gaspers, S., Pyatkin, A.V., Razgon, I.: On the minimum feedback vertex set problem: Exact and enumeration algorithms. Algorithmica 52, 293–307 (2008)
-
(2008)
Algorithmica
, vol.52
, pp. 293-307
-
-
Fomin, F.V.1
Gaspers, S.2
Pyatkin, A.V.3
Razgon, I.4
-
13
-
-
70349335853
-
A measure & conquer approach for the analysis of exact algorithms
-
Fomin, F.V., Grandoni, F., Kratsch, D.: A measure & conquer approach for the analysis of exact algorithms. J. ACM 56 (2009)
-
(2009)
J. ACM
, vol.56
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
14
-
-
38149122178
-
Algorithms for counting 2-SAT solutions and colorings with applications
-
Springer, Berlin
-
Fürer, M., Kasiviswanathan, S.P.: Algorithms for counting 2-SAT solutions and colorings with applications. In: Proc. of AAIM 2007. LNCS, vol. 4508, pp. 47–57. Springer, Berlin (2007)
-
(2007)
Proc. of AAIM 2007. LNCS
, vol.4508
, pp. 47-57
-
-
Fürer, M.1
Kasiviswanathan, S.P.2
-
18
-
-
58349092437
-
On independent sets and bicliques in graphs
-
Springer, Berlin
-
Gaspers, S., Kratsch, D., Liedloff, M.: On independent sets and bicliques in graphs. In: Proc. of WG 2008. LNCS, vol. 5344, pp. 171–182. Springer, Berlin (2008)
-
(2008)
Proc. of WG 2008. LNCS
, vol.5344
, pp. 171-182
-
-
Gaspers, S.1
Kratsch, D.2
Liedloff, M.3
-
19
-
-
0000947357
-
Approximating clique and biclique problems
-
Hochbaum, D.S.: Approximating clique and biclique problems. J. Algorithms 29, 174–200 (1998)
-
(1998)
J. Algorithms
, vol.29
, pp. 174-200
-
-
Hochbaum, D.S.1
-
20
-
-
84880197077
-
A fine-grained analysis of a simple independent set algorithm
-
Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Germany
-
Kneis, J., Langer, A., Rossmanith, P.: A fine-grained analysis of a simple independent set algorithm. In: Proc. of FSTTCS 2009. LIPICS, vol. 4, pp. 287–298, Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Germany
-
Proc. of FSTTCS 2009. LIPICS
, vol.4
, pp. 287-298
-
-
Kneis, J.1
Langer, A.2
Rossmanith, P.3
-
21
-
-
33645216903
-
New algorithms for enumerating all maximal cliques
-
Springer, Berlin
-
Makino, K., Uno, T.: New algorithms for enumerating all maximal cliques. In: Proc. of SWAT 2004. LNCS, vol. 3111, pp. 260–272. Springer, Berlin (2004)
-
(2004)
Proc. of SWAT 2004. LNCS
, vol.3111
, pp. 260-272
-
-
Makino, K.1
Uno, T.2
-
22
-
-
51249169586
-
On cliques in graphs
-
Moon, J.W., Moser, L.: On cliques in graphs. Isr. J. Math. 3, 23–28 (1965)
-
(1965)
Isr. J. Math
, vol.3
, pp. 23-28
-
-
Moon, J.W.1
Moser, L.2
-
23
-
-
0033328495
-
A fast algorithm for building lattices
-
Nourine, L., Raynaud, O.: A fast algorithm for building lattices. Inf. Process. Lett. 71, 199–204 (1999)
-
(1999)
Inf. Process. Lett.
, vol.71
, pp. 199-204
-
-
Nourine, L.1
Raynaud, O.2
-
24
-
-
0036555970
-
A fast incremental algorithm for building lattices
-
Nourine, L., Raynaud, O.: A fast incremental algorithm for building lattices. J. Exp. Theor. Artif. Intell. 14, 217–227 (2002)
-
(2002)
J. Exp. Theor. Artif. Intell.
, vol.14
, pp. 217-227
-
-
Nourine, L.1
Raynaud, O.2
-
25
-
-
42249090361
-
Counting the number of independent sets in chordal graphs
-
Okamoto, Y., Uno, T., Uehara, R.: Counting the number of independent sets in chordal graphs. J. Discrete Algorithms 6, 229–242 (2008)
-
(2008)
J. Discrete Algorithms
, vol.6
, pp. 229-242
-
-
Okamoto, Y.1
Uno, T.2
Uehara, R.3
-
26
-
-
0141998079
-
The maximum edge biclique problem is NP-complete
-
Peeters, R.: The maximum edge biclique problem is NP-complete. Discrete Appl. Math. 131, 651–654 (2003)
-
(2003)
Discrete Appl. Math.
, vol.131
, pp. 651-654
-
-
Peeters, R.1
-
27
-
-
0034366497
-
Bicliques in graphs I: Bounds on their number
-
Prisner, E.: Bicliques in graphs I: Bounds on their number. Combinatorica 20, 109–117 (2000)
-
(2000)
Combinatorica
, vol.20
, pp. 109-117
-
-
Prisner, E.1
-
28
-
-
0001038743
-
Algorithms for maximum independent sets
-
Robson, J.M.: Algorithms for maximum independent sets. J. Algorithms 7, 425–440 (1986)
-
(1986)
J. Algorithms
, vol.7
, pp. 425-440
-
-
Robson, J.M.1
-
29
-
-
45749102084
-
Design by measure and conquer: A faster exact algorithm for dominating set
-
Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Germany
-
van Rooij, J.M.M., Bodlaender, H.L.: Design by measure and conquer: a faster exact algorithm for dominating set. In: Proc. of STACS 2008. LIPIcs, pp. 657–668. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Germany
-
Proc. of STACS 2008. Lipics
, pp. 657-668
-
-
Van Rooij, J.M.M.1
Bodlaender, H.L.2
-
30
-
-
70350375729
-
Inclusion/exclusion meets measure and conquer
-
Springer, Berlin
-
van Rooij, J.M.M., Nederlof, J., van Dijk, T.C.: Inclusion/exclusion meets measure and conquer. In: Proc. of ESA 2009. LNCS, vol. 5757, pp. 554–565. Springer, Berlin (2009)
-
(2009)
Proc. of ESA 2009. LNCS
, vol.5757
, pp. 554-565
-
-
Van Rooij, J.M.M.1
Nederlof, J.2
Van Dijk, T.C.3
-
31
-
-
44649168349
-
A tighter bound for counting max-weight solutions to 2SAT instances
-
Springer, Berlin
-
Wahlström, M.: A tighter bound for counting max-weight solutions to 2SAT instances. In: Proc. of IWPEC 2008. LNCS, vol. 5018, pp. 202–213. Springer, Berlin (2008)
-
(2008)
Proc. of IWPEC 2008. LNCS
, vol.5018
, pp. 202-213
-
-
Wahlström, M.1
-
32
-
-
0018052098
-
Node and edge deletion NP-complete problems
-
ACM, New York
-
Yannakakis, M.: Node and edge deletion NP-complete problems. In: Proc. of STOC 1978, pp. 253– 264. ACM, New York (1978)
-
(1978)
Proc. of STOC 1978
, pp. 253-264
-
-
Yannakakis, M.1
|