Optimal Girth Approximation for Dense Directed Graphs. - Shiri Chechik; Gur Lifshitz (SODA, 2021)

New Approximation Algorithms and Reductions for n-Pairs Shortest Paths and All-Nodes Shortest Cycles. - Shiri Chechik; Itay Hoch; Gur Lifshitz (SODA, 2025)

Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum. - Snir Hordan; Maya Bechler-Speicher; Gur Lifshitz; Nadav Dym (CoRR, 2025)