Discrete Applied Mathematics, Volume 152

Volume 152, Numbers 1-3, 1 November 2005

• Horst W. Hamacher, Matthias Ehrgott:
  Special section: Using discrete mathematics to model multileaf collimators in radiation therapy. 4-5
  Electronic Edition (link) BibTeX
• Davaatseren Baatar, Horst W. Hamacher, Matthias Ehrgott, Gerhard J. Woeginger:
  Decomposition of integer matrices and multileaf collimator sequencing. 6-34
  Electronic Edition (link) BibTeX
• Konrad Engel:
  A new algorithm for optimal multileaf collimator field segmentation. 35-51
  Electronic Edition (link) BibTeX
• Thomas Kalinowski:
  A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint. 52-88
  Electronic Edition (link) BibTeX

• Eduardo A. Canale, José Gómez:
  Asymptotically large (Delta, D)-graphs. 89-108
  Electronic Edition (link) BibTeX
• Katarína Cechlárová, David Manlove:
  The exchange-stable marriage problem. 109-122
  Electronic Edition (link) BibTeX
• Amir Daneshgar, Hossein Hajiabolhassan:
  Unique list-colourability and the fixing chromatic number of graphs. 123-138
  Electronic Edition (link) BibTeX
• David Gamarnik, Maxim Sviridenko:
  Hamiltonian completions of sparse random graphs. 139-158
  Electronic Edition (link) BibTeX
• Wei Ho:
  The m-step, same-step, and any-step competition graphs. 159-175
  Electronic Edition (link) BibTeX
• Chính T. Hoàng, Mekkia Kouider:
  On the b-dominating coloring of graphs. 176-186
  Electronic Edition (link) BibTeX
• Wen An Liu, Wei-Guo Zhang, Zan Kan Nie:
  Searching for two counterfeit coins with two-arms balance. 187-212
  Electronic Edition (link) BibTeX
• Meinard Müller, Tomoko Adachi, Masakazu Jimbo:
  Cluttered orderings for the complete bipartite graph. 213-228
  Electronic Edition (link) BibTeX
• Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos:
  Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover. 229-245
  Electronic Edition (link) BibTeX
• Anders Sune Pedersen, Preben D. Vestergaard:
  The number of independent sets in unicyclic graphs. 246-256
  Electronic Edition (link) BibTeX

• Pranava K. Jha, Sandi Klavzar, Aleksander Vesel:
  Optimal L(d, 1)-labelings of certain direct products of cycles and Cartesian products of cycles. 257-265
  Electronic Edition (link) BibTeX
• Mahnhoon Lee, Sridhar Radhakrishnan:
  Efficient parallel algorithm to compute a doubly perfect elimination ordering of a doubly chordal graph. 266-272
  Electronic Edition (link) BibTeX