Hanna Komlós

According to our database, Hanna Komlós authored at least 8 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2026

Bounding the Fragmentation of B-Trees Subject to Batched Insertions.

Michael A. Bender, Aaron Bernstein, Nairen Cao, Alexander Conway, Martín Farach-Colton, Hanna Komlós, Yarin Shechter, Nicole Wein

CoRR, March, 2026

2025

History-Independent Dynamic Partitioning: Operation-Order Privacy in Ordered Data Structures.

Michael A. Bender, Martín Farach-Colton, Michael T. Goodrich, Hanna Komlós

SIGMOD Rec., March, 2025

Online List Labeling: Breaking the \({\log^2 n}\) Barrier.

Michael A. Bender, Alexander Conway, Martín Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein

SIAM J. Comput., 2025

The Case for External Graph Sketching.

Michael A. Bender, Martín Farach-Colton, Riko Jacob, Hanna Komlós, David Tench, Evan T. West

Proceedings of the 3rd Conference on Applied and Computational Discrete Algorithms, 2025

2024

Layered List Labeling.

Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul

Proc. ACM Manag. Data, 2024

Nearly Optimal List Labeling.

Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Graph Ranking and the Cost of Sybil Defense.

Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Online List Labeling: Breaking the log²n Barrier.

Michael A. Bender, Alex Conway, Martin Farach-Colton, Hanna Komlós, William Kuszmaul, Nicole Wein

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022