LATIN '98, theoretical informatics. 3rd Latin American symposium, Campinas, Brazil, April 20--24, 1998. Proceedings (Q1386230)

The articles of mathematical interest will be reviewed individually. The preceding symposium (2nd, 1995) has been announced (see Zbl 0813.68027). Indexed articles: \textit{Panario, Daniel; Viola, Alfredo}, Analysis of Rabin's polynomial irreducibility test, 1-10 [Zbl 0907.11044] \textit{Bassino, Frédérique; Béal, Marie-Pierre; Perrin, Dominique}, Super-state automata and rational trees, 42-52 [Zbl 0901.68135] \textit{Bedon, Nicolas; Carton, Olivier}, An Eilenberg theorem for words on countable ordinals, 53-64 [Zbl 0906.20045] \textit{do Lago, Alair Pereira}, Maximal groups in free Burnside semigroups, 65-75 [Zbl 0904.20041] \textit{Pin, Jean-Éric}, Positive varieties and infinite words, 76-87 [Zbl 0909.20051] \textit{Edelsbrunner, Herbert}, Shape reconstruction with Delaunay complex, 119-132 [Zbl 0905.65014] \textit{Gomide, Anamaria; Stolfi, Jorge}, Bases for non-homogeneous polynomial \(C_k\) splines on the sphere, 133-140 [Zbl 0907.65015] \textit{Faria, Luerbio; Herrera de Figueiredo, Celina Miraglia; de Mendonça Neto, Candido Ferreira Xavier}, The splitting number of the 4-cube, 141-150 [Zbl 0908.05032] \textit{Abello, James; Gansner, Emden}, Short and smooth polygonal paths, 151-162 [Zbl 07673602] \textit{Brassard, Gilles; Høyer, Peter; Tapp, Alain}, Quantum cryptanalysis of hash and claw-free functions, 163-169 [Zbl 07673601] \textit{Alon, Noga}, Spectral techniques in graph algorithms, 206-215 [Zbl 0923.05044] \textit{Molloy, Michael; Reed, Bruce}, Colouring graphs whose chromatic number is almost their maximum degree, 216-225 [Zbl 0918.05053] \textit{Lee, Orlando; Wakabayashi, Yoshiko}, Circuit covers in series-parallel mixed graphs, 226-238 [Zbl 0903.05039] \textit{Dahlhaus, Elias}, A linear time algorithm to recognize clustered planar graphs and its parallelization, 239-248 [Zbl 0905.05074] \textit{Jansen, Klaus}, A new characterization for parity graphs and a coloring problem with costs, 249-260 [Zbl 0910.05028] \textit{Gutierrez, Marisa; Meidanis, João}, On the clique operator, 261-272 [Zbl 0937.05078] \textit{Randall, Dana; Tetali, Prasad}, Analyzing Glauber dynamics by comparison of Markov chains, 292-304 [Zbl 0907.65003] \textit{von zur Gathen, Joachim; Shparlinski, Igor}, The CREW PRAM complexity of modular inversion, 305-315 [Zbl 0913.11055]