Complexity of stability
From MaRDI portal
Publication:2237893
DOI10.1016/j.jcss.2021.07.001zbMath1472.68113arXiv1910.00305MaRDI QIDQ2237893
Jörg Rothe, Edith Hemaspaandra, Fabian Frei
Publication date: 28 October 2021
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.00305
stability; colorability; satisfiability; vertex cover; parallel access to NP; difference polynomial time
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science