The important insight is that for repetition codes, this results in what's called a planar graph, where edges don't cross each other. "This allows us to exploit the exact, efficient solutions for ...
Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory. This past October, as Jacob Holm and Eva Rotenberg were thumbing through a ...