Shiva Chaudhuri

2000
25	EE	Shiva Chaudhuri, K. V. Subrahmanyam, Frank Wagner, Christos D. Zaroliagis: Computing Mimicking Networks. Algorithmica 26(1): 31-49 (2000)
24	EE	Shiva Chaudhuri, Christos D. Zaroliagis: Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms. Algorithmica 27(3): 212-226 (2000)
1998
23	EE	Shiva Chaudhuri, K. V. Subrahmanyam, Frank Wagner, Christos D. Zaroliagis: Computing Mimicking Networks. ICALP 1998: 556-567
22	EE	Shiva Chaudhuri, Naveen Garg, R. Ravi: The p-Neighbor k-Center Problem. Inf. Process. Lett. 65(3): 131-134 (1998)
21		Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D. Zaroliagis: All-Pairs Min-Cut in Sparse Networks. J. Algorithms 29(1): 82-110 (1998)
20	EE	Shiva Chaudhuri, Christos D. Zaroliagis: Shortest Paths in Digraphs of Small Treewdith. Part II: Optimal Parallel Algorithms. Theor. Comput. Sci. 203(2): 205-223 (1998)
1997
19		Shiva Chaudhuri, Jaikumar Radhakrishnan: The Complexity of Parallel Prefix Problems on Small Domains. Inf. Comput. 138(1): 1-22 (1997)
18	EE	Shiva Chaudhuri, Devdatt P. Dubhashi: Probabilistic Recurrence Relations Revisited. Theor. Comput. Sci. 181(1): 45-56 (1997)
1996
17	EE	Shiva Chaudhuri, Jaikumar Radhakrishnan: Deterministic Restrictions in Circuit Complexity. STOC 1996: 30-36
16		Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan: The Randomized Complexity of Maintaining the Minimum. SWAT 1996: 4-15
15	EE	Shiva Chaudhuri, Jaikumar Radhakrishnan: Deterministic Restrictions in Circuit Complexity Electronic Colloquium on Computational Complexity (ECCC) 3(4): (1996)
14		Shiva Chaudhuri: Sensitive Functions and Approximate Problems. Inf. Comput. 126(2): 161-168 (1996)
13		Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan: The Randomized Complexity of Maintaining the Minimum. Nord. J. Comput. 3(4): 337-351 (1996)
1995
12		Shiva Chaudhuri, Christos D. Zaroliagis: Optimal Parallel Shortest Paths in Small Treewidth Digraphs. ESA 1995: 31-45
11		Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D. Zaroliagis: All-Pairs Min-Cut in Sparse Networks. FSTTCS 1995: 363-376
10		Shiva Chaudhuri, Christos D. Zaroliagis: Shortest Path Queries in Digraphs of Small Treewidth. ICALP 1995: 244-255
9		Shiva Chaudhuri, Devdatt P. Dubhashi: (Probabilistic) Recurrence Realtions Revisited. LATIN 1995: 207-219
1994
8		Shiva Chaudhuri, Torben Hagerup: Prefix Graphs and Their Applications. WG 1994: 206-218
7		Gianfranco Bilardi, Shiva Chaudhuri, Devdatt P. Dubhashi, Kurt Mehlhorn: A Lower Bound for Area-Universal Graphs. Inf. Process. Lett. 51(2): 101-105 (1994)
6		Shiva Chaudhuri: Tight Pounds on Oblivious Chaining. SIAM J. Comput. 23(6): 1253-1265 (1994)
1993
5		Shiva Chaudhuri: Sensitive Functions and Approximate Problems FOCS 1993: 186-193
4		Shiva Chaudhuri: A Lower Bound for Linear Approximate Compaction. ISTCS 1993: 25-32
3		Shiva Chaudhuri, Torben Hagerup, Rajeev Raman: Approximate and Exact Deterministic Parallel Selection. MFCS 1993: 352-361
1992
2		Shiva Chaudhuri, Jaikumar Radhakrishnan: The Complexity of Parallel Prefix Problems on Small Domains FOCS 1992: 638-647
1991
1	EE	Shiva Chaudhuri: Tight Bounds for the Chaining Problem. SPAA 1991: 62-70

Coauthor Index

1	Srinivasa Rao Arikati	[11] [21]
2	Gianfranco Bilardi	[7]
3	Gerth Stølting Brodal	[13] [16]
4	Devdatt P. Dubhashi	[7] [9] [18]
5	Naveen Garg	[22]
6	Frank Geraets (Frank Wagner)	[23] [25]
7	Torben Hagerup	[3] [8]
8	Kurt Mehlhorn	[7]
9	Jaikumar Radhakrishnan	[2] [13] [15] [16] [17] [19]
10	Rajeev Raman	[3]
11	R. Ravi	[22]
12	K. V. Subrahmanyam	[23] [25]
13	Christos D. Zaroliagis	[10] [11] [12] [20] [21] [23] [24] [25]

Colors in the list of coauthors