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
Localized techniques for broadcasting in wireless sensor networks	2008-02-18	Paper
A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Devdatt P. Dubhashi