Benjamin Aram Berendsohn

23 papers A* 3A 2B 3Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Universally Optimal Decremental Tree Minima.
CoRR
Benjamin Aram Berendsohn
2025 J jnl
Balanced TSP partitioning.
CoRR
Benjamin Aram Berendsohn, Hwi Kim, László Kozma
2025 A conf
Optimal Antimatroid Sorting.
ESA
Benjamin Aram Berendsohn
2025 J jnl
Optimal antimatroid sorting.
CoRR
Benjamin Aram Berendsohn
2025 J jnl
Permutation patterns in streams.
CoRR
Benjamin Aram Berendsohn
2024 A conf
Fast and simple unrooted dynamic forests.
ALENEX
Benjamin Aram Berendsohn
2024 A* conf
Optimization with Pattern-Avoiding Input.
STOC
Benjamin Aram Berendsohn, László Kozma, Michal Opler
2023 J jnl
An exact characterization of saturation for permutation matrices.
Comb. Theory
Benjamin Aram Berendsohn
2023 A* conf
Fast Approximation of Search Trees on Trees with Centroid Trees.
ICALP
Benjamin Aram Berendsohn, Ishay Golinsky, Haim Kaplan, László Kozma
2023 J jnl
Fast and simple unrooted dynamic forests.
CoRR
Benjamin Aram Berendsohn
2023 J jnl
Optimization with pattern-avoiding input.
CoRR
Benjamin Aram Berendsohn, László Kozma, Michal Opler
2022 J jnl
Fast approximation of search trees on trees with centroid trees.
CoRR
Benjamin Aram Berendsohn, Ishay Golinsky, Haim Kaplan, László Kozma
2022 B conf
Fixed-Point Cycles and Approximate EFX Allocations.
MFCS
Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma
2022 J jnl
Fixed-point cycles and EFX allocations.
CoRR
Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma
2022 B conf
Group Testing with Geometric Ranges.
ISIT
Benjamin Aram Berendsohn, László Kozma
2022 A* conf
Splay trees on trees.
SODA
Benjamin Aram Berendsohn, László Kozma
2022 — conf
The Diameter of Caterpillar Associahedra.
SWAT
Benjamin Aram Berendsohn
2021 J jnl
Finding and Counting Permutations via CSPs.
Algorithmica
Benjamin Aram Berendsohn, László Kozma, Dániel Marx
2021 J jnl
The diameter of caterpillar associahedra.
CoRR
Benjamin Aram Berendsohn
2020 J jnl
Geometric group testing.
CoRR
Benjamin Aram Berendsohn, László Kozma
2020 J jnl
Splay trees on trees.
CoRR
Benjamin Aram Berendsohn, László Kozma
2019 B conf
Finding and Counting Permutations via CSPs.
IPEC
Benjamin Aram Berendsohn, László Kozma, Dániel Marx
2019 J jnl
Finding and counting permutations via CSPs.
CoRR
Benjamin Aram Berendsohn, László Kozma, Dániel Marx