Risultati della ricerca - Roditty, Liam
- Mostra 1 - 11 risultati su 11
-
1
Compact routing schemes in undirected and directed graphs Autoría: Kadria, Avi, Roditty, Liam
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
2
New algorithms for girth and cycle detection Autoría: Roditty, Liam, Trabelsi, Plia
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
3
Faster Algorithms for $(2k-1)$-Stretch Distance Oracles Autoría: Kadria, Avi, Roditty, Liam
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
4
New approximate distance oracles and their applications Autoría: Kadria, Avi, Roditty, Liam
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
5
Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms Autoría: Roditty, Liam, Sapir, Ariel
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
6
Weighted Emulators with Local Heaviest Edges Stretch for Undirected Graphs Autoría: Roditty, Liam, Sapir, Ariel
Pubblicazione 2026Fuente: arXivTipo de material: PreprintAcceso al recurso -
7
On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch Autoría: Kopelowitz, Tsvi, Korin, Ariel, Roditty, Liam
Pubblicazione 2023Fuente: arXivTipo de material: PreprintAcceso al recurso -
8
New Diameter Approximations via Distance Oracle Techniques Autoría: Kirkpatrick, Yael, Roditty, Liam, Qi, Richard, Williams, Virginia Vassilevska
Pubblicazione 2026Fuente: arXivTipo de material: PreprintAcceso al recurso -
9
The Complexity of Manipulation of k-Coalitional Games on Graphs Autoría: Barr, Hodaya, Trabelsi, Yohai, Kraus, Sarit, Roditty, Liam, Hazon, Noam
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
10
Improved girth approximation in weighted undirected graphs Autoría: Kadria, Avi, Roditty, Liam, Sidford, Aaron, Williams, Virginia Vassilevska, Zwick, Uri
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
11
Dynamic Connectivity in Disk Graphs Autoría: Baumann, Alexander, Kaplan, Haim, Klost, Katharina, Knorr, Kristin, Mulzer, Wolfgang, Roditty, Liam, Seiferth, Paul
Pubblicazione 2021Fuente: arXivTipo de material: PreprintAcceso al recurso