Hitting Selected (Odd) Cycles
From MaRDI portal
Publication:5348214
DOI10.1137/15M1041213zbMath1368.05147MaRDI QIDQ5348214
M. S. Ramanujan, Saket Saurabh, Daniel Lokshtanov, Pranabendu Misra
Publication date: 14 August 2017
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
parameterized algorithms; odd cycle transversal; graph separation problems; important separators sequence
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
68W05: Nonnumerical algorithms
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Uses Software