An essential part of this book deals with estimates of complexity of algorithms. The aim of this chapter is to describe core algorithms, like the computation of a p-tree-depth decomposition. We shall describe this particular algorithm in a sufficiently precise way to allow an actual implementation of the described algorithms. In order to base our complexity results, we specify our computational model in this chapter.
KeywordsInput Graph Linear Time Algorithm Tree Depth Core Algorithm List Assignment
Unable to display preview. Download preview PDF.