Concentration of measure for the analysis of randomized algorithms DP Dubhashi, A Panconesi Cambridge University Press, 2009 | 867 | 2009 |

Balls and bins: A study in negative dependence DP Dubhashi, D Ranjan BRICS Report Series 3 (25), 1996 | 346 | 1996 |

Proving program termination B Cook, A Podelski, A Rybalchenko Communications of the ACM 54 (5), 88-98, 2011 | 275* | 2011 |

Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons D Dubhashi, A Mei, A Panconesi, J Radhakrishnan, A Srinivasan Journal of Computer and System Sciences 71 (4), 467-479, 2005 | 188 | 2005 |

Extractive summarization using continuous vector space models M Kågebäck, O Mogren, N Tahmasebi, D Dubhashi Proceedings of the 2nd Workshop on Continuous Vector Space Models and their …, 2014 | 163 | 2014 |

The IncP-1 plasmid backbone adapts to different host bacterial species and evolves through homologous recombination P Norberg, M Bergström, V Jethava, D Dubhashi, M Hermansson Nature communications 2 (1), 1-11, 2011 | 93 | 2011 |

Bridging the gap between systems biology and medicine G Clermont, C Auffray, Y Moreau, DM Rocke, D Dalevi, D Dubhashi, ... Genome medicine 1 (9), 88, 2009 | 67 | 2009 |

Near-optimal, distributed edge colouring via the nibble method D Dubhashi, DA Grable, A Panconesi Theoretical Computer Science 203 (2), 225-252, 1998 | 51 | 1998 |

Entity disambiguation in anonymized graphs using graph kernels L Hermansson, T Kerola, F Johansson, V Jethava, D Dubhashi Proceedings of the 22nd ACM international conference on Information …, 2013 | 47 | 2013 |

Global graph kernels using geometric embeddings F Johansson, V Jethava, D Dubhashi, C Bhattacharyya Proceedings of the 31st International Conference on Machine Learning, ICML …, 2014 | 46 | 2014 |

Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks D Dubhashi, O Häggström, G Mambrini, A Panconesi, C Petrioli Wireless Networks 13 (1), 107-125, 2007 | 36 | 2007 |

Bayesian classifiers for detecting HGT using fixed and variable order markov models of genomic signatures D Dalevi, D Dubhashi, M Hermansson Bioinformatics 22 (5), 517-522, 2006 | 31 | 2006 |

Learning with similarity functions on graphs using matchings of geometric embeddings FD Johansson, D Dubhashi Proceedings of the 21th ACM SIGKDD International Conference on Knowledge …, 2015 | 29 | 2015 |

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface M Abe, K Aoki, G Ateniese, R Avanzi, Z Beerliová, O Billet, A Biryukov, ... Lecture Notes in Computer Science (including subseries Lecture Notes in …, 2006 | 29* | 2006 |

Negative dependence through the FKG inequality DP Dubhashi, V Priebe, D Ranjan Max-Planck-Institut für Informatik, 1996 | 26 | 1996 |

Neural context embeddings for automatic discovery of word senses M Kågebäck, F Johansson, R Johansson, D Dubhashi Proceedings of the 1st Workshop on Vector Space Modeling for Natural …, 2015 | 25 | 2015 |

Irrigating ad hoc networks in constant time D Dubhashi, C Johansson, O Häggström, A Panconesi, M Sozio Proceedings of the seventeenth annual ACM symposium on Parallelism in …, 2005 | 22 | 2005 |

Positive influence and negative dependence D Dubhashi, J Jonasson, D Ranjan Combinatorics, Probability & Computing 16 (1), 29, 2007 | 21 | 2007 |

Extractive summarization by aggregating multiple similarities O Mogren, M Kågebäck, D Dubhashi Proceedings of the International Conference Recent Advances in Natural …, 2015 | 20 | 2015 |

Localized techniques for broadcasting in wireless sensor networks D Dubhashi, O Häggström, L Orecchia, A Panconesi, C Petrioli, A Vitaletti Algorithmica 49 (4), 412-446, 2007 | 20 | 2007 |