# Narsingh Deo

According to our database

Collaborative distances:

^{1}, Narsingh Deo authored at least 72 papers between 1966 and 2018.Collaborative distances:

## Awards

## ACM Fellow

ACM Fellow 1996, "For his seminal contribution in applying graph theory to practical problems using computer and dissemination of knowledge through his books.".

## IEEE Fellow

IEEE Fellow 1991, "For contributions to graph theory, algorithms, and applications.".

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Detecting and Identifying Communities in Dynamic and Complex Networks: Definition and Survey.

Proceedings of the Encyclopedia of Social Network Analysis and Mining, 2nd Edition, 2018

2017

A theorem proving approach for automatically synthesizing visualizations of flow cytometry data.

BMC Bioinformatics, 2017

2016

Accelerating the distributed simulations of agent-based models using community detection.

Proceedings of the 2016 IEEE RIVF International Conference on Computing & Communication Technologies, 2016

2015

SANJAY: Automatically synthesizing visualizations of flow cytometry data using decision procedures.

Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

2014

Community Identification in Dynamic and Complex Networks.

Encyclopedia of Social Network Analysis and Mining, 2014

2012

Efficient community identification in complex networks.

Social Netw. Analys. Mining, 2012

2008

Techniques for analyzing dynamic random graph models of web-like networks: An overview.

Networks, 2008

The Derivation and Use of a Scalable Model for Network Attack Identification and Path Prediction.

JNW, 2008

2007

Preferential deletion in dynamic models of web-like networks.

Inf. Process. Lett., 2007

Exploring Topological Properties of NMR Graphs.

Proceedings of the 7th IEEE International Conference on Bioinformatics and Bioengineering, 2007

2006

Evaluation of a Graph-based Topical Crawler.

Proceedings of the 2006 International Conference on Internet Computing & Conference on Computer Games Development, 2006

Mining parameters that characterize the communities in web-like networks.

Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

Detecting communities using bibliographic metrics.

Proceedings of the 2006 IEEE International Conference on Granular Computing, 2006

Discovering communities in complex networks.

Proceedings of the 44st Annual Southeast Regional Conference, 2006

2005

Cluster Computing for Determining Three-Dimensional Protein Structure.

The Journal of Supercomputing, 2005

A Graph Theoretic Algorithm for Placing Data and Parity to Tolerate Two Disk Failures in Disk Array Systems.

Proceedings of the 9th International Conference on Information Visualisation, 2005

A birth-death dynamic model of scale-free networks.

Proceedings of the 43nd Annual Southeast Regional Conference, 2005

Bibliometric approach to community discovery.

Proceedings of the 43nd Annual Southeast Regional Conference, 2005

2004

Graphs.

Proceedings of the Handbook of Data Structures and Applications., 2004

Graph compression and the zeros of polynomials.

Inf. Process. Lett., 2004

2002

Random-tree Diameter and the Diameter-constrained MST.

Int. J. Comput. Math., 2002

Coarse-Grained Parallelization of Distance-Bound Smoothing for the Molecular Conformation Problem.

Proceedings of the Distributed Computing, 2002

2001

Graph-Theoretic Web Algorithms: An Overview.

Proceedings of the Innovative Internet Computing Systems, 2001

2000

Forbidden pairs combinatorics.

Australasian J. Combinatorics, 2000

Computing a Diameter-Constrained Minimum Spanning Tree in Parallel.

Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000

1999

Memory-Efficient Enumeration of Constrained Spanning Trees.

Inf. Process. Lett., 1999

A Parallel Algorithm for the Degree-Constrained Minimum Spanning Tree Problem Using Nearest-Neighbor Chains.

Proceedings of the 1999 International Symposium on Parallel Architectures, 1999

A Parallel Algorithm for Bound-Smoothing.

Proceedings of the 13th International Parallel Processing Symposium / 10th Symposium on Parallel and Distributed Processing (IPPS / SPDP '99), 1999

1998

Parallel Dictionaries Using AVL Trees.

J. Parallel Distrib. Comput., 1998

1997

Constrained spanning tree problems: Approximate methods and parallel computation.

Proceedings of the Network Design: Connectivity and Facilities Location, 1997

1996

Minimum-Weight Degree-Constrained Spanning Tree Problem: Heuristics and Implementation on an SIMD Parallel Machine.

Parallel Computing, 1996

Incorporating Latent Semantic Indexing into a Neural Network Model for Information Retrieval.

Proceedings of the CIKM '96, Proceedings of the Fifth International Conference on Information and Knowledge Management, November 12, 1996

1995

Parallel Algorithms for Maximum Subsequence and Maximum Subarray.

Parallel Processing Letters, 1995

Metric Graphs Elastically Embeddable in the Plane.

Inf. Process. Lett., 1995

Fine-Grain Parallel Implementations of 2-D and 3-D Discrete Hartley Transforms.

Proceedings of the Seventh IASTED/ISMM International Conference on Parallel and Distributed Computing and Systems, 1995

1994

Parallel Construction of (a, b) -Trees.

J. Parallel Distrib. Comput., 1994

An Optimal Parallel Algorithm for Merging Using Multiselection.

Inf. Process. Lett., 1994

Parallel Dictionaries on AVL Trees.

Proceedings of the 8th International Symposium on Parallel Processing, 1994

1993

On Finding Euler Tours in Parallel.

Parallel Processing Letters, 1993

1992

Parallel heap: An optimal parallel priority queue.

The Journal of Supercomputing, 1992

Stirling Networks: A Versatile Combinatorial Topology for Multiprocessor Systems.

Discrete Applied Mathematics, 1992

Processor Allocation in Parallel Battlefield Simulation.

Proceedings of the 24th Winter Simulation Conference, 1992

Parallel Heap: Improved and Simplified.

Proceedings of the 6th International Parallel Processing Symposium, 1992

Constructing Height-Balanced Trees in Parallel.

Proceedings of the 1992 International Conference on Parallel Processing, 1992

1991

Parallel algorithms for merging and sorting.

Inf. Sci., 1991

An efficient and scalable parallel algorithm for discrete-event simulation.

Proceedings of the 23th Winter Simulation Conference, 1991

Two EREW Algorithms for Parentheses Matching.

Proceedings of the Fifth International Parallel Processing Symposium, Proceedings, Anaheim, California, USA, April 30, 1991

1990

Parallel graph algorithms for hypercube computers.

Parallel Computing, 1990

Two minimum spanning forest algorithms on fixed-size hypercube computers.

Parallel Computing, 1990

Parallel Hungarian algorithm.

Comput. Syst. Sci. Eng., 1990

Parallel Heap.

Proceedings of the 1990 International Conference on Parallel Processing, 1990

1989

Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis.

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1989

1988

Parallel algorithms and architectures report of a workshop.

The Journal of Supercomputing, 1988

1987

Exact and Approximate Solutions for the Gate Matrix Layout Problem.

IEEE Trans. on CAD of Integrated Circuits and Systems, 1987

Parallel Algorithms for Parenthesis Matching and Generation of Random Balanced Sequences of Parentheses.

Proceedings of the Supercomputing, 1987

An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages.

Proceedings of the International Conference on Parallel Processing, 1987

1986

An Upper Bound for the Speedup of Parallel Best-Bound Branch-And-Bound Algorithms.

BIT, 1986

Estimating the Speedup in Parallel Parsing.

Proceedings of the International Conference on Parallel Processing, 1986

1984

Shortest-path algorithms: Taxonomy and annotation.

Networks, 1984

Parallel Graph Algorithms.

ACM Comput. Surv., 1984

On the Power of a Perturbation for Testing Non-Isomorphism of Graphs.

BIT, 1984

1982

Algorithms for Generating Fundamental Cycles in a Graph.

ACM Trans. Math. Softw., 1982

Parallel algorithms for the single source shortest path problem.

Computing, 1982

1979

Interference in Multiprocessor Systems with Localized Memory Access Probabilities.

IEEE Trans. Computers, 1979

Node-Deletion NP-Complete Problems.

SIAM J. Comput., 1979

Complexity of the minimum-dummy-activities problem in a pert network.

Networks, 1979

1977

Generalizations of Line Graphs and Applications.

Inf. Process. Lett., 1977

1976

On Algorithms for Enumerating All Circuits of a Graph.

SIAM J. Comput., 1976

Note on Hopcroft and Tarjan's Planarity Algorithm.

J. ACM, 1976

1969

Author's Reply

^{3}.
IEEE Trans. Computers, 1969

1968

Generalized Parallel Redundancy in Digital Computers.

IEEE Trans. Computers, 1968

1966

The Self-Diagnosability of a Computer.

IEEE Trans. Electronic Computers, 1966