Tries-Based Parallel Solutions for Generating Perfect Crosswords Grids

A general crossword grid generation is considered an NP-complete problem and theoretically it could be a good candidate to be used by cryptography algorithms. In this article, we propose a new algorithm for generating perfect crosswords grids (with no black boxes) that relies on using tries data structures, which are very important for reducing the time for finding the solutions, and offers good opportunity for parallelisation, too. The algorithm uses a special tries representation and it is very efficient, but through parallelisation the performance is improved to a level that allows the solution to be obtained extremely fast. The experiments were conducted using a dictionary of almost 700,000 words, and the solutions were obtained using the parallelised version with an execution time in the order of minutes. We demonstrate here that finding a perfect crossword grid could be solved faster than has been estimated before, if we use tries as supporting data structures together with parallelisation. Still, if the size of the dictionary is increased by a lot (e.g., considering a set of dictionaries for different languages—not only for one), or through a generalisation to a 3D space or multidimensional spaces, then the problem still could be investigated for a possible usage in cryptography.

he Shanghai Cooperation Organization and its role in the contemporary system of international relations (On the 20th anniversary of the SCO)

This year marks the 20th anniversary of the Shanghai Cooperation Organization (SCO). This is a good opportunity to assess its performance over the past two decades, to draw some conclusions, and to discuss possible future developments of the SCO. The author examines milestones in the formation of the SCO, its institutional structure, as well as its key activities which encompass four focal areas: politics, security, economy, and humanitarian cooperation. The paper focuses on the decisions of the 21st SCO Summit in Dushanbe, especially those aimed at strengthening cooperation in combating the eff ects of the SARS-CoV-2 pandemic and addressing security challenges, arising from the latest developments in Afghanistan. The latter particularly imply an increasing threat of terrorism, extremism, and drug traffi cking from Afghanistan to neighboring countries in Central Asia. The author emphasizes the crucial role of the SCO Regional Antiterrorist Structure (RATS) in countering these threats. Finally, the paper addresses both the circumstances and possible implications of Iran’s ascension to a full SCO member, which was approved during the summit in Dushanbe. The author concludes that over the past two decades the SCO has successfully transitioned from an important, yet regional in scope and framework, organization to an infl uential global actor, which plays a major role in the maintenance of peace and security in Central Asia and could serve as a model for the establishment of a new non-confrontational approach to the interstate relations.

Synthesis of Isoquinoline-1,3(2H,4H)-diones by Visible-light-mediated the Cyclization of Acryloylbenzamides with Alkyl Boronic Acids, Arylsulfonylhydrazides and Oxime Esters

An efficient visible-light-mediated tandem reaction of acryloylbenzamides with alkyl boronic acids, arylsulfonylhydrazides and oxime esters is developed. The reaction proceeds the radical addition and cyclization to give various isoquinoline-1,3(2H,4H)-diones in satisfactory yields under mild conditions, which provides a good opportunity to discover new meaningful bioactive compounds.

Hygrothermal Behaviour of Air Lime Coatings with Mussel Shell Sand

Air lime coating mortars with mussel shells exhibit useful hygrothermal properties related to humidity and temperature regulation. Introducing mussel shell sand produces a significant increase in pore volume, changing mortar’s microstructure and reducing density. This is attributed to the flaky and irregular shape of the shell particles that present also traces of organic matter. In this work, the natural aggregate is replaced by mussel shell sand in increasing percentages of 25%, 50% and 75%. Additionally, a mortar with 0% of sand replacement is used as baseline of reference. These mortars are tested focusing in two main parameters, in first term, thermal conductivity. And also absorption and desorption cycles, at 80 and 50% relative humidity. The results are very positive for mussel shells specimens, it can be concluded that the use of mussel shell aggregates can improve the hygrothermal properties of air lime coating mortars. Another interesting result is a subjective property such as the aesthetic quality of the finishing, the results is pleasing and, combined with the promising hygrothermal properties opens a good opportunity for mussel shell mortars.

On Integrative Bilingual Teaching of a Foreign Language and Engineering at a Technical University

Integrative bilingual teaching/learning of foreign language and engineering disciplines at a technical university provides a good opportunity for students of the personal growth both in cognitive and communicative aspects, which contributes to their better positions in the labor market. To put this opportunity into practice, the educators should have clear ideas about the goal of this educational process, psychological aspects accompanying the process, conditions of its implementation, basic units of teaching/learning, means of monitoring, assessment, and control and some others. All these components of methodology are discussed in this chapter.

COVID-19 Pulmonary Pathology: The Experience of European Pulmonary Pathologists throughout the First Two Waves of the Pandemic

Autoptic studies of patients who died from COVID-19 constitute an important step forward in improving our knowledge in the pathophysiology of SARS-CoV-2 infection. Systematic analyses of lung tissue, the organ primarily targeted by the disease, were mostly performed during the first wave of the pandemic. Analyses of pathological lesions at different times offer a good opportunity to better understand the disease and how its evolution has been influenced mostly by new SARS-CoV-2 variants or the different therapeutic approaches. In this short report we summarize responses collected from a questionnaire survey that investigated important pathological data during the first two pandemic waves (spring-summer 2020; autumn-winter 2020–2021). The survey was submitted to expert lung pathologists from nine European countries involved in autoptic procedures in both pandemic waves. The frequency of each lung lesion was quite heterogeneous among the participants. However, a higher frequency of pulmonary superinfections, both bacterial and especially fungal, was observed in the second wave compared to the first. Obtaining a deeper knowledge of the pathological lesions at the basis of this complex and severe disease, which change over time, is crucial for correct patient management and treatment. Autoptic examination is a useful tool to achieve this goal.

Citizen Involvement in Public Services Design

In the last years new relational systems between citizens and Institutions have been arising. One of the main effects of such transformation is an increasing citizen engagement in designing public services. The motivations, modes, and effects concerning this practice are relevant research topics addressing political, social, and economic issues. In this paper the authors present the SPAC3 project, as it involved the citizens in the design process. The project aims to allow families of the Municipality of Bergamo (Italy) to access services and information dedicated to them in a more effective way. Here, the authors will focus on the analysis carried out in the project, by pointing out the methodology and the main achieved outcomes, and the features of the identified solution. In the end, the SPAC3 project has been a good opportunity to think about the complex relationship between citizens and Institutions in order to strengthen it.

Kilka uwag o księgach, nie tylko uczonych, w prozie Andrzeja Sapkowskiego

Andrzej Sapkowski’s novels are not typical “books about books”. However, both The Witcher cycle and The Hussite Trilogy abound in themes associated with them. The characters read, own book collections, they themselves are authors of various works. From the titles listed in individual texts, one could compile quite an extensive bibliography. This fact encourages a description of the way various texts exist in the world presented by the creator of The Witcher. Education of a young protagonist is a good opportunity to present books one reads, and the use of this readings in further life. Contrary to what the reader would expect, the book collections he learns about do not belong to universities. As for the library in Oxenfurt, we only know its roof, which is used by poet Jaskier, wanting to free himself from the spies following him. The scholarly books can be found in various places, even in a hut in a remote area (behind a curtain of dubious purity), inhabited by the scholar in exile — Vysogota from Corvo. Not only universities and scholars (including wizards) have impressive book collections. Duchess Anarietta, who hosts the witcher and his team, has a huge library in her palace in Toussaint. The subject of banned books appears in The Hussite Trilogy, so the hidden library motif is the obvious motive. Some protagonists of The Witcher cycle are authors of books. It is worth emphasizing that the reader has the opportunity to learn at least fragments of the mentioned works. They are also read by other characters. Quotes from the characters’ works also appear in mottoes.

Revisiting Subject–Object Asymmetry in the Production of Cantonese Relative Clauses: Evidence From Elicited Production in 3-Year-Olds

Emergentist approaches to language acquisition identify a core role for language-specific experience and give primacy to other factors like function and domain-general learning mechanisms in syntactic development. This directly contrasts with a nativist structurally oriented approach, which predicts that grammatical development is guided by Universal Grammar and that structural factors constrain acquisition. Cantonese relative clauses (RCs) offer a good opportunity to test these perspectives because its typologically rare properties decouple the roles of frequency and complexity in subject- and object-RCs in a way not possible in European languages. Specifically, Cantonese object RCs of the classifier type are frequently attested in children’s linguistic experience and are isomorphic to frequent and early-acquired simple SVO transitive clauses, but according to formal grammatical analyses Cantonese subject RCs are computationally less demanding to process. Thus, the two opposing theories make different predictions: the emergentist approach predicts a specific preference for object RCs of the classifier type, whereas the structurally oriented approach predicts a subject advantage. In the current study we revisited this issue. Eighty-seven monolingual Cantonese children aged between 3;2 and 3;11 (Mage: 3;6) participated in an elicited production task designed to elicit production of subject- and object- RCs. The children were very young and most of them produced only noun phrases when RCs were elicited. Those (nine children) who did produce RCs produced overwhelmingly more object RCs than subject RCs, even when animacy cues were controlled. The majority of object RCs produced were the frequent classifier-type RCs. The findings concur with our hypothesis from the emergentist perspectives that input frequency and formal and functional similarity to known structures guide acquisition.

THE SIXTH INTERNATIONAL CONFERENCE ON SMART CITY APPLICATIONS: PREFACE

This Conference Proceedings volume contains the written versions of the contributions presented during the 6th International Conference on Smart City Applications.The event had been planned to organized in Safranbolu Campus of Karabuk University, Turkey. Then, it has been converted to the online conference because of the Covid-19 situation. It took place with the motto of “Virtual Safranbolu” by inspiring historical UNESCO Heritage city Safranbolu, on October 27–29, 2021. The conference provided a setting for discussing recent developments in a wide variety of topics including Geo-Smart Information Systems, Smart Cities, 3D City Modeling and Visualization, Smart Building and Home Automation, Smart Environment and Smart Agriculture, Location Based Services, GeoInformation for Mobile, Wearable Technologies and Wireless Sensor Networks, Building Information Modeling, Virtual and Augmented Reality, Big Data and Urban Data Analytics, Smart Healthcare, Smart Economy and Digital Business, Smart Education and Intelligent Learning System, and etc.The event has been a good opportunity for the more than 400 participants coming from 43 countries of the world to present and discuss topics in their respective research areas. In addition, five keynote speakers presented latest achievements on their fields; Domingos Santos “Smart Cities Strategies: Critical Sucess Factors”, Mohsen Kalantari Soltanieh “Smart buildings to Smart cities – The role of BIM and GIS integration”, Ksentini Adlen, “Zero Touch Management and Orchestration of Network Slices in 5G and Beyond Networks”, Bakr M.Aly Ahmed, “Smart Sustainable Urbanism”, Yusuf Arayıcı, “Design for Energy:Prosumer Buildings”.The 86 papers that were selected as a result of review process and presented during the conference were accepted for the final publication in the ISPRS Archives.We would like to thank all participants, organizing and scientific committee members, and session chairs for their contributions to the conference program and these Proceedings.