Vol 9, No 1 (2007)

Table of Contents

Analysis of Algorithms

Note on the weighted internal path length of b-ary trees PDF PostScript
Ludger Rüschendorf, Eva-Maria Schopp
Arithmetics in β-numeration PDF PostScript
Julien Bernat
On the Tileability of Polygons with Colored Dominoes PDF PostScript
Chris Mark Worman, Boting Yang
A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations PDF PostScript
Helmut Prodinger, Guy Louchard
Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation PDF PostScript
Philippe Dumas, Helger Lipmaa, Johan Wallén
Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence PDF PostScript
Valeri Stefanov, Wojciech Szpankowski
Exponential bounds and tails for additive random recursive sequences PDF PostScript
Ludger Rüschendorf, Eva-Maria Schopp

Automata, Logic and Semantics

Latin Square Thue-Morse Sequences are Overlap-Free PDF PostScript
Christopher Robinson Tompkins
On the Critical Exponent of Generalized Thue-Morse Words PDF PostScript
Alexandre Blondin-Massé, Srečko Brlek, Amy Glen, Sébastien Labbé

Combinatorics

A perimeter enumeration of column-convex polyominoes PDF PostScript
Svjetlan Feretic
Trivializing Generalizations of some Izergin-Korepin-type Determinants PDF PostScript
Tewodros Amdeberhan, Doron Zeilberger

Distributed Computing and Networking

FP/FIFO scheduling: coexistence of deterministic and probabilistic QoS guarantees PDF PostScript
Pascale Minet, Steven Martin, Leila Azouz Saidane, Skander Azzaz

Graphs and Algorithms

A lower bound for approximating grundy numbering GZIP Compressed PostScript PostScript PDF original HTML abstract page
Guy Kortsarz
Strong chromatic index of products of graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Olivier Togni
Complexity Results on Graphs with Few Cliques GZIP Compressed PostScript PostScript PDF original HTML abstract page
Bill Rosgen, Lorna Stewart
Independent Sets in Graphs with an Excluded Clique Minor PDF PostScript
David R. Wood
Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs PDF PostScript
Yoshiko Wakabayashi, Frédéric Chataigner, Liliane Benning Salgado
On the complexity of the balanced vertex ordering problem PDF PostScript
Jan Kara, Jan Kratochvil, David R. Wood
Probe split graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Van Bang Le, H.N. de Ridder
Tribes of cubic partial cubes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Sandi Klavžar, Sergey Shpectorov
On the kth Eigenvalues of Trees with Perfect Matchings PDF PostScript
Wai Chee Shiu, An Chang


ISSN: 1365-8050