Journal: Discrete Applied Mathematics

Volume 75, Issue 3

201 -- 216Igor Averbakh, Oded Berman. (p - 1)/(p + 1)-approximate Algorithms for P-traveling Salesmen Problems on a Tree with Minmax Objective
217 -- 230Yves Crama, Oya Ekin, Peter L. Hammer. Variable and Term Removal From Boolean Formulae
231 -- 253Isabelle Fagnot. On the Subword Equivalence Problem for Morphic Words
255 -- 268Satoshi Fujita, Arthur M. Farley. Minimum-cost Line Broadcast in Paths
269 -- 275Jan Gorodkin. Orbits of Boolean Functions
277 -- 284Yehuda Roditty, Barack Shoham. On Broadcasting Multiple Messages in a D-dimensional Grid
285 -- 295Constantine Stivaros, Klaus Sutner. Computing Optimal Assignments for Residual Network Reliability

Volume 75, Issue 2

105 -- 123Roberto De Prisco, Alfredo De Santis. Catastrophic Faults in Reconfigurable Systolic Linear Arrays
125 -- 133Christine Garcia, Claudine Peyrat. Large Cayley Graphs on an Abelian Group
135 -- 155Klaus Jansen, Petra Scheffler. Generalized Coloring for Tree-like Graphs
157 -- 168Roger Labahn, André Raspaud. Periodic Gossiping in Back-to-back Trees
169 -- 188Silvano Martello, François Soumis, Paolo Toth. Exact and Approximation Algorithms for Makespan Minimization on Unrelated Parallel Machines
189 -- 197Alex D. Scott. Better Bounds for Perpetual Gossiping
199 -- 200T. J. N. Brown, Roger B. Mallion, Paul Pollak, Arnd Roth. Some Methods for Counting the Spanning Trees in Labelled Molecular Graphs, Examined in Relation to Certain Fullerenes

Volume 75, Issue 1

1 -- 8Béla Bollobás, Imre Leader. Matchings and Paths in the Cube
9 -- 25Alice M. Dean, Joan P. Hutchinson. Rectangle-visibility Representations of Bipartite Graphs
27 -- 37Peter Firby, Julie Haviland. Independence and Average Distance in Graphs
39 -- 61Peter C. Fishburn, Peter Schwander, Larry A. Shepp, Robert J. Vanderbei. The Discrete Radon Transform and Its Approximate Inversion Via Linear Programming
63 -- 70Martin Gavalec. Computing Matrix Period in Max-min Algebra
71 -- 80Evangelos Kranakis, Danny Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, Jorge Urrutia. Stage-graph Representations
81 -- 91Sang Kyu Lee, A. Duksu Oh, Hongsik Choi, Hyeong-Ah Choi. Optimal Transmission Schedules in TWDM Optical Passive Star Networks
93 -- 102Abraham P. Punnen, Yash P. Aneja. Minimum Dispersion Problems
103 -- 0Zhi-Long Chen. Parallel Machine Scheduling with Time Dependent Processing Times