Constant Time Graph Algorithms on the Reconfigurable Multiple Bus Machine

1997 ◽  
Vol 46 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Jerry L. Trahan ◽  
Ramachandran Vaidyanathan ◽  
Chittur P. Subbaraman
Keyword(s):  
Graph Algorithms ◽  
Constant Time ◽  
Time Graph

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.

scholarly journals Constant-Time Filtering Using Shiftable Kernels

2011 ◽  
Vol 18 (11) ◽  
pp. 651-654 ◽  
Author(s):  
K. N. Chaudhury
Keyword(s):  
Constant Time

A constant-time parallel sorting algorithm and its optical implementation

IEEE Micro ◽  
1995 ◽  
Vol 15 (3) ◽  
pp. 60-71 ◽  
Author(s):  
A. Louri ◽  
J.A. Hatch ◽  
Jongwhoa Na
Keyword(s):  
Constant Time ◽  
Sorting Algorithm ◽  
Parallel Sorting

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

Constant-Time Updates Using Token Mechanics

2020 ◽  
Author(s):  
Sebastian Banescu ◽  
Martin Derka ◽  
Jan Gorzny ◽  
Sung-Shine Lee ◽  
Alex Murashkin
Keyword(s):  
Constant Time

scholarly journals Constant-time foundations for the new spectre era

2020 ◽  
Author(s):  
Sunjay Cauligi ◽  
Craig Disselkoen ◽  
Klaus v. Gleissenthall ◽  
Dean Tullsen ◽  
Deian Stefan ◽  
...  
Keyword(s):  
Constant Time

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

Export Citation Format

Share Document