Journal of Discrete Algorithms, Volume 6

Volume 6, Number 1, March 2008

• Costas S. Iliopoulos, Mirka Miller:
  Special Issue of the Sixteenth Australasian Workshop on Combinatorial Algorithms (AWOCA 2005) September 18-21, 2005, Ballarat, Australia. 1-2
  Electronic Edition (link) BibTeX
• Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang:
  On-line scheduling of parallel jobs on two machines. 3-10
  Electronic Edition (link) BibTeX
• Paul D. Manuel, Mostafa I. Abd-El-Barr, Indra Rajasingh, Bharati Rajan:
  An efficient representation of Benes networks and its applications. 11-19
  Electronic Edition (link) BibTeX
• Paul Manuel, Bharati Rajan, Indra Rajasingh, Chris Monica M.:
  On minimum metric dimension of honeycomb networks. 20-27
  Electronic Edition (link) BibTeX
• Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani:
  Computing the throughput of Concatenation State Machines. 28-36
  Electronic Edition (link) BibTeX
• Jan Holub, William F. Smyth, Shu Wang:
  Fast pattern-matching on indeterminate strings. 37-50
  Electronic Edition (link) BibTeX
• Erik D. Demaine, Jeff Erickson, Danny Krizanc, Henk Meijer, Pat Morin, Mark H. Overmars, Sue Whitesides:
  Realizing partitions respecting full and partial order information. 51-58
  Electronic Edition (link) BibTeX
• Kiki A. Sugeng, Mirka Miller:
  On consecutive edge magic total labeling of graphs. 59-65
  Electronic Edition (link) BibTeX
• Chris Charnes, Ulrich Dempwolff, Josef Pieprzyk:
  The eight variable homogeneous degree three bent functions. 66-72
  Electronic Edition (link) BibTeX
• Jianmin Tang, Mirka Miller, Yuqing Lin:
  HSAGA and its application for the construction of near-Moore digraphs. 73-84
  Electronic Edition (link) BibTeX

• Tomek Czajka, Gopal Pandurangan:
  Improved random graph isomorphism. 85-92
  Electronic Edition (link) BibTeX
• Marcel Wild:
  Generating all cycles, chordless cycles, and Hamiltonian cycles with the principle of exclusion. 93-102
  Electronic Edition (link) BibTeX
• Andres Figueroa, Avraham Goldstein, Tao Jiang, Maciej Kurowski, Andrzej Lingas, Mia Persson:
  Approximate clustering of incomplete fingerprints. 103-108
  Electronic Edition (link) BibTeX
• Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta:
  Radial drawings of graphs: Geometric constraints and trade-offs. 109-124
  Electronic Edition (link) BibTeX
• Jens Gustedt:
  Efficient sampling of random permutations. 125-139
  Electronic Edition (link) BibTeX
• Maurizio Patrignani:
  Complexity results for three-dimensional orthogonal graph drawing. 140-161
  Electronic Edition (link) BibTeX