TR-2005-15

Alternating paths revisited IV: packings and 2-packings of A-paths

Gyula Pap



Abstract

We construct a combinatorial algorithm to find a maximum packing of fully node-disjoint A-paths. In doing this, we discover relations with fractional packings, 2-packings, and b-packings.


Bibtex entry:

@techreport{egres-05-15,
AUTHOR = {Pap, Gyula},
TITLE = {Alternating paths revisited {IV}: packings and 2-packings of {$A$}-paths},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2005},
NUMBER = {TR-2005-15}
}


Last modification: 5.12.2018. Please email your comments to Tamás Király!