Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:computer_scientist
|
| gptkbp:affiliation |
gptkb:University_of_Victoria
|
| gptkbp:almaMater |
gptkb:University_of_California,_Berkeley
|
| gptkbp:award |
gptkb:ACM_Fellow
gptkb:EATCS_Fellow |
| gptkbp:doctoralAdvisor |
gptkb:Richard_Karp
|
| gptkbp:field |
computer science
|
| gptkbp:gender |
gptkb:female
|
| gptkbp:knownFor |
graph algorithms
dynamic graph algorithms minimum spanning tree algorithms |
| gptkbp:nationality |
gptkb:Canadian
|
| gptkbp:occupation |
gptkb:professor
|
| gptkbp:thesisTitle |
A simpler minimum spanning tree verification algorithm
|
| gptkbp:thesisYear |
1988
|
| gptkbp:bfsParent |
gptkb:Knuth_Prize
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
Valerie King
|