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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On range searching with semialgebraic sets Kapitel lesen Erstes Kapitel lesen

1992 | ReviewPaper | Buchkapitel

The complexity of graph connectivity

verfasst von : Avi Wigderson

Erschienen in: Mathematical Foundations of Computer Science 1992

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 …

In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging open problems.

Vorheriges Kapitel Weak parallel machines: A new class of physically feasible parallel machine models
Nächstes Kapitel A perfect parallel dictionary
Metadaten
Titel
The complexity of graph connectivity
verfasst von
Avi Wigderson
Copyright-Jahr
1992
Verlag
Springer Berlin Heidelberg
Buch
Mathematical Foundations of Computer Science 1992

Print ISBN: 978-3-540-55808-8

Electronic ISBN: 978-3-540-47291-9

Copyright-Jahr: 1992

DOI
https://doi.org/10.1007/3-540-55808-X_10

Neuer Inhalt

    Bildnachweise