K shortest path routing - PDFSEARCH.IO - Document Search Engine

K shortest path routing
Results: 9

#	Item
1	Disambiguating Road Names in Text Route Descriptions using Exact-All-Hop Shortest Path Algorithm Xiao Zhang⋆ △ and Baojun Qiu⋆⋄ and Prasenjit Mitra⋆† and Sen Xu‡ and Alexander Klippel‡ and Alan M. MacEach Add to Reading List Source URL: cognitivegiscience.psu.edu Language: English - Date: 2012-07-13 14:23:32 Network theory Routing algorithms Edsger W. Dijkstra Graph connectivity NP-complete problems Shortest path problem Distance Path Longest path problem K shortest path routing FloydWarshall algorithm
2	Fast A3 Algorithms for Multiple Sequence Alignment Takahiro Ikeda Hiroshi Imai Add to Reading List Source URL: www.jsbi.org Language: English - Date: 1998-01-09 02:49:52 Graph theory Mathematics Routing algorithms Network theory Edsger W. Dijkstra Shortest path problem Dynamic programming Edge disjoint shortest pair algorithm K shortest path routing
3	Directed Graph Exploration Klaus-Tycho Foerster and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {k-t.foerster,wattenhofer}@tik.ee.ethz.ch Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:04 Graph theory Mathematics Combinatorial optimization Edsger W. Dijkstra Routing algorithms Search algorithms Graph traversal Shortest path problem A* search algorithm Directed graph Matching Connectivity
4	PDF Document Add to Reading List Source URL: www.cs.ucsb.edu Language: English - Date: 2012-06-06 03:08:31 Network theory Routing algorithms Edsger W. Dijkstra Graph theory Shortest path problem Distance oracle Routing Flow network Contraction hierarchies K shortest path routing
5	GOAL: A Load-Balanced Adaptive Routing Algorithm for Torus Networks ∗ Arjun Singh , William J Dally , Amit K Gupta , Brian Towles Computer Systems Laboratory Stanford University {arjuns, billd, agupta, btowles}@cva.sta Add to Reading List Source URL: cva.stanford.edu Language: English - Date: 2005-12-01 13:38:04 Throughput Routing Latency Shortest path problem Computing Theoretical computer science Network performance Mathematics
6	NDN, Technical Report NDN-0003, 2012. http://named-data.net/techreports.html OSPFN: An OSPF Based Routing Protocol for Named Data Networking Lan Wang∗, A K M Mahmudul Hoque∗, Cheng Yi†, Adam Alyyan∗, Beichuan Zh Add to Reading List Source URL: www.named-data.net Language: English - Date: 2013-08-09 21:32:20 Routing Internet standards Internet protocols Open Shortest Path First Computer networking Forwarding information base Link-state routing protocol Router Link-state advertisement Network architecture Internet Computing
7	Finding the k Shortest Paths David Eppstein∗ March 31, 1997 Abstract We give algorithms for finding the k shortest paths (not required to be simple) connecting a Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1998-09-22 19:03:25 Network theory Routing algorithms Graph connectivity Combinatorial optimization Shortest path problem Minimum spanning tree Tree Path graph Matching Graph theory Mathematics Theoretical computer science
8	Finding the k Shortest Paths David Eppstein∗ Department of Information and Computer Science University of California, Irvine, CA[removed]Tech. Report[removed]May 31, 1994 Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1999-10-05 17:48:13 Network theory Graph connectivity Routing algorithms Shortest path problem Matching Tree Minimum spanning tree Path graph Graph Graph theory Mathematics Theoretical computer science
9	Techniques for automated Network Map Generation using SNMP Glenn Manseld, M. Ouchi, K. Jayanthi, Y. Kimura Kohei Ohta, Yoshiaki Nemoto Advanced Intelligent Communication Add to Reading List Source URL: www.cysol.co.jp Language: English - Date: 2013-11-19 01:19:25 Routing protocols Internet protocols Internet standards Border Gateway Protocol Open Shortest Path First Simple Network Management Protocol Management information base Routing Router Computing Internet Network architecture