Devdatt P. Dubhashi

From MaRDI portal
Person:287048

Available identifiers

zbMath Open dubhashi.devdatt-pMaRDI QIDQ287048

List of research outcomes





PublicationDate of PublicationType
Near-optimal distributed edge coloring2023-05-08Paper
(Probabilistic) recurrence relations revisited2022-08-16Paper
Accelerated proximal incremental algorithm schemes for non-strongly convex functions2020-02-20Paper
Transforming comparison model lower bounds to the parallel-random-access-machine2016-05-26Paper
https://portal.mardi4nfdi.de/entity/Q29339582014-12-08Paper
Concentration of measure for the analysis of randomized algorithms.2012-06-26Paper
Concentration of Measure for the Analysis of Randomized Algorithms2009-09-01Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
A Note on Conditioning and Stochastic Domination for Order Statistics2008-08-05Paper
A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity2008-02-18Paper
Localized techniques for broadcasting in wireless sensor networks2008-02-18Paper
Positive Influence and Negative Dependence2007-03-20Paper
Probabilistic analysis for a multiple depot vehicle routing problem2007-02-07Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q44713622004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q47885982001-01-01Paper
A lower bound for area-universal graphs2000-08-02Paper
Balls and bins: A study in negative dependence1999-12-19Paper
https://portal.mardi4nfdi.de/entity/Q42684601999-10-31Paper
Near-optimal, distributed edge colouring via the nibble method1999-01-12Paper
Probabilistic recurrence relations revisited1998-07-22Paper
Simple proofs of occupancy tail bounds1997-09-29Paper
The fourth moment in Luby's distribution1997-02-28Paper
Quantifier Elimination in p-adic Fields1994-04-26Paper
On decidable varieties of Heyting algebras1993-04-01Paper

Research outcomes over time

This page was built for person: Devdatt P. Dubhashi