✦ LIBER ✦

A note on Bertsekas' small-label-first strategy

✍ Scribed by Chen, Zhi-Long; Powell, Warren B.

Publisher: John Wiley and Sons
Year: 1997
Tongue: English
Weight: 103 KB
Volume: 29
Category: Article
ISSN: 0028-3045
DOI: 10.1002/(sici)1097-0037(199703)29:2<111::aid-net5>3.0.co;2-m

No coin nor oath required. For personal study only.

✦ Synopsis

An example is presented to show that the worst-case complexity of Bertsekas' small-labelfirst strategy for the shortest path problem is exponential. It becomes polynomial if, when scanning a node i, its successors j √ G(i) are examined in the nondecreasing order of d ij , the distance between i and j.

📜 SIMILAR VOLUMES

A note on the first incompleteness theor

A note on the first incompleteness theorem

✍ Katsumasa Ishii 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 71 KB 👁 1 views

## Abstract Let __T__ be an extension of Robinson's arithmetic Q. Then __T__ is incomplete even if the set of the Gödel numbers of all axioms of __T__ is ∑~2~.

A note on a simple respirator for small

A note on a simple respirator for small animals

✍ Edwards, L.D. ;Miya, T.S. 📂 Article 📅 1950 🏛 Elsevier ⚖ 188 KB 👁 1 views

A note on the performance of regime swit

A note on the performance of regime switching hedge strategy

✍ Donald Lien 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 1 views

## Abstract We characterize conditions under which the regime switching (RS) hedge strategy will perform better than the ordinary least squares (OLS) hedge strategy. The result can be extended to the case where the GARCH effects prevail. Specifically, these conditions would allow the RS‐GARCH hedge

A note on linear resolution strategies i

A note on linear resolution strategies in consequence-finding

✍ Eliana Minicozzi; Raymond Reiter 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 358 KB

The completeness, for consequence-finding, of various linear resolution strategies is siudied. Linear resolution with merging and subsL'mption is complete. A.ordered, linear resolution with merging J;¢, in a certain sense, complete. Linear resolution with merging and C.ordering is incomplete. It is

A further note on the optimality of the

A further note on the optimality of the OLS hedge strategy

✍ Donald Lien 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 226 KB 👁 1 views

## Abstract This note considers the hedging effectiveness of a dynamic hedge strategy as compared to the conventional OLS strategy. The conditions for the superiority of the OLS strategy are identified. It is argued that these conditions are frequently satisfied and therefore one expects to find th

A computational note on von Neumann's al

A computational note on von Neumann's algorithm for determining optimal strategy

✍ Martin Hershkowitz 📂 Article 📅 1964 🏛 John Wiley and Sons 🌐 English ⚖ 244 KB