J. Scott Provan

From MaRDI portal
Person:1116347

Available identifiers

zbMath Open provan.j-scottMaRDI QIDQ1116347

List of research outcomes





PublicationDate of PublicationType
Polyhedral computational geometry for averaging metric phylogenetic trees2015-06-16Paper
Sudoku: strategy versus structure2012-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36199362009-04-14Paper
Enumeration in convex geometries and associated polytopal subdivisions of spheres2008-04-16Paper
A polynomial-time algorithm to find shortest paths with recourse2003-04-10Paper
On the structure and complexity of the 2-connected Steiner network problem in the plane2001-02-08Paper
https://portal.mardi4nfdi.de/entity/Q49458012000-11-06Paper
Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs2000-07-24Paper
Two-Connected Augmentation Problems in Planar Graphs1999-09-22Paper
Minimal connected enclosures on an embedded planar graph1999-03-30Paper
Two-path subsets: Efficient counting and applications to performability analysis1998-07-28Paper
Counting Problems Associated With Steiner Trees In Graphs1998-02-09Paper
On finding two-connected subgraphs in planar graphs1997-12-17Paper
The Delta-Wye Approximation Procedure for Two-Terminal Reliability1997-07-23Paper
Calculating K-Connectedness Reliability Using Steiner Bounds1997-02-13Paper
A paradigm for listing \((s,t)\)-cuts in graphs1996-08-13Paper
A new approach to solving three combinatorial enumeration problems on planar graphs1996-03-11Paper
https://portal.mardi4nfdi.de/entity/Q48453731996-02-18Paper
Threshold reliability of networks with small failure sets1995-07-20Paper
The complexity of computing the Tutte polynomial on transversal matroids1995-05-04Paper
Delta-Wye Transformations and the Efficient Reduction of Two-Terminal Planar Graphs1994-03-21Paper
Efficient enumeration of the vertices of polyhedra associated with network LP's1994-03-10Paper
https://portal.mardi4nfdi.de/entity/Q40353681993-05-18Paper
Two new criteria for finding Steiner hulls in Steiner tree problems1992-06-28Paper
The role of Steiner hulls in the solution to Steiner tree problems1992-06-27Paper
Reliability covering problems1992-06-25Paper
Shortest enclosing walks and cycles in embedded graphs1989-01-01Paper
Exact cuts in networks1989-01-01Paper
Convexity and the Steiner tree problem1988-01-01Paper
Disjoint Products and Efficient Computation of Reliability1988-01-01Paper
An Approximation Scheme for Finding Steiner Trees with Obstacles1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38221791988-01-01Paper
Substitutes and Complements in Constrained Linear Models1987-01-01Paper
The Complexity of Reliability Computations in Planar and Acyclic Graphs1986-01-01Paper
Bounds on the Reliability of Networks1986-01-01Paper
Polyhedral Combinatorics and Network Reliability1986-01-01Paper
Technical Note—An Improved Implementation of Conditional Monte Carlo Estimation of Path Lengths in Stochastic Networks1985-01-01Paper
Computing Network Reliability in Time Polynomial in the Number of Cuts1984-01-01Paper
The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected1983-01-01Paper
Calculating bounds on reachability and connectedness in stochastic networks1983-01-01Paper
Determinacy in Linear Systems and Networks1983-01-01Paper
Bounds on the Reliability Polynomial for Shellable Independence Systems1982-01-01Paper
Leontief Substitution Systems and Matroid Complexes1982-01-01Paper
Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39435791979-01-01Paper

Research outcomes over time

This page was built for person: J. Scott Provan