Randomization and Approximation Techniques in Computer Science
Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998 Proceedings
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-randomizatio…
Mehr
CHF 115.00
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V105:
Folgt in ca. 15 Arbeitstagen
Produktdetails
Weitere Autoren: Serna, Maria (Hrsg.) / Rolim, Jose (Hrsg.)
- ISBN: 978-3-540-65142-0
- EAN: 9783540651420
- Produktnummer: 17049031
- Verlag: Springer Berlin Heidelberg
- Sprache: Englisch
- Erscheinungsjahr: 1998
- Seitenangabe: 396 S.
- Masse: H23.5 cm x B15.5 cm x D2.1 cm 598 g
- Auflage: 1998
- Abbildungen: Paperback
- Gewicht: 598
1 weiteres Werk von Michael (Hrsg.) Luby:
Bewertungen
Anmelden