Asaf Petruschka

23 papers A* 3A 5Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Color Fault-Tolerant Spanners.
ACM Trans. Algorithms
Asaf Petruschka, Shay Sapir, Elad Tzalik
2026 J jnl
Connectivity Labeling in Faulty Colored Graphs.
Distributed Comput.
Asaf Petruschka, Shay Sapir, Elad Tzalik
2026 A* conf
New Oracles and Labeling Schemes for Vertex Cut Queries.
SODA
Yonggang Jiang, Merav Parter, Asaf Petruschka
2025 A conf
Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity.
ESA
Koustav Bhanja, Asaf Petruschka
2025 J jnl
Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity.
CoRR
Koustav Bhanja, Asaf Petruschka
2025 J jnl
New Oracles and Labeling Schemes for Vertex Cut Queries.
CoRR
Yonggang Jiang, Merav Parter, Asaf Petruschka
2025 A* conf
Parks and Recreation: Color Fault-Tolerant Spanners Made Local.
SODA
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
2025 J jnl
Preserving Distances in Faulty Colored Graphs.
CoRR
Merav Parter, Asaf Petruschka
2024 A conf
Color Fault-Tolerant Spanners.
ITCS
Asaf Petruschka, Shay Sapir, Elad Tzalik
2024 A* conf
Connectivity Labeling and Routing with Multiple Vertex Failures.
STOC
Merav Parter, Asaf Petruschka, Seth Pettie
2024 A conf
Connectivity Labeling in Faulty Colored Graphs.
DISC
Asaf Petruschka, Shay Spair, Elad Tzalik
2024 J jnl
Connectivity Labeling in Faulty Colored Graphs.
CoRR
Asaf Petruschka, Shay Sapir, Elad Tzalik
2024 J jnl
Fault-Equivalent Lowest Common Ancestors.
CoRR
Asaf Petruschka
2024 J jnl
Near-optimal distributed computation of small vertex cuts.
Distributed Comput.
Merav Parter, Asaf Petruschka
2024 J jnl
Parks and Recreation: Color Fault-Tolerant Spanners Made Local.
CoRR
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
2023 J jnl
Color Fault-Tolerant Spanners.
CoRR
Asaf Petruschka, Shay Sapir, Elad Tzalik
2023 J jnl
Connectivity Labeling for Multiple Vertex Failures.
CoRR
Merav Parter, Asaf Petruschka, Seth Pettie
2023 J jnl
Lazy regular sensing.
Theor. Comput. Sci.
Orna Kupferman, Asaf Petruschka
2022 — conf
Lazy Regular Sensing.
DCFS
Orna Kupferman, Asaf Petruschka
2022 A conf
Near-Optimal Distributed Computation of Small Vertex Cuts.
DISC
Merav Parter, Asaf Petruschka
2022 J jnl
Near-Optimal Distributed Computation of Small Vertex Cuts.
CoRR
Merav Parter, Asaf Petruschka
2022 A conf
Õptimal Dual Vertex Failure Connectivity Labels.
DISC
Merav Parter, Asaf Petruschka
2022 J jnl
Õptimal Dual Vertex Failure Connectivity Labels.
CoRR
Merav Parter, Asaf Petruschka