Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
5,683
Paths, Trees and Cycles in Tournaments
"... We survey results on paths, trees and cycles in tournaments. The main subjects are hamiltonian paths and cycles, vertex and arc disjoint paths with prescribed endvertices, arc-pancyclicity, oriented paths, trees and cycles in tournaments. Several unsolved problems are included. ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
We survey results on paths, trees and cycles in tournaments. The main subjects are hamiltonian paths and cycles, vertex and arc disjoint paths with prescribed endvertices, arc-pancyclicity, oriented paths, trees and cycles in tournaments. Several unsolved problems are included.
The Weight of the Shortest Path Tree
, 2005
"... The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1. ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1.
On the K shortest path trees problem
- Elsevier European Journal of Operational Research
, 2010
"... We address the problem for finding the K best path trees connecting a source node with any other non-source node in a directed network with arbitrary lengths. The main result in this paper is the proof that the kth shortest path tree is adjacent to at least one of the previous (k−1) shortest path tr ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
We address the problem for finding the K best path trees connecting a source node with any other non-source node in a directed network with arbitrary lengths. The main result in this paper is the proof that the kth shortest path tree is adjacent to at least one of the previous (k−1) shortest path
Balancing Minimum Spanning Trees and Shortest-Path Trees
, 2002
"... We give a simple algorithm to find a spanning tree that simultaneously approximates a shortest-path tree and a minimum spanning tree. The algorithm provides a continuous trade-off: given the two trees and a fl? 0, the algorithm returns a spanning tree in which the distance between any vertex and the ..."
Abstract
-
Cited by 54 (1 self)
- Add to MetaCart
We give a simple algorithm to find a spanning tree that simultaneously approximates a shortest-path tree and a minimum spanning tree. The algorithm provides a continuous trade-off: given the two trees and a fl? 0, the algorithm returns a spanning tree in which the distance between any vertex
Balancing Minimum Spanning and Shortest Path Trees
, 1993
"... Efficient algorithms are known for computing a minimum spann.ing tree, or a shortest path. tree (with a fixed vertex as the root). The weight of a shortest path tree can be much more than the weight of a minimum spa,nning tree. Conversely, the distance bet,ween the root, and any vertex in a minimum ..."
Abstract
-
Cited by 65 (1 self)
- Add to MetaCart
Efficient algorithms are known for computing a minimum spann.ing tree, or a shortest path. tree (with a fixed vertex as the root). The weight of a shortest path tree can be much more than the weight of a minimum spa,nning tree. Conversely, the distance bet,ween the root, and any vertex in a minimum
New Dynamic Algorithms for Shortest Path Tree Computation
- IEEE/ACM Transactions on Networking
, 2000
"... The OSPF and IS-IS routing protocols widely used in today's Internet compute a shortest path tree (SPT) from each router to other routers in a routing area. Many existing commercial routers recompute an SPT from scratch following changes in the link states of the network. Such recomputation of ..."
Abstract
-
Cited by 64 (1 self)
- Add to MetaCart
The OSPF and IS-IS routing protocols widely used in today's Internet compute a shortest path tree (SPT) from each router to other routers in a routing area. Many existing commercial routers recompute an SPT from scratch following changes in the link states of the network. Such recomputation
Results 1 - 10
of
5,683
