Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Descriptive Complexity and Model Checking Kapitel lesen Erstes Kapitel lesen

1998 | OriginalPaper | Buchkapitel

Martingales and Locality in Distributed Computing

verfasst von : Devdatt P. Dubhashi

Erschienen in: Foundations of Software Technology and Theoretical Computer Science

Verlag: Springer Berlin Heidelberg

Enthalten in: Professional Book Archive

Zugang erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We use Martingale inequalities to give a simple and uniform analysis of two families of distributed randomised algorithms for edge colouring graphs.

Vorheriges Kapitel BRICS and Quantum Information Processing
Nächstes Kapitel Space Efficient Suffix Trees
Metadaten
Titel
Martingales and Locality in Distributed Computing
verfasst von
Devdatt P. Dubhashi
Copyright-Jahr
1998
Verlag
Springer Berlin Heidelberg
Buch
Foundations of Software Technology and Theoretical Computer Science

Print ISBN: 978-3-540-65384-4

Electronic ISBN: 978-3-540-49382-2

Copyright-Jahr: 1998

DOI
https://doi.org/10.1007/978-3-540-49382-2_16

Premium Partner

    Bildnachweise