Journal: Discrete Applied Mathematics

Volume 42, Issue 2

119 -- 0Giulia Galbiati, Francesco Maffioli. Preface
121 -- 122Francesco Maffioli. In Memoriam Paolo M. Camerini
123 -- 138Jacek Blazewicz, Wieslaw Kubiak, Silvano Martello. Algorithms for Minimizing Maximum Lateness with Unit Length Tasks and Resource Constraints
139 -- 145Sung-Jin Chung, Horst W. Hamacher, Francesco Maffioli, Katta G. Murty. Note on Combinatorial Optimization with Max-Linear Objective Functions
147 -- 175Brenda L. Dietrich, Laureano F. Escudero, F. Chance. Efficient Reformulation for 0-1 Programs - Methods and Computational Results
177 -- 201Giorgio Gallo, Giustino Longo, Stefano Pallottino. Directed Hypergraphs and Applications
203 -- 210Dorit S. Hochbaum. Why Should Biconnected Components be Identified First
211 -- 225Gerard A. P. Kindervater, Jan Karel Lenstra, Martin W. P. Savelsbergh. Sequential and Parallel Local Search for the Time-Constrained Traveling Salesman Problem
227 -- 256Mario Lucertini, Yehoshua Perl, Bruno Simeone. Most Uniform Path Partitioning and its Use in Image Processing
257 -- 269Philippe Michelon, Nelson Maculan. Lagrangean Methods for 0-1 Quadratic Problems
271 -- 278Christos H. Papadimitriou, Paolo Serafini, Mihalis Yannakakis. Computing the Throughput of a Network with Dedicated Lines
279 -- 290A. H. G. Rinnooy Kan, Leen Stougie, Carlo Vercellis. A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem
291 -- 303Leen Stougie. A Fast Randomized Algorithm for Partitioning a Graph into Paths of Fixed Length

Volume 42, Issue 1

1 -- 16Vladimir Estivill-Castro, Heikki Mannila, Derick Wood. Right Invariant Metrics and Measures of Presortedness
17 -- 29Monique Guignard. Solving Makespan Minimization Problems with Lagrangean Decomposition
31 -- 50A. Sadam Hedayat, Gholamreza B. Khosrovshahi, Dibyen Majumdar. A Prospect for a General Method of Constructing ::::t::::-Designs
51 -- 63J. Mark Keil. The Complexity of Domination Problems in Circle Graphs
65 -- 73John Shawe-Taylor, Martin Anthony, Norman Biggs. Bounding Sample Size with the Vapnik-Chervonenkis Dimension
75 -- 86Vaidy S. Sunderam, Peter Winkler. Fast Information Sharing in a Complete Network
95 -- 112Lianwen Zhang. Studies on Hypergraphs I: Hyperforests
113 -- 117Mario Martelli, Mario Pedrazzoli. On Pseudounimodular Matrices