Search results
From MaRDI portal
- proximal point algorithm for minimizing the sum of convex functions 2019-09-04 Paper Distributed deterministic asynchronous algorithms in time-varying...10 bytes (17 words) - 21:13, 11 December 2023
- A simple deterministic distributed MST algorithm, with near-optimal time and message complexities 2017-10-11 Paper Deterministic distributed \((\Delta...10 bytes (13 words) - 12:27, 7 October 2023
- 2013-08-16 Paper Distributed deterministic broadcasting in uniform-power ad hoc wireless networks 2013-08-16 Paper Distributed deterministic broadcasting in...10 bytes (15 words) - 01:40, 25 September 2023
- with no information 2018-10-19 Paper Deterministic gathering with crash faults 2018-10-04 Paper Deterministic distributed construction of \(T\)-dominating...10 bytes (15 words) - 17:14, 9 December 2023
- degree of irreversibility in deterministic finite automata 2018-02-22 Paper Tight bounds for cut-operations on deterministic finite automata 2018-01-19 Paper...10 bytes (15 words) - 02:32, 9 December 2023
- of local distributed graph problems 2017-08-17 Paper Near-optimal scheduling of distributed algorithms 2016-03-23 Paper Near-optimal distributed maximum...10 bytes (13 words) - 11:54, 28 January 2024
- Convergence Properties of a Distributed Projected Subgradient Algorithm 2024-02-29 Paper Distributed Mirror Descent Algorithm With Bregman Damping for Nonsmooth...10 bytes (15 words) - 18:03, 24 September 2023
- Paper Improved distributed delta-coloring 2019-09-19 Paper Deterministic distributed edge-coloring with fewer colors 2019-08-22 Paper Distributed connectivity...10 bytes (13 words) - 12:27, 7 October 2023
- 2018-03-15 Paper Distributed computation of large-scale graph problems 2017-10-05 Paper A deterministic almost-tight distributed algorithm for approximating...10 bytes (14 words) - 02:55, 7 October 2023
- Paper Optimal distributed covering algorithms 2023-03-14 Paper Three notes on distributed property testing 2023-02-03 Paper Optimal distributed covering algorithms...10 bytes (13 words) - 17:03, 11 December 2023
- 2016-01-08 Paper Distributed deterministic edge coloring using bounded neighborhood independence 2015-09-11 Paper Deterministic distributed vertex coloring...10 bytes (13 words) - 12:25, 7 October 2023
- The hyperring: a low-congestion deterministic data structure for distributed environments 2015-08-03 Paper A deterministic worst-case message complexity...10 bytes (13 words) - 11:18, 8 December 2023
- 2015-10-29 Paper Distributed algorithms for the Lovász local lemma and graph coloring 2015-09-03 Paper Distributed coloring algorithms for triangle-free...10 bytes (13 words) - 19:16, 11 December 2023
- bounds for distributed graph colouring 2016-01-08 Paper Synchronous counting and computational algorithm design 2015-12-11 Paper Deterministic local algorithms...10 bytes (15 words) - 12:56, 7 October 2023
- for Resilient Distributed Algorithms 2024-03-26 Paper Distributed CONGEST Algorithms against Mobile Adversaries 2024-03-26 Paper Deterministic replacement...10 bytes (13 words) - 19:00, 11 December 2023
- A simple and fast label correcting algorithm for shortest paths 1994-05-09 Paper The auction algorithm: A distributed relaxation method for the assignment...10 bytes (17 words) - 05:24, 7 October 2023
- Paper Distributed computing on core-periphery networks: axiom-based design 2014-07-01 Paper Distributed verification and hardness of distributed approximation...10 bytes (15 words) - 09:01, 8 December 2023
- almost-tight distributed algorithm for approximating single-source shortest paths 2017-09-29 Paper New deterministic approximation algorithms for fully dynamic...10 bytes (17 words) - 02:18, 12 December 2023
- Graphs 2008-09-25 Paper On the Complexity of Distributed Greedy Coloring 2008-09-02 Paper Deterministic Distributed Construction of Linear Stretch Spanners...10 bytes (13 words) - 04:06, 9 December 2023
- Paper A Bregman Splitting Algorithm for Distributed Optimization over Networks 2016-08-29 Paper Continuous-Time Distributed Algorithms for Extended Monotropic...10 bytes (15 words) - 15:31, 6 December 2023
