◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

D. Peleg

23 papers hereh-index 7920.1k citations446 works total

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

author position
  • middle author6
  • last author16

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

fields
  • cs.DS9
  • cs.DC7
  • cs.GT3
  • cs.SI3
  • cs.NI1

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedSparse Fault-Tolerant BFS Trees

19 citations · 33 across the 13 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DS2016

The Domination Game: Proving the 3/5 Conjecture on Isolate-Free Forests

Neta Marcus, David Peleg

We analyze the domination game, where two players, Dominator and Staller, construct together a dominating set M in a given graph, by alternately selecting vertices into M. Each mov…

◍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.