Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Abstract K-shortest path algorithm is generalization of the shortest path algorithm. K-shortest path is used in various fields… Expand
2014
2014
Abstract In this paper we propose to use an iterative algorithm for optimizing the fixed-alternate shortest path routing in the… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 3
2011
2011
Causally ordered message delivery is a required property for several distributed applications particularly those that involve… Expand
  • figure 1
  • figure 2
  • figure 3
2005
2005
The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a… Expand
  • table 1
  • table 2
  • table 3
2002
2002
In the scope of contemporary political transformation, classic epistemological tools and concepts are not likely to suffice in… Expand
Highly Cited
2000
Highly Cited
2000
We consider the problem of modeling loop detector data colle ted from freeways. The data, which is a vector time-series, contains… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
1999
1999
In recent years there has been a considerable development in time seriesanalysis, represented mainly by alternative linear models… Expand
1996
1996
The Central Cordillera and symmetrically structured parts of the Eastern Cordillera, as the Santander massif, display high angle… Expand
1995
1995
Marcela Romano: -Viendo tu espectaculo, Jose Agustin, me parece que "escritura" es un termino poco espeso para definir lo que… Expand
1973
1973
An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results. 
  • figure 1