@article{RamanujanSaurabhlinsat17,
 acmid = {3128600},
 address = {New York, NY, USA},
 articleno = {46},
 author = {Ramanujan, M. S. and Saurabh, Saket},
 doi = {10.1145/3128600},
 issn = {1549-6325},
 issue_date = {September 2017},
 journal = {ACM Trans. Algorithms},
 keywords = {Graph bipartization, backdoors to satisfiability, graph separation problems},
 month = {9},
 number = {4},
 numpages = {25},
 pages = {46:1–46:25},
 publisher = {ACM},
 title = {Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts},
 url = {http://doi.acm.org/10.1145/3128600},
 volume = {13},
 year = {2017}
}