Share This Author
Combinatorial Algorithms: Theory and Practice
Graph Theory with Applications to Engineering and Computer Science
- N. Deo
- Computer ScienceNetworks
- 1 March 1975
This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject.
Algorithms for Generating Fundamental Cycles in a Graph
It is shown that for regular graphs of order n the expected value of the total length of a minimum fundamentalcycle set does not exceed O(n2).
On Algorithms for Enumerating All Circuits of a Graph
A brief description and comparison of all known algorithms for enumerating all circuits of a graph is provided, and upper bounds on computation time of many algorithms are derived. The vector space...
Shortest-path algorithms: Taxonomy and annotation
A classification scheme to characterize algorithms for solving shortestpath problems is evolved and a more complete listing of 222 references carefully culled out of a larger body of literature on shortest-path algorithms through the year 1979 is provided.
Computing a Diameter-Constrained Minimum Spanning Tree in Parallel
A one-time-treeconstruction algorithm that constructs a DCMST in a modified greedy fashion, employing a heuristic for selecting edges to be added to the tree at each stage of the tree construction, and a parallel implementation of these heuristics on the MasPar MP-1 -- a massively parallel SIMD machine with 8192 processors.
Discrete Optimization Algorithms: with Pascal Programs
A New Encoding for Labeled Trees Employing a Stack and a Queue
A novel algorithm for encoding finite labeled trees that allows us to efficiently determine the center(s), radius, and diameter directly from the code, without having to explicitly construct the tree.
Parallel Algorithms for Maximum Subsequence and Maximum Subarray
Two O(log n)-time parallel algorithms are presented — one for finding the maximum subsequence sum of a given sequence, and the other forFinding the maximum subarray sum ofa given array.