Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Lakis, Kostas"'
Autor:
Kaufmann, Marc, Lakis, Kostas, Lengler, Johannes, Ravi, Raghu Raman, Schaller, Ulysse, Sturm, Konstantin
We study push-pull rumour spreading in small-world models for social networks where the degrees follow a power-law. In a non-geometric setting Fountoulakis, Panagiotou and Sauerwald have shown that rumours always spread fast (SODA 2012). On the other
Externí odkaz:
http://arxiv.org/abs/2408.01268
In this paper, we study graph distances in the geometric random graph models scale-free percolation SFP, geometric inhomogeneous random graphs GIRG, and hyperbolic random graphs HRG. Despite the wide success of the models, the parameter regime in whi
Externí odkaz:
http://arxiv.org/abs/2405.07217
Autor:
Bampis, Evripidis, Escoffier, Bruno, Gouleakis, Themis, Hahn, Niklas, Lakis, Kostas, Shahkarami, Golnoosh, Xefteris, Michalis
We study the Online Traveling Salesperson Problem (OLTSP) with predictions. In OLTSP, a sequence of initially unknown requests arrive over time at points (locations) of a metric space. The goal is, starting from a particular point of the metric space
Externí odkaz:
http://arxiv.org/abs/2305.02169