A Depth-first Algorithm to Reduce Graphs in Linear Time

Miklós Bartha, Miklós Krész. A Depth-first Algorithm to Reduce Graphs in Linear Time. In Stephen M. Watt, Viorel Negru, Tetsuo Ida, Tudor Jebelean, Dana Petcu, Daniela Zaharie, editors, 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2009, Timisoara, Romania, September 26-29, 2009. pages 273-281, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.