scientific article; zbMATH DE number 1500515
From MaRDI portal
Publication:4501530
Recommendations
Cited in
(26)- On the difference hierarchy in countably based \(T_{0}\)-spaces
- Labeled posets are universal
- Theories of orders on the set of words
- The Boolean Hierarchy I: Structural Properties
- scientific article; zbMATH DE number 1759433 (Why is no real title available?)
- scientific article; zbMATH DE number 2154085 (Why is no real title available?)
- The Boolean Hierarchy II: Applications
- Descending chains and antichains of the unary, linear, and monotone subfunction relations
- Fine hierarchies via Priestley duality
- Hierarchies of Δ02‐measurable k ‐partitions
- Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms
- scientific article; zbMATH DE number 2040953 (Why is no real title available?)
- The Boolean hierarchy of NP-partitions
- Fine hierarchies and m-reducibilities in theoretical computer science
- Complexity issues for preorders on finite labeled forests
- NP-partitions over posets with an application to reducing the set of solutions of NP problems
- On the Wadge reducibility of \(k\)-partitions
- scientific article; zbMATH DE number 3988706 (Why is no real title available?)
- Definability in the \(h\)-quasiorder of labeled forests
- On the homomorphism order of labeled posets
- On the Wadge reducibility of \(k\)-partitions
- Reducing the number of solutions of NP functions
- Partitioning 1-variable Boolean functions for various classification ofn-variable Boolean functions
- A Fine Hierarchy of ω-Regular k-Partitions
- Complexity theoretical results on partitioned (nondeterministic) binary decision diagrams
- A comment on \('NP=P?'\) and restricted partitions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501530)
