Devdatt P. Dubhashi

2008
28	EE	Devdatt P. Dubhashi: Distributed Vertex Coloring. Encyclopedia of Algorithms 2008
27	EE	Olof Mogren, Oskar Sandberg, Vilhelm Verendel, Devdatt P. Dubhashi: Adaptive Dynamics of Realistic Small-World Networks CoRR abs/0804.1115: (2008)
2007
26	EE	Devdatt P. Dubhashi, Olle Häggström, Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti: Localized Techniques for Broadcasting in Wireless Sensor Networks. Algorithmica 49(4): 412-446 (2007)
25	EE	Devdatt P. Dubhashi, Johan Jonasson, Desh Ranjan: Positive Influence and Negative Dependence. Combinatorics, Probability & Computing 16(1): 29-41 (2007)
24	EE	Andreas Baltz, Devdatt P. Dubhashi, Anand Srivastav, Libertad Tansini, Sören Werth: Probabilistic analysis for a multiple depot vehicle routing problem. Random Struct. Algorithms 30(1-2): 206-225 (2007)
23	EE	Devdatt P. Dubhashi, Olle Häggström, Gabriele Mambrini, Alessandro Panconesi, Chiara Petrioli: Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks. Wireless Networks 13(1): 107-125 (2007)
2006
22	EE	Lars Otten, Mattias Grönkvist, Devdatt P. Dubhashi: Randomization in Constraint Programming for Airline Planning. CP 2006: 406-420
21	EE	Daniel Dalevi, Devdatt P. Dubhashi, Malte Hermansson: Bayesian classifiers for detecting HGT using fixed and variable order markov models of genomic signatures. Bioinformatics 22(5): 517-522 (2006)
2005
20	EE	Andreas Baltz, Devdatt P. Dubhashi, Libertad Tansini, Anand Srivastav, Sören Werth: Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem. FSTTCS 2005: 360-371
19	EE	Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio: Irrigating ad hoc networks in constant time. SPAA 2005: 106-115
18	EE	Daniel Dalevi, Devdatt P. Dubhashi: The Peres-Shields Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity. WABI 2005: 291-302
17	EE	Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. J. Comput. Syst. Sci. 71(4): 467-479 (2005)
2003
16	EE	Devdatt P. Dubhashi, Luigi Laura, Alessandro Panconesi: Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models: Extended Abstract. FSTTCS 2003: 168-182
15	EE	Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. SODA 2003: 717-724
1998
14		Devdatt P. Dubhashi: Martingales and Locality in Distributed Computing. FSTTCS 1998: 174-185
13	EE	Devdatt P. Dubhashi: Talagrand's Inequality and Locality in Distributed Computing. RANDOM 1998: 60-70
12		Devdatt P. Dubhashi, Desh Ranjan: Balls and bins: A study in negative dependence. Random Struct. Algorithms 13(2): 99-124 (1998)
11	EE	Devdatt P. Dubhashi, David A. Grable, Alessandro Panconesi: Near-Optimal, Distributed Edge Colouring via the Nibble Method. Theor. Comput. Sci. 203(2): 225-251 (1998)
1997
10	EE	Dany Breslauer, Artur Czumaj, Devdatt P. Dubhashi, Friedhelm Meyer auf der Heide: Transforming Comparison Model Lower Bounds to the Parallel-Random-Access-Machine. Inf. Process. Lett. 62(2): 103-110 (1997)
9		Devdatt P. Dubhashi: Simple proofs of occupancy tail bounds. Random Struct. Algorithms 11(2): 119-123 (1997)
8	EE	Shiva Chaudhuri, Devdatt P. Dubhashi: Probabilistic Recurrence Relations Revisited. Theor. Comput. Sci. 181(1): 45-56 (1997)
1995
7		Devdatt P. Dubhashi, Alessandro Panconesi: Near-Optimal Distributed Edge Coloring. ESA 1995: 448-459
6		Shiva Chaudhuri, Devdatt P. Dubhashi: (Probabilistic) Recurrence Realtions Revisited. LATIN 1995: 207-219
5	EE	Devdatt P. Dubhashi, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis: The Fourth Moment in Luby's Distribution. Theor. Comput. Sci. 148(1): 133-140 (1995)
1994
4		Gianfranco Bilardi, Shiva Chaudhuri, Devdatt P. Dubhashi, Kurt Mehlhorn: A Lower Bound for Area-Universal Graphs. Inf. Process. Lett. 51(2): 101-105 (1994)
1993
3		Devdatt P. Dubhashi, Kurt Mehlhorn, Desh Ranjan, Christian Thiel: Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. FSTTCS 1993: 436-443
2		Devdatt P. Dubhashi: Quantifier Elimination in p-adic Fields. Comput. J. 36(5): 419-426 (1993)
1992
1		Devdatt P. Dubhashi: On Decidable Varieties of Heyting Algebras. J. Symb. Log. 57(3): 988-991 (1992)

Coauthor Index

1	Andreas Baltz	[20] [24]
2	Gianfranco Bilardi	[4]
3	Dany Breslauer	[10]
4	Shiva Chaudhuri	[4] [6] [8]
5	Artur Czumaj	[10]
6	Daniel Dalevi	[18] [21]
7	David A. Grable	[11]
8	Mattias Grönkvist	[22]
9	Olle Häggström	[19] [23] [26]
10	Friedhelm Meyer auf der Heide	[10]
11	Malte Hermansson	[21]
12	C. Johansson	[19]
13	Johan Jonasson	[25]
14	Luigi Laura	[16]
15	Gabriele Mambrini	[23]
16	Kurt Mehlhorn	[3] [4]
17	Alessandro Mei	[15] [17]
18	Olof Mogren	[27]
19	Lorenzo Orecchia	[26]
20	Lars Otten	[22]
21	Alessandro Panconesi	[7] [11] [15] [16] [17] [19] [23] [26]
22	Grammati E. Pantziou	[5]
23	Chiara Petrioli	[23] [26]
24	Jaikumar Radhakrishnan	[15] [17]
25	Desh Ranjan	[3] [12] [25]
26	Oskar Sandberg	[27]
27	Mauro Sozio	[19]
28	Paul G. Spirakis	[5]
29	Aravind Srinivasan	[15] [17]
30	Anand Srivastav	[20] [24]
31	Libertad Tansini	[20] [24]
32	Christian Thiel	[3]
33	Vilhelm Verendel	[27]
34	Andrea Vitaletti	[26]
35	Sören Werth	[20] [24]
36	Christos D. Zaroliagis	[5]

Colors in the list of coauthors