# Sudarshan K. Dhall

According to our database

Collaborative distances:

^{1}, Sudarshan K. Dhall authored at least 60 papers between 1978 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Parallel Matrix Condensation for Calculating Log-Determinant of Large Matrix.

CoRR, 2018

2015

The service overlay network design problem for interactive internet applications.

Computers & OR, 2015

2013

On multi-stream multi-source multicast routing.

Computer Networks, 2013

2012

An Approximation Algorithm for Computing a Tipping Set in Super Modular Games for Interdependent Security.

Proceedings of the Complex Adaptive Systems 2012 Conference, 2012

On multi-stream multi-source multicast routing.

Proceedings of the 2012 IEEE Global Communications Conference, 2012

2011

On the game server network selection with delay and delay variation constraints.

Proceedings of the Third International Conference on Communication Systems and Networks, 2011

2009

On the number and the distribution of the nash equilibria in supermodular games and their impact on the tipping set.

Proceedings of the 1st International Conference on Game Theory for Networks, 2009

2005

Power-speed Trade-off in Parallel Prefix Circuits.

Journal of Circuits, Systems, and Computers, 2005

2004

Approximation Algorithms for Scheduling Time-Critical Jobs on Multiprocessor Systems.

Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004

Measurement and Analysis of Worm Propagation on Internet Network Topology.

Proceedings of the International Conference On Computer Communications and Networks (ICCCN 2004), 2004

2003

Fast and Precise Power Prediction for Combinational Circuits.

Proceedings of the 2003 IEEE Computer Society Annual Symposium on VLSI (ISVLSI 2003), 2003

2001

Scalability analysis of large codes using factorial designs.

Parallel Computing, 2001

2000

Routing in a Class of Cayley Graphs of Semidirect Products of Finite Groups.

J. Parallel Distrib. Comput., 2000

A Probabilistic Power Prediction Tool for the Xilinx 4000-Series FPGA.

Proceedings of the Parallel and Distributed Processing, 2000

1999

Ring, torus and hypercube architectures/algorithms for parallel computing.

Parallel Computing, 1999

Wormhole Routing in Networks Based on Cayley Graphs: A Performance Comparison.

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 1999

1997

Effect of data distribution in data assimilation using Burgers' equation.

Proceedings of the 1997 ACM symposium on Applied Computing, 1997

1996

An O(N+M)-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph.

SIAM J. Comput., 1996

A comparison of variational data assimilation and nudging using a simple dynamical system with chaotic behavior.

Proceedings of the 1996 ACM Symposium on Applied Computing, 1996

1995

The Minimum Weight Dominating Set Problem for Permutation Graphs Is in NC.

J. Parallel Distrib. Comput., 1995

On-line Algorithms for Allocating Periodic-time-critical Tasks on Multiprocessor Systems.

Informatica (Slovenia), 1995

Optimal initialization of mixed-layer model using the adjoint technique.

Proceedings of the 1995 ACM symposium on applied computing, 1995

1994

A Processor Efficient Connectivity Algorithm on Random Graphs.

Parallel Processing Letters, 1994

An Experiment in Hurricane Track Prediction Using Parallel Computing Methods.

Parallel Algorithms Appl., 1994

Tridiagonalizing a Real Symmetric Matrix: a Parallel Direct Approach Using Givens'transformation.

Parallel Algorithms Appl., 1994

Analysis of a Class of Networks Based on cubic Star Graphs.

Journal of Circuits, Systems, and Computers, 1994

A New Class of Parallel Algorithms for Finding Connected Components on Machines with Bit-Vector Operations.

Inf. Sci., 1994

A Processor Efficient MIS Algorithm on Random Graphs.

Inf. Process. Lett., 1994

Efficient Algorithms for Finding Depth-First and Breadth-First Search Trees in Permutation Graphs.

Inf. Process. Lett., 1994

Analysis of Interconnection Networks Based on Cayley Graphs of Strong Generating Sets.

Proceedings of the 1994 International Conference on Parallel Processing, 1994

Parallel computing using the prefix problem.

Oxford University Press, ISBN: 978-0-19-508849-6, 1994

1993

A Note on Orthogonal Graphs.

IEEE Trans. Computers, 1993

Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey.

Parallel Computing, 1993

A new class of interconnection networks based on the alternating group.

Networks, 1993

Analysis of Interconnection Networks Based on Simple Cayley Coset Graphs.

Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, 1993

On the Performance of a Direct Parallel Method for Solving Separable Elliptic Equations Based on Block Cyclic Reduction.

Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice, 1993

1992

A comparison of performance of algorithms for polar decomposition on a multivector processor.

Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990's, 1992

NC algorithms for dominations in permutation graphs.

Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing: Technological Challenges of the 1990's, 1992

1991

An Improved Maximal Matching Algorithm.

Parallel Processing Letters, 1991

Embedding of cycles and Grids in Star Graphs.

Journal of Circuits, Systems, and Computers, 1991

A New Approach for the Domination Problem on Permutation Graphs.

Inf. Process. Lett., 1991

Analysis of the modified even networks.

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

A Note on Orthogonal Graphs.

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

Characterization of Node Disjoint (Parallel) Path in Star Graphs.

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

Efficient parallel algorithms for finding biconnected components of some intersection graphs.

Proceedings of the 19th annual conference on Computer Science, 1991

1990

Parallel algorithms for ranking of trees.

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

Embedding of cycles and grids in star graphs.

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

An Optimal Parallel Algorithm for the Maximal Element Problem (Abstract).

Proceedings of the ACM 18th Annual Computer Science Conference on Cooperation, 1990

1988

A new hierarchy of hypercube interconnection schemes for parallel computers.

The Journal of Supercomputing, 1988

1987

Block Tridiagonal Systems on the Alliant FX/8.

Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, 1987

On a New Class of Optimal Parallel Prefix Circuits with (Size+Depth) = 2n-2 AND\lceil log n \rceil DEPTH(2 \lceil log n \rceil -3).

Proceedings of the International Conference on Parallel Processing, 1987

1986

Effect of data organization in a system of interleaved memories on the performance of parallel search.

Inf. Sci., 1986

Experiences with the Intel Hypercube.

Proceedings of the 1986 Workshop on Applied Computing, 1986

An On Line Algorithm for Real-Time Tasks Allocation.

Proceedings of the 7th IEEE Real-Time Systems Symposium (RTSS '86), 1986

A New Class of Parallel Algorithms for Solving Linear Tridiagonal Systems.

Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA, 1986

1985

New Parallel Algorithms for Solving First-Order and Certain Classes of Second-Order Linear Recurrences.

Proceedings of the International Conference on Parallel Processing, 1985

Parallel Algorithms for Solving Certain Classes of Linear Recurrences.

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

Scheduling periodic time-critical tasks on a multiprocessor system (abstract only).

Proceedings of the 13th ACM Annual Conference on Computer Science, 1985

1984

Parallel Sorting Algorithms.

Advances in Computers, 1984

1978

On a Real-Time Scheduling Problem.

Operations Research, 1978