Publications
2011Jethava, 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
Norberg, Peter; Bergström, Maria; Jethava, Vinay; Dubhashi, Devdatt; Hermansson, Malte: The IncP-1 plasmid backbone adapts to different host bacterial species and evolves through homologous recombination.. Nature communications, 2 pp. 268.
2009Clermont, Gilles; Auffray, Charles; Moreau, Yves; Rocke, David M; Dalevi, Daniel; Dubhashi, Devdatt; Marshall, Dana R; Raasch, Peter; Dehne, Frank; Provero, Paolo; Tegner, Jesper; Aronow, Bruce J; Langston, Michael A; Benson, Mikael: Bridging the gap between systems biology and medicine. Genome Medicine, 1 (9) pp. 88.
Mogren, Olof; Sandberg, Oskar; Verendel, Vilhelm; Dubhashi, Devdatt: Adaptive Dynamics of Realistic Small-World Networks. European Conference on Complex Systems 2009, pp. 12.
2008Dubhashi, Devdatt; Häggström, Olle: A note on conditioning and stochastic domination for order statistics. Journal of Applied Probability, 45 pp. 575-579.
2007Baltz, A.; Dubhashi, Devdatt; Srivastav, A.; Tansini, Libertad; Werth, S.: Probabilistic analysis for a multiple depot vehicle routing problem. Random structures & algorithms, 30 (1-2) pp. 206-225.
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.
2006Dalevi, 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)
2005Baltz, 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
2003Dubhashi, 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