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

Girth Approximations in the CONGEST Model.

Shiri Chechik, Gur Lifshitz, Doron Mukhtar

CoRR, March, 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

2025

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

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

CoRR, June, 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

2021

Optimal Girth Approximation for Dense Directed Graphs.

Shiri Chechik, Gur Lifshitz

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