Name
Affiliation
Papers
J. SCOTT PROVAN
UNIV N CAROLINA,DEPT OPERAT RES,CHAPEL HILL,NC 27514
35
Collaborators
Citations 
PageRank 
31
678
90.11
Referers 
Referees 
References 
1045
257
271
Search Limit
1001000
Title
Citations
PageRank
Year
Relative Optimality Conditions and Algorithms for Treespace Fréchet Means.00.342018
Tree-Oriented Analysis of Brain Artery Structure30.402014
Averaging metric phylogenetic trees60.542012
Minimum Opaque Covers for Polygonal Regions10.392012
A fast algorithm for computing geodesic distances in tree space.392.122009
Sudoku: Strategy versus Structure50.992009
Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres20.422008
A polynomial-time algorithm to find shortest paths with recourse120.752003
Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs90.832000
On the structure and complexity of the 2-connected Steiner network problem in the plane80.752000
Two-connected augmentation problems in planar graphs50.491999
Minimal connected enclosures on an embedded planar graph00.341999
Two-path subsets: efficient counting and applications to performability analysis10.421998
Counting Problems Associated With Steiner Trees In Graphs00.341997
On finding two-connected subgraphs in planar graphs20.401997
Calculating K-connectedness reliability using Steiner bounds20.431996
A Paradigm for Listing (s, t)-Cuts in Graphs.242.021996
The Delta-Wye Approximation Procedure for Two-Terminal Reliability80.781996
A new approach to solving three combinatorial enumeration problems on planar graphs41.041995
The Complexity of Computing the Tutte Polynomial on Transversal Matroids141.821995
Threshold Reliability Of Networks With Small Failure Sets50.611995
Efficient enumeration of the vertices of polyhedra associated with network LP's131.841994
Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs131.391993
Two New Criteria for Finding Steiner Hulls in Steiner Tree Problems00.341992
The role of Steiner hulls in the solution to Steiner tree problems30.741991
Boolean Decomposition Schemes and the Complexity of Reliability Computations.40.521989
Exact Cuts In Networks71.171989
Shortest enclosing walks and cycles in embedded graphs50.691989
An approximation scheme for finding Steiner trees with obstacles191.711988
Disjoint products and efficient computation of reliability343.251988
Polyhedral combinatorics and network reliability41.431986
The complexity of reliability computations in planar and acyclic graphs556.981986
Technical Note--An Improved Implementation of Conditional Monte Carlo Estimation of Path Lengths in Stochastic Networks30.611985
The Complexity Of Counting Cuts And Of Computing The Probability That A Graph Is Connected31837.631983
Calculating Bounds On Reachability And Connectedness In Stochastic Networks5015.611983