| Publication | Date of Publication | Type |
|---|
| Breaking 3-factor approximation for correlation clustering in polylogarithmic rounds | 2024-11-28 | Paper |
scientific article; zbMATH DE number 7829315 (Why is no real title available?)
(available as arXiv preprint) | 2024-04-09 | Paper |
Narrowing the LOCAL-CONGEST Gaps in Sparse Networks via Expander Decompositions
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
(1- ϵ )-Approximate Maximum Weighted Matching in poly(1/ ϵ , log n ) Time in the Distributed and Parallel Settings
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
On the locality of Nash-Williams forest decomposition and star-forest decomposition
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
| Distributed dense subgraph detection and low outdegree orientation | 2023-11-02 | Paper |
On the locality of Nash-Williams forest decomposition and star-forest decomposition
SIAM Journal on Discrete Mathematics | 2023-06-14 | Paper |
| Distributed data summarization in well-connected networks | 2023-02-03 | Paper |
Ant-Inspired Dynamic Task Allocation via Gossiping
Lecture Notes in Computer Science | 2022-11-04 | Paper |
| On subdivision graphs which are 2-steps Hamiltonian graphs and hereditary non 2-steps Hamiltonian graphs | 2022-10-22 | Paper |
| Randomized (Delta+1)-Coloring in O(log* Delta) Congested Clique Rounds | 2022-07-21 | Paper |
Towards the locality of Vizing's theorem
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Optimal gossip algorithms for exact and approximate quantile computations
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
| On the edge-balance index sets of distance two of wheels | 2019-07-24 | Paper |
| On the integer-magic spectra of cycle related graphs | 2019-07-24 | Paper |
| A scaling algorithm for maximum weight matching in bipartite graphs | 2019-05-10 | Paper |
Ant-inspired density estimation via random walks
Proceedings of the National Academy of Sciences | 2019-01-11 | Paper |
| scientific article; zbMATH DE number 6988816 (Why is no real title available?) | 2018-12-04 | Paper |
Scaling algorithms for weighted matching in general graphs
ACM Transactions on Algorithms | 2018-11-12 | Paper |
Distributed degree splitting, edge coloring, and orientations
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Scaling algorithms for weighted matching in general graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| scientific article; zbMATH DE number 6863782 (Why is no real title available?) | 2018-04-23 | Paper |
| scientific article; zbMATH DE number 6863757 (Why is no real title available?) | 2018-04-23 | Paper |
| On edge-balance index sets of \(L\)-product of cycles with stars connected by leaves | 2018-04-23 | Paper |
Distributed MST and routing in almost mixing time
Proceedings of the ACM Symposium on Principles of Distributed Computing | 2017-10-11 | Paper |
\((2\Delta-1)\)-edge-coloring is much easier than maximal matching in the distributed setting
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Ant-Inspired Density Estimation via Random Walks
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing | 2017-09-29 | Paper |
Distributed algorithms for the Lovász local lemma and graph coloring
Distributed Computing | 2017-09-04 | Paper |
| The 2-steps Hamiltonian subdivision graphs of cycles with a chord | 2016-12-20 | Paper |
| scientific article; zbMATH DE number 6667022 (Why is no real title available?) | 2016-12-20 | Paper |
Clairvoyant mechanisms for online auctions
Lecture Notes in Computer Science | 2016-09-02 | Paper |
On edge balance index sets of the irregular prisms
Congressus Numerantium | 2016-04-13 | Paper |
On the edge-balance index sets of broken wheels
Congressus Numerantium | 2016-04-13 | Paper |
On edge-balance index sets of the finite \(L\)-product of cycles
Congressus Numerantium | 2016-04-13 | Paper |
Distributed algorithms for the Lovász local lemma and graph coloring
Proceedings of the 2014 ACM symposium on Principles of distributed computing | 2015-09-03 | Paper |
Distributed coloring algorithms for triangle-free graphs
Information and Computation | 2015-06-09 | Paper |
| On the edge-balance index sets of broken wheels | 2015-05-21 | Paper |
| On friendly index sets of hexagonal polyominoes whose dual graphs are combs | 2015-05-21 | Paper |
Almost-Tight Distributed Minimum Cut Algorithms
Lecture Notes in Computer Science | 2015-02-10 | Paper |
| scientific article; zbMATH DE number 6273984 (Why is no real title available?) | 2014-03-25 | Paper |
Edge-magic indices of stars
Congressus Numerantium | 2014-01-03 | Paper |
An algorithm to calculate the balance index set of a graph
Congressus Numerantium | 2014-01-03 | Paper |
Fast distributed coloring algorithms for triangle-free graphs
Automata, Languages, and Programming | 2013-08-07 | Paper |
| scientific article; zbMATH DE number 6118044 (Why is no real title available?) | 2012-12-21 | Paper |
| scientific article; zbMATH DE number 6096549 (Why is no real title available?) | 2012-10-21 | Paper |
| On balance index sets of generalized book and ear expansion graphs | 2012-10-21 | Paper |
| On edge-balance index sets of \(L\)-product of cycles with stars. II | 2012-10-21 | Paper |
On uniformly balanced graphs
The Australasian Journal of Combinatorics | 2012-09-05 | Paper |
| scientific article; zbMATH DE number 5969065 (Why is no real title available?) | 2011-11-08 | Paper |
| On edge-balance index sets of flux capacitors and L-products of stars with cycles | 2011-08-24 | Paper |
| On balance index sets of trees of diameter four | 2011-08-24 | Paper |
| On \(k\)-edge-magic Halin graphs | 2011-07-13 | Paper |
| scientific article; zbMATH DE number 5778165 (Why is no real title available?) | 2010-09-02 | Paper |
| scientific article; zbMATH DE number 5778158 (Why is no real title available?) | 2010-09-02 | Paper |
| On the balance index sets of generalized friendship graphs, envelope graphs of cycles and cubic trees | 2010-09-02 | Paper |
| On edge-balance index sets of fans and broken fans | 2010-09-02 | Paper |
| On balance index sets of \(L\)-products with cycles and complete graphs | 2010-06-17 | Paper |
An improved algorithm for finding a length-constrained maximum-density subtree in a tree
Information Processing Letters | 2010-06-09 | Paper |
Efficient algorithms for the problems of enumerating cuts by non-decreasing weights
Algorithmica | 2010-02-23 | Paper |
| On the integer-magic spectra of honeycomb graphs | 2009-03-24 | Paper |
