A Survey of Graph Algorithms Under Extended Streaming Models of Computation

2009 ◽  
pp. 455-476 ◽  
Author(s):  
Thomas C. O’Connell
Keyword(s):  
Graph Algorithms ◽  
Models Of Computation

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

scholarly journals Theory and applications of models of computation (TAMC 2008)

2011 ◽  
Vol 412 (18) ◽  
pp. 1645
Author(s):  
Manindra Agrawal ◽  
Angsheng Li
Keyword(s):  
Models Of Computation

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
Sign in / Sign up

Export Citation Format

Share Document