Tree-depth

Results: 64



#Item
21Mathematics / Combinatorics / Binary trees / Spanning tree / Breadth-first search / Search algorithms / Graph theory / Depth-first search

Distributed Computing FS 2013 Prof. R. Wattenhofer Thomas Locher

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:46
22Computer programming / Tree traversal / Tree / Parse tree / T-tree / B-tree / Rope / Depth-first search / Cilk / Graph theory / Binary trees / Computing

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs Michael A. Bender Jeremy T. Fineman

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2007-09-28 06:21:25
23Search algorithms / Network flow / Depth-first search / Breadth-first search / Correlation clustering / Maximum flow problem / Flow network / Tree / Connectivity / Graph theory / Mathematics / Combinatorics

Seeking Stable Clusters in the Blogosphere Nilesh Bansal Fei Chiang University of Toronto

Add to Reading List

Source URL: www.blogscope.net

Language: English - Date: 2012-04-10 15:02:30
24Mathematics / Problem solving / Alpha-beta pruning / Negamax / Minimax / Transposition table / Expectiminimax tree / Iterative deepening depth-first search / Game tree / Game artificial intelligence / Search algorithms / Artificial intelligence

PDF Document

Add to Reading List

Source URL: jveness.info

Language: English - Date: 2009-09-12 23:05:54
25Search algorithms / Pursuit-evasion / game theory / Shortest path problem / NP-complete / Planar graph / Breadth-first search / Binary tree / Depth-first search / Graph theory / Theoretical computer science / Mathematics

On the complexity of searching for an evader with a faster pursuer Florian Shkurti1 and Gregory Dudek1 Abstract— In this paper we examine pursuit-evasion games in which the pursuer has higher speed than the evader. Thi

Add to Reading List

Source URL: www.cim.mcgill.ca

Language: English - Date: 2013-05-18 17:31:04
26Dominator / Graph theory / Depth-first search / Tree traversal / Computing / Search algorithms / Mathematics / Compiler construction

Mechanized Verification of Computing Dominators for Formalizing Compilers Jianzhou Zhao and Steve Zdancewic University of Pennsylvania {jianzhou,stevez}@cis.upenn.edu Abstract. One prerequisite to the formal verification

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2012-10-15 15:20:25
27Graph automorphism / Graph / Depth-first search / Tree / Matching / Degree / Planar graph / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Technical Report Graph Isomorphism Implementation in LEDA 5.1 Author: Johannes Singler

Add to Reading List

Source URL: www.algorithmic-solutions.de

Language: English - Date: 2008-01-10 18:04:28
28Plant roots / Hydrology / Soil physics / Root / Plant cells / Hydraulic redistribution / Soil / Xylem / Hydraulic conductivity / Biology / Botany / Plant physiology

Regarding Hydraulic Redistribution and Tree Roots Dear Elliot, With regard to rooting depth and root system architecture, my impression is that most people are focused on fine roots with the tacit assumption that these

Add to Reading List

Source URL: www.greenbeltconsulting.com

Language: English - Date: 2004-10-04 18:48:50
29Network flow / Matroid theory / Control flow graph / Graph / Depth-first search / Static single assignment form / Connected component / Connectivity / Tree / Graph theory / Mathematics / Compiler construction

On the Importance of Program Representations in Static Analysis Xiao Xiao Supervisor: Charles Zhang Department of Computer Science and Engineering The Hong Kong University of Science and Technology

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2013-09-22 04:04:19
30Search algorithms / Spanning tree / Depth-first search / Breadth-first search / Minimum spanning tree / Planar graph / Cilk / Graph traversal / Ear decomposition / Graph theory / Mathematics / Theoretical computer science

Solving Large, Irregular Graph Problems using Adaptive Work-stealing Guojing Cong (IBM) Sreedhar Kodali (IBM) Sriram Krishnamoorthy (Ohio State) Doug Lea (SUNY Oswego) Vijay Saraswat (IBM)

Add to Reading List

Source URL: gee.cs.oswego.edu

Language: English - Date: 2008-07-07 20:18:19
UPDATE