A Linear Time Parameterized Algorithm for Directed Feedback Vertex Set

Lokshtanov, Daniel; Ramanujan, M. S.; Saurabh, Saket

by Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

Reference:

A Linear Time Parameterized Algorithm for Directed Feedback Vertex SetDaniel Lokshtanov, M. S. Ramanujan, Saket SaurabhCoRR, volume abs/1609.04347, 2016.

Bibtex Entry:

@article{LokshtanovRamanujanS16,
  author    = {Daniel Lokshtanov and
               M. S. Ramanujan and
               Saket Saurabh},
  title     = {A Linear Time Parameterized Algorithm for Directed Feedback Vertex
               Set},
  journal   = {CoRR},
  volume    = {abs/1609.04347},
  year      = {2016},
  url       = {http://arxiv.org/abs/1609.04347},
  timestamp = {Mon, 03 Oct 2016 17:51:10 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/LokshtanovRS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}