Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Claim page
Kurt Mehlhorn
Follow
Activity
Upvotes
Folders
Articles
49
Maximizing Nash Social Welfare in 2-Value Instances: A Simpler Proof for the Half-Integer Case
11 November 2024 by
Kurt Mehlhorn
Computer Science and Game Theory
Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability
11 November 2024 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
26 October 2024 by
Mahyar Afshinmehr
and
others
Computer Science and Game Theory
,
Data Structures and Algorithms
Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
24 October 2024 by
Mahyar Afshinmehr
and
others
Computer Science and Game Theory
Self-organized transport in noisy dynamic networks
23 October 2024 by
Frederic Folz
and
others
Statistical Mechanics
,
Adaptation and Self-Organizing Systems
MMS Approximations Under Additive Leveled Valuations
3 October 2024 by
Mahyar Afshinmehr
and
others
Computer Science and Game Theory
Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
23 September 2024 by
Matin Ansaripour
and
others
Data Structures and Algorithms
Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
5 July 2024 by
Ioannis Caragiannis
and
others
Computer Science and Game Theory
Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations
22 October 2023 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
Improving Order with Queues
30 June 2023 by
Andreas Karrenbauer
and
others
Data Structures and Algorithms
Fair and Efficient Allocation of Indivisible Chores with Surplus
10 May 2023 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
Noise-induced network topologies
10 February 2023 by
Frederic Folz
and
others
Statistical Mechanics
,
Adaptation and Self-Organizing Systems
EFX Allocations: Simplifications and Improvements
23 December 2022 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
Nash Social Welfare for 2-value Instances
12 October 2021 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
Maximizing Nash Social Welfare in 2-Value Instances
1 October 2021 by
Hannaneh Akrami
and
others
Computer Science and Game Theory
Interplay of periodic dynamics and noise: insights from a simple adaptive system
19 August 2021 by
Frederic Folz
and
others
Statistical Mechanics
,
Adaptation and Self-Organizing Systems
Improving EFX Guarantees through Rainbow Cycle Number
2 March 2021 by
Bhaskar Ray Chaudhury
and
others
Computer Science and Game Theory
,
Data Structures and Algorithms
Physarum Multi-Commodity Flow Dynamics
23 September 2020 by
Vincenzo Bonifaci
and
others
Data Structures and Algorithms
,
Neural and Evolutionary Computing
The Maximum-Level Vertex in an Arrangement of Lines
1 March 2020 by
Dan Halperin
and
others
Computational Geometry
Convergence of the Non-Uniform Physarum Dynamics
28 February 2020 by
Andreas Karrenbauer
and
others
Data Structures and Algorithms
EFX Exists for Three Agents
14 February 2020 by
Bhaskar Ray Chaudhury
and
others
Computer Science and Game Theory
,
Computer Science
Convergence of the Non-Uniform Directed Physarum Model
13 February 2020 by
Enrico Facca
and
others
Dynamical Systems
,
Data Structures and Algorithms
A Little Charity Guarantees Almost Envy-Freeness
12 July 2019 by
Bhaskar Ray Chaudhury
and
others
Computer Science and Game Theory
Trustworthy Graph Algorithms
9 July 2019 by
Mohammad Abdulaziz
and
others
Data Structures and Algorithms
,
Logic in Computer Science
Ratio-Balanced Maximum Flows
28 February 2019 by
Hannaneh Akrami
and
others
Data Structures and Algorithms
Approximating the Nash Social Welfare with Budget-Additive Valuations
12 January 2019 by
Jugal Garg
and
others
Data Structures and Algorithms
,
Computer Science and Game Theory
The Query Complexity of a Permutation-Based Variant of Mastermind
20 December 2018 by
Peyman Afshani
and
others
Data Structures and Algorithms
,
Neural and Evolutionary Computing
Combinatorial Algorithms for General Linear Arrow-Debreu Markets
2 October 2018 by
Bhaskar Ray Chaudhury
and
Kurt Mehlhorn
Computer Science and Game Theory
,
Computer Science
Multi-finger binary search trees
5 September 2018 by
Parinya Chalermsook
and
others
Data Structures and Algorithms
On Fair Division of Indivisible Items
24 July 2018 by
Bhaskar Chaudhury
and
others
Data Structures and Algorithms
Load more
This is an AI-generated summary
Key points
Topics
Data Structures and Algorithms
Computer Science and Game Theory
Optimization and Control
Biological Physics
Dynamical Systems
Numerical Analysis
Discrete Mathematics
Combinatorics
Statistical Mechanics
Adaptation and Self-Organizing Systems
Neurons and Cognition
Neural and Evolutionary Computing
Computer Science
Logic in Computer Science
Symbolic Computation