Description: Randomization and Approximation Techniques in Computer Science : Second International Workshop, Random’98, Barcelona, Spain, October 8–10, 1998 Proceedings, Paperback by Luby, Michael (EDT); Rolim, Jose (EDT); Serna, Maria (EDT), ISBN 354065142X, ISBN-13 9783540651420, Brand New, Free shipping in the US ecnica 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.
Price: 69.19 USD
Location: Jessup, Maryland
End Time: 2024-11-17T05:26:31.000Z
Shipping Cost: 0 USD
Product Images
Item Specifics
Return shipping will be paid by: Buyer
All returns accepted: Returns Accepted
Item must be returned within: 14 Days
Refund will be given as: Money Back
Return policy details:
Book Title: Randomization and Approximation Techniques in Computer Science :
Number of Pages: IX, 385 Pages
Publication Name: Randomization and Approximation Techniques in Computer Science : Second International Workshop, Random'98, Barcelona, Spain, October 8-10, 1998
Language: English
Publisher: Springer Berlin / Heidelberg
Publication Year: 1998
Subject: Programming / Algorithms, Probability & Statistics / General, Computer Science, Discrete Mathematics
Item Weight: 21.3 Oz
Type: Textbook
Author: Jose Rolim
Item Length: 9.3 in
Subject Area: Mathematics, Computers
Series: Lecture Notes in Computer Science Ser.
Item Width: 6.1 in
Format: Trade Paperback
