A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph

Vida Dujmovic, Daniel J. Harvey, Gwenaƫl Joret, Bruce A. Reed, David R. Wood. A Linear-Time Algorithm for Finding a Complete Graph Minor in a Dense Graph. SIAM J. Discrete Math., 27(4):1770-1774, 2013. [doi]

Abstract

Abstract is missing.