Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡

First Page		Document Content
Date: 2011-12-25 09:36:26 Search algorithms Network theory Routing algorithms Shortest path problem Breadth-first search Tree Graph Flow network Minimum spanning tree Mathematics Graph theory Theoretical computer science		Relational Approach for Shortest Path Discovery over Large Graphs Jun Gao† Ruoming Jin§ Jiashuai Zhou† Jeffrey Xu Yu‡ Xiao Jiang† Tengjiao Wang† † ‡ Add to Reading List Source URL: vldb.org Download Document from Source Website File Size: 316,80 KB Share Document on Facebook

	Symposium on Theoretical Aspects of Computer ScienceBordeaux), ppwww.stacs-conf.org ON DYNAMIC BREADTH-FIRST SEARCH IN EXTERNAL-MEMORY ULRICH MEYER 1 DocID: 1uYtC - View Document
	Information Processing Letters–229 www.elsevier.com/locate/ipl Salembier’s Min-tree algorithm turned into breadth first search Wim H. Hesselink Department of Mathematics and Computing Science, Rijksuniv DocID: 1uX4F - View Document
	Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California DocID: 1tfnh - View Document
	Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved DocID: 1rtvU - View Document
	6.006 Intro to Algorithms QUIZ 2 REVIEW NOTES - Part 2 April 12, 2011 DocID: 1rsoU - View Document