Discrete Applied Mathematics 2005: Vol 152 Table of Contents

2005·0.31 MB·English

Discrete Applied Mathematics
Volume 152, Issues 1-3, 1 November 2005
Contents
Publisher’s announcement
Special Section:
Multileaf Collimators in Radiation Therapy
H.W. Hamacher and M. Ehrgott
Editorial
D. Baatar, H.W. Hamacher, M. Ehrgott and G.J. Woeginger
Decomposition of integer matrices and multileaf collimator sequencing
K. Engel
A new algorithm for optimal multileaf collimator field segmentation
T. Kalinowski
A duality based algorithm for multileaf collimator field segmentation
with interleaf collision constraint
Contributions
E.A. Canale and J. Gomez
Asymptotically large (A, D)-graphs
K. Cechlarova and D.F. Manlove
The exchange-stable marriage problem
A. Daneshgar and H. Hajiabolhassan
Unique list-colourability and the fixing chromatic number of graphs
D. Gamarnik and M. Sviridenko
Hamiltonian completions of sparse random graphs
W. Ho
The m-step, same-step, and any-step competition graphs
C.T. Hoang and M. Kouider
On the b-dominating coloring of graphs
W.A. Liu, W.G. Zhang and Z.K. Nie
Searching for two counterfeit coins with two-arms balance
doi:10.1016/S0166-218X(05)00207-6
M. Miller, T. Adachi and M. Jimbo
Cluttered orderings for the complete bipartite graph
N. Nishimura, P. Ragde and D.M. Thilikos
Fast fixed-parameter tractable algorithms for nontrivial generalizations
of vertex cover
A.S. Pedersen and P.D. Vestergaard
The number of independent sets in unicyclic graphs
Notes
P.K. Jha, S. Klavzar and A. Vesel
Optimal L(d,1)-labelings of certain direct products of cycles and Cartesian
products of cycles
M. Lee and S. Radhakrishnan
Efficient parallel algorithm to compute a doubly perfect elimination
ordering of a doubly chordal graph
Author index to volume 152
CONTENTS This journal is part of ContentsDirect, the free alerting service
which sends table of contents by e-mail for Elsevier books and
& journals. You can _ register for ContentsDirect online at:
http://contentsdirect.elsevier.com