A Data Structure Useful for Finding Hamiltonian CyclesMarek Chrobak, Tomasz Szymacha, Adam Krawczyk1990
Parallel complexity of lexicographically first problems for tree-structured graphsBogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz SzymachaMFCS1989
Exact Analysis of Three Tree Contraction AlgorithmsWojciech Plandowski, Wojciech Rytter, Tomasz Szymacha1991
Parallel Tree-Contraction and Fibonacci NumbersWojciech Plandowski, Wojciech Rytter, Tomasz SzymachaInf. Process. Lett.1996We show a new property of Fibonacci numbers which is related to the analysis of a very simple and natural parallel tree contraction algorithm. We show that the size of the smallest tree which… (More)