Gur Lifshitz

According to our database, Gur Lifshitz authored at least 3 papers between 2021 and 2025.

Collaborative distances:

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

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