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 |
| 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