Vol 4, No 2 (2001)

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