A linear algorithm for the pos/neg-weighted 1-median problem on a cactus.
Saved in:
| Title: | A linear algorithm for the pos/neg-weighted 1-median problem on a cactus. |
|---|---|
| Authors: | Burkard, R.1 burkard@opt.math.tu-graz.ac.at, Krarup, J.2 krarup@diku.dk |
| Source: | Computing. May1998, Vol. 60 Issue 3, p193-215. 23p. |
| Database: | Mathematics Source |
| ISSN: | 0010485X |
|---|---|
| DOI: | 10.1007/BF02684332 |