Gur Lifshitz

According to our database, Gur Lifshitz authored at least 5 papers between 2021 and 2026.

Collaborative distances:

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

2026

(α, β)-Spanners and Hybrid Spanners with Nearly Tight Bounds.

Shiri Chechik, Gur Lifshitz

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Girth Approximations in the CONGEST Model.

Shiri Chechik, Gur Lifshitz, Doron Mukhtar

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2026

2025

New Approximation Algorithms and Reductions for <i>n</i>-Pairs Shortest Paths and All-Nodes Shortest Cycles.

Shiri Chechik, Itay Hoch, Gur Lifshitz

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum.

Snir Hordan, Maya Bechler-Speicher, Gur Lifshitz, Nadav Dym

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2025, 2025

2021

Optimal Girth Approximation for Dense Directed Graphs.

Shiri Chechik, Gur Lifshitz

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021