Etymology

Suurballe's algorithm

Today it means: An algorithm for finding two disjoint paths in a non-negatively-weighted directed graph, so that both paths connect the same pair of vertices and have minimum total length. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Devised by John W. Suurballe and published in 1974.

Etymology from Wiktionary, CC BY-SA 4.0.