Hopcroft–Karp algorithm

Summary

Hopcroft–Karp algorithm is an algorithm^[1]. It draws 74 Wikipedia views per month (algorithm category, ranking #95 of 337).^[2]

Key Facts

• Hopcroft–Karp algorithm is credited with the discovery of John Edward Hopcroft^[3].
• Hopcroft–Karp algorithm is credited with the discovery of Richard M. Karp^[4].
• Hopcroft–Karp algorithm is credited with the discovery of Aleksandr Karzanov^[5].
• Hopcroft–Karp algorithm's instance of is recorded as algorithm^[6].
• Hopcroft–Karp algorithm's instance of is recorded as graph algorithm^[7].
• John Edward Hopcroft is named after Hopcroft–Karp algorithm^[8].
• Richard M. Karp is named after Hopcroft–Karp algorithm^[9].
• Hopcroft–Karp algorithm's based on is recorded as Hungarian algorithm^[10].
• Hopcroft–Karp algorithm's time of discovery or invention is recorded as +1973-00-00T00:00:00Z^[11].
• Hopcroft–Karp algorithm's Freebase ID is recorded as /m/0fftzf^[12].
• Hopcroft–Karp algorithm's uses is recorded as graph data structure^[13].
• Hopcroft–Karp algorithm's worst-case time complexity is recorded as O(E \sqrt V)^[14].
• Hopcroft–Karp algorithm's worst-case space complexity is recorded as O(V)^[15].
• Hopcroft–Karp algorithm's Microsoft Academic ID is recorded as 100107663^[16].
• Hopcroft–Karp algorithm's OpenAlex ID is recorded as C100107663^[17].

Body

Designation and Status

Recorded instance of include algorithm^[6] and graph algorithm^[7].

History and Context

Things named after include John Edward Hopcroft^[8], a computer scientist^[18], b. 1939^[19], of United States^[20], awarded the Turing Award^[21], specialised in informatics^[22] and Richard M. Karp^[9], a mathematician^[23], b. 1935^[24], of United States^[25], awarded the Turing Award^[26], specialised in theory of computation^[27].

Why It Matters

Hopcroft–Karp algorithm draws 74 Wikipedia views per month (algorithm category, ranking #95 of 337).^[2] It has Wikipedia articles in 10 language editions, a strong signal of global cultural recognition.^[28]