Mathematical Programming

, Volume 85, Issue 2, pp 277–311 | Cite as

Negative-cycle detection algorithms

  • Boris V. Cherkassky
  • Andrew V. Goldberg

Key words: algorithms – graph theory – computational evaluation – shortest paths – negative-length cycles 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Boris V. Cherkassky
    • 1
  • Andrew V. Goldberg
    • 2
  1. 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. 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.htmlUS

Personalised recommendations