Zobrazeno 1 - 10
of 53
pro vyhledávání: '"Bradonjić, Milan"'
We analyze the benefits of network sharing between telecommunications operators. Sharing is seen as one way to speed the roll out of expensive technologies such as 5G since it allows the service providers to divide the cost of providing ubiquitous co
Externí odkaz:
http://arxiv.org/abs/1706.05735
Autor:
Borst, Sem, Bradonjić, Milan
We examine maximum vertex coloring of random geometric graphs, in an arbitrary but fixed dimension, with a constant number of colors. Since this problem is neither scale-invariant nor smooth, the usual methodology to obtain limit laws cannot be appli
Externí odkaz:
http://arxiv.org/abs/1611.05070
Autor:
Bradonjić, Milan, Saniee, Iraj
We study bootstrap percolation with the threshold parameter $\theta \geq 2$ and the initial probability $p$ on infinite periodic trees that are defined as follows. Each node of a tree has degree selected from a finite predefined set of non-negative i
Externí odkaz:
http://arxiv.org/abs/1311.7449
Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been intensively anal
Externí odkaz:
http://arxiv.org/abs/1310.1942
Autor:
Bradonjić, Milan, Perkins, Will
We give a characterization of vertex-monotone properties with sharp thresholds in a Poisson random geometric graph or hypergraph. As an application we show that a geometric model of random k-SAT exhibits a sharp threshold for satisfiability.
Com
Com
Externí odkaz:
http://arxiv.org/abs/1308.1084
We analyze the component evolution in inhomogeneous random intersection graphs when the average degree is close to 1. As the average degree increases, the size of the largest component in the random intersection graph goes through a phase transition.
Externí odkaz:
http://arxiv.org/abs/1301.7320
Natural disasters or attacks may disrupt infrastructure networks on a vast scale. Parts of the damaged network are interdependent, making it difficult to plan and optimally execute the recovery operations. To study how interdependencies affect the re
Externí odkaz:
http://arxiv.org/abs/1207.2799
Autor:
Bradonjić, Milan, Saniee, Iraj
Bootstrap percolation has been used effectively to model phenomena as diverse as emergence of magnetism in materials, spread of infection, diffusion of software viruses in computer networks, adoption of new technologies, and emergence of collective a
Externí odkaz:
http://arxiv.org/abs/1201.2953
Autor:
Beveridge, Andrew, Bradonjić, Milan
We study the mixing time of random graphs in the $d$-dimensional toric unit cube $[0,1]^d$ generated by the geographical threshold graph (GTG) model, a generalization of random geometric graphs (RGG). In a GTG, nodes are distributed in a Euclidean sp
Externí odkaz:
http://arxiv.org/abs/1109.4311
In this work we propose and analyze a model which addresses the pulsing behavior of sellers in an online auction (store). This pulsing behavior is observed when sellers switch between advertising and processing states. We assert that a seller switche
Externí odkaz:
http://arxiv.org/abs/1103.1918