Orlando Lee

most citedA family of counterexamples for a conjecture of Berge on

α

-diperfect digraphs

2 citations · 3 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2022★ 2 cited

A family of counterexamples for a conjecture of Berge on $α$ -diperfect digraphs

Caroline Aparecida de Paula Silva, Cândida Nunes da Silva, Orlando Lee

Let $D$ be a digraph. A stable set $S$ of $D$ and a path partition $P$ of $D$ are orthogonal if every path $P \in P$ contains exactly one vertex of $S$ . In 1982…

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…

A family of counterexamples for a conjecture of Berge on α-diperfect digraphs

Facility Leasing with Penalties

A family of counterexamples for a conjecture of Berge on $α$ -diperfect digraphs