Volume 348,
Number 1,
2 December 2005
Algorithmic Learning Theory (ALT 2000)
Volume 348,
Numbers 2-3,
8 December 2005
Automata,
Languages and Programming:
Algorithms and Complexity (ICALP-A 2004)
- Josep Díaz, Juhani Karhumäki:
Preface.
129
Electronic Edition (link) BibTeX
- Olivier Bournez, Emmanuel Hainry:
Elementarily computable functions over the real numbers and R-sub-recursive functions.
130-147
Electronic Edition (link) BibTeX
- Andrei A. Bulatov, Martin Grohe:
The complexity of partition functions.
148-186
Electronic Edition (link) BibTeX
- Zdenek Dvorak, Daniel Král, Ondrej Pangrác:
Locally consistent constraint satisfaction problems.
187-206
Electronic Edition (link) BibTeX
- Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang:
On graph problems in a semi-streaming model.
207-216
Electronic Edition (link) BibTeX
- Lisa Fleischer:
Linear tolls suffice: New bounds and algorithms for tolls in single source networks.
217-225
Electronic Edition (link) BibTeX
- Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis:
Selfish unsplittable flows.
226-239
Electronic Edition (link) BibTeX
- Eran Halperin, Richard M. Karp:
The minimum-entropy set cover problem.
240-250
Electronic Edition (link) BibTeX
- Shlomo Hoory, Avner Magen, Steven Myers, Charles Rackoff:
Simple permutations mix well.
251-261
Electronic Edition (link) BibTeX
- Robert Krauthgamer, James R. Lee:
The black-box complexity of nearest-neighbor search.
262-276
Electronic Edition (link) BibTeX
- Michal Kunc:
Regular solutions of language inequalities and well quasi-orders.
277-293
Electronic Edition (link) BibTeX
- Emmanuelle Lebhar, Nicolas Schabanel:
Close to optimal decentralized routing in long-range contact networks.
294-310
Electronic Edition (link) BibTeX
- Dieter van Melkebeek, Ran Raz:
A time lower bound for satisfiability.
311-320
Electronic Edition (link) BibTeX
- Michael Soltys:
LA, permutations, and the Hajós Calculus.
321-333
Electronic Edition (link) BibTeX
- Sergei Vassilvitskii, Mihalis Yannakakis:
Efficiently computing succinct trade-off curves.
334-356
Electronic Edition (link) BibTeX
- Ryan Williams:
A new algorithm for optimal 2-constraint satisfaction and its implications.
357-365
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:25:04 2009
by Michael Ley (ley@uni-trier.de)