Yen's algorithm

Yen's algorithm computes single-source K-shortest loopless paths for a graph with non-negative edge cost. The algorithm was published by Jin Y. Yen…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2014

Abstract In this paper we propose to use an iterative algorithm for optimizing the fixed-alternate shortest path routing in the…

2013

We present a routing scheme for MPLS networks with probabilistic failures. Our routing scheme simultaneously maximizes the…

2011

Multipath traffic engineering has been studied to disperse traffic flows on an IP network and guarantee end-to-end quality of…

2002

In the scope of contemporary political transformation, classic epistemological tools and concepts are not likely to suffice in…

1999

In recent years there has been a considerable development in time seriesanalysis, represented mainly by alternative linear models…

1996

The Central Cordillera and symmetrically structured parts of the Eastern Cordillera, as the Santander massif, display high angle…

1995

Marcela Romano: -Viendo tu espectaculo, Jose Agustin, me parece que "escritura" es un termino poco espeso para definir lo que…

1975

The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a…

1973

An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results.