Asaf Petruschka

According to our database, Asaf Petruschka authored at least 8 papers between 2022 and 2024.

Collaborative distances:

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

2024

Near-optimal distributed computation of small vertex cuts.

Merav Parter, Asaf Petruschka

Distributed Comput., June, 2024

Connectivity Labeling in Faulty Colored Graphs.

Asaf Petruschka, Shay Sapir, Elad Tzalik

CoRR, 2024

Connectivity Labeling in Faulty Colored Graphs.

Asaf Petruschka, Shay Spair, Elad Tzalik

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Connectivity Labeling and Routing with Multiple Vertex Failures.

Merav Parter, Asaf Petruschka, Seth Pettie

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Color Fault-Tolerant Spanners.

Asaf Petruschka, Shay Sapir, Elad Tzalik

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Lazy regular sensing.

Orna Kupferman, Asaf Petruschka

Theor. Comput. Sci., September, 2023

Connectivity Labeling for Multiple Vertex Failures.

Merav Parter, Asaf Petruschka, Seth Pettie

CoRR, 2023

2022

Õptimal Dual Vertex Failure Connectivity Labels.

Merav Parter, Asaf Petruschka

Proceedings of the 36th International Symposium on Distributed Computing, 2022