MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS (Q5189989)
From MaRDI portal
scientific article; zbMATH DE number 5680912
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS |
scientific article; zbMATH DE number 5680912 |
Statements
MAXIMUM WEIGHT CYCLE PACKING IN DIRECTED GRAPHS, WITH APPLICATION TO KIDNEY EXCHANGE PROGRAMS (English)
0 references
11 March 2010
0 references
directed graph
0 references
triangle packing
0 references
APX-completeness
0 references
approximation algorithm
0 references
exact algorithm
0 references
kidney paired donation
0 references
