| Publication | Date of Publication | Type |
|---|
Distributed approximation for \(f\)-matching
Theoretical Computer Science | 2024-10-07 | Paper |
scientific article; zbMATH DE number 7788632 (Why is no real title available?)
| 2024-01-15 | Paper |
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs
| 2022-07-21 | Paper |
Distributed distance domination in graphs with no \(K_{2,t}\)-minor
Theoretical Computer Science | 2022-05-31 | Paper |
Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs
Theoretical Computer Science | 2020-01-29 | Paper |
Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs
Theoretical Computer Science | 2019-01-18 | Paper |
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs
Theoretical Computer Science | 2017-01-09 | Paper |
On the distributed complexity of the semi-matching problem
Journal of Computer and System Sciences | 2016-08-04 | Paper |
A faster distributed algorithm for computing maximal matchings deterministically
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing | 2015-09-11 | Paper |
Distributed 2-approximation algorithm for the semi-matching problem
Lecture Notes in Computer Science | 2013-03-13 | Paper |
Brief announcement: Distributed approximations for the semi-matching problem
Lecture Notes in Computer Science | 2011-10-28 | Paper |
Distributed Algorithm for Better Approximation of the Maximum Matching
Lecture Notes in Computer Science | 2011-03-18 | Paper |
Fast distributed approximation algorithm for the maximum matching problem in bounded arboricity graphs
Algorithms and Computation | 2009-12-17 | Paper |
Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families
Lecture Notes in Computer Science | 2009-03-06 | Paper |
Fast Distributed Approximations in Planar Graphs
Lecture Notes in Computer Science | 2008-11-20 | Paper |
Distributed Approximation Algorithms in Unit-Disk Graphs
Lecture Notes in Computer Science | 2008-09-09 | Paper |
Distributed Approximations for Packing in Unit-Disk Graphs
Lecture Notes in Computer Science | 2008-09-02 | Paper |
Distributed Almost Exact Approximations for Minor-Closed Families
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Distributed Approximation Algorithms for Planar Graphs
Lecture Notes in Computer Science | 2007-05-02 | Paper |
Distributed algorithms for weighted problems in sparse graphs
Journal of Discrete Algorithms | 2007-02-14 | Paper |
Algorithms – ESA 2004
Lecture Notes in Computer Science | 2005-08-18 | Paper |
Distributed algorithm for approximating the maximum matching
Discrete Applied Mathematics | 2004-11-23 | Paper |
scientific article; zbMATH DE number 1875427 (Why is no real title available?)
| 2003-03-02 | Paper |
On the distributed complexity of computing maximal matchings
SIAM Journal on Discrete Mathematics | 2002-04-23 | Paper |
scientific article; zbMATH DE number 1303560 (Why is no real title available?)
| 1999-06-17 | Paper |
