Results 1 to 10 of about 1,313,618 (334)
Optimal Distributed Covering Algorithms [PDF]
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019 We present a time-optimal deterministic distributed algorithm for approximating a minimum weight vertex cover in hypergraphs of rank f. This problem is equivalent to the Minimum Weight Set Cover problem in which the frequency of every element is bounded ...
Ben-Basat, Ran +3 more
core +8 more sources
Parameterized Distributed Algorithms [PDF]
, 2018 In this work, we initiate a thorough study of graph optimization problems parameterized by the output size in the distributed setting. In such a problem, an algorithm decides whether a solution of size bounded by k exists and if so, it finds one.
Ben-Basat, Ran +2 more
core +5 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
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
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
Uniform Circle Formation for Fully, Semi-, and Asynchronous Opaque Robots with Lights
Applied Sciences, 2023 In the field of robotics, a lot of theoretical models have been settled to formalize multi-agent systems and design distributed algorithms for autonomous robots.
Caterina Feletti +2 more
doaj +1 more source
IEEE Access, 2021 With the rising number of applications for sensor networks comes a need for more accurate cooperative fusion algorithms. In this paper, a distributed and optimal state estimator is presented for implementation through a dynamically switching, yet ...
Matthew D. Howard, Zhihua Qu
doaj +1 more source
Distributed convex optimization based on zero‐gradient‐sum algorithm under switching topology
IET Control Theory & Applications, 2023 This paper designs a finite‐time convergence protocol and an event‐triggered control protocol based on Zero‐Gradient‐Sum (ZGS) algorithm under stochastic switching undirected topology, respectively, which greatly expands the theory of continuous‐time ...
Manchun Tan +3 more
doaj +1 more source
Distributed Clustering Algorithm for Adaptive Pandemic Control
IEEE Access, 2021 The COVID-19 pandemic has had severe consequences on the global economy, mainly due to indiscriminate geographical lockdowns. Moreover, the digital tracking tools developed to survey the spread of the virus have generated serious privacy concerns.
Xabier Insausti +3 more
doaj +1 more source