A random NC algorithm for depth first search

1987 ◽  
Author(s):  
A. Aggarwal ◽  
R. Anderson
Keyword(s):  
Depth First Search

scholarly journals Depth-first Search Approach for Language-based Opacity Verification Using Petri Nets

2020 ◽  
Vol 53 (4) ◽  
pp. 378-383
Author(s):  
I. Saadaoui ◽  
Z. Li ◽  
N. Wu ◽  
M. Khalgui
Keyword(s):  
Petri Nets ◽  
Depth First Search ◽  
Search Approach

Two Streamlined Depth-First Search Algorithms

1986 ◽  
Vol 9 (1) ◽  
pp. 85-94
Author(s):  
Robert Endre Tarjan
Keyword(s):  
Directed Graph ◽  
Graph Algorithms ◽  
Undirected Graph ◽  
Linear Time ◽  
Search Algorithms ◽  
Depth First Search ◽  
Time Graph

Many linear-time graph algorithms using depth-first search have been invented. We propose simplified versions of two such algorithms, for computing a bipolar orientation or st-numbering of an undirected graph and for finding all feedback vertices of a directed graph.

Depth-First Search

2012 ◽  
pp. 46-64 ◽  
Author(s):  
Shimon Even
Keyword(s):  
Depth First Search

scholarly journals Fully dynamic depth-first search in directed graphs

2019 ◽  
Vol 13 (2) ◽  
pp. 142-154
Author(s):  
Bohua Yang ◽  
Dong Wen ◽  
Lu Qin ◽  
Ying Zhang ◽  
Xubo Wang ◽  
...  
Keyword(s):  
Directed Graphs ◽  
Depth First Search
Sign in / Sign up

Export Citation Format

Share Document