Publication:5111746

DOI10.4230/LIPIcs.ESA.2017.57zbMath1442.68288arXiv1604.08764MaRDI QIDQ5111746

M. S. Ramanujan, Saket Saurabh, Daniel Lokshtanov

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1604.08764

zbMATH Keywords

data structures; fixed-parameter tractability; unique label cover; linear-time FPT algorithms

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization