J. Scott Provan

From MaRDI portal
Revision as of 09:10, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
An Approximation Scheme for Finding Steiner Trees with Obstacles1988-01-01Paper
Disjoint Products and Efficient Computation of Reliability1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38221791988-01-01Paper
Substitutes and Complements in Constrained Linear Models1987-01-01Paper
Polyhedral Combinatorics and Network Reliability1986-01-01Paper
Bounds on the Reliability of Networks1986-01-01Paper
The Complexity of Reliability Computations in Planar and Acyclic Graphs1986-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
Determinacy in Linear Systems and Networks1983-01-01Paper
Calculating bounds on reachability and connectedness in stochastic networks1983-01-01Paper
Leontief Substitution Systems and Matroid Complexes1982-01-01Paper
Bounds on the Reliability Polynomial for Shellable Independence Systems1982-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: J. Scott Provan