Journal: Discrete Applied Mathematics

Volume 118, Issue 3

163 -- 179Eddie Cheng, Marc J. Lipman. Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness
181 -- 198David Fernández-Baca, Timo Seppäläinen, Giora Slutzki. Bounds for parametric sequence comparison
199 -- 207Toshihiro Fujito, Hiroshi Nagamochi. A 2-approximation algorithm for the minimum weight edge dominating set problem
209 -- 222Xiaofeng Guo, Pierre Hansen, Maolin Zheng. Boundary uniqueness of fusenes
223 -- 238Kiyoshi Hosono, Katsumi Matsuda. On the perfect matching of disjoint compact sets by noncrossing line segments in R:::n:::
239 -- 248Mohammad Mahdian. On the computational complexity of strong edge coloring
249 -- 262Nancy Ann Neudauer. Graph representations of a bicircular matroid
263 -- 278Arie Tamir, Justo Puerto, Dionisio Pérez-Brito. The centdian subtree on tree networks
279 -- 291Takeo Yamada, Harunobu Kinoshita. Finding all the negative cycles in a directed graph
293 -- 298Kenneth A. Berman, Jerome L. Paul. Verifiable broadcasting and gossiping in communication networks
299 -- 322Brigitte Jaumard, Odile Marcotte, Christophe Meyer, Tsevi Vovor. Erratum to Comparison of column generation models for channel assignment in cellular networks

Volume 118, Issue 1-2

3 -- 11Francisco Barahona, Ranga Anbil. On some difficult linear programs coming from set partitioning
13 -- 24Mauro Dell Amico, Silvano Martello, Daniele Vigo. A lower bound for the non-oriented two-dimensional bin packing problem
25 -- 42Ronald I. Becker, Yen-I Chiang, Isabella Lari, Andrea Scozzari, Giovanni Storchi. Finding the l-core of a tree
43 -- 54Celso C. Ribeiro, Maurício C. Souza. Variable neighborhood search for the degree-constrained minimum spanning tree problem
55 -- 72Pawel Winter, Martin Zachariasen, Jens Nielsen. Short trees in polygons
73 -- 83Giulia Galbiati. On the approximation of the Minimum Disturbance p-Facility Location Problem
85 -- 98Nysret Musliu, Johannes Gärtner, Wolfgang Slany. Efficient generation of rotating workforce schedules
99 -- 113Gaia Nicosia, Dario Pacciarelli, Andrea Pacifici. Optimally balancing assembly lines with different workstations
115 -- 143Edoardo Amaldi, Marco Mattavelli. The MIN PFS problem and piecewise linear model estimation
145 -- 161Horst W. Hamacher, Karl-Heinz Küfer. Inverse radiation therapy planning - a multiple objective optimization approach