Packing directed cycles efficiently (Q867851)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Packing directed cycles efficiently |
scientific article |
Statements
Packing directed cycles efficiently (English)
0 references
19 February 2007
0 references
simple digraph
0 references
dicycle packing number
0 references
fractional dicycle packing
0 references
directed regularity lemma
0 references
polynomial algorithm
0 references
linear program
0 references