5 citations · 21 across the 14 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 1 cited
Facility Leasing with Penalties
Murilo S. de Lima, Mário C. San Felice, Orlando Lee
In this paper we study the facility leasing problem with penalties. We present a primal-dual algorithm which is a 3-approximation, based on the algorithm by Nagarajan and Williamso…
math.CO2016
On Linial's Conjecture for Spine Digraphs
Maycon Sambinelli, Cândida Nunes da Silva, Orlando Lee
In this paper we introduce a superclass of split digraphs, which we call spine digraphs. Those are the digraphs D whose vertex set can be partitioned into two sets X and Y such tha…