Metraipolis › archive › dc_6dddcd52fddc

Harold N. Gabow — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Harold_N._Gabow
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-08T09:28:33.187Z
SHA-256 of the archived text: 87f46049dc2c119acebe82628f119719b2fd6fd1ad8dc2ebea2cee89de8dfd94
Stable URL of this page: https://metraipolis.com/documento/dc_6dddcd52fddc

How to cite

Harold N. Gabow — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Harold_N._Gabow (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6dddcd52fddc (Metraipolis archive dc_6dddcd52fddc, sha256 87f46049dc2c119acebe82628f119719b2fd6fd1ad8dc2ebea2cee89de8dfd94)

BibTeX

@misc{dc6dddcd52fddc,
  title = {Harold N. Gabow — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Harold_N._Gabow},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6dddcd52fddc; sha256 87f46049dc2c119acebe82628f119719b2fd6fd1ad8dc2ebea2cee89de8dfd94},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Harold_N._Gabow. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Harold N. Gabow, genannt Hal Gabow, ist ein US-amerikanischer Informatiker. Gabow studierte Mathematik an der Harvard University mit dem Bachelor-Abschluss summa cum laude 1968 und wurde 1973 bei Harold S. Stone an der Stanford University in Informatik promoviert (Implementations of algorithms for maximum matching on nonbipartite graphs). Als Post-Doktorand war er an der University of Pennsylvania. Ab 1973 war er Assistant Professor, ab 1979 Associate Professor und ab 1986 Professor an der University of Colorado Boulder, an der er 2008 emeritiert wurde. Gabow befasste sich mit Algorithmen und Datenstrukturen, speziell Graph-Algorithmen. Er trug zur Entwicklung von effizienten Algorithmen bei Flüssen, Kantenzusammenhang und Matching (Laudatio der Ernennung zum Fellow der ACM). Außerdem befasst er sich mit kombinatorischer Optimierung und Linearer Programmierung. Nachdem Jack Edmonds 1965 einen polynomzeitlichen Algorithmus für das Matching-Problem fand (Matching sowohl mit maximaler Kardinalität (gleiche Gewichte) als auch für Kanten-gewichtete Graphen) suchte man nach schnelleren Algorithmen, auch mit anderen Methoden als Edwards. So führte Gabow Gewichts-Skalierung ein. Der schnellste Algorithmus für gewichtete Graphen ist der Algorithmus von Gabow und Robert Tarjan, der auf Gewichts-Skalierung aufbaut. 1983 verbesserte er mit Tarjan dessen Algorithmus zur Bestimmung des Lowest Common Ancestors für Knoten in Baumstrukturen auf Ausführung in linearer Zeit. Er war 2004 Gründungsherausgeber der ACM Transactions on Algorithms (TALG), die ab 2005 erschien, nachdem bei der Vorläuferzeitschrift Journal of Algorithms (bei Elsevier erschienen) das gesamte Herausgeber-Team wegen der Preispolitik von Elsevier zurückgetreten war. Er blieb bis 2008 Chefherausgeber. 2002 wurde er Fellow der ACM und erhielt von dieser mehrere Distinguished Service Awards. Gabow ist seit 1971 mit Patricia A. Gabow (* 1944), Medizinerin und emeritierte Professorin der University of Colorado School of Medicine, verheiratet. Sie haben eine Tochter und einen Sohn.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Harold N. Gabow» — https://de.wikipedia.org/wiki/Harold_N._Gabow
Wikidata Q102117086: «American computer scientist» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q102117086
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Harold_N._Gabow?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 263500266, consultata il 2026-11-08T09:23:24.981Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0cbedb5e0c18d73caa6e4ac12244a9274719bba67b9dcec9608f8f8ef7d7b70e