Concepedia

Holger Spakowski

HS

Statistics

Publications

4

Citations

342

H-Index

4

Active since

2003

Affiliations

Heinrich Heine University Düsseldorf(Current)

Friedrich Schiller University Jena

Holger Spakowski is an author at Heinrich Heine University Düsseldorf specializing in combinatorial optimization, elections, and political science.

Top concepts

Combinatorial OptimizationPoliticsElectionsEngineeringDiscrete MathematicsComputational ComplexityDemocracyGame TheorySocial SciencesPolitical Behavior

Publications per year

2003–2009

4

Publications

4

The complexity of Kemeny elections

Edith Hemaspaandra, Holger Spakowski, Jörg Vogel · Theoretical Computer Science · 2005 · 182 citations

Kemeny Elections, Democracy, Election Forecasting +6

Exact Complexity of the Winner Problem for Young Elections

Jörg Rothe, Holger Spakowski, Jörg Vogel · Theory of Computing Systems · 2003 · 127 citations

Engineering, Computational Social Choice, Election Forecasting +7

Generalized juntas and NP-hard sets

Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe et al. · Theoretical Computer Science · 2009 · 17 citations

Np-hard Sets, Combinatorial Design, Extremal Set Theory +3

An improved exact algorithm for the domatic number problem

Tobias Riege, Jörg Rothe, Holger Spakowski et al. · Information Processing Letters · 2006 · 16 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +6

1–4 of 4