Determining all optimal and near-optimal solutions when solving shortest path problems by dynamic programming (1984)

by Thomas H. Byers , Michael S. Waterman
Venue:Operations Research
Citations:15 - 1 self

Active Bibliography

10 Parallel algorithms for solving aggregated shortest path problems. The – H. Edwin Romeijn, Robert L. Smith - 1999
Dynamic Programming (DP) – Katta G. Murty
30 Error-resistant Implementation of DNA Computations – Martyn Amos, Alan Gibbons, David Hodgson
Dynamic Programming: an overview by – Moshe Sniedovich, Art Lew
7 Approximating shortest paths in largescale networks with an application to intelligent transportation systems – Yu-li Chou, Robert L. Smith - 1998
1 Minimum Delay Routing In Multisatellite Networks – Ariel Orda, Raphael Rom, Moshe Sidi - 1993
State-Trajectory Preference Summaries for Stochastic Tree Rollback – Gordon Hazen, Jayavel Sounderpandian
Utility maximising stochastic dynamic programming: An overview – Andrew Kerr Department, Andrew Kerr - 1999
Estimating the EOQ Shortage Cost Parameter: A Partial Backlogging Approach – Jim Oliver Department, Jim Oliver
Streaming FGS Encoded Video: Insights from a Large Library of Rate Distortion Traces – Philippe de Cuetos, Martin Reisslein, Keith W. Ross - 2002
Surprising Ramifications of the Surprise . . . – Kimbrough, Steven Orla Kimbrough - 2003
2 Learning Evaluation Functions – Justin A. Boyan, Scott E. Fahlman, Tom Mitchell - 1996
1 Comparing the streaming of FGS encoded video at different aggregation levels – Patrick Seeling, Martin Reisslein, Keith W. Ross - 2005
Title – Erik Hellström, Reg Nr Lith-isy-ex--/--se, Erik Hellström, Supervisor Phd, Student Anders Fröberg - 2005
4 Representations and Characterizations of Vertices of Bounded-Shape Partition Polytopes – Frank K. Hwang, Shmuel Onn, Uriel G. Rothblum - 1998
A Shadow Simplex Method for Infinite Linear Programs – Archis Ghate, Dushyant Sharma, Robert L. Smith - 2009
16 Optimal Processor Assignment for Pipeline Computations – David M. Nicol, Rahul Simha, Alok N. Choudhury, David M. Nicol, Rahul Simha, Alok N. Choudhury, Bhagirath Narahari - 1994
7 Evaluating the Streaming of FGS-Encoded Video with Rate-Distortion Traces – Philippe de Cuetos, Keith W. Ross, Martin Reisslein - 2003
Queues -- A Course in Queuing Theory – Moshe Haviv - 2009