scholarly journals Frameworks for designing in-place graph algorithms

Author(s):  
Sankardeep Chakraborty ◽  
Anish Mukherjee ◽  
Venkatesh Raman ◽  
Srinivasa Rao Satti
Keyword(s):  
Author(s):  
Yunming Zhang ◽  
Ajay Brahmakshatriya ◽  
Xinyi Chen ◽  
Laxman Dhulipala ◽  
Shoaib Kamil ◽  
...  
Keyword(s):  

1986 ◽  
Vol 9 (1) ◽  
pp. 85-94
Author(s):  
Robert Endre Tarjan

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.


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

Author(s):  
F. Busato ◽  
N. Bombieri
Keyword(s):  

2020 ◽  
pp. 137-151
Author(s):  
Unnikrishnan Cheramangalath ◽  
Rupesh Nasre ◽  
Y. N. Srikant

Sign in / Sign up

Export Citation Format

Share Document