Efficient multi-hop connectivity analysis in urban vehicular networks

Proceedings 35th Annual Symposium on Foundations of Computer Science

1994 · 595 citations

Computing, Computer Science, Algorithms +14

Analytical Model for Connectivity in Vehicular Ad Hoc Networks

Saleh Yousefi, Eitan Altman, Rachid El-Azouzi et al. · IEEE Transactions on Vehicular Technology · 2008 · 335 citations

Business, Computer Science, Computer Networks +15

Quantum Algorithms for the Triangle Problem

Frédéric Magniez, Miklós Sántha, Márió Szegedy · SIAM Journal on Computing · 2007 · 323 citations

Computing, Computer Science, Mathematics +17

A parsimonious model of mobile partitioned networks with clustering

Michał Piórkowski, Natasa Sarafijanovic-Djukic, Matthias Grossglauser · 2009 · 277 citations · Full text

Computing, Computer Systems, Computer Networks +16

Subcubic Equivalences between Path, Matrix and Triangle Problems

Virginia Vassilevska Williams, Ryan Williams · 2010 · 251 citations · Full text

Computing, Computer Science, Mathematics +17