Daniel Panario and Alfredo Viola, Analysis of Rabin's Polynomial Irreducability Test. [Bibtex]

Peter Damaschke, A Chip Search Problem on Binary Numbers. [Bibtex]

Esteban Feuerstein, Uniform Service System with \(k\) Servers. [Bibtex]

David Fernández-Baca, Faster Non-linear Parametric Search with Applications to Optimazation and Dynamic Geometry. [Bibtex]

Frédérique Bassino, Marie-Pierre Béal and Dominique Perrin, Super-State Automata and Rational Trees. [Bibtex]

Nicolas Bedon and Olivier Carton, An Eilenberg Theorem for Words on Countable Ordinals. [Bibtex]

Alair Pereira do Lago, Maximal Groups in Free Burnside Semigroups. [Bibtex]

Jean-Eric Pin, Positive Varieties and Infinite Words. [Bibtex]

Marcos Peixoto Veloso and Laurent Fribourg, Unfolding Parametric Automata. [Bibtex]

Alain Finkel and Ph. Schnoebelen, Fundamental Structures in Well-Structured Infinite Transition Systems. [Bibtex]

Herbert Edelsbrunner, Shape Reconstruction with Delaunay Complex. [Bibtex]

Anamaria Gomide and Jorge Stolfi, Bases for Non-homogeneous Polynomial \(C_k\) Splines on the Sphere. [Bibtex]

Luerbio Faria, Celina M. H. de Figueiredo and Candido Ferreira Xavier de Mendonça Neto, The Splitting Number of the 4-Cube. [Bibtex]

James Abello and Emden R. Gansner, Short and Smooth Polygonal Paths. [Bibtex]

Gilles Brassard, Peter Høyer and Alain Tapp, Quantum Cryptanalysis of Hash and Claw-Free Functions. [Bibtex]

Mihir Bellare, Juan A. Garay and Tal Rabin, Batch Verification with Applications to Cryptography and Checking. [Bibtex]

Alejandro Hevia and Marcos Kiwi, Strength of Two Data Encryption Standard Implementations under Timing Attacks. [Bibtex]

Noga Alon, Spectral Techniques in Graph Algorithms. [Bibtex]

Michael Molloy and Bruce Reed, Colouring Graphs whose Chromatic Number Is Almost Their Maximum Degree. [Bibtex]

Orlando Lee and Yoshiko Wakabayashi, Circuit Covers in Series-Parallel Mixed Graphs. [Bibtex]

Elias Dahlhaus, A Linear Time Algorithm to Recognize Clustered Graphs and Its Parallelization. [Bibtex]

Klaus Jansen, A New Characterization for Parity Graphs and a Coloring Problem with Costs. [Bibtex]

Marisa Gutierrez and Joao Meidanis, On the Clique Operator. [Bibtex]

Andrei Z. Broder, Alan M. Frieze and Eli Upfal, Dynamic Packet Routing on Arrays with Bounded Buffers. [Bibtex]

Alan Roberts and Antonios Symvonis, On-Line Matching Routing on Trees. [Bibtex]

Dana Randall and Prasad Tetali, Analyzing Glauber Dynamics by Comparison of Markov Chains. [Bibtex]

Joachim von zur Gathen and Igor Shparlinski, The CREW PRAM Complexity of Modular Inversion. [Bibtex]

Friedhelm Meyer auf der Heide and Gabriel Terán Martinez, Communication-Efficient Parallel Multiway and Approximate Minimum Cut Computation. [Bibtex]

Richard Beigel and Egemen Tanin, The Geometry of Browsing. [Bibtex]

Ricardo Baeza-Yates and Gonzalo Navarro, Fast Two-Dimensional Approximate Pattern Matching. [Bibtex]

Gonzalo Navarro, Improved Approximate Pattern Matching on Hypertext. [Bibtex]

Claudio Gutiérrez, Solving Equations in Strings: On Makanin's Algorithm. [Bibtex]

Marie-France Sagot, Spelling Approximate Repeated or Common Motifs Using a Suffix Tree. [Bibtex]


[Home] [All LATIN Papers] [LATIN 1998]