◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

S. Holzer

7 papers hereh-index 121.1k citations34 works total

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

author position
  • first author2
  • middle author5

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

fields
  • cs.DC6
  • cs.DS1

identity via Semantic Scholar / OpenAlex

activity
20102017
most citedApproximation of Distances and Shortest Paths in the Broadcast Congest Clique

21 citations · 28 across the 6 of their papers we have counts for

collaborators
Showing 2017 · cs.DCShow all

1 paper · 2 filters

cs.DC2017★ 2 cited

Beeping a Maximal Independent Set Fast

Stephan Holzer, Nancy Lynch

We adapt a recent algorithm by Ghaffari [SODA'16] for computing a Maximal Independent Set in the LOCAL model, so that it works in the significantly weaker BEEP model. For networks…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.