|
Search the dblp DataBase
Holger Spakowski:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Holger Spakowski, Rahul Tripathi
On the Power of Unambiguity in Alternating Machines. [Citation Graph (0, 0)][DBLP] FCT, 2005, pp:125-136 [Conf]
- Holger Spakowski, Jörg Vogel
The Operators minCh and maxCh on the Polynomial Hierarchy. [Citation Graph (0, 0)][DBLP] FCT, 1999, pp:524-535 [Conf]
- Holger Spakowski, Mayur Thakur, Rahul Tripathi
Quantum and Classical Complexity Classes: Separations, Collapses, and Closure Properties. [Citation Graph (0, 0)][DBLP] FSTTCS, 2003, pp:375-386 [Conf]
- Holger Spakowski, Jörg Vogel
Theta2p-Completeness: A Classical Approach for New Results. [Citation Graph (0, 0)][DBLP] FSTTCS, 2000, pp:348-360 [Conf]
- Jörg Rothe, Holger Spakowski, Jörg Vogel
Exact Complexity of Exact-Four-Colorability and of the Winner Problem for Young Elections. [Citation Graph (0, 0)][DBLP] IFIP TCS, 2002, pp:310-322 [Conf]
- Holger Spakowski, Rahul Tripathi
Degree Bounds on Polynomials and Relativization Theory. [Citation Graph (0, 0)][DBLP] IFIP TCS, 2004, pp:97-110 [Conf]
- Edith Hemaspaandra, Holger Spakowski, Mayur Thakur
Complexity of Cycle Length Modularity Problems in Graphs. [Citation Graph (0, 0)][DBLP] LATIN, 2004, pp:509-518 [Conf]
- Holger Spakowski, Rahul Tripathi
Hierarchical Unambiguity. [Citation Graph (0, 0)][DBLP] MFCS, 2006, pp:777-788 [Conf]
- Edith Hemaspaandra, Jörg Rothe, Holger Spakowski
Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP. [Citation Graph (0, 0)][DBLP] WG, 2002, pp:258-269 [Conf]
- Edith Hemaspaandra, Jörg Rothe, Holger Spakowski
Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP [Citation Graph (0, 0)][DBLP] CoRR, 2001, v:0, n:, pp:- [Journal]
- Jörg Rothe, Holger Spakowski, Jörg Vogel
Exact Complexity of the Winner Problem for Young Elections [Citation Graph (0, 0)][DBLP] CoRR, 2001, v:0, n:, pp:- [Journal]
- Edith Hemaspaandra, Holger Spakowski, Mayur Thakur
Complexity of Cycle Length Modularity Problems in Graphs [Citation Graph (0, 0)][DBLP] CoRR, 2003, v:0, n:, pp:- [Journal]
- Holger Spakowski, Mayur Thakur, Rahul Tripathi
Quantum and classical complexity classes: Separations, collapses, and closure properties. [Citation Graph (0, 0)][DBLP] Inf. Comput., 2005, v:200, n:1, pp:1-34 [Journal]
- Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto
An improved exact algorithm for the domatic number problem. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2007, v:101, n:3, pp:101-106 [Journal]
- Holger Spakowski, Rahul Tripathi
LWPP and WPP are not uniformly gap-definable. [Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2006, v:72, n:4, pp:660-689 [Journal]
- Jörg Rothe, Holger Spakowski, Jörg Vogel
Exact Complexity of the Winner Problem for Young Elections. [Citation Graph (0, 0)][DBLP] Theory Comput. Syst., 2003, v:36, n:4, pp:375-386 [Journal]
- Edith Hemaspaandra, Holger Spakowski, Jörg Vogel
The complexity of Kemeny elections. [Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2005, v:349, n:3, pp:382-391 [Journal]
- Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time. [Citation Graph (0, 0)][DBLP] FCT, 2007, pp:300-311 [Conf]
- Holger Spakowski, Rahul Tripathi
Hierarchical Unambiguity [Citation Graph (0, 0)][DBLP] CoRR, 2007, v:0, n:, pp:- [Journal]
- Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness versus Average-Case Polynomial Time [Citation Graph (0, 0)][DBLP] CoRR, 2007, v:0, n:, pp:- [Journal]
- Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto
An Improved Exact Algorithm for the Domatic Number Problem [Citation Graph (0, 0)][DBLP] CoRR, 2006, v:0, n:, pp:- [Journal]
- Holger Spakowski, Rahul Tripathi
On the Power of Unambiguity in Alternating Machines. [Citation Graph (0, 0)][DBLP] Theory Comput. Syst., 2007, v:41, n:2, pp:291-326 [Journal]
Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas [Citation Graph (, )][DBLP]
Search in 0.002secs, Finished in 0.303secs
|