◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Dinitz

30 papers hereh-index 241.8k citations106 works total

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

author position
  • first author20
  • middle author10

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

fields
  • cs.DS24
  • cs.LG4
  • cs.CC1
  • cs.DC1

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedFault-Tolerant Spanners: Better and Simpler

29 citations · 45 across the 12 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2019★ 3 cited

Lasserre Integrality Gaps for Graph Spanners and Related Problems

Michael Dinitz, Yasamin Nazari, Zeyu Zhang

There has been significant recent progress on algorithms for approximating graph spanners, i.e., algorithms which approximate the best spanner for a given input graph. Essentially…

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