@article{Brucker-Papenjohann/85,
AUTHOR = {Brucker, P. and Papenjohann, W.},
TITLE = {An out-of-kilter method for the algebraic circulation problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {1-18},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Butovic/85,
AUTHOR = {Butovi{\v{c}}, Peter},
TITLE = {Necessary solvability conditions of systems of linear extremal equations},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {19-26},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Coppersmith-Vishkin/85,
AUTHOR = {Coppersmith, Don and Vishkin, Uzi},
TITLE = {Solving NP-hard problems in `almost trees': Vertex cover},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {27-45},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frieze/85,
AUTHOR = {Frieze, A.M.},
TITLE = {On the value of a random minimum spanning tree problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {47-56},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frieze-Grimmett/85,
AUTHOR = {Frieze, A.M. and Grimmett, G.R.},
TITLE = {The shortest-path problem for graphs with random arc-lengths},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {57-77},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Imai/85,
AUTHOR = {Imai, Hiroshi},
TITLE = {On combinatorial structures of line drawings of polyhedra},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {79-92},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Roberts/85,
AUTHOR = {Roberts, Fred S.},
TITLE = {Applications of edge coverings by cliques},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {93-109},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Brouwer/85,
AUTHOR = {Brouwer, A.E.},
TITLE = {Some new two-weight codes and strongly regular graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {111-114},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bein-Brucker-Tamir/85,
AUTHOR = {Bein, Wolfgang W. and Brucker, Peter and Tamir, Arie},
TITLE = {Minimum cost flow algorithms for series-parallel networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {117-124},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ribeiro-Minoux/85,
AUTHOR = {Ribeiro, Celso C. and Minoux, Michel},
TITLE = {A heuristic approach to hard constrained shortest path problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {125-137},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dyer-Frieze/85,
AUTHOR = {Dyer, M.E. and Frieze, A.M.},
TITLE = {On the complexity of partitioning graphs into connected subgraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {139-153},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Potts/85,
AUTHOR = {Potts, C.N.},
TITLE = {Analysis of a linear programming heuristic for scheduling unrelated parallel machines},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {155-164},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kunde-Steppat/85,
AUTHOR = {Kunde, Manfred and Steppat, Horst},
TITLE = {First fit decreasing scheduling on uniform multiprocessors},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {165-177},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Thompson-Singhal/85,
AUTHOR = {Thompson, Gerald L. and Singhal, Sharad},
TITLE = {A successful algorithm for the undirected Hamiltonian path problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {179-195},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{McDiarmid/85,
AUTHOR = {McDiarmid, Colin},
TITLE = {On some conditioning results in the probabilistic analysis of algorithms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {197-201},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cook/85a,
AUTHOR = {Cook, W.},
TITLE = {A note on matchings and separability},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {203-209},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Allender/85,
AUTHOR = {Allender, Eric W.},
TITLE = {On the number of cycles possible in digraphs with large girth},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {211-225},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Blair-Jeroslow/85,
AUTHOR = {Blair, C.E. and Jeroslow, R.G.},
TITLE = {Constructive characterizations of the value function of a mixed-integer program II},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {227-240},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Blazewicz-Nawrocki/85,
AUTHOR = {B{\l}a{\.z}ewicz, J. and Nawrocki, J.R.},
TITLE = {Dynamic storage allocation with limited compaction - complexity and some practical implications},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {241-253},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chu/85a,
AUTHOR = {Chu, Yung-ching},
TITLE = {An extended result of Kleitman and Saks concerning binary trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {255-259},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh-Ibaraki/85,
AUTHOR = {Katoh, Naoki and Ibaraki, Toshihide},
TITLE = {An efficient algorithm for the parametric resource allocation problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {261-274},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kayano/85,
AUTHOR = {Kayano, Takashi},
TITLE = {Extremal length of an infinite network related to an accessible boundary point},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {275-285},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Monien-Speckenmeyer/85a,
AUTHOR = {Monien, B. and Speckenmeyer, E.},
TITLE = {Solving satisfiability in less than $2^n$ steps},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {287-295},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sugihara/85,
AUTHOR = {Sugihara, K{\=o}kichi},
TITLE = {Detection of structural inconsistency in systems of equations with degrees of freedom and its applications},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {297-312},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Szwarcfiter-Persiano-Oliveira/85,
AUTHOR = {Szwarcfiter, Jayme L. and Persiano, Ronaldo C.M. and Oliveira, Antonio A.F.},
TITLE = {Orientations with single source and sink},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {10},
PAGES = {313-321},
YEAR = {1985},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}