Let G be a graph whose vertices are labeled 1, . . . , n, and π be a permutation on [n] := {1, 2, . . . , n}. A pebble pi that is initially placed at the vertex i has destination π(i) for each i ∈ [n]. At each step, we choose a matching and swap the two pebbles on each of the edges. Let rt(G, π), the routing number for π, be the minimum number of steps necessary for the pebbles to reach their d...

Let S be a subset of the positive integers, and let σ be a permutation of S. We say that σ is a k-avoiding permutation of S if σ does not contain any k-term AP as a subsequence. Similarly, the set S is said to be k-avoidable if there exists a k-avoiding permutation of S.

the recent years have witnessed an increasing attention to the methods of multiple attribute decision making in solving the problems of the real world due to their shorter time of calculation and easy application. one of these methods is the ‘permutation method’ which has a strong logic in connection with ranking issues, but when the number of alternatives increases, solving problems through th...

The first polynomial time algorithm (O(n)) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear-time algorithms [22, 7, 23, 9]. Although having optimal time complexity these algorithms are quite complicated and difficult to implement. In this paper we present an easily implementable linear-time algorithm for modul...

p. xiii Parallel and Multi-Computing (1) A New List Scheduling Method Based on Structural Properties of Task Graphs p. 3 A New Model of Exploiting Loop Parallelization Using Knowledge-Based Techniques p. 9 Network Based Genetic Algorithm p. 15 Parallel and Multi-Computing (2) A Memory Management Architecture for a Mobile Computing Environment p. 23 Domination in Bounded Interval Tolerance Graph...

A theorem of S.D. Cohen gives a characterization for Dickson polynomials of the second kind that permutes the elements of a finite field of cardinality the square of the characteristic. Here, a different proof is presented for this result. 1. Permutation polynomials of finite fields. In recent years cryptographers became interested in finding polynomials that induce a bijection of a finite fiel...

the group $2^6{{}^{cdot}} g_2(2)$ is a maximal subgroup of the rudvalis group $ru$ of index 188500 and has order 774144 = $2^{12}.3^3.7$. in this paper, we construct the character table of the group $2^6{{}^{cdot}} g_2(2)$ by using the technique of fischer-clifford matrices.

The set of synchronizing words a given n-state automaton forms regular language recognizable by an with \(2^n - n\) states. size recognizing for the is linked to computational problems related synchronization and length words. Hence, it natural investigate automata extremal this property, i.e., such that minimal deterministic has sync-maximal permutation groups have been introduced in [S. Hoffm...