J. Scott Provan

2.6k citations
45 papers · 1.5k · 1 hit paper · h-index 18

Impact in

Papers in

J. Scott Provan

43 papers receiving 1.4k citations

J. Scott Provan's Hit Papers

The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected 1983 · 468 citations
4680+14+28Years since publication100200300400

Peers

J. Scott Provan
Comparison fields: 5 of 94
  • Discrete Mathematics and Combinatorics 167
  • Software 156
  • Computational Theory and Mathematics 618
  • Safety, Risk, Reliability and Quality 350
  • Geometry and Topology 251
Replace Gerard J. Chang with:
Gerard J. Chang Taiwan
Leonid Khachiyan United States
Paul Beame United States
N. S. Mendelsohn Canada
Komei Fukuda Switzerland
Alan G. Konheim United States
Thomas J. Laffey Ireland
Michele Conforti Italy
Jayadev Misra United States
Christian Commault France
J. Scott Provan relative to Gerard J. Chang Taiwan Gerard J. Chang's profile →
Citations per field
00.5×1.5×
Gerard J. Chang · 1×
Citations per year

Countries citing papers authored by J. Scott Provan

Since Specialization
Citations

This map shows the geographic impact of J. Scott Provan'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 J. Scott Provan with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites J. Scott Provan more than expected).

Fields of papers citing papers by J. Scott Provan

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by J. Scott Provan. 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 J. Scott Provan. The network helps show where J. Scott Provan may publish in the future.

Co-authors

The 18 scholars most cited alongside J. Scott Provan, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with J. Scott Provan Line = papers co-authored together J. Scott Provan links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 45 papers — load more, or switch the sort, to bring in the rest.

#Work
1
The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
Hit paper breakdown →
1983468
2 1980114
3 198398
4 198498
5 201097
6 198675
7 198262
8 198860
9 200345
10 198834
11 199327
12 198826
13 199123
14 199623
15
Decompositions, shellings, and diameters of simplical complexes and convex polyhedra.
197719
16 197918
17 198718
18 199417
19 199514
20 200014

About J. Scott Provan

J. Scott Provan is a scholar working on Computational Theory and Mathematics, Electrical and Electronic Engineering, Safety, Risk, Reliability and Quality, Software and Computer Networks and Communications, having authored 45 papers that have together received 1.5k indexed citations. Recurring topics across this work include Advanced Graph Theory Research (17 papers), Reliability and Maintenance Optimization (12 papers), Software Reliability and Analysis Research (11 papers), VLSI and FPGA Design Techniques (10 papers), graph theory and CDMA systems (6 papers), Advanced Combinatorial Mathematics (6 papers), Interconnection Networks and Systems (6 papers) and Formal Methods in Verification (5 papers). The work is most often cited by research in Discrete Mathematics and Combinatorics (167 citations), Software (156 citations), Computational Theory and Mathematics (618 citations), Safety, Risk, Reliability and Quality (350 citations) and Geometry and Topology (251 citations). J. Scott Provan has collaborated with scholars based in United States, Canada and Mexico. Frequent co-authors include Michael O. Ball, Louis J. Billera, Megan Owen, Douglas R. Shier, Thomas A. Feo, Charles J. Colbourn, Dirk Vertigan, V. G. Kulkarni, Isidoro Gitler and Dan Archdeacon. Their work appears in journals such as Networks, Operations Research, Mathematics of Operations Research, Discrete Applied Mathematics and SIAM Journal on Computing.

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