Search results

graph spanners 2016-05-31 Paper The incremental maintenance of a depth-first-search tree in directed acyclic graphs 2016-05-26 Paper On the Galois Lattice...

of Publication Type Depth first exploration of a configuration model 2022-05-10 Paper Limiting shape of the depth first search tree in an Erdős‐Rényi graph...

Transitive Closure 2017-06-15 Paper The incremental maintenance of a depth-first-search tree in directed acyclic graphs 2016-05-26 Paper Structure Theorems for...

coupled with an Ising model 2020-12-18 Paper Limiting shape of the depth first search tree in an Erdős‐Rényi graph 2020-06-19 Paper The skeleton of the UIPT...

with setup costs 2016-06-16 Paper The incremental maintenance of a depth-first-search tree in directed acyclic graphs 2016-05-26 Paper Min-max communities...

Poisson-Voronoi sur une surface 2020-10-20 Paper Limiting shape of the depth first search tree in an Erdős‐Rényi graph 2020-06-19 Paper Empirical spectral distribution...

1999-03-01 Paper On the existence of special depth first search trees 1997-01-26 Paper Recognition of DFS trees: Sequential and parallel algorithms with refined...

Publication Date of Publication Type On depth first search trees in \(m\)-out digraphs 1993-09-15 Paper On large induced trees and long induced paths in sparse...

myopic search in a binary random vector 1998-11-29 Paper Testing Shared Memories 1998-02-10 Paper On the existence of special depth first search trees 1997-01-26...

Paper Domination games on infinite graphs 1994-09-25 Paper The depth-first search tree structure of \(TK_{\aleph_ 0}\)-free graphs 1994-09-13 Paper Menger's...

graph-theoretic approach 1984-01-01 Paper Series - parallel graphs and depth-first search trees 1984-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3325749 1984-01-01...

analysis of a parallel algorithm for finding the lexicographically first depth first search tree in a dense random graph 1991-01-01 Paper On Counting Lattice...

4-spectrum of first-order properties of random graphs 2022-03-18 Paper Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth 2022-02-24...

2016-02-01 Paper On low tree-depth decompositions 2015-12-17 Paper First-order limits, an analytical perspective 2015-12-11 Paper On first-order definable colorings...

randomized parallel algorithm for list-ranking 1990-01-01 Paper Parallel Depth-First Search in General Directed Graphs 1990-01-01 Paper https://portal.mardi4nfdi...

analysis of a parallel algorithm for finding the lexicographically first depth first search tree in a dense random graph 1991-01-01 Paper https://portal.mardi4nfdi...

weak method for learning 1985-01-01 Paper Depth-first iterative-deepening: An optimal admissible tree search 1985-01-01 Paper https://portal.mardi4nfdi...

2016-01-29 Paper Graphs Identified by Logics with Counting 2015-09-16 Paper Depth-First Search Using $$O(n)$$ Bits 2015-09-11 Paper A linear-time algorithm for testing...

Self-stabilizing depth-first token circulation in arbitrary rooted networks 2020-12-03 Paper The first fully polynomial stabilizing algorithm for BFS tree construction...

of Publication Type On a simple depth-first search strategy for exploring unknown graphs 2022-08-19 Paper Optimal search for rationals 2009-03-23 Paper...