Pseudoforest

Results: 118



#Item
51Routing algorithms / Network theory / Shortest path problem / Hyperbola / Graph / Distance / Floyd–Warshall algorithm / Pseudoforest / Connectivity / Mathematics / Graph theory / Theoretical computer science

The Safest Path via Safe Zones Saad Aljubayrin#1 Jianzhong Qi#2 Christian S. Jensen∗3 Rui Zhang#2 Zhen He$4 Zeyi Wen#2 # Department of Computing and Information Systems, University of Melbourne Melbourne, Australia

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2015-01-15 17:38:32
52Routing algorithms / Network theory / Shortest path problem / Hyperbola / Graph / Distance / Floyd–Warshall algorithm / Pseudoforest / Connectivity / Mathematics / Graph theory / Theoretical computer science

The Safest Path via Safe Zones Saad Aljubayrin#1 Jianzhong Qi#2 Christian S. Jensen∗3 Rui Zhang#2 Zhen He$4 Zeyi Wen#2 # Department of Computing and Information Systems, University of Melbourne Melbourne, Australia

Add to Reading List

Source URL: www.ruizhang.info

Language: English - Date: 2014-11-03 00:39:59
53Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre a ´ tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-04-13 15:15:17
54Graph homomorphism / Planar graph / Chordal graph / Graph / Dominating set / Minor / Tree decomposition / Degree / Pseudoforest / Graph theory / Mathematics / Clique

40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2012-06-06 11:49:08
55Random graphs / Combinatorics / Matroid theory / Giant component / Pseudoforest / Probabilistic method / Connectivity / Tree / SL / Graph theory / Mathematics / Theoretical computer science

The Giant Component: The Golden Anniversary Joel Spencer Paul Erd˝ os and Alfréd Rényi

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-06-08 11:43:32
56Graph / Minimum spanning tree / Tree / Pseudoforest / Path decomposition / Graph theory / Mathematics / Random graph

CS 330 – Spring 2013, Assignment 3 Problems due at the beginning of class on Thursday, February 28 Late assignments will only be accepted up until 11 AM, Friday, March 1 Question[removed]pts). Chapter 4, Exercise 19, on

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2013-02-15 10:26:56
57Tree / Hypergraph / Bipartite graph / Planar graph / Matching / Directed graph / Edge-graceful labeling / Pseudoforest / Graph theory / Line graph / Graph

Lecture IV Page 1 “Liesez Euler, liesez Euler, c’est notre maˆıtre ´ a tous”

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2012-09-28 11:44:34
58Planar graph / Tree / Vertex / NP-complete problems / Graph coloring / Line graph / Pseudoforest / Graph theory / Graph operations / Graph

A Practical Parallel Algorithm for Cycle Detection in Partitioned Digraphs  David A. Bader

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2009-02-15 11:12:53
59Pseudoforest / Graph / Adjacency matrix / Cubic graph / Erdős–Rényi model / Watts and Strogatz model / Graph theory / Random graphs / Random regular graph

Models of random regular graphs N. C. Wormald Summary This is a survey of results on properties of random regular graphs, together with an exposition of some of the main methods of obtaining these results. Related result

Add to Reading List

Source URL: www.math.uwaterloo.ca

Language: English - Date: 2008-07-29 17:48:11
60Graph / Degree / Line graph / Pseudoforest / Graph theory / Vertex / Connectivity

DrunkardMob: Billions of Random Walks on Just a PC Aapo Kyrola Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA, USA

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-10-18 07:43:55
UPDATE