Journal: Discrete Applied Mathematics

Volume 9, Issue 3

217 -- 233Charles E. Blair, Robert G. Jeroslow. Constructive characterizations of the value-function of a mixed-integer program I
235 -- 244Jörg R. Mühlbacher, Frank X. Steinparz, Gottfried Tinhofer. On certain classes of fractional matchings
245 -- 250Claudine Peyrat. Diameter vulnerability of graphs
251 -- 261Fred S. Roberts. Applications of Ramsey theory
263 -- 268Eugeniusz Toczylowski. A perfect matching algorithm for sparse bipartite graphs
269 -- 295Walter Whiteley. A correspondence between scene analysis and motions of frameworks
297 -- 300Veikko Keränen. On k-repetition freeness of length uniform morphisms over a binary alphabet
301 -- 305Moshe Sniedovich. C-programming problems: a class of non-linear optimization problems

Volume 9, Issue 2

111 -- 115Thomas Andreae. Note on a pursuit game played on graphs
117 -- 123Ramaswamy Chandrasekaran, Arie Tamir. d?" with application to finding a minimal cost reliability ratio spanning tree
125 -- 137Christian Choffrut, Karel Culik II. On extendibility of unavoidable sets
139 -- 156Françoise Fogelman-Soulié. Frustration and stability in random boolean networks
157 -- 170Martin Charles Golumbic, Clyde L. Monma, William T. Trotter. Tolerance graphs
171 -- 185Daniel Granot, Frieda Granot. Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope
187 -- 196D. Miklós. Linear binary codes with intersection properties
197 -- 207Uzi Vishkin. An optimal parallel connectivity algorithm
209 -- 211Ulrich Faigle. A vector exchange property of submodular systems
213 -- 216Yoji Kajitani, Shuichi Ueno. A matroid generalization of theorems of Lewin and Gallai

Volume 9, Issue 1

1 -- 10Reuven Bar-Yehuda, Shlomo Moran. On approximation problems related to the independent set and vertex cover problems
11 -- 26Charles E. Blair, Robert G. Jeroslow. Extensions of a theorem of Balas
27 -- 39Derek G. Corneil, Yehoshua Perl. Clustering and domination in perfect graphs
41 -- 46Meigu Guan. On the windy postman problem
47 -- 67Daniel A. Marcus. Gale diagrams of convex polytopes and positive spanning sets of vectors
69 -- 75Keijo Ruohonen. A note on off-line machines with 'brownian' input heads
77 -- 104Kokichi Sugihara. An algebraic and combinatorial approach to the analysis of line drawings of polyhedra
105 -- 109Peter Buser. On the bipartition of graphs