Duel and sweep algorithm for order-preserving pattern matching

Given a text $T$ and a pattern $P$ over alphabet $\Sigma$, the classic exact matching problem searches for all occurrences of pattern $P$ in text $T$. Unlike exact matching problem, order-preserving pattern matching (OPPM) considers the relative order of elements, rather than their real values. In this paper, we propose an efficient algorithm for OPPM problem using the "duel-and-sweep" paradigm. Our algorithm runs in $O(n + m\log m)$ time in general and $O(n + m)$ time under an assumption that the characters in a string can be sorted in linear time with respect to the string size. We also perform experiments and show that our algorithm is faster that KMP-based algorithm. Last, we introduce the two-dimensional order preserved pattern matching and give a duel and sweep algorithm that runs in $O(n^2)$ time for duel stage and $O(n^2 m)$ time for sweeping time with $O(m^3)$ preprocessing time.Comment: 13 pages, 5 figure

パターン照合問題に対する高速なアルゴリズム

Tohoku University篠原歩課

部分文字列一貫同値関係の下での文字列パターン照合問題のためのduel-and-sweepアルゴリズム

Tohoku University篠原歩課

Earth Observatory Satellite system definition study. Report no. 7: EOS system definition report. Appendixes A through D

An analysis of the systems involved in the operation and support of the Earth Observatory Satellite (EOS) is presented. Among the systems considered are the following: (1) the data management system, (2) observatory to primary ground station communications links, (3) local user system, (4) techniques for recognizing ground control points, (5) the central data processing-implementation concept, and (6) program effectiveness analysis

EMC in Power Electronics and PCB Design

This dissertation consists of two parts. Part I is about Electromagnetic Compatibility (EMC) in power electronics and part II is about the Maximum Radiated Electromagnetic Emissions Calculator (MREMC), which is a software tool for EMC in printed circuit board (PCB) design. Switched-mode power converters can be significant sources of electromagnetic fields that interfere with the proper operation of nearby circuits or distant radio receivers. Part I of this dissertation provides comprehensive and organized information on the latest EMC developments in power converters. It describes and evaluates different technologies to ensure that power converters meet electromagnetic compatibility requirements. Chapters 2 and 3 describe EMC noise sources and coupling mechanisms in power converters. Chapter 4 reviews the measurements used to characterize and troubleshoot EMC problems. Chapters 5 - 8 cover passive filter solutions, active filter solutions, noise cancellation methods and reduced-noise driving schemes. Part II describes the methods used, calculations made, and implementation details of the MREMC, which is a software tool that allows the user to calculate the maximum possible radiated emissions that could occur due to specific source geometries on a PCB. Chapters 9 - 13 covers the I/O coupling EMI algorithm, Common-mode EMI algorithm, Power Bus EMI algorithm and Differential-Mode EMI algorithm used in the MREMC

INSAM Journal of Contemporary Music, Art and Technology 10 (I/2023)

Having in mind the foundational idea not only of our Journal but also the INSAM Institute itself, the main theme of this issue is titled “Technological Aspects of Contemporary Artistic and Scientific Research”. This theme was recognized as important, timely, and necessary by a number of authors coming from various disciplines. The (Inter)Views section brings us three diverse pieces; the issue is opened by Aida Adžović’s interview with the legendary Slovene act Laibach regarding their performance of the Wir sing das Volk project at the Sarajevo National Theater on May 9, 2023. Following this, Marija Mitrović prepared an interview with media artist Leon Eckard, concerning this artist’s views on contemporary art and the interaction between technology and human sensitivity. An essay by Alexander Liebermann on the early 20th-century composer Erwin Schulhoff, whose search for a unique personal voice could be encouraging in any given period, closes this rubric. The Main theme section contains seven scientific articles. In the first one, Filipa Magalhães, Inês Filipe, Mariana Silva and Henrique Carvalho explore the process and details of technological and artistic challenges of reviving the music theater work FE...DE...RI...CO... (1987) by Constança Capdeville. The second article, written by Milan Milojković, is dedicated to the analysis of historical composer Vojislav Vučković and his ChatGPT-generated doppelganger and opera. The fictional narrative woven around the actual historical figure served as an example of the current possibilities of AI in the domain of musicological work. In the next paper, Luís Arandas, Miguel Carvalhais and Mick Grierson expand on their work on the film Irreplaceable Biography, which was created via language-guided generative models in audiovisual production. Thomas Moore focuses on the Belgium-based Nadar Ensemble and discusses the ways in which the performers of the ensemble understand the concept of the integrated concert and distinguish themselves from it, specifying the broadening of performers’ competencies and responsibilities. In her paper, Dana Papachristou contributes to the discussion on the politics of connectivity based on the examination of three projects: the online project Xenakis Networked Performance Marathon 2022, 2023Eleusis Mystery 91_Magnetic Dance in Elefsina European Capital of Culture, and Spaces of Reflection offline PirateBox network in the 10th Berlin Biennale. The penultimate article in the section is written by Kenrick Ho and presents us with the author’s composition Flou for solo violin through the prism of the relationship between (historically present) algorithmic processes, the composer, and the performer. Finally, Rijad Kaniža adds to the critical discourse on the reshaping of the musical experience via technology and the understanding of said technology using the example of musique concrète. In the final Review section, Bakir Memišević gives an overview of the 13th International Symposium “Music in Society” that was held in Sarajevo in December 2022

Powertrain Architectures and Technologies for New Emission and Fuel Consumption Standards

New powertrain design is highly influenced by CO2 and pollutant limits defined by legislations, the demand of fuel economy in for real conditions, high performances and acceptable cost. To reach the requirements coming from both end-users and legislations, several powertrain architectures and engine technologies are possible (e.g. SI or CI engines), with many new technologies, new fuels, and different degree of electrification. The benefits and costs given by the possible architectures and technology mix must be accurately evaluated by means of objective procedures and tools in order to choose among the best alternatives. This work presents a basic design methodology and a comparison at concept level of the main powertrain architectures and technologies that are currently being developed, considering technical benefits and their cost effectiveness. The analysis is carried out on the basis of studies from the technical literature, integrating missing data with evaluations performed by means of powertrain-vehicle simplified models, considering the most important powertrain architectures. Technology pathways for passenger cars up to 2025 and beyond have been defined. After that, with support of more detailed models and experimentations, the investigation has been focused on the more promising technologies to improve internal combustion engine, such as: water injection, low temperature combustions and heat recovery systems