I agree that this site is using cookies. You can find further informations here.
X
Mehlhorn, Kurt
128  results:
OpenAccess-fulltext X
Search for persons X
?
1

Randomized and Deterministic Maximin-share Approximations f..:

Akrami, Hannaneh ; Mehlhorn, Kurt ; Seddighin, Masoud.
http://arxiv.org/abs/2308.14545.  , 2023
Link: http://arxiv.org/abs/230..
 
?
2

Fair and Efficient Allocation of Indivisible Chores with Su..:

Akrami, Hannaneh ; Chaudhury, Bhaskar Ray ; Garg, Jugal..
http://arxiv.org/abs/2305.04788.  , 2023
Link: http://arxiv.org/abs/230..
 
?
3

Improving Order with Queues:

Karrenbauer, Andreas ; Wennmann, Leonie ; Mehlhorn, Kurt...
http://arxiv.org/abs/2207.02476.  , 2022
Link: http://arxiv.org/abs/220..
 
?
4

Noise-induced network topologies:

Folz, Frederic ; Mehlhorn, Kurt ; Morigi, Giovanna
http://arxiv.org/abs/2207.09111.  , 2022
Link: http://arxiv.org/abs/220..
 
?
5

EFX Allocations: Simplifications and Improvements:

Akrami, Hannaneh ; Alon, Noga ; Chaudhury, Bhaskar Ray...
http://arxiv.org/abs/2205.07638.  , 2022
Link: http://arxiv.org/abs/220..
 
?
6

Maximizing Nash Social Welfare in 2-Value Instances: Deline..:

Akrami, Hannaneh ; Chaudhury, Bhaskar Ray ; Hoefer, Martin...
http://arxiv.org/abs/2207.10949.  , 2022
Link: http://arxiv.org/abs/220..
 
?
7

Physarum Inspired Dynamics to Solve Semi-Definite Programs:

Gao, Yuan ; Kamkari, Hamidreza ; Karrenbauer, Andreas..
http://arxiv.org/abs/2111.02291.  , 2021
Link: http://arxiv.org/abs/211..
 
?
8

Maximizing Nash Social Welfare in 2-Value Instances:

Akrami, Hannaneh ; Chaudhury, Bhaskar Ray ; Hoefer, Martin...
http://arxiv.org/abs/2107.08965.  , 2021
Link: http://arxiv.org/abs/210..
 
?
9

Interplay of periodic dynamics and noise: insights from a s..:

Folz, Frederic ; Mehlhorn, Kurt ; Morigi, Giovanna
http://arxiv.org/abs/2108.01451.  , 2021
Link: http://arxiv.org/abs/210..
 
?
10

Nash Social Welfare for 2-value Instances:

Akrami, Hannaneh ; Chaudhury, Bhaskar Ray ; Mehlhorn, Kurt..
http://arxiv.org/abs/2106.14816.  , 2021
Link: http://arxiv.org/abs/210..
 
?
11

Improving EFX Guarantees through Rainbow Cycle Number:

Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt..
http://arxiv.org/abs/2103.01628.  , 2021
Link: http://arxiv.org/abs/210..
 
?
12

The Maximum-Level Vertex in an Arrangement of Lines:

Halperin, Dan ; Har-Peled, Sariel ; Mehlhorn, Kurt..
http://arxiv.org/abs/2003.00518.  , 2020
Link: http://arxiv.org/abs/200..
 
?
13

Physarum-Inspired Multi-Commodity Flow Dynamics:

Bonifaci, Vincenzo ; Facca, Enrico ; Folz, Frederic...
http://arxiv.org/abs/2009.01498.  , 2020
Link: http://arxiv.org/abs/200..
 
?
14

EFX Exists for Three Agents:

Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt
http://arxiv.org/abs/2002.05119.  , 2020
Link: http://arxiv.org/abs/200..
 
?
15

The query complexity of a permutation-based variant of Mast..:

Afshani, Peyman ; Agrawal, Manindra ; Doerr, Benjamin...
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.dam.2019.01.007.  , 2019
Link: https://hal.sorbonne-uni..
 
1-15