Abstract There are discrepancies in the literature regarding course of central auditory processes (CAP) maturation typically developing children and adolescents. The purpose study was to provide an overview age – related improvement CAP Polish primary secondary school students aged 7–16 years. 180 children/adolescents, subdivided into 9 categories, 20 adults (aged 18–24 years) performed Dichoti...

We study the parameterized complexity of Split Contraction andThreshold Contraction. In these problems we are given a graph G and an integer k and asked whether G can be modified into a split graph or a threshold graph, respectively, by contracting at most k edges. We present an FPT algorithm for Split Contraction, and prove that Threshold Contraction on split graphs, i.e., contracting an input...

Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identified which lead to fixedparameter tractability (FPT). Recently, Gottlob and Lee have proposed the treewidth of the structure representing the graph and the set of pairs of terminal vertices as one such parameter. In thi...

We present new and improved approximation and FPT algorithms for computing rooted and unrooted maximum agreement forests (MAFs) of pairs of phylogenetic trees. Their sizes correspond to the subtree-prune-and-regraft distances and the tree-bisection-and-reconnection distances of the trees, respectively. We also provide the first bounded search tree FPT algorithm for computing rooted maximum acyc...