Journal: Discrete Applied Mathematics

Volume 77, Issue 3

201 -- 220Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing. Time-optimal Tree Computations on Sparse Meshes
221 -- 236Aaron Feigelson, Lisa Hellerstein. The Forbidden Projections of Unate Functions
237 -- 257Evangelos Kranakis, Danny Krizanc, Berthold Ruf, Jorge Urrutia, Gerhard J. Woeginger. The VC-dimension of Set Systems Defined by Graphs
259 -- 270Dieter Kratsch, Ton Kloks, Haiko Müller. Measuring the Vulnerability for Classes of Intersection Graphs
271 -- 280Ulrich Pferschy, David Pisinger, Gerhard J. Woeginger. Simple But Efficient Approaches for the Collapsing Knapsack Problem
281 -- 305Ivan Stojmenovic. Multiplicative Circulant Networks Topological Properties and Communication Algorithms

Volume 77, Issue 2

99 -- 118Dominique Barth, Marie-Claude Heydemann. A New Digraphs Composition with Applications to De Bruijn and Generalized De Bruijn Digraphs
119 -- 138Christiane Bercoff. Uniform Tag Systems for Paperfolding Sequences
139 -- 159Manuel Duque-Antón. Constructing Efficient Simulated Annealing Algorithms
161 -- 184Martín Matamala, Eric Goles Ch.. Dynamic Behavior of Cyclic Automata Networks
185 -- 200Vadim G. Timkovsky. A Polynomial-time Algorithm for the Two-machine Unit-time Release-date Job-shop Schedule-length Problem

Volume 77, Issue 1

1 -- 12Martin Anthony, John Shawe-Taylor. A Sufficient Condition for Polynomial Distribution-dependent Learnability
13 -- 28Carlo Blundo, Douglas R. Stinson. Anonymous Secret Sharing Schemes
29 -- 41Elena Bulgaru, Vitaly I. Voloshin. Mixed Interval Hypergraphs
43 -- 58Ginette Gauyacq. On Quasi-Cayley Graphs
59 -- 71K. Han, Chandra N. Sekharan, Sridhar Radhakrishnan. Unified All-pairs Shortest Path Algorithms in the Chordal Hierarchy
73 -- 80Jan Stallaert. The Complementary Class of Generalized Flow Cover Inequalities
81 -- 98Douglas R. Woodall. Monotonicity of Single-seat Preferential Election Rules