LATIN 2000: Theoretical informatics. 4th Latin American symposium, Punta del Este, Uruguay, April 10--14, 2000. Proceedings (Q1972629)

The articles of mathematical interest will be reviewed individually. The preceding symposium (3rd, 1998) has been indicated (see Zbl 0889.00032). Indexed articles: \textit{Kohayakawa, Y.; Rödl, V.}, Algorithmic aspects of regularity, 1-17 [Zbl 0964.05062] \textit{Zito, Michele}, Small maximal matchings in random graphs, 18-27 [Zbl 0963.05112] \textit{Ravelomanana, Vlady; Thimonier, Loÿs}, Some remarks on sparsely connected isomorphism-free labeled graphs, 28-37 [Zbl 0964.05057] \textit{Goerdt, Andreas; Molloy, Mike}, Analysis of edge deletion processes on faulty random regular graphs, 38-47 [Zbl 0963.05123] \textit{Kohayakawa, Y.; Rödl, V.; Skokan, J.}, Equivalent conditions for regularity (extended abstract), 48-57 [Zbl 0964.05063] \textit{Miyazawa, F. K.; Wakabayashi, Y.}, Cube packing, 58-67 [Zbl 0959.68136] \textit{Jansen, Klaus; Mastrolilli, Monaldo; Solis-Oba, Roberto}, Approximation algorithms for flexible job shop problems, 68-77 [Zbl 0959.68009] \textit{Taylor, Stephen}, Emerging behavior as binary search trees are symmetrically updated, 78-87 [Zbl 0971.68596] \textit{Bender, Michael A.; Farach-Colton, Martín}, The LCA problem revisited, 88-94 [Zbl 0959.68133] \textit{Cohen, Myra B.; Colbourn, Charles J.}, Optimal and pessimal orderings of Steiner triple systems in disk arrays, 95-104 [Zbl 0979.05017] \textit{Moura, Lucia}, Rank inequalities for packing designs and sparse triple systems, 105-114 [Zbl 0979.05027] \textit{Stevens, Brett}, The anti-Oberwolfach solution: Pancyclic 2-factorizations of complete graphs, 115-122 [Zbl 0970.05033] \textit{Raghavan, Prabhakar}, Graph structure of the Web: A survey, 123-125 [Zbl 0971.68605] \textit{Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi}, Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract), 126-134 [Zbl 0961.05062] \textit{Linhares Sales, Cláudia; Maffray, Frédéric}, On dart-free perfectly contractile graphs (extended abstract), 135-144 [Zbl 0969.05028] \textit{de Figueiredo, Celina M. H.; de Mello, Célia Picinin; Ortiz, Carmen}, Edge colouring reduced indifference graphs, 145-153 [Zbl 0994.05064] \textit{Avis, David; De Simone, Caterina; Nobili, Paolo}, Two conjectures on the chromatic polynomial, 154-162 [Zbl 0966.05030] \textit{de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.}, Finding skew partitions efficiently, 163-172 [Zbl 0984.05070] \textit{Borodin, Allan; El-Yaniv, Ran; Gogan, Vincent}, On the competitive theory and practice of portfolio selection. (Extended abstract), 173-196 [Zbl 0966.91039] \textit{Kabanets, Valentine}, Almost \(k\)-wise independence and hard Boolean functions, 197-206 [Zbl 0971.68053] \textit{Ambainis, Andris; Lokam, Satyanarayana V.}, Improved upper bounds on the simultaneous messages complexity of the generalized addressing function, 207-216 [Zbl 0965.68025] \textit{Fernández-Baca, David}, Multi-parameter minimum spanning trees, 217-226 [Zbl 0962.68043] \textit{Milidiú, Ruy Luiz; Laber, Eduardo Sany}, Linear time recognition of optimal L-restricted prefix codes. (Extended abstract), 227-236 [Zbl 0984.94025] \textit{Opatrny, Jaroslav}, Uniform multi-hop all-to-all optical routings in rings, 237-246 [Zbl 0965.90009] \textit{Cicerone, Serafino; Di Stefano, Gabriele; Frigioni, Daniele; Nanni, Umberto}, A fully dynamic algorithm for distributed shortest paths, 247-257 [Zbl 0962.68179] \textit{Shparlinski, Igor E.}, Communication complexity and Fourier coefficients of the Diffie-Hellman key, 259-268 [Zbl 1019.94522] \textit{Berrizbeitia, Pedro; Vera, Mauricio Odreman; Tena Ayuso, Juan}, Quintic reciprocity and primality test for numbers of the form \(M=A5^n\pm\omega_n\), 269-279 [Zbl 1026.11092] \textit{Krause, Matthias; Simon, Hans Ulrich}, Determining the optimal contrast for secret sharing schemes in visual cryptography, 280-291 [Zbl 0956.94009] \textit{Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.}, Average-case analysis of rectangle packings, 292-297 [Zbl 0962.68177] \textit{Knessl, Charles; Szpankowski, Wojciech}, Heigths in generalized tries and PATRICIA tries, 298-307 [Zbl 0962.68040] \textit{Barth, D.; Corteel, S.; Denise, A.; Gardy, D.; Valencia-Pabon, M.}, On the complexity of routing permutations on trees by arc-disjoint paths. (Extended abstract), 308-317 [Zbl 0965.90008] \textit{von zur Gathen, Joachim; Lücking, Thomas}, Subresultants revisited. (Extended abstract), 318-342 [Zbl 0985.12005] \textit{Vallée, Brigitte}, A unifying framework for the analysis of a class of Euclidean algorithms, 343-354 [Zbl 0979.11058] \textit{Akhavi, Ali}, Worst-case complexity of the optimal LLL algorithm, 355-366 [Zbl 0972.11114] \textit{Bloom, Stephen L.; Ésik, Zoltán}, Iteration algebras are not finitely axiomatizable. (Extended abstract), 367-376 [Zbl 0957.08500] \textit{Mayr, Richard}, Undecidable problems in unreliable computations, 377-386 [Zbl 0963.68072] \textit{Gutiérrez, Claudio}, Equations in free semigroups with anti-involution and their relation to equations in free groups, 387-396 [Zbl 0982.20041] \textit{Béal, Marie-Pierre; Carton, Olivier; Prieur, Christophe; Sakarovitch, Jacques}, Squaring transducers: An efficient procedure for deciding functionality and sequentiality of transducers, 397-406 [Zbl 0957.03046] \textit{Carton, Olivier; Michel, Max}, Unambiguous Büchi automata, 407-416 [Zbl 0957.03047] \textit{Worsch, Thomas}, Linear time language recognition on cellular automata with restricted communication, 417-426 [Zbl 0962.68118] \textit{Sierra Abbate, Luis R.; D'Argenio, Pedro R.; Echagüe, Juan V.}, From semantics to spatial distribution, 427-436 [Zbl 0962.68123] \textit{Laroussinie, F.; Schnoebelen, Ph.; Turuani, M.}, On the expressivity and complexity of quantitative branching-time temporal logics, 437-446 [Zbl 0957.03025] \textit{Fernández, Maribel; Mackie, Ian}, A theory of operational equivalence for interaction nets, 447-456 [Zbl 0962.68124] \textit{Grabner, Peter J.; Knopfmacher, Arnold; Prodinger, Helmut}, Run statistics for geometrically distributed random variables. (Extended abstract), 457-462 [Zbl 0964.60009] \textit{Louchard, Guy}, Generalized covariances of multi-dimensional Brownian excursion local times, 463-472 [Zbl 0987.60098] \textit{Prodinger, Helmut}, Combinatorics of geometrically distributed random variables: Length of ascending runs, 473-482 [Zbl 0964.60004]