![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Theoretical Computer Science, Volume 321
Volume 321, Number 1, June 2004
- Juan A. Garay, Sergio Rajsbaum:
Preface. 1-3
- Michael A. Bender, Martin Farach-Colton
:
The Level Ancestor Problem simplified. 5-12 - Claudson F. Bornstein, Santosh S. Vempala:
Flow metrics. 13-24 - Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin
, Jason Morrison
, Godfried T. Toussaint:
Space-efficient planar convex hull algorithms. 25-40 - Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa
, Eduardo Sany Laber:
Searching in random partially ordered sets. 41-57 - Theodoulos Garefalakis:
The generalized Weil pairing and the discrete logarithm problem on elliptic curves. 59-72 - Alejandro Hevia
, Marcos A. Kiwi
:
Electronic jury voting protocols. 73-94 - S. Muthukrishnan, Süleyman Cenk Sahinalp:
An efficient algorithm for sequence comparison with block reversals. 95-101 - Hadas Shachnai, Tami Tamir:
Tight bounds for online class-constrained packing. 103-123 - Brett Stevens, Eric Mendelsohn:
Packing arrays. 125-148 - Mario Szegedy, Xiaomin Chen:
Computing Boolean functions from multiple faulty copies of input bits. 149-170
Volume 321, Number 2-3, August 2004
- Cláudia Linhares Sales
, Frédéric Maffray:
On dart-free perfectly contractile graphs. 171-194 - Keqin Li:
Analysis of randomized load distribution for reproduction trees in linear arrays and rings. 195-214 - Jason J. Holdsworth
:
Graph traversal and graph transformation. 215-231 - Matteo Cavaliere
, Peter Leupold:
Evolution and observation--a non-standard way to generate formal languages. 233-248 - Rodney G. Downey, Evan J. Griffiths, Stephanie Reid:
On Kurtz randomness. 249-270 - Martin Klazar
:
On the least exponential growth admitting uncountably many closed permutation classes. 271-281 - Patricia Bouyer, Catherine Dufourd, Emmanuel Fleury, Antoine Petit:
Updatable timed automata. 291-345 - Juan Luis Esteban
, Nicola Galesi, Jochen Messner:
On the complexity of resolution with bounded conjunctions. 347-370 - Richard Nock, Frank Nielsen
:
On domain-partitioning induction criteria: worst-case bounds for the worst-case based. 371-382 - Bala Ravikumar:
Peg-solitaire, string rewriting systems and finite automata. 383-394
- Dong Pyo Chi, DoYong Kwon:
Sturmian words, beta-shifts, and transcendence. 395-404 - Michael H. Albert, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari:
Longest increasing subsequences in sliding windows. 405-414 - Gerhard J. Woeginger:
Seventeen lines and one-hundred-and-one points. 415-421
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.