Vol 8 (2006)

Table of Contents

General

Tile 2 with translations of one set PDF PostScript
Hui Rao, Yu-mei Xue

Analysis of Algorithms

New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks GZIP Compressed PostScript PostScript PDF original HTML abstract page
Enrico Angelelli, Maria Grazia Speranza, Tsolt Tuza
On Sampling Colorings of Bipartite Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
R. Balasubramanian, C. R. Subramanian
Survey of Multivariate Aspects of the Contraction Method PDF PostScript
Ludger Rüschendorf, Ralf Neininger
The Online Specialization Problem GZIP Compressed PostScript PostScript PDF original HTML abstract page
Ed Hong
On randomly colouring locally sparse graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Alan Frieze, Juan Vera
The first descent in samples of geometric random variables and permutations GZIP Compressed PostScript PDF PostScript original HTML abstract page
Arnold Knopfmacher, Helmut Prodinger
On the number of spanning trees of Knm ± G graphs PDF PostScript
Stavros D. Nikolopoulos, Charis Papadopoulos
d-records in geometrically distributed random variables PDF PostScript
Helmut Prodinger

Automata, Logic and Semantics

On the Computability of the Topological Entropy of Subshifts PDF PostScript
Jakob Grue Simonsen
A Cartesian closed category of event structures with quotients PDF PostScript
Samy Abbes

Combinatorics

Common intervals in permutations GZIP Compressed PostScript PostScript PDF original HTML abstract page
Sylvie Corteel, Guy Louchard, R. Pemantle
Counting ℓ-letter subwords in compositions PDF PostScript
Toufik Mansour, Basel Sirhan

Distributed Computing and Networking

Some new optimal and suboptimal infinite families of undirected double-loop networks PDF PostScript
Bao Xing Chen, Ji Xiang Meng, Wen Jun Xiao

Graphs and Algorithms

Generalized connected domination in graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
M. Kouider, P.D. Vestergaard
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs PDF PostScript
Stavros D. Nikolopoulos, Leonidas Palios
Optimal L(h,k)-Labeling of Regular Grids GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tiziana Calamoneri
Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Mustapha Kchikech, Olivier Togni
P6- and triangle-free graphs revisited: structure and bounded clique-width GZIP Compressed PostScript PostScript PDF original HTML abstract page
Andreas Brandstädt, Tilo Klembt, Suhail Mahfud


ISSN: 1365-8050