Bruce Reed

10.8k total citations · 2 hit papers
162 papers, 5.9k citations indexed

About

Bruce Reed is a scholar working on Computational Theory and Mathematics, Discrete Mathematics and Combinatorics and Geometry and Topology. According to data from OpenAlex, Bruce Reed has authored 162 papers receiving a total of 5.9k indexed citations (citations by other indexed papers that have themselves been cited), including 129 papers in Computational Theory and Mathematics, 77 papers in Discrete Mathematics and Combinatorics and 26 papers in Geometry and Topology. Recurrent topics in Bruce Reed's work include Advanced Graph Theory Research (119 papers), Limits and Structures in Graph Theory (76 papers) and Graph Labeling and Dimension Problems (52 papers). Bruce Reed is often cited by papers focused on Advanced Graph Theory Research (119 papers), Limits and Structures in Graph Theory (76 papers) and Graph Labeling and Dimension Problems (52 papers). Bruce Reed collaborates with scholars based in Canada, France and United States. Bruce Reed's co-authors include Michael Molloy, Colin McDiarmid, Ken‐ichi Kawarabayashi, Dan Mungas, William J. Jagust, Adrian Vetta, Helena C. Chui, Paul Seymour, Alan Frieze and Vašek Chvátal and has published in prestigious journals such as Neurology, Stroke and Journal of the American Geriatrics Society.

In The Last Decade

Bruce Reed

156 papers receiving 5.6k citations

Hit Papers

A critical point for random graphs with a given degree se... 1995 2026 2005 2015 1995 1998 400 800 1.2k

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Bruce Reed Canada 34 2.8k 1.5k 1.5k 937 684 162 5.9k
Günter M. Ziegler Germany 30 1.6k 0.6× 191 0.1× 1.8k 1.2× 185 0.2× 1.4k 2.1× 136 4.5k
David Avis Canada 27 921 0.3× 91 0.1× 167 0.1× 405 0.4× 219 0.3× 137 4.0k
Feng Qi China 41 471 0.2× 646 0.4× 932 0.6× 110 0.1× 1.8k 2.6× 659 8.8k
A. Lempel Israel 28 2.4k 0.8× 368 0.2× 152 0.1× 2.6k 2.8× 87 0.1× 69 9.2k
Stanley Yung‐Chuan Liu United States 28 461 0.2× 150 0.1× 252 0.2× 211 0.2× 147 0.2× 108 3.8k
Oren Patashnik United States 7 664 0.2× 248 0.2× 433 0.3× 363 0.4× 266 0.4× 11 2.5k
Michel Deza France 22 1.1k 0.4× 123 0.1× 559 0.4× 272 0.3× 613 0.9× 153 3.4k
Michel Habib France 23 886 0.3× 88 0.1× 209 0.1× 368 0.4× 221 0.3× 101 1.5k
Santosh Vempala United States 37 1.2k 0.4× 303 0.2× 85 0.1× 1.3k 1.4× 81 0.1× 167 5.4k
Larry Stockmeyer United States 24 2.0k 0.7× 85 0.1× 172 0.1× 2.4k 2.6× 126 0.2× 49 4.7k

Countries citing papers authored by Bruce Reed

Since Specialization
Citations

This map shows the geographic impact of Bruce Reed's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Bruce Reed with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Bruce Reed more than expected).

Fields of papers citing papers by Bruce Reed

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Bruce Reed. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Bruce Reed. The network helps show where Bruce Reed may publish in the future.

Co-authorship network of co-authors of Bruce Reed

This figure shows the co-authorship network connecting the top 25 collaborators of Bruce Reed. A scholar is included among the top collaborators of Bruce Reed based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Bruce Reed. Bruce Reed is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Bettcher, Brianne M., Laura Jastrzab, Linda L. Chao, et al.. (2017). Triglycerides are negatively correlated with cognitive function in nondemented aging adults.. Neuropsychology. 31(6). 682–688. 38 indexed citations
2.
Kawarabayashi, Ken‐ichi, Zhentao Li, & Bruce Reed. (2010). Recognizing a totally odd K4-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Symposium on Discrete Algorithms. 318–328. 7 indexed citations
3.
Chudnovsky, Maria, Bruce Reed, & Paul Seymour. (2010). The edge-density for K2,t minors. Journal of Combinatorial Theory Series B. 101(1). 18–46. 19 indexed citations
4.
Kawarabayashi, Ken‐ichi & Bruce Reed. (2009). A nearly linear time algorithm for the half integral parity disjoint paths packing problem. Symposium on Discrete Algorithms. 1183–1192. 6 indexed citations
5.
Molloy, Michael & Bruce Reed. (2009). Asymptotically optimal frugal colouring. Symposium on Discrete Algorithms. 106–114. 2 indexed citations
6.
Havet, Frédéric, Bruce Reed, & Jean‐Sébastien Sereni. (2008). L(2,1)-labelling of graphs. HAL (Le Centre pour la Communication Scientifique Directe). 621–630. 16 indexed citations
7.
Kawarabayashi, Ken‐ichi & Bruce Reed. (2008). A nearly linear time algorithm for the half integral disjoint paths packing. Symposium on Discrete Algorithms. 446–454. 13 indexed citations
8.
Kawarabayashi, Ken‐ichi, et al.. (2008). A weaker version of Lovász' path removal conjecture. Journal of Combinatorial Theory Series B. 98(5). 972–979. 13 indexed citations
9.
Addario‐Berry, Louigi, Maria Chudnovsky, Frédéric Havet, Bruce Reed, & Paul Seymour. (2008). Bisimplicial vertices in even-hole-free graphs. Journal of Combinatorial Theory Series B. 98(6). 1119–1164. 30 indexed citations
10.
Reed, Bruce. (2007). Skew partitions in perfect graphs. Discrete Applied Mathematics. 156(7). 1150–1156. 4 indexed citations
11.
Reed, Bruce & Paul Seymour. (2004). Hadwiger’s conjecture for line graphs. European Journal of Combinatorics. 25(6). 873–876. 19 indexed citations
12.
Reed, Bruce & Benny Sudakov. (2002). Asymptotically the List Colouring Constants Are 1. Journal of Combinatorial Theory Series B. 86(1). 27–37. 19 indexed citations
13.
Reed, Bruce. (1999). A Strengthening of Brooks' Theorem. Journal of Combinatorial Theory Series B. 76(2). 136–149. 46 indexed citations
14.
Reed, Bruce. (1998). ω, Δ, and χ. Journal of Graph Theory. 27(4). 177–212. 37 indexed citations
15.
Perković, Ljubomir & Bruce Reed. (1997). Edge coloring regular graphs of high degree. Discrete Mathematics. 165-166. 567–578. 18 indexed citations
16.
Karp, Richard M. & Bruce Reed. (1995). When is the Assignment Bound Tight for the Asymmetric Traveling-Salesman Problem. 9 indexed citations
17.
Frieze, Alan & Bruce Reed. (1993). Polychromatic Hamilton cycles. Discrete Mathematics. 118(1-3). 69–74. 31 indexed citations
18.
Reed, Bruce, et al.. (1991). Induced circuits in planar graphs. Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands. 1–6. 1 indexed citations
19.
McDiarmid, Colin, Bruce Reed, Alexander Schrijver, & F. Bruce Shepherd. (1991). Non-interfering dipaths in planar digraphs. 1–7. 4 indexed citations
20.
Reed, Bruce. (1990). Perfection, Parity, Planarity, and Packing Paths. 407–419. 4 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026