Douglas R. Shier

Orcid: 0000-0002-7972-7637

According to our database1, Douglas R. Shier authored at least 59 papers between 1973 and 2022.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
Editorial: 2021 Glover-Klingman Prize Winner.
Networks, 2022

2019-2020 Glover-Klingman Prize Winners.
Networks, 2022

Ailsa H. Land, EURO Gold Medallist (1927-2021).
Eur. J. Oper. Res., 2022

2021
Twenty-one years in the life of Networks (2000 to 2020).
Networks, 2021

The power of linear programming: some surprising and unexpected LPs.
4OR, 2021

2019
Preface: Special Issue on Network Optimization in Transportation, Logistics, and Industry (Part 2).
Networks, 2019

Editorial: 2018 Glover-Klingman Prize Winners.
Networks, 2019

2018
Editorial: 2017 Glover-Klingman Prize Winners.
Networks, 2018

2017
Editorial: 2016 Glover-Klingman Prize Winners.
Networks, 2017

2016
Editorial.
Networks, 2016

Editorial: 2015 Glover-Klingman Prize Winners.
Networks, 2016

2015
Editorial: 2014 Glover-Klingman Prize winners.
Networks, 2015

Editorial: 2013 Glover-Klingman Prize winners.
Networks, 2015

2013
Algebraic methods applied to shortest path and maximum flow problems in stochastic networks.
Networks, 2013

Editorial: 2011 Glover-Klingman Prize Winners.
Networks, 2013

A Network Approach to a Geometric Packing Problem.
Electron. Notes Discret. Math., 2013

2012
Editorial: 2010 Glover-Klingman prize winners.
Networks, 2012

2011
Editorial: 2009 Glover-Klingman Prize winners.
Networks, 2011

Algebraic Methods for Stochastic Minimum Cut and Maximum Flow Problems.
Proceedings of the Network Optimization - 5th International Conference, 2011

2010
Editorial: 2008 Glover-Klingman prize winners.
Networks, 2010

2009
Extended dominance and a stochastic shortest path problem.
Comput. Oper. Res., 2009

2008
Editorial: 2007 Glover-Klingman Prize winners.
Networks, 2008

Editorial: 2006 Glover-Klingman Prize winners.
Networks, 2008

2007
On the Distributed Bellman-Ford Algorithm and the Looping Problem.
INFORMS J. Comput., 2007

Cut scheduling in the apparel industry.
Comput. Oper. Res., 2007

2006
Editorial: 2005 Glover-Klingman prize winners.
Networks, 2006

Minimum spanning trees in networks with varying edge weights.
Ann. Oper. Res., 2006

2005
Bounding Distributions for the Weight of a Minimum Spanning Tree in Stochastic Networks.
Oper. Res., 2005

2004
2003 Glover-Klingman prize winners.
Networks, 2004

2003
Editorial: Glover-Klingman prize.
Networks, 2003

Networks and Flows.
Proceedings of the Handbook of Graph Theory., 2003

2002
Minimax Models for Diverse Routing.
INFORMS J. Comput., 2002

1996
Commentary - On Algorithm Analysis.
INFORMS J. Comput., 1996

An Improved Algorithm for Approximating the Performance of Stochastic Flow Networks.
INFORMS J. Comput., 1996

A Paradigm for Listing (s, t)-Cuts in Graphs.
Algorithmica, 1996

1994
Some applications of nonnegative linear systems: Farkas strikes again.
Oper. Res. Lett., 1994

1992
Generating the States of a Binary Stochastic System.
Discret. Appl. Math., 1992

1991
A factoring approach for the stochastic shortest path problem.
Oper. Res. Lett., 1991

Reliability covering problems.
Networks, 1991

Inclusion-exclusion, cancellation, and consecutive sets.
Australas. J Comb., 1991

1990
A Multistage Linear Array Assignment Problem.
Oper. Res., 1990

Reliability Computations for Planar Networks.
INFORMS J. Comput., 1990

Algorithms for Approximating the Performance of Multimode Systems.
Proceedings of the Proceedings IEEE INFOCOM '90, 1990

1989
Algebraic Methods for Bounding Network Reliability.
Proceedings of the Reliability Of Computer And Communication Networks, 1989

1988
A new algorithm for performance analysis of communication systems.
IEEE Trans. Commun., 1988

Maximal chordal subgraphs.
Discret. Appl. Math., 1988

1987
Comparison of mathematical programming software: A case study using discrete <i>L</i><sub>1</sub> approximation codes.
Comput. Oper. Res., 1987

1986
Iterative algorithms for generating minimal cutsets in directed graphs.
Networks, 1986

1984
Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights.
ACM Trans. Math. Softw., 1984

Some aspects of perfect elimination orderings in chordal graphs.
Discret. Appl. Math., 1984

1983
Optimal Locations for a Class of Nonlinear, Single-Facility Location Problems on a Network.
Oper. Res., 1983

On powers and centers of chordal graphs.
Discret. Appl. Math., 1983

1981
A computational study of Floyd's algorithm.
Comput. Oper. Res., 1981

1980
Algorithm 564: A Test Problem Generator for Discrete Linear L<sub>1</sub> Approximation Problems.
ACM Trans. Math. Softw., 1980

A Test Problem Generator for Discrete Linear L<sub>1</sub> Approximation Problems.
ACM Trans. Math. Softw., 1980

Arc tolerances in shortest path and network flow problems.
Networks, 1980

1979
On algorithms for finding the k shortest paths in a network.
Networks, 1979

1976
Iterative methods for determining the k shortest paths in a network.
Networks, 1976

1973
A decomposition algorithm for optimality problems in tree-structured networks.
Discret. Math., 1973


  Loading...