Volume 382,
Number 1,
August 2007
Quantitative Aspects of Programming Languages
Volume 382,
Number 2,
August 2007
Latin American Theoretical Informatics Preface
Contributions
- Mihai Badoiu, Richard Cole, Erik D. Demaine, John Iacono:
A unified access bound on comparison-based dynamic dictionaries.
86-96
Electronic Edition (link) BibTeX
- Saverio Caminiti, Irene Finocchi, Rossella Petreschi:
On coding labeled trees.
97-108
Electronic Edition (link) BibTeX
- Olivier Carton, Chloe Rispal:
Complementation of rational sets on scattered linear orderings of finite rank.
109-119
Electronic Edition (link) BibTeX
- Josep Díaz, Maria J. Serna, Nicholas C. Wormald:
Bounds on the bisection width for random d -regular graphs.
120-130
Electronic Edition (link) BibTeX
- Claudio Gutierrez, Flavio Gutierrez, Maria-Cecilia Rivara:
Complexity of the bisection method.
131-138
Electronic Edition (link) BibTeX
- Leonid Khachiyan, Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich:
On the dualization of hypergraphs with bounded edge-intersections and other related classes of hypergraphs.
139-150
Electronic Edition (link) BibTeX
- Kirk Pruhs, Gerhard J. Woeginger:
Approximation schemes for a class of subset selection problems.
151-156
Electronic Edition (link) BibTeX
- Ke Yang:
On the (im)possibility of non-interactive correlation distillation.
157-166
Electronic Edition (link) BibTeX
Volume 382,
Number 3,
September 2007
Algorithmic Learning Theory Foreword
Contributions
- Eric Martin, Arun Sharma, Frank Stephan:
On the data consumption benefits of accepting increased uncertainty.
170-182
Electronic Edition (link) BibTeX
- Jérôme Besombes, Jean-Yves Marion:
Learning tree languages from positive examples and membership queries.
183-197
Electronic Edition (link) BibTeX
- Robert H. Sloan, Balázs Szörényi, György Turán:
Revising threshold functions.
198-208
Electronic Edition (link) BibTeX
- Andrei A. Bulatov, Hubie Chen, Víctor Dalmau:
Learning intersection-closed classes with signatures.
209-220
Electronic Edition (link) BibTeX
- Nicolò Cesa-Bianchi:
Applications of regularized least squares to pattern classification.
221-231
Electronic Edition (link) BibTeX
- Amiran Ambroladze, Emilio Parrado-Hernández, John Shawe-Taylor:
Complexity of pattern classes and the Lipschitz property.
232-246
Electronic Edition (link) BibTeX
- Marcus Hutter, Andrej Muchnik:
On semimeasures predicting Martin-Löf random sequences.
247-261
Electronic Edition (link) BibTeX
- Hans-Ulrich Simon:
On the complexity of working set selection.
262-279
Electronic Edition (link) BibTeX
Copyright © Mon Nov 17 21:07:06 2008
by Michael Ley (ley@uni-trier.de)
