Frameworks for designing in-place graph algorithms.
Sankardeep ChakrabortyAnish MukherjeeVenkatesh RamanSrinivasa Rao SattiPublished in: J. Comput. Syst. Sci. (2022)
Keyphrases
- graph theory
- theoretical analysis
- computational complexity
- orders of magnitude
- combinatorial optimization
- search algorithm
- computational cost
- graph search
- learning algorithm
- structured data
- partitioning algorithm
- graph construction
- depth first search
- equivalence classes
- graph theoretic
- computationally efficient
- random walk
- data structure