Results 1 to 10 of about 308,840 (315)
A Local 6-Approximation Distributed Algorithm for Minimum Dominating Set Problem in Planar Triangle-Free Graphs [PDF]
AlgorithmsIn this paper, we present a new distributed approximation algorithm for the minimum dominating set problem in planar triangle-free graphs. The algorithm operates in a constant number of rounds in the LOCAL model.
Wojciech Wawrzyniak
doaj +2 more sources
Sensors, 2023 Within the scope of the ongoing efforts to fight climate change, the application of multi-robot systems to environmental mapping and monitoring missions is a prominent approach aimed at increasing exploration efficiency.
Chiara Ercolani +2 more
doaj +1 more source
Information-Driven Gas Distribution Mapping for Autonomous Mobile Robots
Sensors, 2023 The ability to sense airborne pollutants with mobile robots provides a valuable asset for domains such as industrial safety and environmental monitoring.
Andres Gongora +5 more
doaj +1 more source
Reconciling fault-tolerant distributed algorithms and real-time computing. [PDF]
Distrib Comput, 2014 We present generic transformations, which allow to translate classic fault-tolerant distributed algorithms and their correctness proofs into a real-time distributed computing model (and vice versa).
Moser H, Schmid U.
europepmc +3 more sources
On the robustness of distributed algorithms [PDF]
Proceedings of the 45th IEEE Conference on Decision and Control, 2006 In recent years, numerous distributed algorithms have been proposed which, when executed by a team of dynamic agents, result in the completion of a joint task. However, for any such algorithm to be practical, one should be able to guarantee that the task is still satisfactorily executed even when agents fail to communicate with others or to perform ...
Vijay Gupta 0001 +2 more
openaire +2 more sources
Distributed Systems and Algorithms [PDF]
, 2010 Despite an impressive body of research, parallel and distributed computing remains a complex task prone to subtle software issues that can affect both the correctness and the performance of the computation. The increasing demand to distribute computing over large-scale parallel and distributed platforms, such as grids and large clusters, often combined
Omer F. Rana +3 more
openaire +6 more sources
Future Internet, 2021 Determining the network size is a critical process in numerous areas (e.g., computer science, logistic, epidemiology, social networking services, mathematical modeling, demography, etc.).
Martin Kenyeres, Jozef Kenyeres
doaj +1 more source
Quantum Information and Computation, 2023 Shor's algorithm is one of the most important quantum algorithm proposed by Peter Shor [Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--134]. Shor's algorithm can factor a large integer with certain probability and costs polynomial time in the length of the input integer.
Ligang Xiao +3 more
openaire +2 more sources
A distributed parallel optimization algorithm via alternating direction method of multipliers
IET Control Theory & Applications, 2023 Alternating direction method of multipliers (ADMM) has been widely used for solving the distributed optimisation problems. This paper proposes a novel distributed ADMM algorithm to solve the distributed optimisation problems consisting of convex cost ...
Ziye Liu +3 more
doaj +1 more source
The distributed boosting algorithm [PDF]
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, 2001 In this paper, we propose a general framework for distributed boosting intended for efficient integrating specialized classifiers learned over very large and distributed homogeneous databases that cannot be merged at a single location. Our distributed boosting algorithm can also be used as a parallel classification technique, where a massive database ...
Aleksandar Lazarevic, Zoran Obradovic
openaire +1 more source