Strongly connected component

Results: 13



#Item
1Graph theory / Graph / Matching / Graph coloring / Graph operations / Planar graphs / Strongly connected component

BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University

Add to Reading List

Source URL: ssdbm2011.ssdbm.org

Language: English - Date: 2011-09-01 19:29:56
2Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-14 05:26:21
3Graph theory / Graph connectivity / Depth-first search / Cycle / Connected component / Graph / Strongly connected component / Ear decomposition / Tree / Bridge / Graph traversal

Basics DFS Framework Implementations

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-10 03:07:53
4Network 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
5Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Language: English - Date: 2013-03-15 00:51:18
6Theoretical computer science / Applied mathematics / Mathematics / Robot / Mobile robot / Topology / ROS / Connected component / Strongly connected component / Graph connectivity / Robotics / Motion planning

The Feasible Transition Graph: Encoding Topology and Manipulation Constraints for Multirobot Push-Planning Laura Lindzey1 , Ross A. Knepper2 , Howie Choset1 , and Siddhartha S. Srinivasa1 1 2

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2014-07-22 11:29:42
7NP-complete problems / Graph / Directed graph / Strongly connected component / Strong orientation / Graph coloring / Path decomposition / Graph theory / Mathematics / Graph connectivity

Approximation Algorithms for Orienting Mixed Graphs

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2011-09-25 15:14:20
8Graph / Strongly connected component / Centrality / Butterfly graph / Extremal graph theory / Graph theory / Mathematics / Distance

Microsoft Word - hw2_sampleanswer.doc

Add to Reading List

Source URL: www.cse.cuhk.edu.hk

Language: English - Date: 2009-11-24 06:25:28
9Graph connectivity / Holism / Source code / Subroutine / University of Cambridge Computer Laboratory / Strongly connected component / Graph / Cluster analysis / Connected component / Graph theory / Mathematics / Statistics

Copyright 2000, IEEE. Published in the Proceedings of the Working Conference on Reverse Engineering, WCRE’2000, November, 23-25, 2000 in Brisbane, Australia. Personal use of this material is permitted. However, permiss

Add to Reading List

Source URL: www.joerch.org

Language: English - Date: 2007-10-13 06:54:05
10Connectivity / Graph / Strongly connected component / Networks / Graph drawing / Decomposition method / Edge coloring / Graph theory / Mathematics / Graph connectivity

SPARKSEE Sparsity Technologies www.sparsity-technologies.com[removed] Package

Add to Reading List

Source URL: sparsity-technologies.com

Language: English - Date: 2014-02-10 05:40:26
UPDATE