M. Mosteiro

Most-cited papers

Insertion Sort is O(n log n)
M. Bender, Martín Farach-Colton, M. Mosteiro
2004Theory of Computing Systems79 citations Open access
Semantic Scholar
Unbounded Contention Resolution in Multiple-Access Channels
Antonio Fernández Anta, M. Mosteiro, Jorge Ramón Muñoz
2011ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing60 citations Open access
Semantic Scholar
Power-efficient assignment of virtual machines to physical machines
Jordi Arjona Aroca, Antonio Fernández, M. Mosteiro, C. Thraves +1 more
2013Future generations computer systems34 citations Open access
Semantic Scholar
Lower Bounds for Clear Transmissions in Radio Networks
Martín Farach-Colton, R. Fernandes, M. Mosteiro
2006Latin American Symposium on Theoretical Informatics34 citations Open access
Semantic Scholar
Optimizing mmWave Wireless Backhaul Scheduling
Edgar Arribas, Antonio Fernández Anta, D. Kowalski, Vincenzo Mancuso +3 more
2020IEEE Transactions on Mobile Computing28 citations Open access
Semantic Scholar
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
D. Kowalski, M. Mosteiro
2017International Colloquium on Automata, Languages and Programming27 citations Open access
Semantic Scholar
Opportunistic information dissemination in mobile ad-hoc networks: the profit of global synchrony
Antonio Fernández Anta, A. Milani, M. Mosteiro, S. Zaks
2010Distributed computing26 citations Open access
Semantic Scholar
Applying the dynamics of evolution to achieve reliability in master–worker computing
Evgenia Christoforou, A. F. Anta, Chryssis Georgiou, M. Mosteiro +1 more
2013Concurrency and Computation25 citations Open access
Semantic Scholar
Inhibition of DDR1 enhances in vivo chemosensitivity in KRAS-mutant lung adenocarcinoma.
M. Nokin, E. Darbo, Camille Travert, Benjamin Drogat +17 more
2020JCI Insight24 citations Open access
Semantic Scholar
Bootstrapping a hop-optimal network in the weak sensor model
Martín Farach-Colton, R. Fernandes, M. Mosteiro
2005TALG23 citations
Semantic Scholar
Algorithmic mechanisms for internet-based master-worker computing with untrusted and selfish workers
Antonio Fernández Anta, Chryssis Georgiou, M. Mosteiro
2010IEEE International Parallel and Distributed Processing Symposium21 citations
Semantic Scholar
Contention Resolution in Multiple-Access Channels: k-Selection in Radio Networks
Antonio Fernández, M. Mosteiro
2010Discret. Math. Algorithms Appl.18 citations Open access
Semantic Scholar
Designing Mechanisms for Reliable Internet-based Computing
A. F. Anta, Chryssis Georgiou, M. Mosteiro
20082008 Seventh IEEE International Symposium on Network Computing and Applications17 citations
Semantic Scholar
Sensor Network Gossiping or How to Break the Broadcast Lower Bound
Martín Farach-Colton, M. Mosteiro
2007International Symposium on Algorithms and Computation16 citations
Semantic Scholar
Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader
D. Kowalski, M. Mosteiro
2019International Colloquium on Automata, Languages and Programming15 citations
Semantic Scholar
Supervised Average Consensus in Anonymous Dynamic Networks
D. Kowalski, M. Mosteiro
2021ACM Symposium on Parallelism in Algorithms and Architectures14 citations
Semantic Scholar
Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution
Paulo Sérgio Almeida, Carlos Baquero, Martín Farach-Colton, Paulo Jesus +1 more
2011Distributed computing13 citations Open access
Semantic Scholar
An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks
A. F. Anta, M. Mosteiro, C. Thraves
20092009 15th IEEE Pacific Rim International Symposium on Dependable Computing13 citations Open access
Semantic Scholar
Time and Communication Complexity of Leader Election in Anonymous Networks
D. Kowalski, M. Mosteiro
2021IEEE International Conference on Distributed Computing Systems12 citations Open access
Semantic Scholar
A Faster Exact-Counting Protocol for Anonymous Dynamic Networks
M. Chakraborty, A. Milani, M. Mosteiro
2017Algorithmica12 citations
Semantic Scholar
Algorithmic Mechanisms for Reliable Master-Worker Internet-Based Computing
Evgenia Christoforou, Antonio Fernández Anta, Chryssis Georgiou, M. Mosteiro
2014IEEE transactions on computers12 citations Open access
Semantic Scholar
Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model
Martín Farach-Colton, M. Mosteiro
2007Algorithmica12 citations
Semantic Scholar
Counting in Practical Anonymous Dynamic Networks is Polynomial
M. Chakraborty, A. Milani, M. Mosteiro
2016International Conference on Networked Systems11 citations
Semantic Scholar
A Faster Counting Protocol for Anonymous Dynamic Networks
A. Milani, M. Mosteiro
2015International Conference on Principles of Distributed Systems11 citations
Semantic Scholar
Algorithmic Mechanisms for Reliable Crowdsourcing Computation under Collusion
Antonio Fernández Anta, Chryssis Georgiou, M. Mosteiro, Daniel Pareja
2015PLoS ONE11 citations Open access
Semantic Scholar
Dynamic multiple-message broadcast: bounding throughput in the affectance model
D. Kowalski, M. Mosteiro, Tevin Rouse
2014International Workshop on Foundations of Mobile Computing11 citations
Semantic Scholar
Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions
E. Arkin, Antonio Fernández, Joseph B. M. Mitchell, M. Mosteiro
2011Canadian Conference on Computational Geometry9 citations Open access
Semantic Scholar
A Greedy-Genetic Local-Search Heuristic for the Traveling Salesman Problem
M. Rashid, M. Mosteiro
20172017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC)8 citations
Semantic Scholar
Reputation-Based Mechanisms for Evolutionary Master-Worker Computing
Evgenia Christoforou, Antonio Fernández, Chryssis Georgiou, M. Mosteiro +1 more
2013International Conference on Principles of Distributed Systems8 citations Open access
Semantic Scholar
Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism
Martín Farach-Colton, Antonio Fernández, A. Milani, M. Mosteiro +1 more
2011Latin American Symposium on Theoretical Informatics8 citations Open access
Semantic Scholar
Deterministic recurrent communication in restricted Sensor Networks
Antonio Fernández, M. Mosteiro, C. Thraves
2012Theoretical Computer Science7 citations Open access
Semantic Scholar
Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees
A. F. Anta, D. Kowalski, M. Mosteiro, Prudence W. H. Wong
2018TOPC6 citations Open access
Semantic Scholar
Multi-round Master-Worker Computing: A Repeated Game Approach
A. F. Anta, Chryssis Georgiou, M. Mosteiro, Daniel Pareja
2015IEEE International Symposium on Reliable Distributed Systems6 citations Open access
Semantic Scholar
Optimal memory-aware Sensor Network Gossiping (or how to break the Broadcast lower bound)
Martín Farach-Colton, A. F. Anta, M. Mosteiro
2013Theoretical Computer Science6 citations Open access
Semantic Scholar
Algorithmic Mechanisms for Internet Supercomputing under Unreliable Communication
Evgenia Christoforou, Antonio Fern'ndez Anta, Chryssis Georgiou, M. Mosteiro
2011IEEE International Symposium on Network Computing and Applications6 citations Open access
Semantic Scholar
Reports on Systems and Communications Deterministic Communication in the Weak Sensor Model Deterministic Communication in the Weak Sensor Model
Antonio Fernández, M. Mosteiro, C. Thraves, Christopher Thraves Ladyr +4 more
6 citations
Semantic Scholar
Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity
D. Kowalski, M. Mosteiro
2022arXiv.org5 citations
Semantic Scholar
Crowd Computing as a Cooperation Problem: An Evolutionary Approach
Evgenia Christoforou, Antonio Fernández Anta, Chryssis Georgiou, M. Mosteiro +1 more
20135 citations Open access
Semantic Scholar
mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals
P. Garncarek, T. Jurdzinski, D. Kowalski, M. Mosteiro
2019IEEE International Parallel and Distributed Processing Symposium4 citations
Semantic Scholar
Beeping Deterministic CONGEST Algorithms in Graphs
P. Garncarek, Dariusz R. Kowalski, S. Kutten, M. Mosteiro
2025Embedded Systems and Applications3 citations
Semantic Scholar
Station Assignment with Reallocation
Austin Halper, M. Mosteiro, Yulia Rossikova, Prudence W. H. Wong
2015Algorithmica3 citations Open access
Semantic Scholar
Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks
Antonio Fernández, M. Mosteiro, C. Thraves
2010Discrete Mathematics & Theoretical Computer Science3 citations Open access
Semantic Scholar
Anonymous adversarial dynamic networks with logarithmic memory and communication
Dariusz R. Kowalski, M. Mosteiro
2026Theoretical Computer Science2 citations
Semantic Scholar
Information dissemination in wireless ad-hoc networks under the weighted-TIM framework
Lu Dong, D. Kowalski, Harshita Kudaravalli, M. Mosteiro
2021Theoretical Computer Science2 citations Open access
Semantic Scholar
Dynamic Windows Scheduling with Reallocation
Martín Farach-Colton, Katia Leal, M. Mosteiro, Christopher Thraves Caro
2014The Sea2 citations Open access
Semantic Scholar
Achieving Reliability in Master-Worker Computing via Evolutionary Dynamics
Evgenia Christoforou, A. F. Anta, Chryssis Georgiou, M. Mosteiro +1 more
2012European Conference on Parallel Processing2 citations Open access
Semantic Scholar
Brief Announcement: Unbounded Contention Resolution in Multiple-Access Channels
Antonio Fernandez Anta, M. Mosteiro, J. Muñoz
20112 citations
Semantic Scholar
Optimal Memory-aware Sensor Network Gossiping ⋆
Martín Farach-Colton, Antonio Fernandez Anta, M. Mosteiro
20092 citations
Semantic Scholar
On the Complexity of Deterministic Distributed Wireless Link Scheduling
Dariusz R. Kowalski, M. Mosteiro
2025IEEE International Conference on Distributed Computing Systems1 citations
Semantic Scholar
Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice
P. Garncarek, T. Jurdzinski, Dariusz R. Kowalski, S. Kutten +1 more
2025International Symposium on Algorithms and Computation1 citations
Semantic Scholar