William R. Pulleyblank

From MaRDI portal
Person:582214

Available identifiers

zbMath Open pulleyblank.william-rWikidataQ18631259 ScholiaQ18631259MaRDI QIDQ582214

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q46362662018-04-23Paper
Facet Generating Techniques2017-04-07Paper
Edmonds, matching and the birth of polyhedral combinatorics2013-04-17Paper
Traces of the XII Aussois Workshop on combinatorial optimization2010-09-16Paper
Traveling the boundary of Minkowski sums.2006-01-17Paper
On the capacitated vehicle routing problem2003-10-29Paper
On the submodular matrix representation of a digraph.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q42341482000-10-10Paper
Column generation and the airline crew pairing problem1998-08-06Paper
https://portal.mardi4nfdi.de/entity/Q43712901998-01-12Paper
https://portal.mardi4nfdi.de/entity/Q48717501997-07-08Paper
New primal and dual matching heuristics1995-05-30Paper
The precedence-constrained asymmetric traveling salesman polytope1995-05-28Paper
Outer-Facial Graphs and the Traveling Salesman Problem1995-05-09Paper
A nonlinear allocation problem1995-03-16Paper
Two Steiner tree packing problems1995-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40367091993-05-18Paper
A network penalty method1992-06-25Paper
Minimum-weight two-connected spanning networks1990-01-01Paper
Optimizing over the subtour polytope of the travelling salesman problem1990-01-01Paper
The perfectly matchable subgraph polytope of an arbitrary graph1989-01-01Paper
Odd path packings1989-01-01Paper
Matroid Steiner problems, the Tutte polynomial and network reliability1989-01-01Paper
Forest covers and a polyhedral intersection theorem1989-01-01Paper
Hybrid triple systems and cubic feedback sets1989-01-01Paper
König-Egerváry graphs, 2-bicritical graphs and fractional matchings1989-01-01Paper
Cutting disjoint disks by straight lines1989-01-01Paper
The maximum size of a convex polygon in a restricted set of points in the plane1989-01-01Paper
On cycle cones and polyhedra1989-01-01Paper
On cycle cones and polyhedra1989-01-01Paper
Exact arborescences, matchings and cycles1987-01-01Paper
Fractional matchings and the Edmonds-Gallai theorem1987-01-01Paper
TRAVEL - An interactive travelling salesman problem package for the IBM- personal computer1987-01-01Paper
Linear Systems for Constrained Matching Problems1987-01-01Paper
Clique Tree Inequalities and the Symmetric Travelling Salesman Problem1986-01-01Paper
Minimizing setups in ordered sets of fixed width1985-01-01Paper
Random near-regular graphs and the node packing problem1985-01-01Paper
Eulerian Orientations and Circulations1985-01-01Paper
Steiner trees, connected domination and strongly chordal graphs1985-01-01Paper
The traveling salesman problem in graphs with 3-edge cutsets1985-01-01Paper
On partitioning the edges of graphs into connected subgraphs1985-01-01Paper
Balanced optimization problems1984-01-01Paper
Hamiltonicity in (0-1)-polyhedra1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33188111984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33408961984-01-01Paper
Critical graphs, matchings and tours or a hierarchy of relaxations for the travelling salesman problem1983-01-01Paper
The perfectly matchable subgraph polytope of a bipartite graph1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36822401983-01-01Paper
Halin graphs and the travelling salesman problem1983-01-01Paper
Brick decompositions and the matching rank of graphs1982-01-01Paper
Packing subgraphs in a graph1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36986611982-01-01Paper
Ear Decompositions of Elementary Graphs and GF2-rank of Perfect Matchings1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39675591982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39675681982-01-01Paper
Hamiltonicity and combinatorial polyhedra1981-01-01Paper
Matchings in regular graphs1981-01-01Paper
Total dual integrality and b-matchings1981-01-01Paper
Weakly bipartite graphs and the max-cut problem1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344151981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39344411981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39367691981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39582891981-01-01Paper
A matching problem with side conditions1980-01-01Paper
Dual integrality in b-matching problems1980-01-01Paper
Perfect triangle-free 2-matchings1980-01-01Paper
Total dual integrality and integer polyhedra1979-01-01Paper
A note on graphs spanned by Eulerian graphs1979-01-01Paper
Minimum node covers and 2-bicritical graphs1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41976271979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40857571976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41339891976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40780691974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40806611973-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: William R. Pulleyblank