researcher

Dan Hefetz

44 papers hereh-index 191k citations76 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author1
first author17
middle author21
last author4

Across the 43 of 44 papers where every author was matched, so the position is known.

fields

math.CO42
cs.DC1
math.PR1

identity via Semantic Scholar / OpenAlex

activity

20062026

most citedHitting time results for Maker-Breaker games

35 citations · 69 across the 35 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DC2016★ 4 cited

Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model

Dan Hefetz, Fabian Kuhn, Yannic Maus +1

We show an $Ω (Δ^{\frac{1}{3} - \frac{η}{3}})$ lower bound on the runtime of any deterministic distributed $O (Δ^{1 + η})$ -graph coloring algorithm in a weak vari…

math.CO2016★ 1 cited

Strong Ramsey Games: Drawing on an infinite board

Dan Hefetz, Christopher Kusch, Lothar Narins +3

We consider the strong Ramsey-type game $R^{(k)} (H, ℵ_{0})$ , played on the edge set of the infinite complete $k$ -uniform hypergraph $K_{N}^{k}$ . Two p…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.