Kurt Mehlhorn
- EFX Exists for Three Agents
2020/02/12 by Bhaskar Ray Chaudhury, Chaudhury, Bhaskar Ray, Jugal Garg +3 · 16 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- The Cost of Address Translation
2012/12/04 by Tomasz Jurkiewicz, Kurt Mehlhorn, Jurkiewicz, Tomasz +1 · 2 voices
#cs.DS #cs.CC #cs.PF
- An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
2015/10/09 by Rann Duan, Duan, Rann, Jugal Garg +3 · 3 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications
- Maximizing Nash Social Welfare in 2-Value Instances
2021/07/19 by Hannaneh Akrami, Bhaskar Ray Chaudhury, Akrami, Hannaneh +15 · 3 citations
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- EFX Allocations: Simplifications and Improvements
2022/05/16 by Hannaneh Akrami, Akrami, Hannaneh, Alon, Noga +8 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems
- Computing Real Roots of Real Polynomials
2013/08/19 by Michael Sagraloff, Sagraloff, Michael, Kurt Mehlhorn +1 · 1 citation
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #G.1.0 #G.1.5 #I.1.2 #Numerical Analysis (math.NA) #Numerical Methods and Algorithms #Polynomial and algebraic computation #Symbolic Computation (cs.SC)
- Greedy Is an Almost Optimal Deque
2015/06/27 by Parinya Chalermsook, Chalermsook, Parinya, Mayank Goswami +7 · 1 citation
Computer Science · #Algorithms and Data Compression #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Optimization and Search Problems
- Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
2024/10/24 by Mahyar Afshinmehr, Matin Ansaripour, Afshinmehr, Mahyar +5 · 4 citations
Computer Science · Engineering · #Computer Science and Game Theory (cs.GT) #Distributed and Parallel Computing Systems #FOS: Computer and information sciences #Parallel Computing and Optimization Techniques #Scheduling and Optimization Algorithms
- The Query Complexity of a Permutation-Based Variant of Mastermind
2018/12/20 by Peyman Afshani, Afshani, Peyman, Manindra Agrawal +9 · 1 citation
Computer Science · #Algorithms and Data Compression #Artificial Intelligence in Games #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Neural and Evolutionary Computing (cs.NE)