Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Michael Etscheid; Matthias Mnich

doi:10.4230/LIPIcs.ISAAC.2016.31

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Michael Etscheid, Matthias Mnich

QE Operations research

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

Original language	English
Title of host publication	27th International Symposium on Algorithms and Computation (ISAAC 2016)
Publisher	Schloss Dagstuhl
DOIs	https://doi.org/10.4230/LIPIcs.ISAAC.2016.31
Publication status	Published - 2016

Publication series

Series	Leibniz International Proceedings in Informatics (LIPIcs)
Volume	64

Keywords

Max-Cut
fixed-parameter tractability
kernelization

Access to Document

10.4230/LIPIcs.ISAAC.2016.31

Cite this

@inproceedings{191bb6b06cf94ec59807901dec7bb3ef,

title = "Linear Kernels and Linear-Time Algorithms for Finding Large Cuts",

keywords = "Max-Cut, fixed-parameter tractability, kernelization",

author = "Michael Etscheid and Matthias Mnich",

year = "2016",

doi = "10.4230/LIPIcs.ISAAC.2016.31",

language = "English",

series = "Leibniz International Proceedings in Informatics (LIPIcs)",

publisher = "Schloss Dagstuhl",

booktitle = "27th International Symposium on Algorithms and Computation (ISAAC 2016)",

}

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts. / Etscheid, Michael; Mnich, Matthias.
27th International Symposium on Algorithms and Computation (ISAAC 2016). Schloss Dagstuhl, 2016. (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 64).

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceeding › Academic › peer-review

TY - GEN

T1 - Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

AU - Etscheid, Michael

AU - Mnich, Matthias

PY - 2016

Y1 - 2016

KW - Max-Cut

KW - fixed-parameter tractability

KW - kernelization

U2 - 10.4230/LIPIcs.ISAAC.2016.31

DO - 10.4230/LIPIcs.ISAAC.2016.31

M3 - Conference article in proceeding

T3 - Leibniz International Proceedings in Informatics (LIPIcs)

BT - 27th International Symposium on Algorithms and Computation (ISAAC 2016)

PB - Schloss Dagstuhl

ER -