Journal: Discrete Applied Mathematics

Volume 13, Issue 2-3

109 -- 130Oscar Barros, Andres Weintraub. Spatial market equilibrium problems as network models
131 -- 156Philip C. Jones, Romesh Saigal, Michael H. Schneider. A variable-dimension homotopy on networks for computing linear spatial equilibria
157 -- 163Frieda Granot, Refael Hassin. Multi-terminal maximum flows in node-capacitated networks
165 -- 181M. T. Shing, T. C. Hu. A decomposition algorithm for multi-terminal networks flows
183 -- 206Darwin D. Klingman, Robert F. Schneider. Microcomputer-based algorithms for large scale shortest path problems
207 -- 212Nancy V. Phillips. A new variant of the partitioning shortest path algorithm
213 -- 221A. J. Goldman, Prasoon Tiwari. Allowable processing orders in the accelerated cascade algorithm
223 -- 237Ming S. Hung, Walter O. Rom, Allan D. Waren. Degeneracy in transportation problems
239 -- 248Yoshiro Ikura, George L. Nemhauser. Computational experience with a polynomial-time dual simplex algorithm for the transportation problem
249 -- 257John Mote. The family constrained network problem
259 -- 276Agha Iqbal Ali, Jeff L. Kennington. The asymmetric M-travelling salesmen problem: A duality based branch-and-bound algorithm
277 -- 286Fred Glover, Beth Novick. The 2-quasi-greedy algorithm for cardinality constrained matroid bases
287 -- 292Stephen T. Hedetniemi, Renu C. Laskar, John Pfaff. A linear algorithm for finding a minimum dominating set in a cactus

Volume 13, Issue 1

1 -- 7Richard P. Anstee. Invariant sets of arcs in network flow problems
9 -- 22Mikhail J. Atallah, Susanne E. Hambrusch. An assignment algorithm with applications to integrated circuit layout
23 -- 26Francisco Barahona. A solvable case of quadratic 0-1 programming
27 -- 32Svatopluk Poljak, Daniel Turzík. On an application of convexity to discrete systems
33 -- 39Svatopluk Poljak, Daniel Turzík. On pre-periods of discrete influence systems
41 -- 59Ivo G. Rosenberg. Structural rigidity II: Almost infinitesimally rigid bar frameworks
61 -- 78Milan Vlach. Conditions for the existence of solutions of the three-dimensional planar transportation problem
79 -- 85IJsbrand Jan Aalbersberg, Grzegorz Rozenberg, Andrzej Ehrenfeucht. On the membership problem for regular DNLC grammars
87 -- 91Mikhail J. Atallah, Greg N. Frederickson. A note on finding a maximum empty rectangle
93 -- 96Jean Bovet. Une amelioration de la methode de Dijkstra pour la recherche d'un plus court chemin dans un reseau
97 -- 100Eric Goles. Antisymmetrical neural networks
101 -- 104Yechezkel Zalcstein, Stanley P. Franklin. Testing homotopy equivalence is isomorphism complete