The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
We consider a special packing-covering pair of problems. The
packing problem is a natural generalization of finding a
(weighted) maximum independent set in an interval graph, the
covering problem generalizes the problem of finding a (weighted)
minimum clique cover in an interval graph. The problem pair
involves weights and capacities; we consider the case of unit
weights and the case of unit capacities. In each case we describe
a simple algorithm that outputs a solution to the packing problem
and...
Download Results (CSV)