◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

David G. Harris

46 papers hereh-index 171k citations77 works total

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

author position
  • sole author15
  • first author15
  • middle author8
  • last author8

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

fields
  • cs.DS31
  • math.CO10
  • cs.DM2
  • math.PR2
  • cs.GT1
same name
  • David G. Harris — 4 papers, h 2
  • David G. Harris — 2 papers, h 1

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
20132026
most citedBounds and algorithms for graph trusses

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

collaborators
Showing 2014 · cs.DSShow all

1 paper · 2 filters

cs.DS2014★ 3 cited

On Computing Maximal Independent Sets of Hypergraphs in Parallel

Ioana O. Bercea, Navin Goyal, David G. Harris +1

Whether or not the problem of finding maximal independent sets (MIS) in hypergraphs is in (R)NC is one of the fundamental problems in the theory of parallel computing. Unlike the w…

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