Search results

A simple deterministic distributed MST algorithm, with near-optimal time and message complexities 2017-10-11 Paper Deterministic distributed \((\Delta...

An improved approximation algorithm for vertex cover with hard capacities 2006-01-10 Paper Fast distributed algorithms for (weakly) connected dominating...

with no information 2018-10-19 Paper Deterministic gathering with crash faults 2018-10-04 Paper Deterministic distributed construction of \(T\)-dominating...

Paper Optimal distributed covering algorithms 2023-03-14 Paper Three notes on distributed property testing 2023-02-03 Paper Optimal distributed covering algorithms...

new distributed depth-first-search algorithm 1985-01-01 Paper Reducing complexities of the distributed max-flow and breadth-first-search algorithms by means...

collision detection 2015-03-02 Paper Distributed minimum cut approximation 2014-09-29 Paper Near-optimal distributed approximation of minimum-weight connected dominating...

2009-12-17 Paper Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth 2009-12-04 Paper Approximation Algorithms for Buy-at-Bulk...

radio networks 2007-09-19 Paper Approximation algorithms for Hamming clustering problems 2007-04-26 Paper Deterministic communication in radio networks...

Paper Optimal eigenvalue approximation via sketching 2024-05-08 Paper New subset selection algorithms for low rank approximation: offline and online 2024-05-08...

Constant-time distributed dominating set approximation 2013-06-07 Paper Distributed verification and hardness of distributed approximation 2013-02-04 Paper...

2018-07-16 Paper Deterministic algorithms for submodular maximization problems 2018-07-16 Paper \(O(\mathrm{depth})\)-competitive algorithm for online multi-level...

analysis of an infeasible-interior-point algorithm for linear programming 2001-11-26 Paper A .699-approximation algorithm for Max-Bisection. 2001-11-01 Paper...

Paper Near-optimal Distributed Triangle Enumeration via Expander Decompositions 2022-12-08 Paper Deterministic Distributed algorithms and Descriptive Combinatorics...

scalable greedy coloring on distributed-memory parallel computers 2012-07-26 Paper A self-stabilizing \(\frac23\)-approximation algorithm for the maximum matching...

Paper Fast and deterministic constant factor approximation algorithms for LCS imply new circuit lower bounds 2021-06-15 Paper New Algorithms and Lower Bounds...

Convergence Properties of a Distributed Projected Subgradient Algorithm 2024-02-29 Paper Distributed Mirror Descent Algorithm With Bregman Damping for Nonsmooth...

2019-01-30 Paper A primal-dual online deterministic algorithm for matching with delays 2019-01-15 Paper Distributed Online and Stochastic Queueing on a Multiple...

Paper Complementing semi-deterministic Büchi automata 2019-09-17 Paper Parity games with weights 2019-09-13 Paper A simple algorithm for solving qualitative...

Paper A randomized algorithm for the joining protocol in dynamic distributed networks 2008-11-12 Paper On the Complexity of Distributed Greedy Coloring 2008-09-02...

\(O(\log n)\) distributed algorithm to construct routing structures for pub/sub systems. Regular submission 2023-08-02 Paper Concurrent Distributed Serving with...