A fixed-parameter algorithm for the directed feedback vertex set problem

Full Text: PDFPDF Buy this ArticleBuy this Article
Authors: Jianer Chen Texas A&M University, College Station, TX, USA
Yang Liu Texas A&M University, College Station, TX, USA
Songjian Lu Texas A&M University, College Station, TX, USA
Barry O'Sullivan University College Cork, Ireland
Igor Razgon University College Cork, Ireland
A fixed-parameter algorithm for the directed feedback vertex set problem Published by ACM 2008 Article
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 5
· Downloads (12 Months): 51
· Downloads (cumulative): 487
· Citation Count: 19

Published in:
Cover Image
 
· Proceeding
STOC '08 Proceedings of the 40th annual ACM symposium on Theory of computing
Pages 177-186
ACM New York, NY, USA ©2008
table of contents ISBN: 978-1-60558-047-0 doi>10.1145/1374376.1374404

Tools and Resources

Share:

|
feedback Feedback | Switch to single page view (no tabs)

Powered by The ACM Guide to Computing Literature


The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2013 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player
The ACM Guide to Computing Literature
All Tags
Export Formats
 
 
Save to Binder