Search Sciweavers | Sciweavers

1933 search results - page 2 / 387

» Improved Algorithms for the Feedback Vertex Set Problems

click to vote

CIAC
2006
Springer

111views Algorithms» more CIAC 2006»

Fixed-Parameter Tractability Results for Feedback Set Problems in Tournaments

13 years 8 months ago

Download theinf1.informatik.uni-jena.de

Complementing recent progress on classical complexity and polynomial-time approximability of feedback set problems in (bipartite) tournaments, we extend and partially improve fixed...

Michael Dom, Jiong Guo, Falk Hüffner, Rolf Ni...

claim paper

Read More »

click to vote

ORL
1998

136views more ORL 1998»

A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs

13 years 3 months ago

Download www.cs.haifa.ac.il

Recently, Becker and Geiger and Bafna, Berman and Fujito gave 2-approximation algorithms for the feedback vertex set problem in undirected graphs. We show how their algorithms can...

Fabián A. Chudak, Michel X. Goemans, Dorit ...

claim paper

Read More »

click to vote

ESA
2009
Springer

151views Algorithms» more ESA 2009»

Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem

13 years 10 months ago

Download www.tcs.fudan.edu.cn

Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signi�...

Rudolf Fleischer, Xi Wu, Liwei Yuan

claim paper

Read More »

click to vote

ALGORITHMICA
2008

95views more ALGORITHMICA 2008»

On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms

13 years 4 months ago

Download www.ii.uib.no

Fedor V. Fomin, Serge Gaspers, Artem V. Pyatkin, I...

claim paper

Read More »