Shiva Chaudhuri

According to our database, Shiva Chaudhuri authored at least 20 papers between 1991 and 2000.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2000

Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms.

Shiva Chaudhuri, Christos D. Zaroliagis

Algorithmica, 2000

Computing Mimicking Networks.

Shiva Chaudhuri, K. V. Subrahmanyam, Frank Wagner, Christos D. Zaroliagis

Algorithmica, 2000

1998

Shortest Paths in Digraphs of Small Treewdith. Part II: Optimal Parallel Algorithms.

Shiva Chaudhuri, Christos D. Zaroliagis

Theor. Comput. Sci., 1998

All-Pairs Min-Cut in Sparse Networks.

Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D. Zaroliagis

J. Algorithms, 1998

The <i>p</i>-Neighbor <i>k</i>-Center Problem.

Shiva Chaudhuri, Naveen Garg, R. Ravi

Inf. Process. Lett., 1998

1997

Probabilistic Recurrence Relations Revisited.

Shiva Chaudhuri, Devdatt P. Dubhashi

Theor. Comput. Sci., 1997

The Complexity of Parallel Prefix Problems on Small Domains.

Shiva Chaudhuri, Jaikumar Radhakrishnan

Inf. Comput., 1997

1996

On the Parallel Complexity of Acyclic Logic Programs.

Shiva Chaudhuri, Yannis Dimopoulos, Christos D. Zaroliagis

Parallel Process. Lett., 1996

The Randomized Complexity of Maintaining the Minimum.

Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan

Nord. J. Comput., 1996

Sensitive Functions and Approximate Problems.

Shiva Chaudhuri

Inf. Comput., 1996

Deterministic Restrictions in Circuit Complexity

Shiva Chaudhuri, Jaikumar Radhakrishnan

Electron. Colloquium Comput. Complex., 1996

1995

(Probabilistic) Recurrence Realtions Revisited.

Shiva Chaudhuri, Devdatt P. Dubhashi

Proceedings of the LATIN '95: Theoretical Informatics, 1995

Shortest Path Queries in Digraphs of Small Treewidth.

Shiva Chaudhuri, Christos D. Zaroliagis

Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

Optimal Parallel Shortest Paths in Small Treewidth Digraphs.

Shiva Chaudhuri, Christos D. Zaroliagis

Proceedings of the Algorithms, 1995

1994

Tight Pounds on Oblivious Chaining.

Shiva Chaudhuri

SIAM J. Comput., 1994

A Lower Bound for Area-Universal Graphs.

Gianfranco Bilardi, Shiva Chaudhuri, Devdatt P. Dubhashi, Kurt Mehlhorn

Inf. Process. Lett., 1994

Prefix Graphs and Their Applications.

Shiva Chaudhuri, Torben Hagerup

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

1993

Approximate and Exact Deterministic Parallel Selection.

Shiva Chaudhuri, Torben Hagerup, Rajeev Raman

Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

A Lower Bound for Linear Approximate Compaction.

Shiva Chaudhuri

Proceedings of the Second Israel Symposium on Theory of Computing Systems, 1993

1991

Tight Bounds for the Chaining Problem.

Shiva Chaudhuri

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991