{"product_id":"randomization-and-approximation-techniques-in-computer-science-second-international-workshop-random98-barcelona-spain-october-8-10-1998-proceedings-von-michael-luby-jose-rolim-maria-serna-hrsg","title":"Randomization and Approximation Techniques in Computer Science","description":"\u003cp\u003eecnica de Catalunya. Finally, we would like to thank Helena Martinez,CarmeAlvarez,ConradoMartinez,andJordiPetitiSilvestrefortheir helpinthepreparationofthemeeting. August1998 MichaelLuby,Jos eD. P. Rolim,MariaJ. Serna Contents Invited Paper Disjoint Paths in Expander Graphs via Random Walks: A Short Survey 1 AlanM. Frieze RegularPapers A Derandomization Using Min-Wise Independent Permutations 15 AndreiZ. Broder,MosesCharikarandMichaelMitzenmacher An Algorithmic Embedding of Graphs via Perfect Matchings 25 VojtechR¿ odl,AndrzejRucin ¿skiandMichelleWagner Deterministic Hypergraph Coloring and Its Applications 35 Chi-JenLu On the De-randomization of Space-Bounded Computations 47 RoyArmoni Talagrand¿s Inequality and Locality in Distributed Computing 60 DevdattP. Dubhashi On-Line Bin-Stretching 71 YossiAzarandOdedRegev Combinatorial Linear Programming: Geometry Can Help 82 BerndGar ¿ tner A Note on Bounding the Mixing Time by Linear Programming 97 AbrahamSharell Robotic Exploration, Brownian Motion and Electrical Resistance 116 IsraelA. Wagner,MichaelLindenbaumandAlfredM. Bruckstein Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees 131 RicardoBaeza-Yates,JoaquimGabarro ¿andXavierMesseguer On Balls and Bins with Deletions 145 RichardCole,AlanFrieze,BruceM. Maggs,MichaelMitzenmacher Andr¿eaW. Richa,RameshK.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783540651420\"\u003e\u003ch3\u003eSecond International Workshop, RANDOM’98, Barcelona, Spain, October 8–10, 1998 Proceedings\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783540651420","offer_id":39427353673821,"sku":"9783540651420","price":53.49,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/ec95a2f3-8f34-4544-8ea5-7cc4d652d3e6.jpg?v=1773554746","url":"https:\/\/shop.autorenwelt.de\/products\/randomization-and-approximation-techniques-in-computer-science-second-international-workshop-random98-barcelona-spain-october-8-10-1998-proceedings-von-michael-luby-jose-rolim-maria-serna-hrsg","provider":"Autorenwelt Shop","version":"1.0","type":"link"}