World's Best Scientists 2026 revealed!
David P. Williamson

David P. Williamson

D-Index & Metrics

Mathematics

D-Index
49
Citations
16655
World Ranking
1116
National Ranking
514

Computer Science

D-Index
49
Citations
16663
World Ranking
5759
National Ranking
2619

David P. Williamson publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where David P. Williamson sits on this spectrum.

42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 156 publications — 41st percentile

41% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

David P. Williamson D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where David P. Williamson sits on this spectrum.

30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 49 D-Index — 69th percentile

69% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Research.com Recognitions

  • 2016 - SIAM Fellow For fundamental contributions to the design and analysis of approximation algorithms.
  • 2013 - ACM Fellow For contributions to the design and analysis of approximation algorithms.
  • 2008 - SPIE Fellow

Overview

David P. Williamson is affiliated with Cornell University in the United States and has a significant body of work in the fields of Computer Science and Engineering.

Their research spans several subfields, including Computational Theory and Mathematics, Industrial and Manufacturing Engineering, Artificial Intelligence, Computer Networks and Communications, and Management Information Systems.

David P. Williamson's main topics of work include:

  • Complexity and Algorithms in Graphs
  • Advanced Graph Theory Research
  • Vehicle Routing Optimization Methods
  • Optimization and Search Problems
  • Optimization and Packing Problems
  • Nuclear Receptors and Signaling
  • Machine Learning and Algorithms

Frequent co-authors collaborating with Williamson are:

  • Billy Jin
  • Renee Mirka
  • Samuel C. Gutekunst
  • Nathan Klein
  • Monika Henzinger

David P. Williamson publishes regularly in prominent venues, the most frequent of which include:

  • arXiv (Cornell University)
  • Mathematics of Operations Research
  • Mathematical Programming
  • Operations Research Letters
  • Algorithmica

Selected recent papers authored or co-authored by Williamson include:

  • "Fluid Approximations for Revenue Management Under High-Variance Demand," 2023, Management Science
  • "An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut," 2023, ACM Journal of Experimental Algorithmics
  • "Optimal Algorithms for Online b-Matching with Variable Vertex Capacities," 2021, arXiv (Cornell University)
  • "Erratum to 'Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems'," 2022, Mathematics of Operations Research
  • "A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems," 2023, Algorithmica

In addition to journal and conference papers, Williamson has contributed to book publications. Notably, they authored "Integer Programming and Combinatorial Optimization" published by Springer Science+Business Media in 2021.

Williamson's contributions have been recognized with several awards, including:

  • SIAM Fellow (2016) for fundamental contributions to the design and analysis of approximation algorithms
  • ACM Fellow (2013) for contributions to the design and analysis of approximation algorithms
  • SPIE Fellow (2008)

Best Publications

  • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

    Michel X. Goemans;David P. Williamson

  • The Design of Approximation Algorithms

    David P. Williamson;David B. Shmoys

  • A General Approximation Technique for Constrained Forest Problems

    Michel X. Goemans;David P. Williamson

  • Scheduling Parallel Machines On-line

    David B. Shmoys;Joel Wein;David P. Williamson

  • The primal-dual method for approximation algorithms and its application to network design problems

    Michel X. Goemans;David P. Williamson

  • A note on the prize collecting traveling salesman problem

    Daniel Bienstock;Michel X. Goemans;David Simchi-Levi;David Williamson

  • Gadgets, Approximation, and Linear Programming

    Luca Trevisan;Gregory B. Sorkin;Madhu Sudan;David P. Williamson

  • Improved approximation algorithms for network design problems

    M. X. Goemans;A. V. Goldberg;S. Plotkin;D. B. Shmoys

  • Short Shop Schedules

    D. P. Williamson;L. A. Hall;J. A. Hoogeveen;C. A. J. Hurkens

  • New ${f rac{3}{4}}$-Approximation Algorithms for the Maximum Satisfiability Problem

    Michel X. Goemans;David P. Williamson

  • A primal-dual approximation algorithm for generalized steiner network problems

    David P. Williamson;Michel X. Goemans;Milena Mihail;Vijay V. Vazirani

  • Adversarial queuing theory

    Allan Borodin;Jon Kleinberg;Prabhakar Raghavan;Madhu Sudan

  • .879-approximation algorithms for MAX CUT and MAX 2SAT

    Michel X. Goemans;David P. Williamson

  • Improved approximation algorithms for capacitated facility location problems

    Fabián A. Chudak;David P. Williamson

  • Searching the workplace web

    Ronald Fagin;Ravi Kumar;Kevin S. McCurley;Jasmine Novak

  • The Approximability of Constraint Satisfaction Problems

    Sanjeev Khanna;Madhu Sudan;Luca Trevisan;David P. Williamson

  • System, method and service for ranking search results using a modular scoring system

    Ronald Fagin;Kevin Snow McCurley;Jasmine Novak;Shanmugasundram Ravikumar

  • An adaptive algorithm for selecting profitable keywords for search-based advertising services

    Paat Rusmevichientong;David P. Williamson

  • Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming

    Michel X. Goemans;David Williamson

  • Adversarial queueing theory

    Allan Borodin;Jon Kleinberg;Prabhakar Raghavan;Madhu Sudan

  • Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover

    Naveen Garg;Vijay V. Vazirani;Mihalis Yannakakis

  • The Design of Approximation Algorithms: Further Uses of Random Sampling and Randomized Rounding of Linear Programs

    David P. Williamson;David B. Shmoys

  • The Design of Approximation Algorithms: Random Sampling and Randomized Rounding of Linear Programs

    David P. Williamson;David B. Shmoys

Frequent Co-Authors

David B. Shmoys
David B. Shmoys Cornell University
Madhu Sudan
Madhu Sudan Harvard University
Kamal Jain
Kamal Jain Microsoft (United States)
Luca Trevisan
Luca Trevisan Bocconi University
Harold N. Gabow
Harold N. Gabow University of Colorado Boulder
Jon Kleinberg
Jon Kleinberg Cornell University
Vijay V. Vazirani
Vijay V. Vazirani University of California, Irvine
Gregory B. Sorkin
Gregory B. Sorkin London School of Economics and Political Science
Éva Tardos
Éva Tardos Cornell University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, pursuing related online degrees can open diverse career pathways. Many professionals consider complementing their mathematical skills with business knowledge by enrolling in an online MBA with transfer credits accepted. This option allows for flexibility and recognizes prior coursework, making the journey more efficient and cost-effective.

Additionally, the field of data analytics is a natural extension for math graduates interested in big data and decision-making roles. A masters in data analytics prepares students with the technical and analytical skills required to thrive in industries such as finance, healthcare, and technology.

For those who want to enter management roles quickly, exploring the easiest MBA program options can be beneficial, providing an accelerated path without compromising foundational business knowledge. Some professionals prefer programs listed under easiest MBA program selections, which balance accessibility and quality, ideal for working individuals seeking career advancement.

Overall, combining mathematics with business or analytics enhances career flexibility, offering strong prospects in a rapidly evolving job market.

Best Scientists Citing David P. Williamson

Trending Scientists

Recently Published Articles