3 citations · 6 across the 10 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Improved Integrality Gap for Multicommodity Flow on Trees
Elfarouk Harb
We improve the best known lower bound on the integrality gap for weighted unit-demand multicommodity flow on trees from to , improving on the long-standing bound of Chek…
cs.CG2026
How to Catch Grid Points
Sariel Har-Peled, Elfarouk Harb, Qizheng He
Given a positive integer , we study the problem of finding a convex polygon of minimum perimeter that encloses exactly points of . We show that an optimal poly…