×

Dubhashi, Devdatt P.

Author ID: dubhashi.devdatt-p Recent zbMATH articles by "Dubhashi, Devdatt P."
Published as: Dubhashi, Devdatt; Dubhashi, Devdatt P.
Documents Indexed: 26 Publications since 1992, including 2 Books
Co-Authors: 34 Co-Authors with 23 Joint Publications
1,171 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

20 Publications have been cited 358 times in 337 Documents Cited by Year
Concentration of measure for the analysis of randomized algorithms. Zbl 1213.60006
Dubhashi, Devdatt P.; Panconesi, Alessandro
174
2009
Balls and bins: A study in negative dependence. Zbl 0964.60503
Dubhashi, Devdatt; Ranjan, Desh
88
1998
Concentration of measure for the analysis of randomized algorithms. Reprint of the 2009 hardback ed. Zbl 1241.60001
Dubhashi, Devdatt P.; Panconesi, Alessandro
27
2012
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
14
2005
Near-optimal, distributed edge colouring via the nibble method. Zbl 0913.68146
Dubhashi, Devdatt; Grable, David A.; Panconesi, Alessandro
11
1998
Positive influence and negative dependence. Zbl 1107.62041
Dubhashi, Devdatt; Jonasson, Johan; Ranjan, Desh
8
2007
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
8
2003
Probabilistic analysis for a multiple depot vehicle routing problem. Zbl 1148.90001
Baltz, Andreas; Dubhashi, Devdatt; Srivastav, Anand; Tansini, Libertad; Werth, Sören
4
2007
A note on conditioning and stochastic domination for order statistics. Zbl 1141.62034
Dubhashi, Devdatt; Häggström, Olle
4
2008
On decidable varieties of Heyting algebras. Zbl 0786.03007
Dubhashi, Devdatt P.
3
1992
Lovász theta function, SVMs and finding dense subgraphs. Zbl 1317.68165
Jethava, Vinay; Martinsson, Anders; Bhattacharyya, Chiranjib; Dubhashi, Devdatt
3
2013
Searching, sorting and randomised algorithms for central elements and ideal counting in posets. Zbl 0925.68122
Dubhashi, Devdatt; Mehlhorn, Kurt; Ranjan, Desh; Thiel, Christian
2
1993
Concentration of measure for randomized algorithms: Techniques and analysis. Zbl 1048.68127
Dubhashi, Devdatt; Sen, Sandeep
2
2001
Analysis and experimental evaluation of a simple algorithm for collaborative filtering in planted partition models (extended abstract). Zbl 1205.68259
Dubhashi, Devdatt; Laura, Luigi; Panconesi, Alessandro
2
2003
Simple proofs of occupancy tail bounds. Zbl 0896.60003
Dubhashi, Devdatt
2
1997
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
A new order estimator for fixed and variable length Markov models with applications to DNA sequence similarity. Zbl 1166.62321
Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte
1
2006
Probabilistic recurrence relations revisited. Zbl 0901.68078
Chaudhuri, Shiva; Dubhashi, Devdatt
1
1997
A lower bound for area-universal graphs. Zbl 0942.68643
Bilardi, Gianfranco; Chaudhuri, Shiva; Dubhashi, Devdatt; Mehlhorn, K.
1
1994
(Probabilistic) recurrence relations revisited. Zbl 1495.68246
Chaudhuri, Shiva; Dubhashi, Devdatt
1
1995
Lovász theta function, SVMs and finding dense subgraphs. Zbl 1317.68165
Jethava, Vinay; Martinsson, Anders; Bhattacharyya, Chiranjib; Dubhashi, Devdatt
3
2013
Concentration of measure for the analysis of randomized algorithms. Reprint of the 2009 hardback ed. Zbl 1241.60001
Dubhashi, Devdatt P.; Panconesi, Alessandro
27
2012
Concentration of measure for the analysis of randomized algorithms. Zbl 1213.60006
Dubhashi, Devdatt P.; Panconesi, Alessandro
174
2009
A note on conditioning and stochastic domination for order statistics. Zbl 1141.62034
Dubhashi, Devdatt; Häggström, Olle
4
2008
Positive influence and negative dependence. Zbl 1107.62041
Dubhashi, Devdatt; Jonasson, Johan; Ranjan, Desh
8
2007
Probabilistic analysis for a multiple depot vehicle routing problem. Zbl 1148.90001
Baltz, Andreas; Dubhashi, Devdatt; Srivastav, Anand; Tansini, Libertad; Werth, Sören
4
2007
A new order estimator for fixed and variable length Markov models with applications to DNA sequence similarity. Zbl 1166.62321
Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte
1
2006
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1085.68184
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
14
2005
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Zbl 1092.68730
Dubhashi, Devdatt; Mei, Alessandro; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind
8
2003
Analysis and experimental evaluation of a simple algorithm for collaborative filtering in planted partition models (extended abstract). Zbl 1205.68259
Dubhashi, Devdatt; Laura, Luigi; Panconesi, Alessandro
2
2003
Concentration of measure for randomized algorithms: Techniques and analysis. Zbl 1048.68127
Dubhashi, Devdatt; Sen, Sandeep
2
2001
Balls and bins: A study in negative dependence. Zbl 0964.60503
Dubhashi, Devdatt; Ranjan, Desh
88
1998
Near-optimal, distributed edge colouring via the nibble method. Zbl 0913.68146
Dubhashi, Devdatt; Grable, David A.; Panconesi, Alessandro
11
1998
Simple proofs of occupancy tail bounds. Zbl 0896.60003
Dubhashi, Devdatt
2
1997
Transforming comparison model lower bounds to the parallel-random-access-machine. Zbl 1337.68113
Breslauer, Dany; Czumaj, Artur; Dubhashi, Devdatt P.; Meyer auf der Heide, Friedhelm
2
1997
Probabilistic recurrence relations revisited. Zbl 0901.68078
Chaudhuri, Shiva; Dubhashi, Devdatt
1
1997
(Probabilistic) recurrence relations revisited. Zbl 1495.68246
Chaudhuri, Shiva; Dubhashi, Devdatt
1
1995
A lower bound for area-universal graphs. Zbl 0942.68643
Bilardi, Gianfranco; Chaudhuri, Shiva; Dubhashi, Devdatt; Mehlhorn, K.
1
1994
Searching, sorting and randomised algorithms for central elements and ideal counting in posets. Zbl 0925.68122
Dubhashi, Devdatt; Mehlhorn, Kurt; Ranjan, Desh; Thiel, Christian
2
1993
On decidable varieties of Heyting algebras. Zbl 0786.03007
Dubhashi, Devdatt P.
3
1992
all top 5

Cited by 666 Authors

13 Friedrich, Tobias
7 Natale, Emanuele
7 Sauerwald, Thomas
6 Bläsius, Thomas
6 Clementi, Andrea E. F.
6 Pettie, Seth
5 Hu, Taizhong
5 Krohmer, Anton
5 Pasquale, Francesco
5 Servedio, Rocco A.
5 Srinivasan, Srikanth
4 Becchetti, Luca
4 Berenbrink, Petra
4 Censor-Hillel, Keren
4 Elkin, Michael
4 Lengler, Johannes
4 N. Zehmakan, Ahad
4 Panagiotou, Konstantinos D.
4 Rothenberger, Ralf
3 Addario-Berry, Louigi
3 Barenboim, Leonid
3 Bercea, Ioana Oriana
3 Chazottes, Jean-René
3 Cruciani, Emilio
3 Doerr, Benjamin
3 Dubhashi, Devdatt P.
3 Even, Guy
3 Ferber, Asaf
3 Friedetzky, Tom
3 Halldórsson, Magnús Mar
3 Katzmann, Maximilian
3 Khuller, Samir
3 Kötzing, Timo
3 Limaye, Nutan
3 Panconesi, Alessandro
3 Paz, Ami
3 Pittel, Boris G.
3 Redig, Frank
3 Schudy, Warren
3 Seshadhri, Comandur
3 Steger, Angelika
3 Su, Hsin-Hao
3 Sudakov, Benny
3 Sviridenko, Maxim I.
3 Tetali, Prasad
3 Truszkowski, Jakub
3 Vigoda, Eric
3 Young, Maxwell
2 Awerbuch, Baruch
2 Azar, Yossi
2 Boche, Holger
2 Brändén, Petter
2 Brázdil, Tomáš
2 Broutin, Nicolas
2 Brown, Daniel G.
2 Canonne, Clement Louis
2 Chaudhuri, Shiva P.
2 Chechik, Shiri
2 Cohen, Ilan Reuven
2 Czumaj, Artur
2 Diakonikolas, Ilias
2 Fox, Jacob
2 Gauy, Marcelo Matheus
2 Gavoille, Cyril
2 Haeupler, Bernhard
2 Har-Peled, Sariel
2 Hayes, Thomas P.
2 Huang, Zengfeng
2 Jain, Vishesh
2 Jonasson, Johan
2 Kahn, Jeff D.
2 Kiefer, Stefan
2 Komargodski, Ilan
2 Koshcheeva, Anna Konstantinovna
2 Krivelevich, Michael
2 Kucera, Antonin
2 Kůrková, Věra
2 Kushilevitz, Eyal
2 Lagodzinski, J. A. Gregor
2 Lauria, Massimo
2 Lehre, Per Kristian
2 Li, Ruinan
2 Li, Yanpeng
2 Long, Philip M.
2 Makarychev, Konstantin S.
2 Mans, Bernard
2 Meier, Florian
2 Montanaro, Ashley
2 Morrison, Natasha
2 Neiman, M.
2 Noel, Jonathan Andrew
2 Nolin, Alexandre
2 Pagh, Rasmus
2 Park, Gahyun
2 Pemantle, Robin
2 Peres, Yuval
2 Peter, Ueli
2 Porat, Ely
2 Posta, Gustavo
2 Pourmiri, Ali
...and 566 more Authors
all top 5

Cited in 101 Serials

24 Theoretical Computer Science
23 Algorithmica
21 SIAM Journal on Computing
20 Random Structures & Algorithms
19 Distributed Computing
10 Combinatorics, Probability and Computing
9 Statistics & Probability Letters
7 Discrete Applied Mathematics
6 SIAM Journal on Discrete Mathematics
6 Theory of Computing Systems
5 Journal of Computer and System Sciences
5 Electronic Journal of Probability
4 Information Processing Letters
4 The Annals of Statistics
4 Journal of Multivariate Analysis
4 Information and Computation
4 Journal of Cryptology
3 Discrete Mathematics
3 Combinatorica
3 The Annals of Applied Probability
3 The Electronic Journal of Combinatorics
3 Journal of Combinatorial Optimization
3 Journal of Machine Learning Research (JMLR)
3 Computer Science Review
2 Advances in Applied Probability
2 Journal of Statistical Physics
2 Algebra and Logic
2 The Annals of Probability
2 Information Sciences
2 Journal of Combinatorial Theory. Series B
2 Journal of Functional Analysis
2 Discrete & Computational Geometry
2 Journal of Parallel and Distributed Computing
2 Machine Learning
2 Computational Complexity
2 The Journal of Artificial Intelligence Research (JAIR)
2 Electronic Communications in Probability
2 Bernoulli
2 Journal of Physics A: Mathematical and Theoretical
2 Electronic Journal of Statistics
1 American Mathematical Monthly
1 Communications in Mathematical Physics
1 Israel Journal of Mathematics
1 Journal of the Franklin Institute
1 Journal of Mathematical Biology
1 Journal of Mathematical Physics
1 Mathematical Notes
1 Mathematische Semesterberichte
1 Problems of Information Transmission
1 Scandinavian Journal of Statistics
1 Theory of Probability and its Applications
1 Applied Mathematics and Optimization
1 Bulletin of the London Mathematical Society
1 Publications Mathématiques
1 Journal of Approximation Theory
1 Journal of Combinatorial Theory. Series A
1 Journal für die Reine und Angewandte Mathematik
1 Journal of Statistical Planning and Inference
1 Mathematics of Operations Research
1 Mathematische Zeitschrift
1 Networks
1 Operations Research
1 Proceedings of the American Mathematical Society
1 Proceedings of the London Mathematical Society. Third Series
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Acta Applicandae Mathematicae
1 Probability Theory and Related Fields
1 Journal of the American Mathematical Society
1 Queueing Systems
1 Neural Networks
1 Neural Computation
1 International Journal of Adaptive Control and Signal Processing
1 Computational Statistics
1 Computational Mathematics and Mathematical Physics
1 Automation and Remote Control
1 International Journal of Computer Mathematics
1 SIAM Journal on Applied Mathematics
1 Mathematical Programming. Series A. Series B
1 Indagationes Mathematicae. New Series
1 SIAM Journal on Optimization
1 Formal Methods in System Design
1 SIAM Journal on Scientific Computing
1 Soft Computing
1 Journal of the ACM
1 Chaos
1 Extremes
1 Acta Mathematica Sinica. English Series
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Quantum Information Processing
1 ACM Transactions on Computational Logic
1 Internet Mathematics
1 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Optimization Letters
1 Foundations and Trends in Communications and Information Theory
1 Discrete Mathematics, Algorithms and Applications
1 RAIRO. Theoretical Informatics and Applications
1 Stochastic and Partial Differential Equations. Analysis and Computations
1 ISRN Probability and Statistics
...and 1 more Serials

Citations by Year