Search results
From MaRDI portal
- 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
- 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
- 2021-02-02 Paper Deterministic distributed dominating set approximation in the CONGEST model 2021-01-20 Paper On the Complexity of Distributed Splitting Problems...10 bytes (13 words) - 12:27, 7 October 2023
- collision detection 2015-03-02 Paper Distributed minimum cut approximation 2014-09-29 Paper Near-optimal distributed approximation of minimum-weight connected dominating...10 bytes (13 words) - 11:54, 28 January 2024
- 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 Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots 2007-11-15 Paper STACS 2004 2007-10-01 Paper Approximation algorithm for...10 bytes (15 words) - 09:01, 8 December 2023
- 2010-03-24 Paper A Local 2-Approximation Algorithm for the Vertex Cover Problem 2009-11-19 Paper Improved Approximation Algorithms for Relay Placement 2008-11-25...10 bytes (15 words) - 12:56, 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
- 2017-05-16 Paper Distributed Randomized PageRank Algorithm Based on Stochastic Approximation 2017-05-16 Paper Primal-dual algorithm for distributed constrained...10 bytes (13 words) - 16:15, 6 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
- 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
- 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
- Paper Optimal eigenvalue approximation via sketching 2024-05-08 Paper New subset selection algorithms for low rank approximation: offline and online 2024-05-08...10 bytes (16 words) - 02:57, 7 October 2023
- 2009-12-17 Paper Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth 2009-12-04 Paper Approximation Algorithms for Buy-at-Bulk...10 bytes (14 words) - 09:21, 8 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
- 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
- An improved approximation algorithm for vertex cover with hard capacities 2006-01-10 Paper Fast distributed algorithms for (weakly) connected dominating...10 bytes (15 words) - 04:41, 9 December 2023
- Paper An approximation algorithm for path computation and function placement in SDNs 2016-12-01 Paper Upper and lower bounds for deterministic broadcast...10 bytes (16 words) - 09:24, 7 October 2023
- detection: a certified algorithm 2019-11-22 Paper An efficient silent self-stabilizing 1-maximal matching algorithm under distributed daemon without global...10 bytes (14 words) - 06:49, 7 October 2023
- class of distributed optimization algorithms: application to regression of distributed data 2012-05-23 Paper Multiuser optimization: distributed algorithms...10 bytes (13 words) - 22:39, 11 December 2023
