Search Sciweavers | Sciweavers

59 search results - page 3 / 12

» Parameterized Algorithms for Feedback Vertex Set

click to vote

TAMC
2009
Springer

149views Applied Computing» more TAMC 2009»

Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments

14 years 3 months ago

Download itcs.tsinghua.edu.cn

We consider the feedback vertex set and feedback arc set problems in bipartite tournaments. We improve on recent results by giving a 2-approximation algorithm for the feedback vert...

Anke van Zuylen

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 8 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

14 years 3 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

WALCOM
2010
IEEE

238views Algorithms» more WALCOM 2010»

FPT Algorithms for Connected Feedback Vertex Set

14 years 3 months ago

Download www.imsc.res.in

Neeldhara Misra, Geevarghese Philip, Venkatesh Ram...

claim paper

Read More »