Results 51 to 60 of about 8,315,593 (358)
Parameterized Distributed Algorithms
, 2018 In this work, we initiate a thorough study of parameterized graph optimization problems in the distributed setting. In a parameterized problem, an algorithm decides whether a solution of size bounded by a \emph{parameter} $k$ exists and if so, it finds one.
Ben-Basat, Ran +2 more
openaire +4 more sources
Distributed Self-Healing for Resilient Network Design in Local Resource Allocation Control
Frontiers in Physics, 2022 Many infrastructure networks are considered the backbone of our society; however, increasing disasters and terrors cause serious damage to energy, water, communication, and transportation systems.
Jaeho Kim, Yukio Hayashi
doaj +1 more source
A review of estimation of distribution algorithms in bioinformatics [PDF]
BioData Mining, 2008 Evolutionary search algorithms have become an essential asset in the algorithmic toolbox for solving high-dimensional optimization problems in across a broad range of bioinformatics problems. Genetic algorithms, the most well-known and representative evolutionary search technique, have been the subject of the major part of such applications. Estimation
Armañanzas, Rubén +10 more
openaire +8 more sources
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths [PDF]
Symposium on the Theory of Computing, 2015 We present a deterministic (1+o(1))-approximation O(n1/2+o(1)+D1+o(1))-time algorithm for solving the single-source shortest paths problem on distributed weighted networks (the CONGEST model); here n is the number of nodes in the network and D is its ...
Monika Henzinger +2 more
semanticscholar +1 more source
On Derandomizing Local Distributed Algorithms [PDF]
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 2018 37 ...
Mohsen Ghaffari +2 more
openaire +3 more sources
Fractal and Fractional, 2021 This paper investigates the distributed computation issue of generalized Nash equilibrium (GNE) in a multi-player game with shared coupling constraints.
Zhangcheng Feng, Wenying Xu, Jinde Cao
doaj +1 more source
Learning to Optimise a Swarm of UAVs
Applied Sciences, 2022 The use of Unmanned Aerial Vehicles (UAVs) has shown a drastic increase in interest in the past few years. Current applications mainly depend on single UAV operations, which face critical limitations such as mission range or resilience.
Gabriel Duflo +3 more
doaj +1 more source
New hybrid distributed voting algorithm
, 2013 Increasing data volumes requires additional rating techniques. Reputation systems are the subject of much research. There are various techniques to rate content that facilitate the search of quality content. Page rank, citation index and votes from users
Evseenko, Nina
core +1 more source
Distributed algorithm for optimal power flow on a radial network [PDF]
IEEE Conference on Decision and Control, 2014 The optimal power flow (OPF) problem is fundamental in power system operations and planning. Large-scale renewable penetration calls for real-time feedback control, and hence the need for fast and distributed solutions for OPF.
Qiuyu Peng, S. Low
semanticscholar +1 more source
Efficient algorithms on distributive lattices
Discrete Applied Mathematics, 2001 AbstractWe present several efficient algorithms on distributive lattices. They are based on a compact representation of the lattice, called the ideal tree. This allows us to exploit regularities in the structure of distributive lattices. The algorithms include a linear-time algorithm to reconstruct the covering graph of a distributive lattice from its ...
Habib, Michel +3 more
openaire +2 more sources