Results 1 to 10 of about 354,201 (259)
Flip-sort and combinatorial aspects of pop-stack sorting [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Flip-sort is a natural sorting procedure which raises fascinating combinatorial questions. It finds its roots in the seminal work of Knuth on stack-based sorting algorithms and leads to many links with permutation patterns. We present several structural,
Andrei Asinowski +2 more
doaj +10 more sources
Sorting and preimages of pattern classes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description of West-2-stack-sortable permutations, that is permutations that are ...
Anders Claesson, Henning Úlfarsson
doaj +5 more sources
Empirical Evaluation of Unoptimized Sorting Algorithms on 8-Bit AVR Arduino Microcontrollers [PDF]
SensorsResource-constrained sensor nodes in Internet-of-Things (IoT) and embedded sensing applications frequently rely on low-cost microcontrollers, where even basic algorithmic choices directly impact latency, energy consumption, and memory footprint.
Julia Golonka, Filip Krużel
doaj +2 more sources
Enumeration of Stack-Sorting Preimages via a Decomposition Lemma [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 We give three applications of a recently-proven "Decomposition Lemma," which allows one to count preimages of certain sets of permutations under West's stack-sorting map $s$.
Colin Defant
doaj +7 more sources
The order of the (123, 132)-avoiding stack sort
Enumerative Combinatorics and ApplicationsLet $s$ be West's deterministic stack-sorting map. A well-known result (West) is that any length $n$ permutation can be sorted with $n-1$ iterations of $s.$ In 2020, Defant introduced the notion of highly-sorted permutations -- permutations in $s^t(S_n)$ for $t \lessapprox n-1.$ In 2023, Choi and Choi extended this notion to generalized stack-sorting ...
Owen Zhang
doaj +4 more sources
Optimized IoT protocol stack for seamless smart home communication using Random Forest-based interoperability analysis [PDF]
Scientific ReportsThis paper introduces an optimised and harmonised Internet of Things (IoT) protocol stack aimed at enabling seamless device communication in smart home settings, utilising a Random Forest-based interworking analysis framework.
A. Sriram +3 more
doaj +2 more sources
Improving the functionality, 5S rating, and inventory management system of the supply department of a regimental academy in the Philippines through industrial engineering applications [PDF]
International Research Journal of Science, Technology, Education, and Management, 2023 The Philippine Military Academy's (PMA) Cadet Mess Supply Room is the institution's essential area for storing and dispatching tableware on a daily basis, as well as during conferences, functions, and events on the premises.
Geraldine G. Nerona +10 more
doaj +1 more source
A comparison of strategies to extend the operating range of radial compressors for turbocharging [PDF]
E3S Web of Conferences, 2023 The operating range extension of radial compressors is a crucial aspect in turbocharging the internal combustion engines in order to extend the operating range of the system at high efficiency for fuel and environmental impact reduction.
Cravero Carlo, Marsano Davide
doaj +1 more source
High-Confidence Computing, 2022 Research-based on user behavior analysis for authentication is the motivation for this research. We move ahead using a behavioral approach to identify malicious users and legitimate users.
Rohit Ranjan, Shashi Shekhar Kumar
doaj +1 more source
Crystals, 2023 The spontaneous formation of self-sorted columnar structures of electron-donating and accepting π-conjugated molecules is attractive for photoconducting and photovoltaic properties.
Tsuneaki Sakurai +2 more
doaj +1 more source