Journal: Discrete Applied Mathematics

Volume 126, Issue 2-3

129 -- 165Marcella Anselmo. A non-ambiguous decomposition of regular languages and factorizing codes
167 -- 179Guiqing Li, Wenlong Su, Haipeng Luo. Edge colorings of the complete graph K149 and the lower bounds of three Ramsey numbers
181 -- 195Refael Hassin, Asaf Levin. Subgraphs decomposable into two trees and k-edge-connected subgraphs
197 -- 221Daniel Kobler, Udi Rotics. Edge dominating set and colorings on graphs with fixed clique-width
223 -- 239Dale Peterson. Gridline graphs: a review in two dimensions and an extension to higher dimensions
241 -- 260Antonio Restivo, Pedro V. Silva. Periodicity vectors for labelled trees
261 -- 273Stefan Szeider. Finding paths in graphs avoiding forbidden transitions
275 -- 289Liang Zhao, Hiroshi Nagamochi, Toshihide Ibaraki. A primal-dual approximation algorithm for the survivable network design problem in hypergraphs
291 -- 296Jinquan Dong, Yanpei Liu, Cun-Quan Zhang. Determination of the star valency of a graph
297 -- 304Marisa Gutierrez, João Meidanis. Recognizing clique graphs of directed edge path graphs
305 -- 312Kazuhisa Makino. Efficient dualization of O(log n)-term monotone disjunctive normal forms
313 -- 322Shuichi Sakai, Mitsunori Togasaki, Koichi Yamazaki. A note on greedy algorithms for the maximum weighted independent set problem

Volume 126, Issue 1

3 -- 8Kazuyuki Amano, Akira Maruoka, Jun Tarui. On the negation-limited circuit complexity of merging
9 -- 31Jin-yi Cai. A new transference theorem in the geometry of numbers and new bounds for Ajtai s connection factor
33 -- 54Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam. Improving the efficiency of parallel minimum spanning tree algorithms
55 -- 82David A. Hutchinson, Anil Maheshwari, Norbert Zeh. An external memory data structure for shortest path queries
83 -- 113Hiroshi Nagamochi. An approximation for finding a smallest 2-edge-connected subgraph containing a specified spanning tree
115 -- 128Tadao Takaoka. Theory of 2-3 Heaps