Directed Feedback Vertex Set is Fixed-Parameter Tractable.
I. Razgon, и B. O'Sullivan. Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs, том 07281 из Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, (2007)
Пожалуйста, войдите в систему, чтобы принять участие в дискуссии (добавить собственные рецензию, или комментарий)
Цитировать эту публикацию
%0 Conference Paper
%1 conf/dagstuhl/RazgonO07
%A Razgon, Igor
%A O'Sullivan, Barry
%B Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs
%D 2007
%E Demaine, Erik D.
%E Gutin, Gregory Z.
%E Marx, Dániel
%E Stege, Ulrike
%I Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany
%K dblp
%T Directed Feedback Vertex Set is Fixed-Parameter Tractable.
%U http://dblp.uni-trier.de/db/conf/dagstuhl/P7281.html#RazgonO07
%V 07281
@inproceedings{conf/dagstuhl/RazgonO07,
added-at = {2018-08-23T00:00:00.000+0200},
author = {Razgon, Igor and O'Sullivan, Barry},
biburl = {https://www.bibsonomy.org/bibtex/23b79cd308b06b9c6296d527efc160efd/dblp},
booktitle = {Structure Theory and FPT Algorithmics for Graphs, Digraphs and Hypergraphs},
crossref = {conf/dagstuhl/2007P7281},
editor = {Demaine, Erik D. and Gutin, Gregory Z. and Marx, Dániel and Stege, Ulrike},
ee = {http://drops.dagstuhl.de/opus/volltexte/2007/1236},
interhash = {8928af31c3ac37c3874a42dddc2f4013},
intrahash = {3b79cd308b06b9c6296d527efc160efd},
keywords = {dblp},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany},
series = {Dagstuhl Seminar Proceedings},
timestamp = {2024-04-09T10:25:39.000+0200},
title = {Directed Feedback Vertex Set is Fixed-Parameter Tractable.},
url = {http://dblp.uni-trier.de/db/conf/dagstuhl/P7281.html#RazgonO07},
volume = 07281,
year = 2007
}