◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

David P. Williamson

26 papers hereh-index 4413.5k citations165 works total

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

author position
  • middle author5
  • last author19

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

fields
  • cs.DS19
  • cs.DM3
  • cs.HC1
  • cs.LG1
  • math.CO1
  • math.OC1
same name
  • David P. Williamson — 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
20112026
most citedGILP: An Interactive Tool for Visualizing the Simplex Algorithm

7 citations · 12 across the 22 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DS2026

A Simplified Analysis of the Good-Bad 3/2-Approximation Algorithm for Some Minimum-Cost Graph Problems

Shayan Ranjbarzadeh, David P. Williamson, Hannane Yaghoubizade

In this paper, we consider an easy greedy approximation algorithm, the good-bad algorithm, introduced by Couëtoux for finding a minimum-cost set of edges such that every connected…

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