NP-partitions over posets with an application to reducing the set of solutions of NP problems
From MaRDI portal
Publication:1764425
DOI10.1007/s00224-004-1114-1zbMath1061.68076OpenAlexW2066096553MaRDI QIDQ1764425
Publication date: 24 February 2005
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-004-1114-1
Related Items (6)
Descending chains and antichains of the unary, linear, and monotone subfunction relations ⋮ Fine hierarchies via Priestley duality ⋮ On the homomorphism order of labeled posets ⋮ The Boolean hierarchy of NP-partitions ⋮ Labeled posets are universal ⋮ Complexity Issues for Preorders on Finite Labeled Forests
This page was built for publication: NP-partitions over posets with an application to reducing the set of solutions of NP problems
