Every Schnyder drawing is a greedy embedding

Autor: José D. P. Rolim, Pierre Leone, Kasun Samarasinghe

Publikováno v: Theoretical Computer Science. 807:234-244

In this paper, we show that every Schnyder drawing is a greedy embedding. Schnyder drawings are used to represent planar (maximal) graphs. It is a way of getting coordinates in R 2 given a graph G = ( V , E ) such that the representation is planar. T

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::cbf69df4f5d9460eb2dc7ad64bb74359
https://doi.org/10.1016/j.tcs.2019.07.021

User Incentivization in Mobile Crowdsensing Systems

Autor: Theofanis P. Raptis, José D. P. Rolim, Constantinos Marios Angelopoulos, Sotiris Nikoletseas

Publikováno v: Mission-Oriented Sensor Networks and Systems: Art and Science ISBN: 9783319923833
Mission-Oriented Sensor Networks and Systems: Art and Science. Volume 2: Advances
Mission-Oriented Sensor Networks and Systems: Art and Science. Volume 2: Advances pp. 259-286
pp. 259–286, 2019
info:cnr-pdr/source/autori:Marios Angelopoulos C.; Nikoletseas S.; Raptis T.P.; Rolim J./titolo:User Incentivization in Mobile Crowdsensing Systems/titolo_volume:/curatori_volume:/editore:/anno:2019

In this chapter, we present basic design issues of mobile crowdsensing systems (MCS) and investigate some characteristic challenges. We define the basic components of an MCS (the task, the server and the crowd), investigate the functions describing/g

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::da54c5b0c002359ded507cabc7e93533
https://doi.org/10.1007/978-3-319-92384-0_8

Modelled Testbeds: Visualizing and Augmenting Physical Testbeds with Virtual Resources

Autor: Constantinos Marios Angelopoulos, Stephane Kundig, José D. P. Rolim

Publikováno v: Proceedings of the International Conference on Information Technology & Systems (ICITS 2018) ISBN: 9783319734491
ICITS

Testbed facilities play a major role in the study and evolution of emerging technologies, such as those related to the Internet of Things. In this work we introduce the concept of modelled testbeds, which are 3D interactive representations of physica

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::293faf2cba31164766f1ce5ab7300160
https://doi.org/10.1007/978-3-319-73450-7_76

Fine-grained Cryptanalysis: Tight Conditional Bounds for Dense k-SUM and k-XOR.

Autor: Dinur, Itai¹ (AUTHOR) dinuri@cs.bgu.ac.il, Keller, Nathan² (AUTHOR) Nathan.Keller@biu.ac.il, Klein, Ohad³ (AUTHOR) ohadkel@gmail.com

Publikováno v: Journal of the ACM. Jun2024, Vol. 71 Issue 3, p1-41. 41p.

Atomic Routing Mechanisms for Balance of Costs and Quality in Mobile Crowdsensing Systems

Autor: José D. P. Rolim, Julia Buwaya

Publikováno v: 13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017)
13th International Conference on Distributed Computing in Sensor Systems (DCOSS 2017) pp. 147-154

We study the problem of distributing loads in mobile crowdsensing systems (MCS). In this context, we present a multi-commodity network game, more explicitly, an atomic routing game, to depict the linking of several crowd participants into bundles tha

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::35ec09991549941ac31442bc307f7c87
https://doi.org/10.1109/dcoss.2017.39