http://dbpedia.org/ontology/abstract
|
Harold N. (Hal) Gabow is an American compu … Harold N. (Hal) Gabow is an American computer scientist known for his research on graph algorithms and data structures. He is a professor emeritus at the University of Colorado Boulder, and the former founding editor-in-chief of ACM Transactions on Algorithms.n-chief of ACM Transactions on Algorithms.
, Harold N. Gabow, genannt Hal Gabow, ist ei … 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.et. Sie haben eine Tochter und einen Sohn.
, Harold N. (Hal) Gabow est un informaticien … Harold N. (Hal) Gabow est un informaticien américain connu pour ses recherches sur les algorithmes de graphes et les structures de données. Il est professeur émérite à l'université du Colorado à Boulder, et est fondateur et ancien rédacteur en chef de ACM Transactions on Algorithms.en chef de ACM Transactions on Algorithms.
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://home.cs.colorado.edu/~hal/ +
|
http://dbpedia.org/ontology/wikiPageID
|
68166303
|
http://dbpedia.org/ontology/wikiPageLength
|
3219
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1032197014
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Summa_cum_laude +
, http://dbpedia.org/resource/Harold_S._Stone +
, http://dbpedia.org/resource/Professor_emeritus +
, http://dbpedia.org/resource/Category:University_of_Colorado_Boulder_faculty +
, http://dbpedia.org/resource/Category:American_computer_scientists +
, http://dbpedia.org/resource/Category:Harvard_College_alumni +
, http://dbpedia.org/resource/Category:University_of_Pennsylvania_faculty +
, http://dbpedia.org/resource/Graph_algorithm +
, http://dbpedia.org/resource/Stanford_University +
, http://dbpedia.org/resource/University_of_Colorado_Boulder +
, http://dbpedia.org/resource/Elsevier +
, http://dbpedia.org/resource/Patricia_A._Gabow +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/ACM_Transactions_on_Algorithms +
, http://dbpedia.org/resource/Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Data_structure +
, http://dbpedia.org/resource/University_of_Pennsylvania +
, http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Harvard_University +
, http://dbpedia.org/resource/ACM_Fellow +
, http://dbpedia.org/resource/Category:Stanford_University_alumni +
, http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
|
http://dbpedia.org/property/cs1Dates
|
ly
|
http://dbpedia.org/property/date
|
July 2021
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Use_dmy_dates +
, http://dbpedia.org/resource/Template:Use_list-defined_references +
, http://dbpedia.org/resource/Template:Authority_control +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:R +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Living_people +
, http://dbpedia.org/resource/Category:Harvard_College_alumni +
, http://dbpedia.org/resource/Category:University_of_Pennsylvania_faculty +
, http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery +
, http://dbpedia.org/resource/Category:Year_of_birth_missing_%28living_people%29 +
, http://dbpedia.org/resource/Category:University_of_Colorado_Boulder_faculty +
, http://dbpedia.org/resource/Category:Stanford_University_alumni +
, http://dbpedia.org/resource/Category:American_computer_scientists +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Harold_N._Gabow?oldid=1032197014&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Harold_N._Gabow +
|
owl:sameAs |
http://www.wikidata.org/entity/Q102117086 +
, http://fr.dbpedia.org/resource/Harold_Gabow +
, https://global.dbpedia.org/id/FrAtP +
, http://viaf.org/viaf/219452885 +
, http://dbpedia.org/resource/Harold_N._Gabow +
, http://de.dbpedia.org/resource/Harold_N._Gabow +
|
rdfs:comment |
Harold N. (Hal) Gabow is an American compu … Harold N. (Hal) Gabow is an American computer scientist known for his research on graph algorithms and data structures. He is a professor emeritus at the University of Colorado Boulder, and the former founding editor-in-chief of ACM Transactions on Algorithms.n-chief of ACM Transactions on Algorithms.
, Harold N. Gabow, genannt Hal Gabow, ist ei … 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. Boulder, an der er 2008 emeritiert wurde.
, Harold N. (Hal) Gabow est un informaticien … Harold N. (Hal) Gabow est un informaticien américain connu pour ses recherches sur les algorithmes de graphes et les structures de données. Il est professeur émérite à l'université du Colorado à Boulder, et est fondateur et ancien rédacteur en chef de ACM Transactions on Algorithms.en chef de ACM Transactions on Algorithms.
|
rdfs:label |
Harold N. Gabow
, Harold Gabow
|