-
1
-
-
0000113012
-
A 2-approximation algorithm for the undirected feedback vertex set problem
-
Bafna, V., Berman, P., Fujito, T.: A 2-approximation algorithm for the undirected feedback vertex set problem. SIAM J. Discrete Math. 12, 289-297 (1999)
-
(1999)
SIAM J. Discrete Math.
, vol.12
, pp. 289-297
-
-
Bafna, V.1
Berman, P.2
Fujito, T.3
-
2
-
-
0001621179
-
Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference
-
Bar-Yehuda, R., Geiger, D., Naor, J., Roth, R.M.: Approximation algorithms for the feedback vertex set problem with applications to constraint satisfaction and Bayesian inference. SIAM J. Comput. 27, 942-959 (1998)
-
(1998)
SIAM J. Comput.
, vol.27
, pp. 942-959
-
-
Bar-Yehuda, R.1
Geiger, D.2
Naor, J.3
Roth, R.M.4
-
4
-
-
0347304334
-
Solving the feedback vertex set problem on undirected graphs
-
Brunetta, L., Maffioli, F., Trubian, M.: Solving the feedback vertex set problem on undirected graphs. Discrete Appl. Math. 101, 37-51 (2000)
-
(2000)
Discrete Appl. Math.
, vol.101
, pp. 37-51
-
-
Brunetta, L.1
Maffioli, F.2
Trubian, M.3
-
5
-
-
3042736584
-
Enumerating maximal independent sets with applications to graph colouring
-
Byskov, J.M.: Enumerating maximal independent sets with applications to graph colouring. Oper. Res. Lett. 32, 547-556 (2004)
-
(2004)
Oper. Res. Lett.
, vol.32
, pp. 547-556
-
-
Byskov, J.M.1
-
6
-
-
13444303999
-
On the number of maximal bipartite subgraphs of a graph
-
Byskov, J.M., Madsen, B.A., Skjernaa, B.: On the number of maximal bipartite subgraphs of a graph. J. Graph Theory 48, 127-132 (2005)
-
(2005)
J. Graph Theory
, vol.48
, pp. 127-132
-
-
Byskov, J.M.1
Madsen, B.A.2
Skjernaa, B.3
-
7
-
-
0036577366
-
A min-max theorem on feedback vertex sets
-
Cai, M.-C., Deng, X., Zang, W.: A min-max theorem on feedback vertex sets. Math. Oper. Res. 27, 361-371 (2002)
-
(2002)
Math. Oper. Res.
, vol.27
, pp. 361-371
-
-
Cai, M.-C.1
Deng, X.2
Zang, W.3
-
8
-
-
84864179085
-
Directed feedback vertex set problem is FPT
-
Seminar 07281
-
Chen, J., Liu, Y., Lu, S.: Directed feedback vertex set problem is FPT. Dagstuhl Seminar Series, Seminar 07281 (2007), available electronically at http://kathrin.dagstuhl.de/files/Materials/07/07281/07281.ChenJianer.Paper.pdf
-
(2007)
Dagstuhl Seminar Series
-
-
Chen, J.1
Liu, Y.2
Lu, S.3
-
9
-
-
0032058416
-
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
-
Chudak, F.A., Goemans, M.X., Hochbaum, D.S., Williamson, D.P.: A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Oper. Res. Lett. 22, 111-118 (1998)
-
(1998)
Oper. Res. Lett.
, vol.22
, pp. 111-118
-
-
Chudak, F.A.1
Goemans, M.X.2
Hochbaum, D.S.3
Williamson, D.P.4
-
10
-
-
26844469337
-
3) FPT algorithm for the undirected feedback vertex set problem
-
Proceedings of the 11th Annual International Conference on Computing and Combinatorics (COCOON 2005). Springer Berlin
-
3) FPT algorithm for the undirected feedback vertex set problem. In: Proceedings of the 11th Annual International Conference on Computing and Combinatorics (COCOON 2005). Lecture Notes in Comput. Sci., vol. 3595, pp. 859-869. Springer, Berlin (2005)
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3595
, pp. 859-869
-
-
Dehne, F.K.H.A.1
Fellows, M.R.2
Langston, M.A.3
Rosamond, F.A.4
Stevens, K.5
-
12
-
-
0003822874
-
Approximating minimum subset feedback sets in undirected graphs with applications
-
Even, G., Naor, J., Schieber, B., Zosin, L.: Approximating minimum subset feedback sets in undirected graphs with applications. SIAM J. Discrete Math. 13, 255-267 (2000)
-
(2000)
SIAM J. Discrete Math.
, vol.13
, pp. 255-267
-
-
Even, G.1
Naor, J.2
Schieber, B.3
Zosin, L.4
-
13
-
-
0002395410
-
Feedback set problems
-
Kluwer Academic Dordrecht
-
Festa, P., Pardalos, P.M., Resende, M.G.C.: Feedback set problems. In: Handbook of Combinatorial Optimization, Supplement vol. A, pp. 209-258. Kluwer Academic, Dordrecht (1999)
-
(1999)
Handbook of Combinatorial Optimization, Supplement Vol. A
, pp. 209-258
-
-
Festa, P.1
Pardalos, P.M.2
Resende, M.G.C.3
-
15
-
-
26444600196
-
Measure and conquer: Domination-a case study
-
Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005). Springer Berlin
-
Fomin, F.V., Grandoni, F., Kratsch, D.: Measure and conquer: domination-a case study. In: Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005). Lecture Notes in Comput. Sci., vol. 3580, pp. 191-203. Springer, Berlin (2005)
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3580
, pp. 191-203
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
16
-
-
33746404819
-
Some new techniques in design and analysis of exact (exponential) algorithms
-
Fomin, F.V., Grandoni, F., Kratsch, D.: Some new techniques in design and analysis of exact (exponential) algorithms. Bull. EATCS 87, 47-77 (2005)
-
(2005)
Bull. EATCS
, vol.87
, pp. 47-77
-
-
Fomin, F.V.1
Grandoni, F.2
Kratsch, D.3
-
17
-
-
33744958900
-
Bounding the number of minimal dominating sets: A measure and conquer approach
-
Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005). Springer Berlin
-
Fomin, F.V., Grandoni, F., Pyatkin, A.V., Stepanov, A.: Bounding the number of minimal dominating sets: a measure and conquer approach. In: Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005). Lecture Notes in Comput. Sci., vol. 3827, pp. 573-582. Springer, Berlin (2005)
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3827
, pp. 573-582
-
-
Fomin, F.V.1
Grandoni, F.2
Pyatkin, A.V.3
Stepanov, A.4
-
18
-
-
33750238491
-
n )
-
Proceedings of the 2nd International Workshop on Parameterized and Exact Computation (IWPEC 2006). Springer Berlin
-
n ). In: Proceedings of the 2nd International Workshop on Parameterized and Exact Computation (IWPEC 2006). Lecture Notes in Comput. Sci., vol. 4169, pp. 184-191. Springer, Berlin (2006)
-
(2006)
Lecture Notes in Comput. Sci.
, vol.4169
, pp. 184-191
-
-
Fomin, F.V.1
Gaspers, S.2
Pyatkin, A.V.3
-
20
-
-
84947905897
-
A polyhedral approach to the feedback vertex set problem
-
Integer Programming and Combinatorial Optimization. Springer Berlin
-
Funke, M., Reinelt, G.: A polyhedral approach to the feedback vertex set problem. In: Integer Programming and Combinatorial Optimization. Lecture Notes in Comput. Sci., vol. 1084, pp. 445-459. Springer, Berlin (1996)
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1084
, pp. 445-459
-
-
Funke, M.1
Reinelt, G.2
-
21
-
-
26844533315
-
Parameterized complexity of generalized vertex cover problems
-
Proceedings of the 9th International Workshop on Algorithms and Data Structures (WADS 2005). Springer Berlin
-
Guo, J., Niedermeier, R., Wernicke, S.: Parameterized complexity of generalized vertex cover problems. In: Proceedings of the 9th International Workshop on Algorithms and Data Structures (WADS 2005). Lecture Notes in Comput. Sci., vol. 3608, pp. 36-48. Springer, Berlin (2005)
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3608
, pp. 36-48
-
-
Guo, J.1
Niedermeier, R.2
Wernicke, S.3
-
22
-
-
0003037529
-
Reducibility among combinatorial problems
-
Plenum New York
-
Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85-103. Plenum, New York (1972)
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
23
-
-
0005336930
-
Wavelength conversion in optical networks
-
Kleinberg, J., Kumar, A.: Wavelength conversion in optical networks. J. Algorithms 38, 25-50 (2001)
-
(2001)
J. Algorithms
, vol.38
, pp. 25-50
-
-
Kleinberg, J.1
Kumar, A.2
-
25
-
-
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
-
26
-
-
0039045920
-
A greedy randomized adaptive search procedure for the feedback vertex set problem
-
Pardalos, P.M., Qian, T., Resende, M.G.C.: A greedy randomized adaptive search procedure for the feedback vertex set problem. J. Comb. Optim. 2, 399-412 (1999)
-
(1999)
J. Comb. Optim.
, vol.2
, pp. 399-412
-
-
Pardalos, P.M.1
Qian, T.2
Resende, M.G.C.3
-
27
-
-
33646184571
-
Improved exact exponential algorithms for vertex bipartization and other problems
-
Proceedings of the 9th Italian Conference on Theoretical Computer Science (ICTCS 2005). Springer Berlin
-
Raman, V., Saurabh, S., Sikdar, S.: Improved exact exponential algorithms for vertex bipartization and other problems. In: Proceedings of the 9th Italian Conference on Theoretical Computer Science (ICTCS 2005). Lecture Notes in Comput. Sci., vol. 3701, pp. 375-389. Springer, Berlin (2005)
-
(2005)
Lecture Notes in Comput. Sci.
, vol.3701
, pp. 375-389
-
-
Raman, V.1
Saurabh, S.2
Sikdar, S.3
-
28
-
-
84878634597
-
Faster fixed parameter tractable algorithms for undirected feedback vertex set
-
Proceedings of the 13th International Symposium on Algorithms and Computation (ISAAC 2002). Springer Berlin
-
Raman, V., Saurabh, S., Subramanian, C.R.: Faster fixed parameter tractable algorithms for undirected feedback vertex set. In: Proceedings of the 13th International Symposium on Algorithms and Computation (ISAAC 2002). Lecture Notes in Comput. Sci., vol. 2518, pp. 241-248. Springer, Berlin (2002)
-
(2002)
Lecture Notes in Comput. Sci.
, vol.2518
, pp. 241-248
-
-
Raman, V.1
Saurabh, S.2
Subramanian, C.R.3
-
29
-
-
33746423975
-
Exact computation of maximum induced forest
-
Proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006).Springer Berlin
-
Razgon, I.: Exact computation of maximum induced forest. In: Proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006). Lecture Notes in Comput. Sci., pp. 160-171. Springer, Berlin (2006)
-
(2006)
Lecture Notes in Comput. Sci.
, pp. 160-171
-
-
Razgon, I.1
-
30
-
-
84864177406
-
Directed feedback vertex set is fixed-parameter tractable
-
Seminar 07281
-
Razgon, I.: Directed feedback vertex set is fixed-parameter tractable. Dagstuhl Seminar Series, Seminar 07281 (2007), available electronically at http://kathrin.dagstuhl.de/files/Submissions/07/07281/07281.RazgonIgor.Paper!. pdf
-
(2007)
Dagstuhl Seminar Series
-
-
Razgon, I.1
-
31
-
-
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
-
32
-
-
84867921703
-
On enumerating all minimal solutions of feedback problems
-
Schwikowski, B., Speckenmeyer, E.: On enumerating all minimal solutions of feedback problems. Discrete Appl. Math. 117, 253-265 (2002)
-
(2002)
Discrete Appl. Math.
, vol.117
, pp. 253-265
-
-
Schwikowski, B.1
Speckenmeyer, E.2
-
33
-
-
35248898344
-
Exact algorithms for NP-hard problems: A survey
-
Combinatorial Optimization-Eureka, You Shrink!. Springer Berlin
-
Woeginger, G.: Exact algorithms for NP-hard problems: a survey. In: Combinatorial Optimization-Eureka, You Shrink!. Lecture Notes in Comput. Sci., vol. 2570, pp. 185-207. Springer, Berlin (2003)
-
(2003)
Lecture Notes in Comput. Sci.
, vol.2570
, pp. 185-207
-
-
Woeginger, G.1
|