Holger Spakowski

Identifiers

• name variant Holger Spakowski 0.60 · backfill

Papers (9)

1. Team Diagonalization cs.CC · 2018 · author #2
2. The Robustness of LWPP and WPP, with an Application to Graph Reconstruction cs.CC · 2017 · author #3
3. Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas cs.CC · 2008 · author #4
4. On Approximating Optimal Weighted Lobbying, and Frequency of Correctness versus Average-Case Polynomial Time cs.GT · 2007 · author #4
5. Hierarchical Unambiguity cs.CC · 2007 · author #1
6. An Improved Exact Algorithm for the Domatic Number Problem cs.CC · 2006 · author #3
7. Complexity of Cycle Length Modularity Problems in Graphs cs.CC · 2003 · author #2
8. Exact Complexity of the Winner Problem for Young Elections cs.CC · 2001 · author #2
9. Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP cs.CC · 2001 · author #3

Mentions

• 0806.2555 #4 · backfill · confidence 0.70 Holger Spakowski

Frequent Coauthors

• Lane A. Hemaspaandra 4 shared papers
• Edith Hemaspaandra 3 shared papers
• J\"org Rothe 3 shared papers
• Gabor Erdelyi 2 shared papers
• Joerg Rothe 2 shared papers
• J\"org Vogel 1 shared papers
• Masaki Yamamoto 1 shared papers
• Mayur Thakur 1 shared papers
• Osamu Watanabe 1 shared papers
• Rahul Tripathi 1 shared papers
• Tobias Riege 1 shared papers