Constructivity issues in graph algorithms

1992 ◽  
pp. 150-158 ◽  
Author(s):  
Michael R. Fellows ◽  
Michael A. Langston
Keyword(s):  
Graph Algorithms

scholarly journals Frameworks for designing in-place graph algorithms

2021 ◽  
Author(s):  
Sankardeep Chakraborty ◽  
Anish Mukherjee ◽  
Venkatesh Raman ◽  
Srinivasa Rao Satti
Keyword(s):  
Graph Algorithms

scholarly journals Optimizing ordered graph algorithms with GraphIt

2020 ◽  
Author(s):  
Yunming Zhang ◽  
Ajay Brahmakshatriya ◽  
Xinyi Chen ◽  
Laxman Dhulipala ◽  
Shoaib Kamil ◽  
...  
Keyword(s):  
Graph Algorithms

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.

Using Graph Algorithms for Skills Gap Analysis

2021 ◽  
Author(s):  
Jay Choi ◽  
Brian Foster-Pegg ◽  
Joel Hensel ◽  
Oliver Schaer
Keyword(s):  
Graph Algorithms ◽  
Gap Analysis ◽  
Skills Gap

scholarly journals Modified Classical Graph Algorithms for the DNA Fragment Assembly Problem

Algorithms ◽  
2015 ◽  
Vol 8 (3) ◽  
pp. 754-773 ◽  
Author(s):  
Guillermo Mallén-Fullerton ◽  
J. Quiroz-Ibarra ◽  
Antonio Miranda ◽  
Guillermo Fernández-Anaya
Keyword(s):  
Graph Algorithms ◽  
Fragment Assembly ◽  
Dna Fragment ◽  
Assembly Problem ◽  
Dna Fragment Assembly

Graph algorithms on GPUs

2017 ◽  
pp. 163-198 ◽  
Author(s):  
F. Busato ◽  
N. Bombieri
Keyword(s):  
Graph Algorithms

Dynamic Graph Algorithms

2020 ◽  
pp. 137-151
Author(s):  
Unnikrishnan Cheramangalath ◽  
Rupesh Nasre ◽  
Y. N. Srikant
Keyword(s):  
Graph Algorithms ◽  
Dynamic Graph ◽  
Dynamic Graph Algorithms
Sign in / Sign up

Export Citation Format

Share Document