Efficient computation of 2-medians in a tree network with positive/negative weights (Q5920599)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Efficient computation of 2-medians in a tree network with positive/negative weights |
scientific article; zbMATH DE number 5043718
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Efficient computation of 2-medians in a tree network with positive/negative weights |
scientific article; zbMATH DE number 5043718 |
Statements
Efficient computation of 2-medians in a tree network with positive/negative weights (English)
0 references
4 August 2006
0 references
facility location
0 references
positive-negative weights
0 references
2-median
0 references
trees
0 references
spine tree decomposition
0 references
0 references
0 references
0.9293518662452698
0 references
0.9103021621704102
0 references
0.9095847606658936
0 references
0.8626972436904907
0 references
