Kosub, Sven; Wagner, Klaus W. The Boolean hierarchy of NP-partitions. (English) Zbl 1146.68375 Inf. Comput. 206, No. 5, 538-568 (2008). MSC: 68Q15 × Cite Format Result Cite Review PDF Full Text: DOI
Hemaspaandra, Lane A.; Homan, Christopher M.; Kosub, Sven; Wagner, Klaus W. The complexity of computing the size of an interval. (English) Zbl 1123.68041 SIAM J. Comput. 36, No. 5, 1264-1300 (2006). MSC: 68Q15 03D15 06A06 68Q05 68Q10 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Hemaspaandra, Lane A.; Kosub, Sven; Wagner, Klaus W. The complexity of computing the size of an interval. (English) Zbl 0986.68043 Orejas, Fernando (ed.) et al., Automata, languages and programming. 28th international colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2076, 1040-1051 (2001). MSC: 68Q25 68Q15 × Cite Format Result Cite Review PDF Full Text: Link
Kosub, Sven; Wagner, Klaus W. The Boolean hierarchy of NP-partitions (extended abstract). (English) Zbl 0959.68521 Reichel, Horst (ed.) et al., STACS 2000. 17th annual symposium on Theoretical aspects of computer science. Lille, France, February 17-19, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1770, 157-168 (2000). MSC: 68Q15 × Cite Format Result Cite Review PDF