-
1
-
-
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
-
2
-
-
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
-
3
-
-
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
-
4
-
-
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. Theoret. Comput. Sci. 337, 240-248 (2005)
-
(2005)
Theoret. Comput. Sci
, vol.337
, pp. 240-248
-
-
Dias, V.M.F.1
Herrera de Figueiredo, C.M.2
Szwarcfiter, J.L.3
-
5
-
-
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
-
6
-
-
58349086931
-
On the minimum feedback vertex set problem: Exact and enumeration algorithms
-
to appear
-
Fomin, F.V., Gaspers, S., Pyatkin, A.V., Razgon, I.: On the minimum feedback vertex set problem: Exact and enumeration algorithms. Algorithmica, Special Issue on Parameterized and Exact Algorithms (to appear)
-
Algorithmica, Special Issue on Parameterized and Exact Algorithms
-
-
Fomin, F.V.1
Gaspers, S.2
Pyatkin, A.V.3
Razgon, I.4
-
7
-
-
26444600196
-
Measure and conquer: Domination - A case study
-
Caires, L, Italiano, G.F, Monteiro, L, Palamidessi, C, Yung, M, eds, ICALP 2005, Springer, Heidelberg
-
Fomin, F.V., Grandoni, F., Kratsch, D.: Measure and conquer: Domination - A case study. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 192-203. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3580
, pp. 192-203
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
8
-
-
33244481489
-
-
0.288n) independent set algorithm. In: SODA 2006, pp. 18-25. ACM Press, New York (2006)
-
0.288n) independent set algorithm. In: SODA 2006, pp. 18-25. ACM Press, New York (2006)
-
-
-
-
11
-
-
33845541648
-
-
Gaspers, S., Liedloff, M.: A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs. In: Fomin, F.V. (ed.) WG 2006. LNCS, 4271, pp. 78-89. Springer, Heidelberg (2006)
-
Gaspers, S., Liedloff, M.: A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs. In: Fomin, F.V. (ed.) WG 2006. LNCS, vol. 4271, pp. 78-89. Springer, Heidelberg (2006)
-
-
-
-
12
-
-
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
-
13
-
-
0040560196
-
The number of maximal independent sets in triangle-free graphs
-
Hujter, M., Tuza, Z.: The number of maximal independent sets in triangle-free graphs. SIAM J. Discrete Math. 6, 284-288 (1993)
-
(1993)
SIAM J. Discrete Math
, vol.6
, pp. 284-288
-
-
Hujter, M.1
Tuza, Z.2
-
15
-
-
33645216903
-
-
Makino, K., Uno, T.: New algorithms for enumerating all maximal cliques. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, 3111, pp. 260-272. Springer, Heidelberg (2004)
-
Makino, K., Uno, T.: New algorithms for enumerating all maximal cliques. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol. 3111, pp. 260-272. Springer, Heidelberg (2004)
-
-
-
-
17
-
-
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
-
18
-
-
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
-
19
-
-
33744904743
-
-
Okamoto, Y., Uno, T., Uehara, R.: Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs. In: Kratsch, D. (ed.) WG 2005. LNCS, 3787, pp. 433-444. Springer, Heidelberg (2005)
-
Okamoto, Y., Uno, T., Uehara, R.: Linear-Time Counting Algorithms for Independent Sets in Chordal Graphs. In: Kratsch, D. (ed.) WG 2005. LNCS, vol. 3787, pp. 433-444. Springer, Heidelberg (2005)
-
-
-
-
20
-
-
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
-
21
-
-
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
-
22
-
-
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
-
23
-
-
45749102084
-
-
van Rooij, J.M.M., Bodlaender, H.L.: Design by measure and conquer: a faster exact algorithm for dominating set. In: Albers, S., Weil, P. (eds.) STACS 2008. IBFI, Schloss Dagstuhl, Germany, pp. 657-668 (2008)
-
van Rooij, J.M.M., Bodlaender, H.L.: Design by measure and conquer: a faster exact algorithm for dominating set. In: Albers, S., Weil, P. (eds.) STACS 2008. IBFI, Schloss Dagstuhl, Germany, pp. 657-668 (2008)
-
-
-
-
24
-
-
44649168349
-
A tighter bound for counting max-weight solutions to 2SAT instances
-
Grohe, M, Niedermeier, R, eds, IWPEC 2008, Springer, Heidelberg
-
Wahlström, M.: A tighter bound for counting max-weight solutions to 2SAT instances. In: Grohe, M., Niedermeier, R. (eds.) IWPEC 2008. LNCS, vol. 5018, pp. 202-213. Springer, Heidelberg (2008)
-
(2008)
LNCS
, vol.5018
, pp. 202-213
-
-
Wahlström, M.1
-
25
-
-
84871918452
-
-
Yannakakis, M.: Node and edge deletion NP-complete problems. In: STOC 1978, pp. 253-264. ACM, New York (1978)
-
Yannakakis, M.: Node and edge deletion NP-complete problems. In: STOC 1978, pp. 253-264. ACM, New York (1978)
-
-
-
|