Faster Parametric Shortest Path And Minimum Balance Algorithms
Faster Parametric Shortest Path And Minimum Balance Algorithms
Neal E Young
The book Faster Parametric Shortest Path And Minimum Balance Algorithms was written by author Neal E Young Here you can read free online of Faster Parametric Shortest Path And Minimum Balance Algorithms book, rate and share your impressions in comments. If you don't know what to write, just answer the question: Why is Faster Parametric Shortest Path And Minimum Balance Algorithms a good or bad book?
What reading level is Faster Parametric Shortest Path And Minimum Balance Algorithms book?
To quickly assess the difficulty of the text, read a short excerpt:
Fredman and R. E. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms", J. Assoc. Comput. Macb. 34 (1987), 596-615. [GT89] A. V. Goldberg and R. E. Tarjan, "Finding minimum-cost circulations by canceling negative cycles", J. Assoc. Comput. Mach. 36 (1989), to appear. [G085] S. C. Graves and J. B Orlin, "A minimum concave cost dynamic net- work flow problem, with an application to lot-sizing", Networks 15 (1985), 59-71. [Kar78] R. M Karp, "A characterization of th...e minimum cycle mean in a di- graph", Discrete Mathematics 23 (1978), 309-311. [K081] R. M. Karp and J. B. Orlin, "Parametric shortest paths with an appli- cation to cyclic staffing, " Discrete Applied Mathematics 3 (1981), 37-45. [OR85] J. B. Orlin and U. G. Rothblum, "Computing optimal scalings by para- metric network algorithms", Mathematical Programming 32 (1985), 1-10. [Sch89] N. Schlenker, personal communication, Department of Computer Sci- ence, Princeton University, Princeton, NJ, 1989. [SS87] H.
User Reviews: