Publication:4636569

DOI10.4230/LIPIcs.FSTTCS.2016.22zbMath1393.68080MaRDI QIDQ4636569

Meirav Zehavi, Fahad Panolan

Publication date: 19 April 2018

zbMATH Keywords

parameterized complexity; colorful path; \(K\)-cycle

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C38: Paths and cycles

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

68W20: Randomized algorithms