Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Janosch Deurer

dblp:241/9358 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2019
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 first-author

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 · 61% Approximation and online algorithms · 30% Graph algorithms and graph theory · 9%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed computing theory › distributed graph algorithms
CONGEST model
0.412019
Deterministic Distributed Dominating Set Approximation in the CONGEST Model · PODC 2019
Approximation and online algorithms › approximation algorithms
deterministic approximation
0.412019
Deterministic Distributed Dominating Set Approximation in the CONGEST Model · PODC 2019
Distributed computing theory
distributed graph algorithms
0.412019
Deterministic Distributed Dominating Set Approximation in the CONGEST Model · PODC 2019
Graph algorithms and graph theory › dominating set
connected dominating set
0.112019
Deterministic Distributed Dominating Set Approximation in the CONGEST Model · PODC 2019

Methods — techniques the papers use, named apart from their topics

deterministic distributed algorithm · 0.4
YearPublicationVenuePosition
2019 Deterministic Distributed Dominating Set Approximation in the CONGEST Model
abstract
We develop deterministic approximation algorithms for the minimum dominating set problem in the CONGEST model with an almost optimal approximation guarantee. For ε 1/ poly log Δ we obtain two algorithms with approximation factor (1 + ε)(1 + ł n (Δ + 1)) and with runtimes 2O(√ log n log log n) and O(Δ poly log Δ + poly log Δ log* n), respectively. Further we show how dominating set approximations can be deterministically transformed into a connected dominating set in the CONGEST model while only increasing the approximation guarantee by a constant factor. This results in a deterministic O(log Δ)-approximation algorithm for the minimum connected dominating set with time complexity 2O(√ log n log log n).
Janosch Deurer, Fabian Kuhn, Yannic Maus
PODC1