Sciweavers

2304 search results - page 248 / 461
» On the Vulnerability of Large Graphs
Sort
View
CORR
2010
Springer
126views Education» more  CORR 2010»
15 years 6 months ago
Asymptotic Traffic Flow in an Hyperbolic Network I: Definition and Properties of the Core
In this work we study the asymptotic traffic behaviour for Gromov's hyperbolic networks as the size of the network increases. We prove that under certain mild hypothesis the t...
Yuliy Baryshnikov, Gabriel H. Tucci
COMBINATORICS
2006
103views more  COMBINATORICS 2006»
15 years 6 months ago
A Note on Domino Shuffling
We present a variation of James Propp's generalized domino shuffling, which provides an efficient way to obtain perfect matchings of weighted Aztec diamonds. Our modification...
É. Janvresse, T. de la Rue, Y. Velenik
SIAMDM
2008
50views more  SIAMDM 2008»
15 years 6 months ago
Real Number Channel Assignments for Lattices
We consider the problem of assigning a numerical channel to each transmitter in a large regular array such that multiple levels of interference, which depend on the distance betwe...
Jerrold R. Griggs, Xiaohua Teresa Jin
PLDI
2009
ACM
16 years 1 months ago
Snugglebug: a powerful approach to weakest preconditions
Symbolic analysis shows promise as a foundation for bug-finding, specification inference, verification, and test generation. This paper addresses demand-driven symbolic analysi...
Satish Chandra, Stephen J. Fink, Manu Sridharan
CORR
2011
Springer
188views Education» more  CORR 2011»
15 years 1 months ago
Towards Unbiased BFS Sampling
Abstract—Breadth First Search (BFS) is a widely used approach for sampling large unknown Internet topologies. Its main advantage over random walks and other exploration technique...
Maciej Kurant, Athina Markopoulou, Patrick Thiran