Holger Spakowski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
8
Venues
5
Active years
1999–2018
Best venue rank
B
Where they publish
Papers
8 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2018 | MFCS | The Robustness of LWPP and WPP, with an Application to Graph Reconstruction. | Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe |
| 2016 | LATA | On Limited Nondeterminism and ACC Circuit Lower Bounds. | Holger Spakowski |
| 2007 | FCT | On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time. | Gbor Erdlyi, Lane A. Hemaspaandra, Jrg Rothe, Holger Spakowski |
| 2006 | MFCS | Hierarchical Unambiguity. | Holger Spakowski, Rahul Tripathi |
| 2005 | FCT | On the Power of Unambiguity in Alternating Machines. | Holger Spakowski, Rahul Tripathi |
| 2004 | LATIN | Complexity of Cycle Length Modularity Problems in Graphs. | Edith Hemaspaandra, Holger Spakowski, Mayur Thakur |
| 2002 | WG | Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP. | Edith Hemaspaandra, Jrg Rothe, Holger Spakowski |
| 1999 | FCT | The Operators minCh and maxCh on the Polynomial Hierarchy. | Holger Spakowski, Jrg Vogel |