Devdatt P. Dubhashi

Available identifiers

zbMath Open dubhashi.devdatt-pMaRDI QIDQ287048

List of research outcomes

Publication	Date of Publication	Type
Near-optimal distributed edge coloring	2023-05-08	Paper
(Probabilistic) recurrence relations revisited	2022-08-16	Paper
Accelerated proximal incremental algorithm schemes for non-strongly convex functions	2020-02-20	Paper
Transforming comparison model lower bounds to the parallel-random-access-machine	2016-05-26	Paper
https://portal.mardi4nfdi.de/entity/Q2933958	2014-12-08	Paper
Concentration of measure for the analysis of randomized algorithms.	2012-06-26	Paper
Concentration of Measure for the Analysis of Randomized Algorithms	2009-09-01	Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science	2009-08-06	Paper
A Note on Conditioning and Stochastic Domination for Order Statistics	2008-08-05	Paper
A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity	2008-02-18	Paper
Localized techniques for broadcasting in wireless sensor networks	2008-02-18	Paper
Positive Influence and Negative Dependence	2007-03-20	Paper
Probabilistic analysis for a multiple depot vehicle routing problem	2007-02-07	Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science	2006-11-14	Paper
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons	2005-12-07	Paper
https://portal.mardi4nfdi.de/entity/Q4471362	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4788598	2001-01-01	Paper
A lower bound for area-universal graphs	2000-08-02	Paper
Balls and bins: A study in negative dependence	1999-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4268460	1999-10-31	Paper
Near-optimal, distributed edge colouring via the nibble method	1999-01-12	Paper
Probabilistic recurrence relations revisited	1998-07-22	Paper
Simple proofs of occupancy tail bounds	1997-09-29	Paper
The fourth moment in Luby's distribution	1997-02-28	Paper
Quantifier Elimination in p-adic Fields	1994-04-26	Paper
On decidable varieties of Heyting algebras	1993-04-01	Paper

Research outcomes over time

This page was built for person: Devdatt P. Dubhashi