Greedy edge-disjoint paths in complete graphs

Metadata only

Author

Date

2003

Type

Conference Paper

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Book title

Graph-theoretic concepts in computer science

Journal / series

Lecture Notes in Computer Science

Volume

2880

Pages / Article No.

143 - 155

Publisher

Springer

Event

29th International Workshop on Graph-Theoretic Concepts in Computer Science, Elspeet, Netherlands, June 19-21, 2003

Subject

Approximation algorithm; Greedy algorithm; Shortening lemma

Related publications and datasets

More

ETH Bibliography

yes

Altmetrics

Research Collection