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