Table of Contents
On a hierarchy of Boolean functions hard to compute in constant depth | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Anna Bernasconi |
A note on representations of the finite Heisenberg group and sums of greatest common divisors | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Johannes Grassberger, Günther Hörmann |
A permutations representation that knows what "Eulerian" means | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Roberto Mantaci, Fanja Rakotondrajao |
P4-Colorings and P4-Bipartite Graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Chính T. Hoàng, Van Bang Le |
Cubic Cayley graphs with small diameter. | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Eugene Curtin |
Paths of specified length in random k-partite graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
C. R. Subramanian |
Finite Automata with Generalized Acceptance Criteria | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Timo Peichl, Heribert Vollmer |
The first-order theory of ordering constraints over feature trees | GZIP Compressed PostScript PostScript original HTML abstract page |
Martin Müller, Joachim Niehren, Ralf Treinen |
A Degree-Decreasing Lemma for (MODq-MODp) Circuits | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Vince Grolmusz |
Defect Effect of Bi-infinite Words in the Two-element Case | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Ján Maňuch |
Simple Equational Specifications of Rational Arithmetic | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Lawrence S. Moss |
An Approximate Lp Difference Algorithm for Massive Data Streams | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Jessica H. Fong, Martin Strauss |
An Efficient Algorithm for the Maximum Distance Problem | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Gabrielle Assunta Grün |
The topological entropy of iterated piecewise affine maps is uncomputable | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Pascal Koiran |
Overlap-free symmetric D0L words | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Anna Frid |
Asymptotic normality of recursive algorithms via martingale difference arrays | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Werner Schachinger |
Special issue: Algorithms and Models for Telecommunication
Analysis of Transmissions Scheduling with Packet Fragmentation | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Nir Menakerman, Raphael Rom |
Minimum Eccentricity Multicast Trees | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
David Krumme, Paraskevi Fragopoulou |
Benders decomposition for local access network design with two technologies | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
C. D. Randazzo, H. P. L. Luna, P. Mahey |
Oriented multicast routing algorithm applied to network-level agent search | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Damien Magoni, Jean-Jacques Pansiot |
Special issue: Graph Decompositions
Linear time recognition of P4-indifference graphs | GZIP Compressed PostScript PostScript PDF original HTML abstract page |
Michel Habib, Christophe Paul, Laurent Viennot |
ISSN: 1365-8050