Devdatt Dubhashi

Devdatt Dubhashi
Datavetenskap
dubhashi at chalmers dot se
+46 31 772 10 46

Visiting address: Rännvägen 6

Room: 6472, 6th floor (EDIT-building)

 

Link to personal page

Publications 2011

Jethava, Vinay; Bhattacharyya, C.; Dubhashi, Devdatt; Vemuri, Goutham N.: NETGEM: Network Embedded Temporal GEnerative Model for gene expression data. BMC Bioinformatics, 12

Norberg, P.; Bergstrom, M.; Jethava, Vinay; Dubhashi, Devdatt; Hermansson, M.: The IncP-1 plasmid backbone adapts to different host bacterial species and evolves through homologous recombination. Nature Communications, 2

2009

Mogren, Olof; Sandberg, Oskar; Verendel, Vilhelm; Dubhashi, Devdatt: Adaptive Dynamics of Realistic Small-World Networks. European Conference on Complex Systems 2009, pp. 12.

2008

Dubhashi, Devdatt; Häggström, Olle: A note on conditioning and stochastic domination for order statistics. Journal of Applied Probability, 45 pp. 575-579.

2007

Dubhashi, Devdatt; Häggström, Olle; Mambrini, Gabriele; Panconesi, Alessandro; Petrioli, Chiara: Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop bluetooth networks. Wireless Networks, 13 (1) pp. 107--125.

Dubhashi, Devdatt; Häggström, Olle; Orrechia, Lorenzo; Panconesi, Alessandro; Petrioli, Chiara: Localized techniques for broadcasting in wireless sensor networks.. Algorithmica, 49 (4) pp. 412--446.

Dubhashi, Devdatt; Jonasson, Johan; Ranjan, Desh: positiv influence and negative dependence. Combinatorics, Probability and Computing, 16 pp. 29-41.

2006

Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte: A New Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity. Statistical Applications in Genetics and Molecular Biology, 5 (1, Article 8.)

Dalevi, Daniel; Dubhashi, Devdatt; Hermansson, Malte: Bayesian classifiers for detecting HGT using fixed and variable order Markov models of genomic signatures. Bioinformatics, 22 (5) pp. 517-522.

Dubhashi, Devdatt; Grandoni, Fabrizio; Panconesi, Alessandro: Distributed Approximation Algorithms via Randomization. Handbook of Approximation Algorithms and Metaheuristics,

Dubhashi, Devdatt; Otten, Lars; Gronkvist, Mattias: Randomization in Constraint Programming for Airline Planning. Principles and Practice of Constraint Programming, LNCS (4204)

2005

Baltz, Andreas; Dubhashi, Devdatt; Tansini, Libertad; Srivastava, Anand; Werthe, Soren: Probabilistic Analysis for a Multiple Depot Vehicle Routing Problem.. Foundations of Software Technology and Theoretical Computer Science., 2005

Dubhashi, Devdatt; Panconesi, Alessandro; Radhakrishnan, Jaikumar; Srinivasan, Aravind: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. J. Comput. System Sci., 71 (4) pp. 467-479.

Dubhashi, Devdatt; Johansson, Christoffer; Häggström, Olle; Panconesi, Alessandro: Irrigating ad hoc networks in constant time. Symposium on Parallel Algorithms and Architectures, 2005

Dubhashi, Devdatt; Dalevi, Daniel: The Peres-Shields Order Estimator for Fixed and Variable Length Markov Models with Applications to DNA Sequence Similarity.. Workshop on Algorithms in Bioinformatics, 2005

2003

Dubhashi, Devdatt: Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models. Foundations of Software Technology and theoretical Computer Science, 2003

Dubhashi, Devdatt; Häggström, Olle; Panconesi, Alessandro: Connectivity Properties of Bluetooth Wireless Networks.

Dubhashi, Devdatt: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. Symposium on Discrete Algorithms, 2003

Last modified: August 27, 2010

 SEARCH


COMPUTER SCIENCE AND ENGINEERING - Chalmers University of Technology and University of Gothenburg
SE-412 96 Gothenburg, Sweden - Tel: +46 (0)31- 772 1000