Single-Peakedness and Total Unimodularity: New Polynomial-Time Algorithms for Multi-Winner Elections.
Dominik PetersPublished in: AAAI (2018)
Keyphrases
- worst case
- special case
- orders of magnitude
- times faster
- recently developed
- computationally efficient
- single peaked
- theoretical analysis
- benchmark datasets
- fixed parameter tractability
- genetic algorithm
- computationally hard
- approximation algorithms
- optimization problems
- computational cost
- decision trees
- social networks