Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Michael Etscheid, Matthias Mnich. Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. In Seok-Hee Hong, editor, 27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia. Volume 64 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

@inproceedings{EtscheidM16,
  title = {Linear Kernels and Linear-Time Algorithms for Finding Large Cuts},
  author = {Michael Etscheid and Matthias Mnich},
  year = {2016},
  doi = {10.4230/LIPIcs.ISAAC.2016.31},
  url = {http://dx.doi.org/10.4230/LIPIcs.ISAAC.2016.31},
  researchr = {https://researchr.org/publication/EtscheidM16},
  cites = {0},
  citedby = {0},
  booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia},
  editor = {Seok-Hee Hong},
  volume = {64},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-026-2},
}