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

EFX Exists for Three Agents:

Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt
Journal of the ACM.  71 (2024)  1 - p. 1-27 , 2024
Link: https://doi.org/10.1145/..
 
?
2

Satiation in Fisher Markets and Approximation of Nash Socia..:

Garg, Jugal ; Hoefer, Martin ; Mehlhorn, Kurt
Mathematics of Operations Research.  49 (2024)  2 - p. 1109-1139 , 2024
Link: https://doi.org/10.1287/..
 
?
3

EFX: A Simpler Approach and an (Almost) Optimal Guarantee v..:

, In: Proceedings of the 24th ACM Conference on Economics and Computation,
Akrami, Hannaneh ; Alon, Noga ; Chaudhury, Bhaskar Ray... - p. 61 ff. , 2023
Link: https://dl.acm.org/doi/1..
 
?
4

Noise-Induced Network Topologies:

Folz, Frederic ; Mehlhorn, Kurt ; Morigi, Giovanna
Physical Review Letters.  130 (2023)  26 - p. , 2023
Link: https://doi.org/10.1103/..
 
?
5

Parallel Algorithms and Architectures 

Proceedings of the International Workshop on Parallel Algor...  Mathematical Research ; 38, Mathematische Forschung
Albrecht, A ; Albrecht, Andreas ; Alt, H... - Reprint 2021 . , [2022]
Link: https://doi.org/10.1515/..
 
?
6

The Maximum-Level Vertex in an Arrangement of Lines:

Halperin, Dan ; Har-Peled, Sariel ; Mehlhorn, Kurt..
Discrete & Computational Geometry.  67 (2022)  2 - p. 439-461 , 2022
Link: https://doi.org/10.1007/..
 
?
7

Physarum-inspired multi-commodity flow dynamics:

Bonifaci, Vincenzo ; Facca, Enrico ; Folz, Frederic...
Theoretical Computer Science.  920 (2022)  - p. 1-20 , 2022
Link: https://doi.org/10.1016/..
 
?
8

A Little Charity Guarantees Almost Envy-Freeness:

Chaudhury, Bhaskar Ray ; Kavitha, Telikepalli ; Mehlhorn, Kurt.
SIAM Journal on Computing.  50 (2021)  4 - p. 1336-1358 , 2021
Link: https://doi.org/10.1137/..
 
?
9

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

Folz, Frederic ; Mehlhorn, Kurt ; Morigi, Giovanna
Physical Review E.  104 (2021)  5 - p. , 2021
Link: https://doi.org/10.1103/..
 
?
10

Improving EFX Guarantees through Rainbow Cycle Number:

, In: Proceedings of the 22nd ACM Conference on Economics and Computation,
Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt.. - p. 310-311 , 2021
Link: https://dl.acm.org/doi/1..
 
?
11

EFX Exists for Three Agents:

, In: Proceedings of the 21st ACM Conference on Economics and Computation,
Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt - p. 1-19 , 2020
Link: https://dl.acm.org/doi/1..
 
?
12

Convergence of the non-uniform directed Physarum model:

Facca, Enrico ; Karrenbauer, Andreas ; Kolev, Pavel.
Theoretical Computer Science.  816 (2020)  - p. 184-194 , 2020
Link: https://doi.org/10.1016/..
 
?
13

A little charity guarantees almost envy-freeness:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Chaudhury, Bhaskar Ray ; Kavitha, Telikepalli ; Mehlhorn, Kurt. - p. 2658-2672 , 2020
Link: https://dl.acm.org/doi/1..
 
?
14

Convergence of the non-uniform Physarum dynamics:

Karrenbauer, Andreas ; Kolev, Pavel ; Mehlhorn, Kurt
Theoretical Computer Science.  816 (2020)  - p. 260-269 , 2020
Link: https://doi.org/10.1016/..
 
?
15

Priority Queues:

, In: Sequential and Parallel Algorithms and Data Structures,
Sanders, Peter ; Mehlhorn, Kurt ; Dietzfelbinger, Martin. - p. 211-231 , 2019
Link: https://doi.org/10.1007/..
 
1-15