FloydWarshall algorithm

Results: 6



#Item
1Computing / Software / Computer architecture / Compiler construction / Smartphones / Routing algorithms / Parsing / Android / FloydWarshall algorithm / Data-flow analysis / Google Play / Mobile operating system

In Search Of Shotgun Parsers In Android Applications Katherine Underwood Michael E. Locasto

Add to Reading List

Source URL: spw16.langsec.org

Language: English - Date: 2016-06-05 23:39:01
2Network 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

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
3Routing algorithms / Network theory / Graph theory / Graph connectivity / Dynamic programming / FloydWarshall algorithm / Shortest path problem / Distance / Path / Planar separator theorem / Edge disjoint shortest pair algorithm

COMPUTING SHORTEST PATHS USING SPARSE GAUSSIAN ELIMINATION Aydın Bulu¸c, John Gilbert, Sivan Toledo SIAM Workshop on Network Science 2014 July 6-7 · Chicago For example, U ∗ encodes the paths from lower numbered

Add to Reading List

Source URL: siam.org

Language: English - Date: 2014-06-30 13:57:26
4Dynamic programming / Routing algorithms / Eulerian path / Shortest path problem / FloydWarshall algorithm / NP-complete problems / Planar separator theorem / Dominating set

Approximation algorithms for mixed, windy, and capacitated arc routing problems René van Bevern1 , Christian Komusiewicz2 , and Manuel Sorge2 1 2

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2015-08-10 10:23:26
5Network theory / Edsger W. Dijkstra / Graph connectivity / Routing algorithms / Spanning tree / Graph / Shortest path problem / Strongly connected component / Cycle / Longest path problem / Connected component / FloydWarshall algorithm

November 18, Fall 2009 Quiz 2 Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2010-02-02 11:52:14
6Mathematics / Algebra / Operations research / Parallel computing / Numerical linear algebra / Matrix multiplication algorithm / Shortest path problem / Matrix multiplication / FloydWarshall algorithm / Algorithm / Dynamic programming / Linear programming

PDF Document

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2014-05-27 23:58:32
UPDATE