|
|||||
|
|
Negative-cycle detection algorithms |
|
| Authors: | Boris V. Cherkassky Andrew V. Goldberg |
| Affiliation: | (1) Central Economics and Mathematics Institute, Krasikova St. 32, 117418, Moscow, Russia, e-mail: cher@cher.msk.su. This work was done while the author worked for NEC Research Institute, Inc., RU;(2) NEC Research Institute, 4 Independence Way,Princeton, NJ 08540, USA. Current address: InterTrust Technology Corp., 460 Oakmead Parkway, Sunnyvale, CA 94086, USA, e-mail: goldberg@intertrust.com, URL: http://www.intertrust.com/star/goldberg/index.html, US |
| Abstract: | Received June 14, 1996 / Revised version received June 22, 1998 Published online January 20, 1999 |
| Keywords: | : algorithms – graph theory – computational evaluation – shortest paths – negative-length cycles |
| 本文献已被 SpringerLink 等数据库收录！ | |