Structural Complexity of Multiobjective NP Search Problems

DOI10.1007/978-3-642-29344-3_29zbMath1353.68098OpenAlexW151870368MaRDI QIDQ2894478

Christian Glaßer, Fabian Lipp, Maximilian Witek, Krzysztof Fleszar, Christian Reitwießner

Publication date: 29 June 2012

Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29344-3_29

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

A View of P Systems from Information Theory