Publication:4601897
From MaRDI portal
DOI10.4230/LIPIcs.STACS.2016.45zbMath1388.68122MaRDI QIDQ4601897
Publication date: 24 January 2018
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)