Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
1	SHORTEST PATHS IN THE TOWER OF HANOI GRAPH AND FINITE AUTOMATA DAN ROMIK Abstract. We present efficient algorithms for constructing a shortest path between two configurations in the Tower of Hanoi graph, and for computin Add to Reading List Source URL: www.math.ucdavis.edu - Date: 2014-02-10 20:43:55
2	Induced paths of given parity in planar graphs Naomi Nishimura University of Waterloo Canada Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-01-04 04:27:26 Graph theory Bipartite graphs Planar graphs Induced path NP-complete problems Parity graph
3	CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016 Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-01-22 08:04:42 Graph theory Network flow Mathematics EdmondsKarp algorithm Flow network Maximum flow problem FordFulkerson algorithm Cut Graph traversal Minimum cut Shortest path problem Max-flow min-cut theorem
4	The Graph BLAS effort and its implications for Exascale David Bader (GA Tech), Aydın Buluç (LBNL), John Gilbert (UCSB), Joseph Gonzalez (UCB), Jeremy Kepner (MIT Add to Reading List Source URL: gauss.cs.ucsb.edu Language: English - Date: 2014-07-07 13:02:44 Graph theory Mathematics Discrete mathematics Network theory Algebraic graph theory Centrality Graph Betweenness centrality Matching Shortest path problem Book:Graph Theory
5	155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver Add to Reading List Source URL: www.math.uiuc.edu Language: English - Date: 2012-07-25 10:24:53 Mathematics Graph theory Discrete mathematics Edsger W. Dijkstra Routing algorithms Operations research Network theory Shortest path problem Dynamic programming Distance Path Linear programming
6	LNCSEfficient Dynamic Aggregation Add to Reading List Source URL: webee.technion.ac.il Language: English - Date: 2007-05-14 09:17:03 Graph theory Mathematics Computational complexity theory Edsger W. Dijkstra Network theory Shortest path problem Minimum spanning tree Network flow Dynamic programming
7	Microsoft Worddoc Add to Reading List Source URL: publik.tuwien.ac.at Language: English - Date: 2008-08-01 06:21:03 Mathematics Routing algorithms Edsger W. Dijkstra Graph theory Applied mathematics Search algorithms Game artificial intelligence Combinatorial optimization A* search algorithm Shortest path problem Maze Algorithm
8	Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-05-05 11:44:38 Graph theory Mathematics Computational complexity theory Combinatorial optimization Matching Assignment problem Linear programming Multi-agent system Shortest path problem
9	How to apply de Bruijn graphs to genome assembly Add to Reading List Source URL: www.nature.com Language: English - Date: 2012-01-20 11:24:28 Graph theory Mathematics Bioinformatics NP-complete problems Computational biology DNA sequencing K-mer Velvet assembler Eulerian path Hamiltonian path Degree Seven Bridges of Knigsberg
10	Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon David Eppstein∗ arXiv:1108.4675v1 [cs.SI] 23 Aug 2011 Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Graph theory Mathematics Network theory Routing algorithms Edsger W. Dijkstra Spanning tree Bipartite graphs Shortest path problem Tree Graph Geographic routing Routing