No abstract

No abstract

In this paper, we propose an algorithm for sorting n pancakes. The previous studies were focused on finding upper bound or lower bound regarding a limited npancake. This study, however, suggests the algorithms for n-pancake with n ≥ 5. The only constraint is that n ≥ 5, which eliminates the very strong constraints [n ≡ 0 (mod 16), n ≡ 0 (mod 14), n ≡ 3 (mod 4), etc.] that were used in previous studies. In addition, the sorting cost of the proposed algorithm is almost a half, from other existing studies, despite the fact that it reduces the degree from n − 1 to n 2 + 1. We define the term 'restricted reversal', and based on that terminology, we also propose simple sorting and improved sorting algorithms for the pancake sorting. Further, we examine the worst case time complexity and average time to complete a sort using the suggested algorithms. We also propose sorting costs for the evaluation of similar sorting algorithms such as pancake, burnt pancake, and signed permutation algorithms, and compare the sorting costs and constraints that were found in existing studies. In addition, we propose a burnt pancake sorting algorithm that employs the proposed restricted reversals.

No abstract

In a network, broadcasting is the dissemination of a message from a source node holding a message to all the remaining nodes through a call. This letter proposes a one‐to‐all broadcasting algorithm in the Petersentorus network PT(n, n) for the single‐link‐available and multiple‐link‐available models. A PT(n, n) is a regular network whose degree is 4 and number of nodes is 10n2, where the Petersen graph is set as a basic module, and the basic module is connected in the form of a torus. A broadcasting algorithm is developed using a divide‐and‐conquer technique, and the time complexity of the proposed algorithm approximates n+4, the diameter of PT(n, n), which is the lower bound of the time complexity of broadcasting.