World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
61
Citations
15635
World Ranking
3059
National Ranking
116

Mathematics

D-Index
61
Citations
15783
World Ranking
511
National Ranking
17

Research.com Recognitions

  • 2009 - Fellow of the Royal Society of Canada Academy of Science

Overview

Bruce Reed is affiliated with McGill University in Canada and has contributed to research primarily in the fields of Computer Science and Engineering. Their work spans both industrial and manufacturing engineering as well as topics related to transportation and computer networks.

Reed's research areas include:

  • Vehicle Routing Optimization Methods
  • Urban and Freight Transport Logistics
  • Transportation Planning and Optimization
  • Constraint Satisfaction and Optimization
  • Scheduling and Optimization Algorithms
  • Software Engineering Research
  • Natural Language Processing Techniques

The scientist has published in a range of venues including:

  • INFORMS Journal on Applied Analytics
  • Discrete Optimization
  • arXiv (Cornell University)
  • Journal of Artificial Intelligence Research

Recent papers authored by Bruce Reed include:

  • Human-Centric Parcel Delivery at Deutsche Post with Operations Research and Machine Learning, 2023, INFORMS Journal on Applied Analytics
  • A Divide-Align-Conquer Strategy for Program Synthesis, 2023, arXiv (Cornell University)
  • Avoiding redundant columns by adding classical Benders cuts to column generation subproblems, 2021, Discrete Optimization
  • A Divide, Align and Conquer Strategy For Program Synthesis, 2025, Journal of Artificial Intelligence Research

They have collaborated frequently with the following coauthors:

  • Sebastijan Dumančić
  • Tias Guns
  • Claus-Christian Carbon
  • Uğur Arıkan
  • Thorsten A. Kranz

Bruce Reed was recognized with the award of Fellow of the Royal Society of Canada in 2009 by the Academy of Science.

Best Publications

  • A critical point for random graphs with a given degree sequence

    Michael Molloy;Bruce Reed

  • The Size of the Giant Component of a Random Graph with a Given Degree Sequence

    Michael Molloy;Bruce Reed

  • Graph Colouring and the Probabilistic Method

    Bruce Reed

  • Mick gets some (the odds are on his side) (satisfiability)

    V. Chvatal;B. Reed

  • Finding odd cycle transversals

    Bruce Reed;Kaleigh Smith;Adrian Vetta

  • Mick Gets Some (the Odds Are on His Side)

    Vasek Chvátal;Bruce A. Reed

  • Acyclic coloring of graphs

    Noga Alon;Colin Mcdiarmid;Bruce Reed

  • Finding approximate separators and computing tree width quickly

    Bruce A. Reed

  • Further algorithmic aspects of the local lemma

    Michael Molloy;Bruce Reed

  • Paths, Stars and the Number Three

    Bruce A. Reed

  • The disjoint paths problem in quadratic time

    Ken-ichi Kawarabayashi;Yusuke Kobayashi;Bruce Reed

  • A Bound on the Strong Chromatic Index of a Graph

    Michael Molloy;Bruce Reed

  • Packing directed circuits

    Bruce Reed;Neil Robertson;Paul Douglas Seymour;Robin Thomas

  • Minima in branching random walks

    Louigi Addario-Berry;Bruce Reed

  • Degree constrained subgraphs

    L. Addario-Berry;K. Dalal;B. A. Reed

  • Channel Assignment and Weighted Coloring

    Colin McDiarmid;Bruce A. Reed

  • Excluding any graph as a minor allows a low tree-width 2-coloring

    Matt DeVos;Guoli Ding;Bogdan Oporowski;Daniel P. Sanders

  • Vertex colouring edge partitions

    L. Addario-Berry;R. E. L. Aldred;K. Dalal;B. A. Reed

  • Star coloring of graphs

    Guillaume Fertin;André Raspaud;Bruce Reed

  • Vertex-Colouring Edge-Weightings

    Louigi Addario-Berry;Ketan Dalal;Colin McDiarmid;Bruce A. Reed

Frequent Co-Authors

Michael Molloy
Michael Molloy University of Toronto
Ken-ichi Kawarabayashi
Ken-ichi Kawarabayashi National Institute of Informatics
Colin McDiarmid
Colin McDiarmid University of Oxford
Paul Seymour
Paul Seymour Princeton University
David R. Wood
David R. Wood Monash University
Alan Frieze
Alan Frieze Carnegie Mellon University
Michel Habib
Michel Habib Université Paris Cité
Maria Chudnovsky
Maria Chudnovsky Princeton University
János Pach
János Pach Alfréd Rényi Institute of Mathematics
Derek G. Corneil
Derek G. Corneil University of Toronto

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 interested in Mathematics, exploring related online degrees can open diverse career opportunities. Many professionals pursue advanced business degrees like an easy online mba programs to complement their analytical skills with leadership and management expertise. These programs are designed to accommodate busy schedules while providing valuable business insights.

For those aiming for a higher level of specialization, a 1 year dba program online offers an accelerated path to a Doctorate in Business Administration, enhancing both research abilities and professional credibility in various sectors.

Finance is another strong pathway linked to Mathematics, with options like the best online masters in finance providing critical knowledge to navigate financial markets and instruments. These programs often emphasize quantitative skills, vital for math graduates.

Additionally, for those focused on business careers, the fastest online mba programs enable rapid completion, helping students quickly transition into leadership roles while leveraging their mathematical background.

Best Scientists Citing Bruce Reed

Trending Scientists

Recently Published Articles