J. Scott Provan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Polyhedral computational geometry for averaging metric phylogenetic trees
Advances in Applied Mathematics
2015-06-16Paper
Sudoku: strategy versus structure
American Mathematical Monthly
2012-01-01Paper
scientific article; zbMATH DE number 5542490 (Why is no real title available?)2009-04-14Paper
Enumeration in convex geometries and associated polytopal subdivisions of spheres
Discrete & Computational Geometry
2008-04-16Paper
A polynomial-time algorithm to find shortest paths with recourse
Networks
2003-04-10Paper
On the structure and complexity of the 2-connected Steiner network problem in the plane
Operations Research Letters
2001-02-08Paper
scientific article; zbMATH DE number 1424552 (Why is no real title available?)2000-11-06Paper
Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs2000-07-24Paper
Two-Connected Augmentation Problems in Planar Graphs
Journal of Algorithms
1999-09-22Paper
Minimal connected enclosures on an embedded planar graph
Discrete Applied Mathematics
1999-03-30Paper
Two-path subsets: Efficient counting and applications to performability analysis
Discrete Applied Mathematics
1998-07-28Paper
Counting Problems Associated With Steiner Trees In Graphs
SIAM Journal on Discrete Mathematics
1998-02-09Paper
On finding two-connected subgraphs in planar graphs
Operations Research Letters
1997-12-17Paper
The Delta-Wye Approximation Procedure for Two-Terminal Reliability
Operations Research
1997-07-23Paper
Calculating K-Connectedness Reliability Using Steiner Bounds
Mathematics of Operations Research
1997-02-13Paper
A paradigm for listing \((s,t)\)-cuts in graphs
Algorithmica
1996-08-13Paper
A new approach to solving three combinatorial enumeration problems on planar graphs
Discrete Applied Mathematics
1996-03-11Paper
scientific article; zbMATH DE number 795224 (Why is no real title available?)1996-02-18Paper
Threshold reliability of networks with small failure sets
Networks
1995-07-20Paper
The complexity of computing the Tutte polynomial on transversal matroids
Combinatorica
1995-05-04Paper
Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs
Operations Research
1994-03-21Paper
Efficient enumeration of the vertices of polyhedra associated with network LP's
Mathematical Programming. Series A. Series B
1994-03-10Paper
scientific article; zbMATH DE number 176261 (Why is no real title available?)1993-05-18Paper
Two new criteria for finding Steiner hulls in Steiner tree problems
Algorithmica
1992-06-28Paper
The role of Steiner hulls in the solution to Steiner tree problems
Annals of Operations Research
1992-06-27Paper
Reliability covering problems
Networks
1992-06-25Paper
Shortest enclosing walks and cycles in embedded graphs
Information Processing Letters
1989-01-01Paper
Exact cuts in networks
Networks
1989-01-01Paper
Convexity and the Steiner tree problem
Networks
1988-01-01Paper
Disjoint Products and Efficient Computation of Reliability
Operations Research
1988-01-01Paper
An Approximation Scheme for Finding Steiner Trees with Obstacles
SIAM Journal on Computing
1988-01-01Paper
scientific article; zbMATH DE number 4095482 (Why is no real title available?)1988-01-01Paper
Substitutes and Complements in Constrained Linear Models
SIAM Journal on Algebraic Discrete Methods
1987-01-01Paper
The Complexity of Reliability Computations in Planar and Acyclic Graphs
SIAM Journal on Computing
1986-01-01Paper
Bounds on the Reliability of Networks
IEEE Transactions on Reliability
1986-01-01Paper
Polyhedral Combinatorics and Network Reliability
Mathematics of Operations Research
1986-01-01Paper
Technical Note—An Improved Implementation of Conditional Monte Carlo Estimation of Path Lengths in Stochastic Networks
Operations Research
1985-01-01Paper
Computing Network Reliability in Time Polynomial in the Number of Cuts
Operations Research
1984-01-01Paper
The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
SIAM Journal on Computing
1983-01-01Paper
Calculating bounds on reachability and connectedness in stochastic networks
Networks
1983-01-01Paper
Determinacy in Linear Systems and Networks
SIAM Journal on Algebraic Discrete Methods
1983-01-01Paper
Bounds on the Reliability Polynomial for Shellable Independence Systems
SIAM Journal on Algebraic Discrete Methods
1982-01-01Paper
Leontief Substitution Systems and Matroid Complexes
Mathematics of Operations Research
1982-01-01Paper
Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
Mathematics of Operations Research
1980-01-01Paper
scientific article; zbMATH DE number 3760913 (Why is no real title available?)1979-01-01Paper


Research outcomes over time


This page was built for person: J. Scott Provan