Efficient computation of implicit representations of sparse graphs - Arikati, Srinivasa R.; Maheshwari, Anil; Zaroliagis, Christos D. (Discrete Applied Mathematics, 1997)
Keywords: Algorithmics. Computability. Computer arithmetics; Applied sciences; Arboricity; Computer science; control theory; systems; Exact sciences and technology; Graph algorithms; Implicit representation; Information retrieval. Graph; Parallel computation; Sparse graphs; Theoretical computing; Parallel computation; Graph algorithms; Arboricity; Implicit representation; Sparse graphs; Vertex(graph); Parallel algorithm; Tree(graph); Optimal algorithm; Matroid