Narsingh Deo

Millican Chair Professor

Director, Center for Parallel Computation

University of Central Florida
School of Electrical Engineering and Computer Science
Harris Engineering Center, Room 361
Phone: (407) 823-6336

Scholarly Achievements

Narsingh Deo holds the Charles N. Millican Eminent Scholar’s Chair in Computer Science and is the Director of the Center for Parallel Computation at University of Central Florida, Orlando. Prior to this, he was a Professor of Computer Science at Washington State University, where he also served as the department chair Before that he was a Professor of Electrical Engineering and Computer Science at the Indian Institute of Technology, Kanpur, and a Member of Technical Staff at Jet Propulsion Laboratory. He has a Ph.D. from Northwestern University, an MS from Caltech and an undergraduate degree from Indian Institute of Science—all in Electrical Engineering.

He has held Visiting professorships at numerous institutions—including at the University of Illinois, Urbana; University of Nebraska, Lincoln; Indian Institute of Science, Bangalore; and IBM's T. J. Watson Research Center; ETH, Zurich; University of Sao Paulo, Brazil; Oak Ridge National Lab.; Australian National University, Canberra; Chuo University, Tokyo; Monash University, Melbourne, Australia; and IIT/Kharagpur.

A Fellow of IEEE, a Fellow of the ACM, and Fellow of the ICA, Dr. Deo has authored four books in computer science (which have been translated into several languages, including Russian, Polish, and Japanese) and over 200 refereed research papers. He holds a number of patents in computer hardware and is a recipient of NASA's Apollo Achievement Award. Among his other awards are: Gold Medal of Patna University; Drake Scholar at Cal Tech; Governor's Award for Outstanding Contribution to High Tech Research in Florida (1989); UCF's Distinguished Researcher Award-89; UCF's Professorial Excellence Program Award (1997); UCF's Teaching Incentive Program Award (1999); and UCF's Excellence in Graduate Teaching Award (2001). He has served as an editor/guest editor for various journals--including the IEEE Trans. on Circuits & Systems and the Journal for Parallel and Distributed Computing. At present he is on the Editorial Boards for The Journal of Supercomputing, and the VLSI Design. He is currently the President of the Forum for Interdisciplinary Mathematics ( His research interests include parallel algorithms and parallel data structures, network optimization algorithms, combinatorial computing, complex networks, and graph theory.

Former Ph.D. Students

  1. Mahadevan Vasudevan(2012, UCF), EMC
  2. Greg Tener(2009, UCF), Google
  3. Sanjeeb Nanda (2007, UCF), ProActive Technologies
  4. Hemant Balakrishnan (2006, UCF), Amazon
  5. A. Cami (2005, UCF), Harvard Medical School
  6. Z. Nikoloski (2005, UCF), Max-Plank Institute for Molecular Plant Physiology, Berlin
  7. P. Micikevicius (2002, UCF), NVIDIA
  8. A. Abdalla (2001, UCF), Prof. Aman University, Jordan.
  9. K. Rajan (1999, UCF), Executive Director, Verizon, NJ.
  10. L. Mao (1999, UCF) Taiwanese Naval Research, Taiwan.
  11. N. Kumar (1997, UCF), Director of Engineering, Silicon Image
  12. A. Jain (1994, UCF), Prof., Boise State Univ.
  13. M. Medidi (1994, UCF), Prof., Boise State Univ
  14. T. Wilson (1992, UCF), Lockeed Martin
  15. S. K. Prasad (1990, UCF), Professor, Georgia State Univ.
  16. D. Sarkar (1988, UCF), Prof., Univ. of Miami
  17. S. K. Das (1988, UCF), Professor & CS Chair, Missouri U of S&T
  18. Y. B. Yoo (1983, WSU), Prof., Montana State Univ.
  19. G. M. Prabhu (1983, WSU), Prof., Iowa State Univ.
  20. M. J. Quinn (1983, WSU), Prof. & Dean of Engineering, Seattle Univ.
  21. A. S. Sethi, (1977, IIT/K), Professor, Univ. of Delaware
  22. M. S. Krishnamoorthy, (1977 IIT/K), Prof., RPI

Patents Awarded

  1. Isolation Circuit, Including Diodes and a Resistance for Use in Highly Stable Timing Circuits, U.S. Patent No. 3,130,327; granted on April 21, 1964. (owned by Burroughs)
  2. Perforated Tape Reader Having Light Absorbent Tube Between Tape Recording, U.S. Patent No. 3,465,160; granted on September 2, 1969. (owned by Burroughs)
  3. Dual-Purpose Momentum Wheel for Spacecraft with Magnetic Recording, U.S. Patent No. 3,697,968; Granted on October 10, 1972 (owned by NASA)

Books Published

  1. Graph Theory with Application to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, N.J., 1974, 480 pages.
  2. Combinatorial Algorithms: Theory and Practice, (withed with E.M. Reingold and J. Nievergelt, Prentice-Hall, Englewood Cliffs, NJ., 1977, 433 pages.
  3. System Simulation with Digital Computers, Prentice-Hall, Englewood Cliffs, N.J., 1979, 200 pages.
  4. Discrete Optimization Algorithms: With Pascal Programs, (withed with M.M. Syslo and J. S. Kowalik), Prentice-Hall, Englewood Cliffs, N.J., 1983, 542 pages.

Selected List of Recent Publications

  1. Local Search for Identifying Communities in Large Random Graphs, Some Recent Advances in Mathematics and Statistics, (Ed. Y. P. Chaubey) World Scientific, 2013, pp. 86-99 (with M. Vasudevan).
  2. Efficient Community Identification in Complex Networks, Social Network Analysis and Mining (SNAM) Springer, Vol 2, 2012, pp. 345-359 (with M. Vasudevan).
  3. Community Identification in Dynamic and Complex Networks, Encyclopedia of Social Network Analysis and Mining (ESNAM), (Eds: R. Alhajj & J. Rokne), Springer, 2013 (with M. Vasudevan).
  4. Efficient isomorphism of Miyazaki graphs, Bull. Inst. Combinatorics &. Appl, Vol. 61, 2011, pp. 43-68 (with G. Tener).
  5. Traversing a graph for identifying communities" Congressus Numerantium, Vol. 209, 2011, pp. 111-128 (with M. Vasudevan).
  6. Community Identification Algorithm using Relative Edge Density, Congressus Numeratium, Vol.204, 2010, pp.147-160 (with M. Vasudevan).
  7. Community Discovery Algorithms: An Overview,Congressus Numeratium, Vol. 196, 2009, pp.127-142 (with M. Vasudevan and H. Balakrishnan).
  8. Techniques for Analyzing Dynamic Random Graph Models of Web-like Networks: An Overview,” to appear in NETWORKS, 2008 (with A. Cami)
  9. A graph theoretic algorithm for placing data and parity to tolerate two disk failures in disk arrays,” to appear in International Journal of Applied Mathematics and Computer Science, 2008.
  10. Efficient Techniques for Network Attack Identification, to appear in Congressus Numerantium, 2007 (with S. Nanda)
  11. Centrality Based Community Discovery, to appear in Congressus Numerantium, to appear 2007 (with H. Balakrishnan).
  12. Preferential Deletion in Dynamic Models of Web-like Networks Information Processing Letters, Vol. 102, 2007, pp. 156-162 (with A. Cami).
  13. A Highly Scalable Model for Network Attack Identification and Path Prediction, Proceedings of the IEEE SoutheastCon 2007, Richmond, VA, pp. 663 – 668, 2007 (with S. Nanda).
  14. Exploring Topological Properties of NMR Graphs, Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, 2007, BIBE 2007, pp. 1304-1307 (with P. Micikevicius).
  15. Evolution in Web graphs Congressus Numerantium, Vol. 180 (2006), pp. 97-107 (with H. Balakrishnan).
  16. On the Complexity of Finding Optimal Global Alliances, Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 58 (2006), pp. 23-31 (with A. Cami, H. Balakrishnan, and R. Dutton).
  17. Linear-time Algorithms for Encoding Trees as Sequences of Node Labels, Congressus Numerantium, Vol 183 (2006), pp. 65-75 (with P. Micikevicius, S. Caminiti).
  18. Correlation model of worm propagation on scale-free networks Complexus, Vol.3, No. 1-3, pp 169 - 182, 2006 (with Z. Nikoloski and L. Kucera).
  19. Methods for Placing Data and Parity to Tolerate Two Disk Failures in Disk Arrays Using Complete Bipartite Graphs, Congressus Numerantium, Vol. 179 (2006), pp. 167 - 179 (with S. Nanda).
  20. Mining Parameters that Characterize Communities in Web-like Networks," Proc. IEEE International Conference on Granular Computing, May 10 - 12, 2006, Atlanta, GA, pp. 188 -193 (with A. Cami ).
  21. Detecting Communities using Bibliographic Metrics, Proc. IEEE International Conference on Granular Computing, May 10 - 12, 2006, Atlanta, GA, pp. 293-298 (with H. Balakrishnan).
  22. Discovering Communities in Complex Networks, Proc. 44th ACM Southeast Conference, March 10-12, 2006, Melbourne, FL, pp. pp 280-285 (with H. Balakrishnan).
  23. Biologically Inspired Detection of Overlapping Network Communities" Proc. 44th ACM Southeast Conference, March 10-12, 2006, Melbourne, FL (with Z. Nikoloski and L. Kucera).
  24. Evaluation of a Graph-based Topical Crawler," Proc. ICOMP'06, June 26-29, 2006, Las Vegas, Nevada, pp. 393-399 (with A. Cami ).
  25. Graphs, in Handbook of Data Structures and Applications (eds. D. P Mehta and S. Sahni), Chapman & Hall/CRC, 2005, pp. 4-1 to 4-25.
  26. A Graph Theoretic Algorithm for Placing Data and Parity to Tolerate Two Disk Failures in Disk Array Systems," Proc. 9th IEEE International Conference on Information Visualisation IV05, 6-8 July 2005, London, UK, pp. 542-549, (with S. Nanda).
  27. Degree-correlation of scale-free random graph process Proc. of the EuroComb 2005, Berlin, Sept. 5-9, 2005, pp. 239-245 (with Z. Nikoloski and L. Kucera)
  28. Correlation Epidemiological Model for the Propagation of Network Worms on Large Scale-free Graphs, Proc. The 1st. European Conf. on Complex Systems, Paris, Nov. 13-18, 2005 (with Z. Nikoloski and L. Kucera).
  29. Degree-Correlation of a Scale-free Random Graph Process, DMTCS Proceedings, 2005, Vol. AE (with Cluster Computing for Determining Three-Dimensional Protein Structure, The Jour. of Supercomputing, Vol 34, 2005, pp. 243-271 (with P. Micikevicius).
  30. One-Factors and Hamiltonian Paths in Modeling Data and Parity Placement in Disk Array Systems, Congressus Numerantium, Vol. 176, 2005, pp. 191-199 (with S. Nanda).
  31. Greedy Community-Mining based on Clustering Coefficient, Congressus Numerantium, Vol 172, 2005, pp. 161-176 (with A. Cami ).
  32. Implementation and Analysis of a Parallel Algorithm for Radiocoloring, Congressus Numerantium, Vol. 167, 2004, pp. 87-96 (with H. Balakrishnan).
  33. Compression of Vertex Transitive Graphs, Congressus Numerantium, Vol. 167, 2004, pp. 161-173 (with B. Litow and A. Cami).
  34. An Algorithm for a Two-Disk Fault-Tolerant Array with (Prime-1) Disks, Congressus Numerantium, Vol. 171, 2004, pp. 13-23 (with S. Nanda).
  35. Graph Compression and the Zeros of Polynomials, Information Processing Letters, Vol. 92, 2004, pp. 39-44 (with B. Litow).
  36. On the Expected Number of Level-i Nodes in a Random Labeled Tree, Bulletin of the ICA, Vol. 41, 2004, pp. 51-60 (with G. Agnarsson and P. Micikevicius).
  37. Graph-Theoretic Structure of the World Wide Web, a chapter in Information Technology: Principles and Applications (eds. A. K. Ray and T. Acharya), Prentice-Hall, India, 2004, pp. 169-203 (with P. Gupta).
  38. The Game of Cops-and-Robbers on Graphs: A Model for Quarantining Cyber Attacks, Congressus Numerantium Vol. 162, pp. 193-215, 2003 (with Z. Nikoloski).
  39. Expected Value of the Diameter of a Random Graph, Congressus Numerantium Vol. 161, pp. 211-221, 2003 (with Y.Zhang).
  40. Parallel Algorithm for Radiocoloring a Graph, Congressus Numerantium Vol. 160, pp. 193-204, 2003 (with H. Balakrishnan).
  41. Graph-Theoretic Analysis of the World Wide Web: New Directions and Challenges, Mathematica Contemporanea, Vol. 25, pp. 49-70, 2003 (with P.Gupta).
  42. Diameter of a Random Graph and Its Implications for the Web Graph, Congressus Numerantium Vol. 160, pp. 109-116, 2003 (with P. Gupta).
  43. Course-Grained Parallelization of Distance-Bound Smoothing for the Molecular Conformation Problem, Lecture Notes In Computer Science LNCS, Vol. 2571 (Eds. Das & Bhattacharya) Springer-Verlag, Berlin, 2002, pp. 55-66 (With P. Micikevicius).
  44. Random-Tree Diameter and the Diameter-Constrained MST, International Jour. Of Computer Mathematics, Vol. 79, No. 6, 2002, pp. 651-663 (with A. Abdalla)
  45. A New Encoding for Labeled Trees Employing a Stack and a Queue, Bulletin of the Institute of Combinatorics and Its Applications, Vol. 34, 2002, pp. 77-85 (with P. Micikevicius).
  46. Two Protocols for Multicast Communication, Congressus Numerantium, Vol. 151, pp. 145-159, Dec. 2001 (with N. Sankaranarayanan and F. Suraweera).
  47. Graph Theoretic Web Algorithms: An Overview, Lecture Notes In Computer Science LNCS Vol. 2060 (eds. Bohme & Unger) Springer-Verlag, Berlin, 2001, pp. 91-102 (with P.Gupta).
  48. Prufer-Like Codes for Labeled Trees, Congressus Numerantium, Vol. 151, Dec. 2001, pp. 65-73, (with P. Micikevicius).
  49. Sampling the Web Graph with Random Walks, Congressus Numerantium, Vol. 149, Dec. 2001, pp. 65-73, (with P. Gupta).
  50. Computing Diameter-Constrained Minimum Spanning Tree in Parallel, Lecture Notes in Computer Science [eds.Bongiovanni, Gambosi, and Petreschi] No. 1767, pp. 17-31 Springer-Verlag, New York, 2000, (with A. Abdalla).
  51. Forbidden Pairs Combinatorics, Australasian Journal of Combinatorics, Vol. 22, pp. 91-99, 2000, (with B. Litow).
  52. Generating Edge-Disjoint Sets of Quadruples in Parallel for the Molecular Conformation Problem, Congressus Numerantium, Vol. 143, pp. 81-96, 2000 (with P. Micikevicius).
  53. Heuristics to Compute a Diameter-Constrained MST, Congressus Numerantium, Vol. 144, pp. 161-182, 2000 (with A. Abdalla and P. Gupta.).
  54. Computational Experience with a Parallel Algorithm for Tetrangle Inequality Bound Smoothing, Bulletin of Mathematical Biology, Vol. 61, No. 5, pp. 987-1008, 1999, (with K. Rajan).
  55. Memory-Efficient Enumeration of Constrained Spanning Trees, Information Processing Letters, Vol. 72, pp. 47-53, 1999, (with J. Nievergelt and A. Marzetta).
  56. Parallel Heuristics for the Diameter-Constrained MST Problem, Congressus Numerantium, Vol. 136 pp. 97-118, 1999, (with A. Abdalla and R. Franceschini).
  57. A Heuristic for a Leaf-Constrained Minimum Spanning Tree Problem, Congressus Numerantium, Vol. 141, pp. 61-72, 1999, (with P. Micikevicius).
  58. Constrained Spanning Tree Problems: Fast Approximate Methods and Parallel Computation, DIMACS Series on Discrete Mathematics and Theoretical Computer Science, American Math Society, Vol. 40, pp. 191-217, 1998 (with N. Kumar).
  59. Load Balancing in Parallel Battlefield Management Simulation on Local- and Shared-Memory Architectures, Computer Systems: Science & Engineering, Vol. 13, No. 1, pp. 55-65, 1998 (with M. Medidi and S. Prasad).
  60. Parallel Dictionaries Using AVL Trees, Journal of Parallel and Distributed Computing, Vol. 48, No. 1, 1998 pp. 146-155 (with M. Medidi).
  61. Generating Random Trees and Connected Graphs in Parallel, Congressus Numerantium, Vol. 130, pp. 7-18, 1998, (with V. Kumar and N. Kumar).
  62. Parallel Algorithm for Generating Disjoint 2-(v, 4, 1) Packings, Congressus Numerantium, Vol. 131, pp. 5-18, 1998, (with K. Rajan).
  63. Computation of Constrained Spanning Trees; A Unified Approach, Network Optimization: Lecture Notes in Economics and Mathematical Systems [eds. Pardalos, Hearn, and Hager] No. 450, pp. 194-220, Springer-Verlag, New York, 1997.
  64. A Comparison of Two Parallel Algorithms for the Degree-Constrained Minimum Spanning Tree Problem, Congressus Numerantium, Vol. 123, pp. 15-32, 1997 (with L. Mao, N. Kumar, and S. Lang).
  65. Parallel Computation of a Diameter-Constrained MST and Related Problems, Congressus Numerantium, Vol. 126, pp. 131-155, 1997 (with A. Abdallah, N. Kumar and T. Terry).
  66. Parallel Tetrangle-Inequality Bound-Smoothing on a Cluster of Workstations, Congressus Numerantium, Vol. 124, pp. 211-220, 1997 (with K. Rajan, N. Kumar).
  67. Minimum-Weight Degree-Constrained Spanning Tree Problem: Heuristics and Implementation on an SIMD Parallel Machine, Parallel Computing, Vol. 22, pp. 369-382, March 1996 (with B. Boldon and N. Kumar).
  68. A New Parallel Heuristic for the Quadratic Assignment Problem, International Journal of Computers and Their Applications, Vol. 3, No. 3, pp. 130-137, 1996, (with N. Kumar).
  69. Empirical Study of an Improved Tetrangle-Inequality Bound-Smoothing Algorithm, Congressus Numerantium, Vol. 117, pp. 15-31, 1996 (with N. Kumar and R. Addanki).
  70. Parallel Implementation of a Steiner-Minimal-Tree Heuristic, Congressus Numerantium, Vol. 119, pp. 19-32, 1996 (with N. Kumar and T. Tolley).
  71. Metric Graphs Elastically Embeddable in the Place, Information Processing Letters, Vol. 55, No. 6, pp. 309-315, Sept. 1995 (with N. Nievergelt).
  72. Parallel Algorithms for Maximum Subsequence and Maximum Subarray, Parallel Processing Letters, Vol. 5, No. 3, pp. 367-373, Sept. 1995 (with K. Perumalla).
  73. Minimum-Length Fundamental Cycle Set: New Heuristics and an Empirical Study, Congressus Numerantium, Vol. 107, pp. 141-154, Dec. 1995 (with N. Kumar and J. Parsons)
  74. Algorithms for Merging and Sorting in Encyclopedia of Computer Science and Technology, eds. A. Kent and J. G. Williams, Vol. 29, pp. 19-44, Marcel Dekker, 1994.
  75. Classification of Recursive Networks, Congressus Numerantium, Vol. 98, 1994, pp. 67-80 (with R. K. Govindaraju and M. S. Krishnamoorthy).
  76. An Optimal Parallel Algorithm for Merging Using Multiselection, Information Processing Letters, Vol. 50, No. 2, pp. 81-87, 1994 (with A. Jain and M. Medidi).
  77. Parallel Construction of (a, b)-trees ,The Journal for Parallel and Distributed Computing, Vol. 23 No. 3, pp. 442-448, 1994 (with A. Jain and M. Medidi).
  78. Fibonacci Networks Fibonacci Quarterly, Vol. 32, No. 4, pp. 329-345, 1994 (with R. K. Govindaraju and M. S. Krishnamoorthy).
  79. Multidimensional Interval Graphs Congressus Numerantium, Vol. 102, pp. 45-46, 1994 (with N. Kumar).
  80. Parallel Dictionaries on AVL Trees, Proc. 8th International Parallel Processing Symposium, Cancun, Mexico, April 26-29, 1994, pp. 878-882 (with M. Medidi).
  81. Parallel Reliability Algorithms and Implementations, in New Trends in System Reliability Evaluation, ed. K. B. Misra, pp. 165-184, Elsevier Science Publishers, 1993.
  82. Reverse Binary Graphs, Mathematical and Computer Modeling, Vol. 17, No. 11, 1993, pp. 49-60 (with S. K. Das and S. Prasad).
  83. Algorithms for Merging and Sorting, in Encyclopedia of Computer Science and Technology, eds. A. Kent and J.G. Williams, Vol. 29, pp. 19-44, Marcel Dekker, 1993.
  84. On Finding Euler Tours in Parallel Parallel Processing Letters, Vol. 3, No. 3, Sept. 1993, pp. 223-232 (with E. N. Caceres, S. Sastry, and J. L. Szwarcfiter).
  85. The Knapsack Problem with Disjoint Multiple-Choice Constraints, Naval Research Logistics, Vol. 39, No. 2, pp. 213-227, 1992 (with V. Aggarwal and D. Sarkar).
  86. Parallel Algorithms for Terminal-Pair Reliability, IEEE Trans. on Reliability, Vol. 41, No. 2, pp. 201-209, 1992 (with M. Medidi).
  87. Parallel Heap: Improved and Simplified, Proc. Sixth International Parallel Processing Symposium, March 1992, Beverly Hills, CA (with S. Prasad).
  88. Construction of Height Balanced Trees in Parallel, Proc. 1992 International Conference on Parallel Processing, Vol. III, pp. 297-300, Aug. 1992 (with A. Jain and M. Medidi).
  89. Parallel Heap: An Optimal Parallel Priority Queue, The Journal of Supercomputing, Vol. 6, pp. 87-98, 1992 (with S. Prasad).
  90. Stirling Networks: A Versatile Combinatorial Topology for Multiprocessor Systems, Discrete Applied Mathematics, Vol. 38, pp. 119-146, 1992 (with S. K. Das and J. Ghosh).
  91. On Pascal Graphs, Congressus Numerantium, Vol. 90, pp. 141-150, 1992 (with R. Brigham and R. Dutton).
  92. Two EREW Algorithms for Parentheses Matching, Proc. Fifth International Parallel Processing Symposium,pp. 126-131, April, 1991, Anaheim, CA (with S. Prasad).
  93. Parallel Algorithms for Merging and Sorting, Information Sciences, Vol. 56, pp. 151-161, 1991 (with D. Sarkar).
  94. Reverse Binary Digraphs and Graphs, Journal of Combinatorics, Information & System Sciences, Vol. 16, No. 1, pp. 107-128, 1991 (with S. K. Das and S. Prasad).
  95. Division Digraphs and Graphs, Congressus Numerantium, Vol. 84, pp. 149-159, 1991 (with T. Wilson).
  96. Reverse Binary Digraphs, Congressus Numerantium, Vol. 71, pp. 53-66, 1990 (with S. K. Das and S. Prasad).
  97. Notes on Divide-and-Conquer Based Optimal Parallel Algorithms for Some Graph Problems on EREW PRAM Model, IEEE Trans on Circuits and Systems, Vol. CAS-37, pp. 962-965, 1990 (with S. K. Das).
  98. Parallel Graph Algorithms for Hypercube Computers, Parallel Computing, Vol. 13, pp. 143-158, 1990 (with S. K. Das and S. Prasad).
  99. Parallel Hungarian Algorithm, Computer Systems Science and Engineering, Vol. 5, pp. 131-136, 1990 (with S. K. Das).
  100. Estimating the Speedup in Parallel Parsing, IEEE Trans. on Software Engineering, Vol. 16, pp. 677-683, 1990 (with D. Sarkar).
  101. Parallel Heap, Proc. 1990 International Conference on Parallel Processing, Vol. 3, pp. 169-172, August 1990 (with S. Prasad).
  102. Two Minimum Spanning Forest Algorithms for Fixed-Size Hypercube Computer, Parallel Computing, Vol. 15, pp. 179-187, 1990 (with S. K. Das and S. Prasad).
  103. Forest-Based Parallel Graph Algorithms on Hypercube Computers, Proc. HCCA4 (Fourth Conference on Hypercube Concurrent Computers and Applications), pp. 395-398, March 6-8, 1989, Monterey, CA (with S. K. Das and S. Prasad).
  104. Data Structures for Parallel Computation, in Supercomputing: Computers and System Sciences, Vol. 62, 1989, pp. 341-355, Springer-Verlag.
  105. Toeplitz Networks and Their Properties, IEEE Trans. on Circuits and Systems, Vol. 36, No. 8, August 1989, pp. 1089-1092 (with M. S. Krishnamoorthy).
  106. An Eigenvector Characterization of Cospectral Graphs Having Cospectral Joins, Annals of New York Academy of Science, Vol. 555, 1989, pp. 159-166 (with Allen J. Schwenk and Frank Harary).
  107. Parallel Coloring of Graphs: Two Approximate Algorithms, International Journal of Computer Mathematics, Vol. 27, No. 3, pp. 147-158, 1989 (with S. K. Das).
  108. Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis, Springer-Verlag LNCS, Vol. 405, pp. 280-290, 1989 (with S. K. Das and S. Prasad).
  109. Parallel Algorithms for Parenthesis Matching and Generation of Random Balanced Sequences of Parentheses, Springer-Verlag LNCS, Vol. 297, pp. 970-984, 1988 (with D. Sarkar).
  110. Divide-and-Conquer-Based Optimal Parallel Algorithms for Some Graph Problems on EREW PRAM Model, IEEE Trans. Circuits and Systems, Vol. 35, No. 3, March 1988, pp. 312-322 (with S. K. Das).
  111. A Comparison of Terminal-Pair Reliability Algorithms, IEEE Trans. on Reliability, June 1988, Vol. 37, No. 2 , pp. 210-215 (with Y. B. Yoo).
  112. Parallel Algorithms and Architectures, The Journal of Supercomputing, Vol. 1, pp. 301-325, 1988 (with D. Buell, et. al.)
  113. On Certain Planar Coverings of Complete Graphs, Congressus Numerantium, Vol. 66, pp. 33-44, December 1988 (with D. Sarkar).
  114. Exact and Approximate Solutions for the Gate Matrix Layout Problem, IEEE Trans. CAD-ICS., Vol 6, No. 1, Jan. 1987, pp. 79-84 (with M. S. Krishnamoorthy and M. A. Langston).
  115. Rencontres Graphs: A Family of Bipartite Graphs, Fibonacci Quarterly, Vol. 25, August 1987, pp. 250-262 (with S. K. Das).
  116. An Optimal Parallel Parsing Algorithm for a Class of Block-Structured Languages, Proc. 1987 International Conference on Parallel Processing, August 1987, pp. 585-588 (with D. Sarkar).
  117. Square-Star Reduction and its Forbidden Graphs, Congressus Numerantium, Vol. 58, December 1987, pp. 277-290 (with S. K. Das).
  118. An Upper Bound for the Speedup of Parallel Branch-and-Bound Algorithms, BIT, Vol. 26, March 1986, pp. 35-43 (with M. J. Quinn).
  119. Stirling Graphs and Their Properties, Congressus Numerantium, Vol. 54, pp. 5-20, December 1986 (with S. K. Das).
  120. Estimating the Speedup in Parallel Parsing, Proc. 1986 International Conference on Parallel Processing, August, 1986, pp. 157-163 (with D. Sarkar).
  121. Shortest Path Algorithms: Taxonomy and Annotation, Networks, Vol. 14, 1984, pp. 275-323 (with C. Y. Pang).
  122. Parallel Graph Algorithms, ACM Computing Surveys, Vol. 16, No. 3, Sept. 1984, pp. 319-348 (with M. J. Quinn).
  123. The Ellipsoid Algorithms and the Graph Isomorphism Problem, Technique et Science Informatiques, Vol. 3, No. 5, 1984, pp. 327-333 (with G. M. Prabhu).
  124. A Perturbation for Testing Non-isomorphisms of Graphs, BIT, Vol. 24, 1984, pp. 302-307 (with G. M. Prabhu).
  125. Pascal Graphs and Their Properties, Fibonacci Quarterly, Vol. 21, 1983, pp. 203-214 (with M. J. Quinn).
  126. Algorithms for Generating Fundamental Cycles in a Graph, ACM Trans. on Mathematical Software, Vol. 8, No. 1, March 1982, pp. 26-42 (with M. S. Krishnamoorthy and G. M. Prabhu).
  127. Parallel Algorithms for the Single Source Shortest Path Problem, Computing, Vol. 29, pp. 31-49, 1982 (with P. Mateti).
  128. Parallel Algorithms for the Minimum Spanning Tree Problem, Proc. 1981 International Conf. of Parallel Processing, Aug. 25-28, 1981, pp. 188-189 (with Y. B. Yoo).
  129. Two Parallel Algorithms for Shortest Path Problems, Proc. 1980 International Conf. on Parallel Processing, Aug. 26-29, 1980, pp. 244-253 (with C. Y. Pang and R. E. Lord).
  130. Interference in Multiprocessor Systems with Localized Memory Access Probabilities, IEEE Trans. on Computers, Vol. C-28, No. 2, pp. 157-163, Feb. 1979 (with A. S. Sethi).
  131. Minimum-Length Fundamental-Cycle-Set, IEEE Trans. on Circuits and Systems, Vol. CAS-26, No. 10, Oct. 1979.
  132. Complexity of the Minimum Dummy Activities Problem in a PERT Network, Networks, Vol. 9, No. 3, 1979, pp. 189-194 (with M. S.. Krishnamoorthy).
  133. Node-Deletion NP-Complete Problems, SIAM Journal on Computing, Vol. 8, No. 4, pp. 619-625, Nov. 1979, (with M. S. Krishnamoorthy).
  134. Generalization of Line Graphs and Applications, Information Processing Letters, Vol. 6, No. 1, pp. 14-16, Feb. 1977 (with A. B.. Pai and M. S.. Krishnamoorthy).
  135. A New Algorithm for Digraph Isomorphism, BIT, Vol. 17, No. 1, 1977, pp. 16-30 (with J. M. Davis and R. E.. Lord).
  136. Note on Hopcroft and Tarjan's Planarity Algorithms, Jour. ACM, Vol. 23, No. 1, pp. 74-75, Jan. 1976.
  137. On Algorithms for Enumerating All Circuits of a Graph, SIAM J. Computing, Vol. 5, No. 1, p. 90-99, March 1976 (with P. Mateti).
  138. Tree Graphs and Tree Numbers, IEEE Trans. on Circuits and Systems, Vol. CAS-22, No. 1, pp. 60-61, Jan. 1975 (with M. S.. Krishnamoorthy).