Jennifer Chayes, Phase Transitions in Computer Science. [Bibtex]
Christos Papadimitriou, The Internet, the Web, and Algorithms. [Bibtex] Joel Spencer, Erdős Magic. [Bibtex] Jorge Urrutia, Open Problems in Computational Geometry. [Bibtex] Umesh V. Vazirani, Quantum Algorithms. [Bibtex] Mihalis Yannakakis, Testing and Checking of Finite State Systems. [Bibtex] Fabrizio Luccio and Linda Pagli, From Algorithms to Cryptography. [Bibtex] Eric Goubault and Martin Raussen, Dihomotopy as a Tool in State Space Analysis. [Bibtex] Abdullah N. Arslan and Ömer Egecioglu, Algorithms for Local Alignment with Length Constraints. [Bibtex] Marília D. V. Braga and Joao Meidanis, An Algorithm That Builds a Set of Strings Given Its Overlap Graph. [Bibtex] Christiane Frougny, Conversion between Two Multiplicatively Dependent Linear Numeration Systems. [Bibtex] Sylvain Lombardy and Jacques Sakarovitch, Star Height of Reversible Languages and Universal Automata. [Bibtex] Howard Straubing and Denis Thérien, Weakly Iterated Block Products of Finite Monoids. [Bibtex] Maria Isabel Gonzalez Vasco, Mats Näslund and Igor Shparlinski, The Hidden Number Problem in Extension Fields and Its Applications. [Bibtex] Theodoulos Garefalakis, The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves. [Bibtex] Rod Canfield, Sylvie Corteel and Pawel Hitczenko, Random Partitions with Non Negative rth Differences. [Bibtex] Frédérique Bassino, Beta-Expansions for Cubic Pisot Numbers. [Bibtex] Prosenjit Bose and Qingda Wang, Facility Location Constrained to a Polygonal Domain. [Bibtex] Hanno Lefmann and Niels Schmitt, A Deterministic Polynomial Time Algorithm for Heilbronn's Problem in Dimension Three. [Bibtex] Edgar Chávez and Gonzalo Navarro, A Metric Index for Approximate String Matching. [Bibtex] Wojciech Rytter, On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm. [Bibtex] Derek G. Corneil, Feodor F. Dragan and Ekkehard Köhler, On the Power of BFS to Determine a Graphs Diameter. [Bibtex] Martín Matamala, Erich Prisner and Ivan Rapaport, Tiziana Calamoneri and Rossella Petreschi, Ruy Luiz Milidiú, Artur Alves Pessoa and Eduardo Sany Laber, Pipeline Transportation of Petroleum Products with No Due Dates. [Bibtex] Enrico Pontelli and Desh Ranjan, Ancestor Problems on Pure Pointer Machines. [Bibtex] Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa and Eduardo Sany Laber, Searching in Random Partially Ordered Sets. [Bibtex] Brett Stevens and Eric Mendelsohn, Packing Arrays. [Bibtex] Michael Drmota and Wojciech Szpankowski, Generalized Shannon Code Minimizes the Maximal Redundancy. [Bibtex] S. Muthukrishnan and Cenk Sahinalp, An Improved Algorithm for Sequence Comparison with Block Reversals. [Bibtex] Blaise Genest and Anca Muscholl, Pattern Matching and Membership for Hierarchical Message Sequence Charts. [Bibtex] Jianer Chen and Iyad Kanj, Improved Exact Algorithms for MAX-SAT. [Bibtex] Steffen van Bakel and Mariangiola Dezani-Ciancaglini, Characterising Strong Normalisation for Explicit Substitutions. [Bibtex] Roel Bloo, Fairouz Kamareddine, Twan Laan and Rob Nederpelt, Parameters in Pure Type Systems. [Bibtex] Rusins Freivalds and Carl H. Smith, Category, Measure, Inductive Inference: A Triality Theorem and Its Applications. [Bibtex] Frédéric Herbreteau, Franck Cassez, Alain Finkel, Olivier Roux and Grégoire Sutre, Verification of Embedded Reactive Fiffo Systems. [Bibtex] Alejandro Hevia and Marcos Kiwi, Electronic Jury Voting Protocols. [Bibtex] Gonzalo Tornaría, Square Roots Modulo Goran Konjevod, Soohyun Oh and Andréa W. Richa, Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. [Bibtex] Jean-Christophe Dubacq and Véronique Terrier, Signals for Cellular Automata in Dimension 2 or Higher. [Bibtex] Paolo Boldi and Sebastiano Vigna, Holographic Trees. [Bibtex] Prosenjit Bose, Luc Devroye, William S. Evans and David G. Kirkpatrick, On the Spanning Ratio of Gabriel Graphs and Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison and Godfried T. Toussaint, In-Place Planar Convex Hull Algorithms. [Bibtex] Michael A. Bender and Martin Farach-Colton, The Level Ancestor Problem Simplified. [Bibtex] Claudson F. Bornstein and Santosh Vempala, Flow Metrics. [Bibtex] Howard Straubing, On Logical Descriptions of Regular Languages. [Bibtex] Mario Szegedy and Xiaomin Chen, Computing Boolean Functions from Multiple Faulty Copies of Input Bits. [Bibtex] Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki and Yasufumi Morita, Inapproximability Results on Stable Marriage Problems. [Bibtex] Hadas Shachnai and Tami Tamir, Tight Bounds for Online Class-Constrained Packing. [Bibtex] R. Sai Anand and Thomas Erlebach, On-line Algorithms for Edge-Disjoint Paths in Trees of Rings. [Bibtex] James Abello, Mauricio G. C. Resende and Sandra Sudarsky, Massive Quasi-Clique Detection. [Bibtex] Jochen Alber and Rolf Niedermeier, Improved Tree Decomposition Based Algorithms for Domination-like Problems. [Bibtex] |
[Home] [All LATIN Papers] [LATIN 2002] |