Demo Data from VLDB 2026 / reviewers in the wild / expert
David Vulakh
dblp:318/1380
· DBLP profile ↗
3ranked-venue papers
1as first author
3since 2021 · last 2024
0000-0002-7126-9547ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 2 · 2 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Distributed computing theory · 56% Graph algorithms and graph theory · 44% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph algorithms › subgraph enumeration
clique enumeration |
0.6 | 1 | 2022 | Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022 |
Distributed computing theory
distributed graph algorithms |
0.6 | 1 | 2022 | Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022 |
Distributed computing theory › distributed graph algorithms
CONGEST model |
0.2 | 1 | 2022 | Deterministic Near-Optimal Distributed Listing of Cliques · PODC 2022 |
Methods — techniques the papers use, named apart from their topics
distributed algorithm · 0.6deterministic algorithm · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Deterministic near-optimal distributed listing of cliquesabstractThe importance of classifying connections in large graphs has been the motivation for a rich line of work on distributed subgraph finding that has led to exciting recent breakthroughs. A crucial aspect that remained open was whether deterministic algorithms can be as efficient as their randomized counterparts, where the latter are known to be tight up to polylogarithmic factors. We give deterministic distributed algorithms for listing cliques of size p in $$n^{1 - 2/p + o(1)}$$ rounds in the Congest model. For triangles, our $$n^{1/3+o(1)}$$ round complexity improves upon the previous state of the art of $$n^{2/3+o(1)}$$ rounds (Chang and Saranurak, in: 2020 IEEE 61st annual symposium on foundations of computer science (FOCS), pp 377–388. IEEE Computer Society, Los Alamito, 2020. https://doi.org/10.1109/FOCS46700.2020.00043 ). For cliques of size $$p \ge 4$$ , ours are the first non-trivial deterministic distributed algorithms. Given known lower bounds, for all values $$p \ge 3$$ our algorithms are tight up to an $$n^{o(1)}$$ subpolynomial factor, which comes from the deterministic routing procedure we use. Keren Censor-Hillel, Dean Leitersdorf, David Vulakh |
Distributed Comput. | 3 |
| 2022 | Deterministic Near-Optimal Distributed Listing of Cliques
Keren Censor-Hillel, Dean Leitersdorf, David Vulakh |
PODC | 3 |
| 2022 | Parallel m-dimensional relative ant colony optimization (mDRACO) for the Costas-array problem
David Vulakh, Raphael A. Finkel |
Soft Comput. | 1 |