Abstract is missing.
- Phase Transitions in Computer ScienceJennifer T. Chayes. 1 [doi]
- The Internet, the Web, and AlgorithmsChristos H. Papadimitriou. 2 [doi]
- Erdos MagicJoel Spencer. 3 [doi]
- Open Problems in Computational GeometryJorge Urrutia. 4-11 [doi]
- Quantum AlgorithmsUmesh V. Vazirani. 12-13 [doi]
- Testing and Checking of Finite State SystemsMihalis Yannakakis. 14 [doi]
- From Algorithms to CryptographyFabrizio Luccio, Linda Pagli. 15 [doi]
- Dihomotopy as a Tool in State Space AnalysisEric Goubault, Martin Raußen. 16-37 [doi]
- Algorithms for Local Alignment with Length ConstraintsAbdullah N. Arslan, Ömer Egecioglu. 38-51 [doi]
- An Algorithm That Builds a Set of Strings Given Its Overlap GraphMarília D. V. Braga, Joao Meidanis. 52-63 [doi]
- Conversion between Two Multiplicatively Dependent Linear Numeration SystemsChristiane Frougny. 64-75 [doi]
- Star Height of Reversible Languages and Universal AutomataSylvain Lombardy, Jacques Sakarovitch. 76-90 [doi]
- Weakly Iterated Block Products of Finite MonoidsHoward Straubing, Denis Thérien. 91-104 [doi]
- The Hidden Number Problem in Extension Fields and Its ApplicationsMaria Isabel Gonzalez Vasco, Mats Näslund, Igor Shparlinski. 105-117 [doi]
- The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic CurvesTheodoulos Garefalakis. 118-130 [doi]
- Random Partitions with Non Negative r:::th::: DifferencesE. Rodney Canfield, Sylvie Corteel, Pawel Hitczenko. 131-140 [doi]
- Beta-Expansions for Cubic Pisot NumbersFrédérique Bassino. 141-152 [doi]
- Facility Location Constrained to a Polygonal DomainProsenjit Bose, Qingda Wang. 153-164 [doi]
- A Deterministic Polynomial Time Algorithm for Heilbronn s Problem in Dimension ThreeHanno Lefmann, Niels Schmitt. 165-180 [doi]
- A Metric Index for Approximate String MatchingEdgar Chávez, Gonzalo Navarro. 181-195 [doi]
- On Maximal Suffices and Constant-Space Linear-Time Versions of KMP AlgorithmWojciech Rytter. 196-208 [doi]
- On the Power of BFS to Determine a Graphs DiameterDerek G. Corneil, Feodor F. Dragan, Ekkehard Köhler. 209-223 [doi]
- k-pseudosnakes in Large GridsMartín Matamala, Erich Prisner, Ivan Rapaport. 224-235 [doi]
- L(2, 1)-Coloring Matrogenic GraphsTiziana Calamoneri, Rossella Petreschi. 236-247 [doi]
- Pipeline Transportation of Petroleum Products with No Due DatesRuy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber. 248-262 [doi]
- Ancestor Problems on Pure Pointer MachinesEnrico Pontelli, Desh Ranjan. 263-277 [doi]
- Searching in Random Partially Ordered SetsRenato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber. 278-292 [doi]
- Packing ArraysBrett Stevens, Eric Mendelsohn. 293-305 [doi]
- Generalized Shannon Code Minimizes the Maximal RedundancyMichael Drmota, Wojciech Szpankowski. 306-318 [doi]
- An Improved Algorithm for Sequence Comparison with Block ReversalsS. Muthukrishnan, Süleyman Cenk Sahinalp. 319-325 [doi]
- Pattern Matching and Membership for Hierarchical Message Sequence ChartsBlaise Genest, Anca Muscholl. 326-340 [doi]
- Improved Exact Algorithms for MAX-SATJianer Chen, Iyad A. Kanj. 341-355 [doi]
- Characterising Strong Normalisation for Explicit SubstitutionsSteffen van Bakel, Mariangiola Dezani-Ciancaglini. 356-370 [doi]
- Parameters in Pure Type SystemsRoel Bloo, Fairouz Kamareddine, Twan Laan, Rob Nederpelt. 371-385 [doi]
- Category, Measure, Inductive Inference: A Triality Theorem and Its ApplicationsRusins Freivalds, Carl H. Smith. 386-399 [doi]
- Verification of Embedded Reactive Fiffo SystemsFrédéric Herbreteau, Franck Cassez, Alain Finkel, Olivier Roux, Grégoire Sutre. 400-414 [doi]
- Electronic Jury Voting ProtocolsAlejandro Hevia, Marcos A. Kiwi. 415-429 [doi]
- Square Roots Modulo pGonzalo Tornaría. 430-434 [doi]
- Finding Most Sustainable Paths in Networks with Time-Dependent Edge ReliabilitiesGoran Konjevod, Soohyun Oh, Andréa W. Richa. 435-450 [doi]
- Signals for Cellular Automata in Dimension 2 or HigherJean-Christophe Dubacq, Véronique Terrier. 451-464 [doi]
- Holographic TreesPaolo Boldi, Sebastiano Vigna. 465-478 [doi]
- On the Spanning Ratio of Gabriel Graphs and beta-skeletonsProsenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick. 479-493 [doi]
- In-Place Planar Convex Hull AlgorithmsHervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint. 494-507 [doi]
- The Level Ancestor Problem SimplifiedMichael A. Bender, Martin Farach-Colton. 508-515 [doi]
- Flow MetricsClaudson F. Bornstein, Santosh Vempala. 516-527 [doi]
- On Logical Descriptions of Regular LanguagesHoward Straubing. 528-538 [doi]
- Computing Boolean Functions from Multiple Faulty Copies of Input BitsMario Szegedy, Xiaomin Chen. 539-553 [doi]
- Inapproximability Results on Stable Marriage ProblemsMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita. 554-568 [doi]
- Tight Bounds for Online Class-Constrained PackingHadas Shachnai, Tami Tamir. 569-583 [doi]
- On-line Algorithms for Edge-Disjoint Paths in Trees of RingsR. Sai Anand, Thomas Erlebach. 584-597 [doi]
- Massive Quasi-Clique DetectionJames Abello, Mauricio G. C. Resende, Sandra Sudarsky. 598-612 [doi]
- Improved Tree Decomposition Based Algorithms for Domination-like ProblemsJochen Alber, Rolf Niedermeier. 613-628 [doi]