Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
synchronous algorithms
Description:
Computational procedures that coordinate their operations in synchronized steps, commonly studied in parallel computing, distributed systems, and optimization.
Related topics:
Distributed systems and fault tolerance (19%),
Complexity and Algorithms in Graphs (11%),
Parallel Computing and Optimization Techniques (8%)
OpenAlex ID:
keywords/synchronous-algorithms
Distributed Algorithms for Aggregative Games on Graphs
2016
·
Jayash Koshal
, Angelia Nedić
, et al.
·
Operations Research
·
373
PDF
S-modular games and power control in wireless networks
2003
·
E. Altman
, Z. Altman
·
IEEE Transactions on Automatic Control
·
250
Abstract state machines capture parallel algorithms
2003
·
Andreas Blass
, Yuri Gurevich
·
ACM Transactions on Computational Logic
·
183
Network synchronization with polylogarithmic overhead
2002
·
B. Awerbuch
, D. Peleg
·
Annual Symposium on Foundations of Computer Science
·
140
Distributed algorithms for computing shortest pairs of disjoint paths
1993
·
R.G. Ogier
, V. Rutenburg
, et al.
·
IEEE Transactions on Information Theory
·
91
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information
2011
·
Valerie King
, Steven Lonargan
, et al.
·
Lecture notes in computer science
·
64
Parallel Algorithms for the Iterative Solution to Linear Systems
1982
·
R. H. Barlow
, D. J. Evans
·
The Computer Journal
·
59
Better computing on the anonymous ring
1991
·
Hagit Attiya
, Marc Snir
·
Journal of Algorithms
·
58
Optimality and Complexity of Pure Nash Equilibria in the Coverage Game
2008
·
Xin Ai
, Vikram Srinivasan
, et al.
·
IEEE Journal on Selected Areas in Communications
·
57
Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment
1992
·
Z. Zhang
, C. Douligeris
·
IEEE Transactions on Communications
·
56
Totally Ordered Broadcast and Multicast Algorithms: A Comprehensive Survey
2000
·
Xavier Défago
, André Schiper
, et al.
·
Infoscience (Ecole Polytechnique Fédérale de Lausanne)
·
42
PDF
Synchronous Rendezvous for Location-Aware Agents
2011
·
Andrew Collins
, Jurek Czyzowicz
, et al.
·
Lecture notes in computer science
·
40
A distributed algorithm to find k-dominating sets
2003
·
Lucia D Penso
, Valmir C Barbosa
·
Discrete Applied Mathematics
·
34
PDF
Assessment of DNA damage with an adapted independent reaction time approach implemented in Geant4‐DNA for the simulation of diffusion‐controlled reactions between radio‐induced reactive species and a chromatin fiber
2020
·
Hoang Ngoc Tran
, José Ramos‐Méndez
, et al.
·
Medical Physics
·
33
PDF
Asymptotically Optimal Gathering on a Grid
2016
·
Andreas Cord-Landwehr
, Matthias Fischer
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
31
Asynchronous Iterative Algorithms for Nonexpansive Linear Systems
2000
·
Jacques M. Bahi
·
Journal of Parallel and Distributed Computing
·
31
Connectivity requirements for Byzantine agreement under restricted types of failures
1987
·
Vassos Hadzilacos
·
Distributed Computing
·
31
Distributed primal–dual stochastic subgradient algorithms for multi‐agent optimization under inequality constraints
2012
·
Deming Yuan
, Shengyuan Xu
, et al.
·
International Journal of Robust and Nonlinear Control
·
30
Randomized leader election
2007
·
Murali Krishna Ramanathan
, Ronaldo A. Ferreira
, et al.
·
Distributed Computing
·
30
Fully-adaptive algorithms for long-lived renaming
2011
·
Alex Brodsky
, Faith Ellen
, et al.
·
Distributed Computing
·
23
Early-deciding consensus is expensive
2013
·
Danny Dolev
, Christoph Lenzen
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
21
Efficient Distributed Weighted Matchings on Trees
2006
·
Jaap-Henk Hoepman
, Shay Kutten
, et al.
·
Lecture notes in computer science
·
20
PDF
Distributed Cycle Detection and Removal
2016
·
Gabriele Oliva
, Roberto Setola
, et al.
·
IEEE Transactions on Control of Network Systems
·
19
Soft, Real-Time, Distributed Graph Coloring using Decentralized, Synchronous, Stochastic, Iterative-Repair, Anytime Algorithms
2001
·
Stephen Fitzpatrick
, Lambert Meertens
·
19
Convergence of synchronous and asynchronous algorithms in multiclass networks
1991
·
Z. Zhang
, C. Douligeris
·
IEEE Conference on Computer Communications (INFOCOM)
·
18
Show more works
View as search
Works count:
140
Citation count:
2,049
Year
Topic
Type