Journal: Discrete Applied Mathematics

Volume 64, Issue 3

197 -- 205Andreas Brandstädt, Heinz-Jürgen Voss. Short Disjoint Cycles in Graphs with Degree Constraints
207 -- 217Michael B. Dillencourt. Finding Hamiltonian Cycles in Delaunay Triangulations Is NP-complete
219 -- 238Alix Munier. The Basic Cyclic Scheduling Problem with Linear Precedence Constraints
239 -- 248Carles Padró, Paz Morillo, Eduard Llobet Valero. Diameter-vulnerability of Large Bipartite Digraphs
249 -- 265G. Sajith, Sanjeev Saxena. Optimal Parallel Algorithm for Brooks Colouring Bounded Degree Graphs in Logarithmic Time on EREW PRAM
267 -- 279Terunao Soneoka, Makoto Imase, Yoshifumi Manabe. Design of a D-connected Digraph with a Minimum Number of Edges and a Quasiminimal Diameter: II
281 -- 287Rolf H. Möhring. Triangulating Graphs Without Asteroidal Triples

Volume 64, Issue 2

97 -- 103Ronald D. Armstrong, Zhiying Jin. Strongly Polynomial Simplex Algorithm for Bipartite Vertex Packing
105 -- 116Anindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi. Gossiping with Multiple Sends and Receives
117 -- 133Rong-si Chen. Coronoid Systems with Perfect Matchings
135 -- 149Madhav V. Marathe, Harry B. Hunt III, S. S. Ravi. Efficient Approximation Algorithms for Domatic Partition and on-line Coloring of Circular Arc Graphs
151 -- 178Alon Orlitsky, Santosh S. Venkatesh. On Edge-colored Interior Planar Graphs on a Circle and the Expected Number of RNA Secondary Structures
179 -- 191Masatsugu Urabe. on a Partition into Convex Polygons

Volume 64, Issue 1

1 -- 29Victor Chepoi. A Multifacility Location Problem on Median Spaces
31 -- 55Aviezri S. Fraenkel, Shmuel T. Klein. Robust Universal Complete Codes for Transmission and Compression
57 -- 65Bert Hartnell, Michael D. Plummer. On 4-connected Claw-free Well-covered Graphs
67 -- 85Denise Sakai Troxell. No-hole k-tuple (r+1)-distant Colorings
87 -- 92David R. Guichard. No-hole K-tuple (r+1)-distant Colorings of odd Cycles