Search results for "Trie"
showing 10 items of 4468 documents
The meaning of biological signals.
2020
We introduce the virtual special issue on content in signalling systems. The issue explores the uses and limits of ideas from evolutionary game theory and information theory for explaining the content of biological signals. We explain the basic idea of the Lewis-Skyrms sender-receiver framework, and we highlight three key themes of the issue: (i) the challenge of accounting for deception, misinformation and false content, (ii) the relevance of partial or total common interest to the evolution of meaningful signals, and (iii) how the sender-receiver framework relates to teleosemantics.
Impact of diabetes mellitus on outcomes in patients with myocardial infarction according to varying degrees of left ventricular systolic dysfunction.
2022
Background: Diabetes mellitus (DM) is known to contribute to unfavorable short- and long-term outcomes in patients with myocardial infarction (MI). Particularly poor outcomes are associated with left ventricular systolic dysfunction after an MI. The aim of our study was to compare the short- and long-term outcomes of MI in patients with DM and varied degrees of left ventricular systolic dysfunction with the corresponding outcomes in a non-diabetic control group. Methods: This analysis focused on patients with MI registered in the Polish National Registry of Acute Coronary Syndrome between 2009 and 2011. For the purposes of this analysis, diabetic patients were additionally stratified into t…
Laser speckle imaging for early detection of microbial colony forming units
2021
In this study, an optical contactless laser speckle imaging technique for the early identification of bacterial colony-forming units was tested. The aim of this work is to compare the laser speckle imaging method for the early assessment of microbial activity with standard visual inspection under white light illumination. In presented research, the growth of Vibrio natriegens bacterial colonies on the solid medium was observed and analyzed. Both – visual examination under white light illumination and laser speckle correlation analysis were performed. Based on various experiments and comparisons with the theoretical Gompertz model, colony radius growth curves were obtained. It was shown that…
Laser speckle time-series correlation analysis for bacteria activity detection
2020
The study aims at development and laboratory approbation of non-contact optical technique for early evaluation of microbial activity. Microorganisms’ activity is estimated by laser speckle contrast imaging technique in combination with image processing of obtained time varying speckle patterns. Laser speckle patterns were captured by CMOS sensor during illumination of growing bacteria colonies by low power (<30 mW, 635 nm) stabilized coherent light source. To validate proposed technique and image processing algorithm the vibrio natriegens bacteria are used. After analysis of several different experiments the following results were obtained: In the central part of the colony activity can be …
Semantic and topological classification of images in magnetically guided capsule endoscopy
2012
International audience; Magnetically-guided capsule endoscopy (MGCE) is a nascent technology with the goal to allow the steering of a capsule endoscope inside a water filled stomach through an external magnetic field. We developed a classification cascade for MGCE images with groups images in semantic and topological categories. Results can be used in a post-procedure review or as a starting point for algorithms classifying pathologies. The first semantic classification step discards over-/under-exposed images as well as images with a large amount of debris. The second topological classification step groups images with respect to their position in the upper gastrointestinal tract (mouth, es…
Ranking and unrankingk-ary trees with a 4k –4 letter alphabet
1997
Abstract The problem of the direct generation in A-order of binary trees was stated by Zaks in 1980. In 1988 Roelants van Baronaigien and Ruskey gave a solution for k-ary trees with n internal nodes using an encoding sequence of kn+1 integers between 1 and n. Vajnovszki and Pallo improved this result for binary trees in 1994 using words of length n–1 on a four letter alphabet. Recently Korsh generalized the Vajnovszki and Pallo’s generating algorithm to k-ary trees using an alphabet whose cardinality depends on k but not on n. We give in this paper ranking and unranking algorithms for k-ary trees using the Korsh’s encoding scheme.
Periodic Orbits in the Isosceles Three-Body Problem
1991
The Saturn’s satellites Janus and Epimetheus are the first known bodies in the Solar System that has horseshoe orbits in a frame that rotates with uniform angular velocity. Both satellites have similar masses and orbital elements when they are far from one another. Moreover, their orbits are nearly symmetric. In fact, in the past, they have been identify as a unique satellite and afterwards, some mathematical theories about their orbits has been necessaries to understand why they do not collide. In particular, the interest in planar three-body problem with two small masses has increased6. We assume that the two small masses have similar symmetric initial conditions. The aim of this paper is…
Quantum Queries on Permutations
2015
K. Iwama and R. Freivalds considered query algorithms where the black box contains a permutation. Since then several authors have compared quantum and deterministic query algorithms for permutations. It turns out that the case of \(n\)-permutations where \(n\) is an odd number is difficult. There was no example of a permutation problem where quantization can save half of the queries for \((2m+1)\)-permutations if \(m\ge 2\). Even for \((2m)\)-permutations with \(m\ge 2\), the best proved advantage of quantum query algorithms is the result by Iwama/Freivalds where the quantum query complexity is \(m\) but the deterministic query complexity is \((2m-1)\). We present a group of \(5\)-permutati…
O(n 2 log n) Time On-Line Construction of Two-Dimensional Suffix Trees
2005
The two-dimensional suffix tree of an n × n square matrix A is a compacted trie that represents all square submatrices of Ai¾?[9]. For the off-line case, i.e., A is given in advance to the algorithm, it is known how to build it in optimal time, for any type of alphabet sizei¾?[9,15]. Motivated by applications in Image Compressioni¾?[18], Giancarlo and Guaianai¾?[12] considered the on-line version of the two-dimensional suffix tree and presented an On2log2n-time algorithm, which we refer to as GG. That algorithm is a non-trivial generalization of Ukkonen's on-line algorithm for standard suffix trees [19]. The main contribution in this paper is an Olog n factor improvement in the time complex…
Stakeholders’ Attitudes about the Transplantations of the Mediterranean Seagrass Posidonia oceanica as a Habitat Restoration Measure after Anthropoge…
2021
Anthropogenic impacts on Posidonia oceanica meadows have led to a decline of this ecosystem throughout the Mediterranean. Transplantations have often been prescribed as a compensation measure to mitigate the impacts caused by coastal maritime works. Here a Q methodology approach was used to investigate the stakeholders’ attitudes in four case studies of P. oceanica transplants realized in Italian waters. Twenty-two respondents were asked to score 37 statements, and the resultant Q-sorting was analyzed via an inverse PCA using the KADE software. Four discourses, corresponding to the significant axes in the factorial analysis were identified: science and conservation (F1), oriented at a rigor…