Kurt Mehlhorn
6 papers · 2000–2025 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Interdisciplinary Bridge π Cross-Pollinator (5) πΊοΈ Taxonomy Completionist (11) π§ Keyword Pioneer
π
Conference Polyglot
(5)
π
Academic Marathon
(25)
π
Trend Setter
π
Conference Pioneer
Conferences
AAAI (2)
ACL (1)
IJCAI (1)
JMLR (1)
NIPS (1)
Top co-authors
Keywords
fair division
(3)
approximation algorithm
(2)
combinatorial optimization
(2)
resource allocation
(1)
query complexity
(1)
pareto optimality
(1)
graph isomorphism
(1)
nash social welfare
(1)
truthful mechanism
(1)
graph kernel
(1)
potential function
(1)
social welfare
(1)
indivisible good
(1)
proportional allocation
(1)
indivisible chore
(1)
additive valuation
(1)
envy-freeness up to one item
(1)
matching algorithm
(1)
weisfeiler-lehman algorithm
(1)
subtree pattern
(1)
Papers
Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity
AAAI 2025
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations
NIPS 2023
Fair and Efficient Allocation of Indivisible Chores with Surplus
IJCAI 2023
Maximizing Nash Social Welfare in 2-Value Instances
AAAI 2022
Weisfeiler-Lehman Graph Kernels
JMLR 2011
A Polynomial-Time Fragment of Dominance Constraints
ACL 2000