◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Yang Li

4 papers hereh-index 6252 citations8 works total

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

author position
  • middle author2
  • last author2

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

fields
  • cs.DS3
  • cs.GT1
same name
  • Yang Li — 55 papers, h 20
  • Yang Li — 26 papers, h 11
  • Yang Li — 25 papers, h 14
  • Yang Li — 25 papers, h 10
  • Yang Li — 22 papers, h 20
  • Yang Li — 20 papers, h 18

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20152017
most citedOn Estimating Maximum Matching Size in Graph Streams

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

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DS2016

Tight Bounds for Single-Pass Streaming Complexity of the Set Cover Problem

Sepehr Assadi, Sanjeev Khanna, Yang Li

We resolve the space complexity of single-pass streaming algorithms for approximating the classic set cover problem. For finding an α-approximate set cover (for any $α= o(\sqrt{n…

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