Boris V. Cherkassky
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Optimization and Search Problems, Computational Geometry and Mesh Generation, Data Management and Algorithms, Algorithms and Data Compression
Most-Cited Works
- → Shortest paths algorithms: Theory and experimental evaluation(1996)737 cited
- → On Implementing the Push—Relabel Method for the Maximum Flow Problem(1997)370 cited
- → On implementing push-relabel method for the maximum flow problem(1995)160 cited
- → Negative-cycle detection algorithms(1999)156 cited
- → Buckets, Heaps, Lists, and Monotone Priority Queues(1999)81 cited
- → Augment or push(1998)56 cited
- → Shortest-path feasibility algorithms(2009)19 cited