Journal: Discrete Applied Mathematics

Volume 15, Issue 2-3

123 -- 134Egon Balas. A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring
135 -- 144Wolfgang W. Bein, Peter Brucker. Greedy concepts for network flow problems
145 -- 154Claude Berge. New classes of perfect graphs
155 -- 166Robert E. Bixby, Collette R. Coullard. On chains of 3-connected matroids
167 -- 180Rainer E. Burkard. Optimal schedules for periodically recurring events
181 -- 197Paolo M. Camerini, Francesco Maffioli, Silvano Martello, Paolo Toth. Most and least uniform spanning trees
199 -- 211Sung-Jin Chung, Katta G. Murty, Soo Y. Chang. Δ
213 -- 220Maurice Cochand, Dominique de Werra. Generalized neighbourhoods and a class of perfectly orderable graphs
221 -- 239Yves Crama, Peter L. Hammer, Toshihide Ibaraki. Strong unimodularity for matrices and hypergraphs
241 -- 248Ulrich Derigs, Oskar Goecke, Rainer Schrader. Monge sequences and a simple assignment algorithm
249 -- 260Ulrich Faigle. Exchange properties of combinatorial closure spaces
261 -- 269Ulrich Faigle, Rainer Schrader. On the computational complexity of the order polynomial
271 -- 282Les R. Foulds. Testing the theory of evolution: A novel application of comibinatorial optimization
283 -- 290Bernhard Korte, László Lovász. Homomorphisms and Ramsey properties of antimatroids
291 -- 313Eugene L. Lawler, Charles U. Martel. Polymatroidal flows with lower bounds
315 -- 327Kurt Mehlhorn, Bernd H. Schmidt. On BF-orderable graphs
329 -- 364F. T. Tseng, Klaus Truemper. A decomposition of the matroids with the max-flow min-cut property
365 -- 376Uwe Zimmermann. Duality for balanced submodular flows

Volume 15, Issue 1

1 -- 10Frank D. Anger, J. Sarmiento, Rita V. Rodríguez. Representative graphs of r-regular partial planes and representation of orthomodular posets
11 -- 24Darko Babic, Ante Graovac, Bojan Mohar, Tomaz Pisanski. The matching polynomial of a polygraph
25 -- 33Ivan Gutman, Fuji Zhang. On the ordering of graphs with respect to their matching numbers
35 -- 40Nicholas G. Hall, Dorit S. Hochbaum. A fast approximation algorithm for the multicovering problem
41 -- 54Horst W. Hamacher. Maximal dynamic polymatroid flows and applications
55 -- 60Tero Harju, Juhani Karhumäki, H. C. M. Kleijn. On morphic generation of regular languages
61 -- 66Bruce Hedman. A polynomial algorithm for constructing the clique graph of a line graph
67 -- 73William F. McColl, K. Noshita. On the number of edges in the transitive closure of a graph
75 -- 83Zbigniew Palka, Andrzej Rucinski 0001. On the order of the largest induced tree in a random graph
85 -- 104Uwe Zimmermann. Linear and combinatorial sharing problems
105 -- 110Joan Feigenbaum. Directed cartesian-product graphs have unique factorizations that can be computed in polynomial time
111 -- 116Dan A. Simovici, Corina Reischer. Iterative characterizations of Boolean algebras
117 -- 119Sheng Yu. A property of real-time trellis automata