Mohlo by sa vám tiež páčiť

Viac informácií o knihe Lecture Notes in Computer Science

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 125 bodov

Anotácia knihy

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.

Parametre knihy

• Celý názov: Lecture Notes in Computer Science
• Podnázov: Second International Workshop, RANDOM’98, Barcelona, Spain, October 8–10, 1998 Proceedings
• Autor: Michael Luby, Jose Rolim, Maria Serna
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 385
• EAN: 9783540651420
• ISBN: 354065142X
• ID: 03619030
• Nakladateľ: Springer
• Hmotnosť: 605 g
• Rozmery: 235 × 155 × 21 mm
• Dátum vydania: 25. September 1998

Obľúbené z iného súdka

---

---

---