William R. Pulleyblank

According to our database, William R. Pulleyblank authored at least 60 papers between 1973 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2019

Condorcet Optimal Clustering with Delaunay Triangulation: Climate Zones and World Happiness Insights.

Max Bassett, Blake Newton, Joseph Schlessinger, Jacob Schmidt, Scott Lynch, Patrick Kuiper, Ryan Miller, Steven Morse, James Pleuss, Travis Russell, William R. Pulleyblank

Proceedings of the Social, Cultural, and Behavioral Modeling, 2019

2014

Reducing gang violence through network influence based targeting of social programs.

Paulo Shakarian, Joseph Salmento, William R. Pulleyblank, John Bertetto

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

2013

Realignment in the NHL, MLB, the NFL, and the NBA

Brian Macdonald, William R. Pulleyblank

CoRR, 2013

2010

Traces of the XII Aussois Workshop on Combinatorial Optimization.

Michael Jünger, Thomas M. Liebling, Denis Naddef, William R. Pulleyblank, Gerhard Reinelt, Giovanni Rinaldi, Laurence A. Wolsey

Math. Program., 2010

2008

Facet Generating Techniques.

Sylvia C. Boyd, William R. Pulleyblank

Proceedings of the Research Trends in Combinatorial Optimization, 2008

2003

On the capacitated vehicle routing problem.

Ted K. Ralphs, L. Kopman, William R. Pulleyblank, Leslie E. Trotter Jr.

Math. Program., 2003

Integer programming.

Gérard Cornuéjols, William R. Pulleyblank

Math. Program., 2003

Mathematical sciences in the nineties.

William R. Pulleyblank

IBM J. Res. Dev., 2003

Terascale Computing and BlueGene.

William R. Pulleyblank

Proceedings of the 21st International Conference on Computer Design (ICCD 2003), 2003

2002

On the submodular matrix representation of a digraph.

Arlette Gaillard, Heinz Gröflin, Alan J. Hoffman, William R. Pulleyblank

Theor. Comput. Sci., 2002

2001

Preface.

Henrik Blank, Rainer E. Burkard, Gautam Mitra, Toshihide Ibaraki, Steven D. Noble, William R. Pulleyblank

Ann. Oper. Res., 2001

1998

Traveling the Boundary of Minkowski Sums.

Sándor P. Fekete, William R. Pulleyblank

Inf. Process. Lett., 1998

Foreword.

Gérard Cornuéjols, William R. Pulleyblank

Discret. Appl. Math., 1998

Preface: Mathematics of Industrial Systems III.

Rainer E. Burkard, Toshihide Ibaraki, William R. Pulleyblank

Ann. Oper. Res., 1998

1996

The Airline Crew Pairing Optimization Problem.

William R. Pulleyblank

Proceedings of the Fourth Israel Symposium on Theory of Computing and Systems, 1996

1995

The precedence-constrained asymmetric traveling salesman polytope.

Egon Balas, Matteo Fischetti, William R. Pulleyblank

Math. Program., 1995

Right angle free subsets in the plane.

B. Gamble, William R. Pulleyblank, Bruce A. Reed, F. Bruce Shepherd

Graphs Comb., 1995

New Primal and Dual Matching Heuristics.

Michael Jünger, William R. Pulleyblank

Algorithmica, 1995

Two Steiner tree packing problems (Extended Abstract).

William R. Pulleyblank

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

1994

Outer-Facial Graphs and the Traveling Salesman Problem.

David Hartvigsen, William R. Pulleyblank

SIAM J. Optim., 1994

A nonlinear allocation problem.

Eric V. Denardo, Alan J. Hoffman, Todd Mackenzie, William R. Pulleyblank

IBM J. Res. Dev., 1994

The minimum latency problem.

Avrim Blum, Prasad Chalasani, Don Coppersmith, William R. Pulleyblank, Prabhakar Raghavan, Madhu Sudan

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1993

Formulations for the stable set polytope of a claw-free graph.

William R. Pulleyblank, F. Bruce Shepherd

Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993

Area Optimization of Simple Polygons.

Sándor P. Fekete, William R. Pulleyblank

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992

Boolean-Combinatorial Bounding of Maximum 2-Satisfiability.

Jean-Marie Bourjolly, Peter L. Hammer, William R. Pulleyblank, Bruno Simeone

Proceedings of the Computer Science and Operations Research, 1992

1991

A network penalty method.

A. B. Gamble, Andrew R. Conn, William R. Pulleyblank

Math. Program., 1991

Optimizing over the subtour polytope of the travelling salesman problem.

Sylvia C. Boyd, William R. Pulleyblank

Math. Program., 1991

1990

Minimum-Weight Two-Connected Spanning Networks.

Clyde L. Monma, Beth Spellman Munson, William R. Pulleyblank

Math. Program., 1990

1989

Forest covers and a polyhedral intersection theorem.

A. B. Gamble, William R. Pulleyblank

Math. Program., 1989

Matroid Steiner problems, the Tutte polynomial and network reliability.

Charles J. Colbourn, William R. Pulleyblank

J. Comb. Theory, Ser. B, 1989

Hybrid triple systems and cubic feedback sets.

Charles J. Colbourn, William R. Pulleyblank, Alexander Rosa

Graphs Comb., 1989

Odd Path Packings.

William R. Pulleyblank, Dominique de Werra

Eur. J. Comb., 1989

The Maximum Size of a Convex Polygon in a Restricted Set in the Plane.

Noga Alon, Meir Katchalski, William R. Pulleyblank

Discret. Comput. Geom., 1989

Cutting Disjoint Disks by Straight Lines.

Noga Alon, Meir Katchalski, William R. Pulleyblank

Discret. Comput. Geom., 1989

König-Egerváry graphs, 2-bicritical graphs and fractional matchings.

Jean-Marie Bourjolly, William R. Pulleyblank

Discret. Appl. Math., 1989

The perfectly matchable subgraph polytope of an arbitrary graph.

Egon Balas, William R. Pulleyblank

Comb., 1989

1988

Editorial.

William R. Pulleyblank

Math. Program., 1988

1987

Corrigenda: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem.

Martin Grötschel, William R. Pulleyblank

Math. Oper. Res., 1987

Linear Systems for Constrained Matching Problems.

W. Cook, William R. Pulleyblank

Math. Oper. Res., 1987

Fractional matchings and the Edmonds-Gallai theorem.

William R. Pulleyblank

Discret. Appl. Math., 1987

Exact arborescences, matchings and cycles.

Francisco Barahona, William R. Pulleyblank

Discret. Appl. Math., 1987

1986

Clique Tree Inequalities and the Symmetric Travelling Salesman Problem.

Martin Grötschel, William R. Pulleyblank

Math. Oper. Res., 1986

1985

The Traveling Salesman Problem in Graphs with 3-Edge Cutsets

Gérard Cornuéjols, Denis Naddef, William R. Pulleyblank

J. ACM, April, 1985

Steiner trees, connected domination and strongly chordal graphs.

Kevin White, Martin Farber, William R. Pulleyblank

Networks, 1985

On partitioning the edges of graphs into connected subgraphs.

Michael Jünger, Gerhard Reinelt, William R. Pulleyblank

J. Graph Theory, 1985

1984

Hamiltonicity in (0-1)-polyhedra.

Denis Naddef, William R. Pulleyblank

J. Comb. Theory, Ser. B, 1984

1983

The perfectly matchable subgraph polytope of a bipartite graph.

Egon Balas, William R. Pulleyblank

Networks, 1983

Halin graphs and the travelling salesman problem.

Gérard Cornuéjols, Denis Naddef, William R. Pulleyblank

Math. Program., 1983

Critical graphs, matching and tours or a hierarchy of relaxations for the traveling salesman problem.

Gérard Cornuéjols, William R. Pulleyblank

Comb., 1983

1982

Packing subgraphs in a graph.

Gérard Cornuéjols, David Hartvigsen, William R. Pulleyblank

Oper. Res. Lett., 1982

Brick decompositions and the matching rank of graphs.

Jack Edmonds, László Lovász, William R. Pulleyblank

Comb., 1982

Polyhedral Combinatorics.

William R. Pulleyblank

Proceedings of the Mathematical Programming The State of the Art, 1982

1981

Total dual integrality and b-matchings.

William R. Pulleyblank

Oper. Res. Lett., 1981

Weakly bipartite graphs and the Max-cut problem.

Martin Grötschel, William R. Pulleyblank

Oper. Res. Lett., 1981

Hamiltonicity and combinatorial polyhedra.

Denis Naddef, William R. Pulleyblank

J. Comb. Theory, Ser. B, 1981

Matchings in regular graphs.

Denis Naddef, William R. Pulleyblank

Discret. Math., 1981

1980

A matching problem with side conditions.

Gérard Cornuéjols, William R. Pulleyblank

Discret. Math., 1980

1979

Minimum node covers and 2-bicritical graphs.

William R. Pulleyblank

Math. Program., 1979

A note on graphs spanned by Eulerian graphs.

William R. Pulleyblank

J. Graph Theory, 1979

1973

Min-max relations and combinatorial algorithms.

William R. Pulleyblank

Proceedings of the American Federation of Information Processing Societies: 1973 National Computer Conference, 1973