Discrete Mathematics & Theoretical Computer Science, Volume 8

Volume 8, Number 1, 2006

Analysis of Algorithms

Enrico Angelelli, Maria Grazia Speranza, Zsolt Tuza:
New bounds and algorithms for on-line scheduling: two identical processors, known sum and upper bound on the tasks. 1-16
Electronic Edition (link) BibTeX
R. Balasubramanian, C. R. Subramanian:
On Sampling Colorings of Bipartite Graphs. 17-30
Electronic Edition (link) BibTeX
Ludger Rüschendorf, Ralf Neininger:
Survey of Multivariate Aspects of the Contraction Method. 31-56
Electronic Edition (link) BibTeX
Ed Hong:
The Online Specialization Problem. 97-120
Electronic Edition (link) BibTeX
Alan M. Frieze, Juan Vera:
On randomly colouring locally sparse graphs. 121-128
Electronic Edition (link) BibTeX
Arnold Knopfmacher, Helmut Prodinger:
The first descent in samples of geometric random variables and permutations. 215-234
Electronic Edition (link) BibTeX
Stavros D. Nikolopoulos, Charis Papadopoulos:
On the number of spanning trees of K_n^m±G graphs. 235-248
Electronic Edition (link) BibTeX
Helmut Prodinger: d-records in geometrically distributed random variables. 273-284 BibTeX

Automata, Logic and Semantics

Jakob Grue Simonsen:
On the Computability of the Topological Entropy of Subshifts. 83-96
Electronic Edition (link) BibTeX
Samy Abbes:
A Cartesian closed category of event structures with quotients. 249-272
Electronic Edition (link) BibTeX

Combinatorics

Sylvie Corteel, Guy Louchard, Robin Pemantle:
Common intervals in permutations. 189-214
Electronic Edition (link) BibTeX
Toufik Mansour, Basel Sirhan:
Counting l-letter subwords in compositions. 285-298
Electronic Edition (link) BibTeX

Distributed Computing and Networking

Bao-Xing Chen, Ji-Xiang Meng, Wenjun Xiao:
Some new optimal and suboptimal infinite families of undirected double-loop networks. 299-312
Electronic Edition (link) BibTeX

Graphs and Algorithms

Mekkia Kouider, Preben D. Vestergaard:
Generalized connected domination in graphs. 57-64
Electronic Edition (link) BibTeX
Stavros D. Nikolopoulos, Leonidas Palios:
Recognizing HH-free, HHD-free, and Welsh-Powell Opposition Graphs. 65-82
Electronic Edition (link) BibTeX
Tiziana Calamoneri:
Optimal L(h, k)-Labeling of Regular Grids. 141-158
Electronic Edition (link) BibTeX
Mustapha Kchikech, Olivier Togni:
Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes. 159-172
Electronic Edition (link) BibTeX
Andreas Brandstädt, Tilo Klembt, Suhail Mahfud:
P₆- and triangle-free graphs revisited: structure and bounded clique-width. 173-188
Electronic Edition (link) BibTeX

General

Hui Rao, Yu-Mei Xue:
Tile Z² with translations of one set. 129-140
Electronic Edition (link) BibTeX