12 citations · 55 across the 25 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014
On Integrality Ratios for Asymmetric TSP in the Sherali-Adams Hierarchy
Joseph Cheriyan, Zhihan Gao, Konstantinos Georgiou +1
We study the ATSP (Asymmetric Traveling Salesman Problem), and our focus is on negative results in the framework of the Sherali-Adams (SA) Lift and Project method. Our main result…
cs.PF2014★ 10 cited
Exact Analysis of TTL Cache Networks: The Case of Caching Policies driven by Stopping Times
Daniel S. Berger, Philipp Gland, Sahil Singla +1
TTL caching models have recently regained significant research interest, largely due to their ability to fit popular caching policies such as LRU. This paper advances the state-of-…