A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments

Misra, Pranabendu; Raman, Venkatesh; Ramanujan, M. S.; Saurabh, Saket

doi:10.1007/s00224-013-9453-4

by Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket Saurabh

Reference:

A Polynomial Kernel for Feedback Arc Set on Bipartite TournamentsPranabendu Misra, Venkatesh Raman, M. S. Ramanujan, Saket SaurabhTheory Comput. Syst., volume 53, number 4, pages 609–620, 2013.

Bibtex Entry:

@article{MisraRRamanujanS13,
  author    = {Pranabendu Misra and
               Venkatesh Raman and
               M. S. Ramanujan and
               Saket Saurabh},
  title     = {A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments},
  journal   = {Theory Comput. Syst.},
  volume    = {53},
  number    = {4},
  pages     = {609--620},
  year      = {2013},
  url       = {10.1007/s00224-013-9453-4">http://dx.doi.org/10.1007/s00224-013-9453-4},
  doi       = {10.1007/s00224-013-9453-4},
  timestamp = {Thu, 22 Aug 2013 01:00:00 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/mst/MisraRRS13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}