Journal: Discrete Applied Mathematics

Volume 146, Issue 3

193 -- 218Daniel Meister. Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs
219 -- 232Shun-Shii Lin, Chung-Liang Wei. Optimal algorithms for constructing knight s tours on arbitrary ::::n::::?::::m:::: chessboards
233 -- 243Derek E. Armstrong, Sheldon H. Jacobson. Data-independent neighborhood functions and strict local optima
245 -- 256Jørgen Bang-Jensen, Morten Hegner Nielsen. Finding complementary cycles in locally semicomplete digraphs
257 -- 272Gary Chartrand, Ladislav Nebesky, Ping Zhang. Hamiltonian colorings of graphs
273 -- 286Hanif D. Sherali, Jonathan Cole Smith. A class of web-based facets for the generalized vertex packing problem
287 -- 300Wieslaw Kubiak. Minimization of ordered, symmetric half-products
301 -- 310Peter Leupold, Carlos Martín-Vide, Victor Mitrana. Uniformly bounded duplication languages
311 -- 342Toshinori Yamada, Takashi Ohtsuka, Akitsugu Watanabe, Shuichi Ueno. On sequential diagnosis of multiprocessor systems
343 -- 364V. Yugandhar, Sanjeev Saxena. Parallel algorithms for separable permutations

Volume 146, Issue 2

123 -- 0Amihood Amir, Gad M. Landau. Foreword
124 -- 133Gary Benson. Tandem cyclic alignment
134 -- 145Anne Bergeron. A very elementary presentation of the Hannenhalli-Pevzner theory
146 -- 155Aviezri S. Fraenkel, Jamie Simpson. An extension of the periodicity lemma to longer periods
156 -- 179Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi. On-line construction of compact directed acyclic word graphs
180 -- 191Shmuel Tomi Klein, Yair Wiseman. Parallel Lempel Ziv coding

Volume 146, Issue 1

1 -- 2George Steiner, Zhihui Xue. The maximum traveling salesman problem on van der Veen matrices
3 -- 26Dominique de Werra, Marc Demange, Jérôme Monnot, Vangelis Th. Paschos. A hypocoloring model for batch scheduling
27 -- 42Cristina Bazgan, Refael Hassin, Jérôme Monnot. Approximation algorithms for some vehicle routing problems
43 -- 50Igor Dolinka. A note on identities of two-dimensional languages
51 -- 73Andreas W. M. Dress, Barbara Holland, Katharina T. Huber, Jack H. Koolen, Vincent Moulton, Jan Weyer-Menkhoff. Delta additive and Delta ultra-additive maps, Gromov s trees, and the Farris transform
74 -- 80Vadim V. Lozin, Raffaele Mosca. Independent sets in extensions of 2::::K::::::2::-free graphs
81 -- 91Anna Palbom. Complexity of the directed spanning cactus problem
92 -- 98John P. Georges, David W. Mauro. A note on collections of graphs with non-surjective lambda labelings
99 -- 101Amine El Sahili. A characterization problem on underlying graphs of line digraphs
102 -- 105Sheng-Liang Yang. On the LU factorization of the Vandermonde matrix
106 -- 110Sylvie Corteel, Mario Valencia-Pabon, Juan Carlos Vera. On approximating the b-chromatic number
111 -- 115Erzsébet Csuhaj-Varjú, Jürgen Dassow. A remark on evolutionary systems