Feedback Vertex Set in Mixed Graphs

Authors:

Publisher website

1 January 2011

book chapter
Published by Springer Nature in Lecture Notes in Computer Science

p. 122-133
DOI:10.1007/978-3-642-22300-6_11

Abstract

No abstract available

Keywords

All Related Versions

Version 1, 2010-10-28, ArXiv (Unconfirmed version)

This publication has 22 references indexed in Scilit:

A 4 k ² kernel for feedback vertex set
ACM Transactions on Algorithms, 2010
Improved algorithms for feedback vertex set problems
Journal of Computer and System Sciences, 2008
On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
Algorithmica, 2007
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
Journal of Computer and System Sciences, 2006
Faster fixed parameter tractable algorithms for finding feedback vertex sets
ACM Transactions on Algorithms, 2006
Finding odd cycle transversals
Operations Research Letters, 2004
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
SIAM Journal on Discrete Mathematics, 1999
Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
Artificial Intelligence, 1996
Fixed-Parameter Tractability and Completeness I: Basic Results
SIAM Journal on Computing, 1995
ON DISJOINT CYCLES
International Journal of Foundations of Computer Science, 1994