Search results for "sort"
showing 10 items of 487 documents
Quantum Algorithms for Some Strings Problems Based on Quantum String Comparator
2022
We study algorithms for solving three problems on strings. These are sorting of n strings of length k, “the Most Frequent String Search Problem”, and “searching intersection of two sequences of strings”. We construct quantum algorithms that are faster than classical (randomized or deterministic) counterparts for each of these problems. The quantum algorithms are based on the quantum procedure for comparing two strings of length k in O(k) queries. The first problem is sorting n strings of length k. We show that classical complexity of the problem is Θ(nk) for constant size alphabet, but our quantum algorithm has O˜(nk) complexity. The second one is searching the most frequent string among n …
Multiparametric characterization by flow cytometry of flow-sorted subpopulations of a human hepatoma cell line useful for drug research
2004
Background Primary cultured hepatocytes are the closest model to the liver for drug research. However, to overcome its limited availability, the search for hepatic cell lines as an alternative to primary cultures is a matter of current interest. In particular, highly differentiated hepatocellular carcinomas have been proposed as in vitro tools for routine experiments in hepatotoxicity and drug metabolism. Methods Cell populations were selected by fluorescence-activated cell sorting based on low and high relative expressions of P-glycoprotein. These cell lines were characterized after 21 days in culture by multiparametric analysis with flow cytometry providing direct information on key cellu…
Alphabet as a pretext. Representation and architecture starting from J.D. Steingruber
2020
Johann David Steingruber (1702-87) realizzò nel 1773 l’ “Alfabeto Architettonico” (titolo originale “Architektonisches Alphabeth bestehend aus 30 Rissen”),ovvero un compendio di edifici immaginari le cui piante presentano la forma delle lettere dell’alfabeto. A partire dall’analisi delle tavole, obiettivo del contributo è presentare una riflessione su questi disegni, sia in relazione alle intrinseche caratteristiche storiche ed estetiche, sia in relazione alla personalità dello Steingruber. Johann David Steingruber (1702-87) realized in 1773 the “Architectural Alphabet” (original title “Architektonisches Alphabeth bestehend aus 30 Rissen”), that is a compendium of imaginary buildings with p…
Primary Structure of Selected Archaeal Mesophilic and Extremely Thermophilic Outer Surface Layer Proteins
2002
The archaea are recognized as a separate third domain of life together with the bacteria and eucarya. The archaea include the methanogens, extreme halophiles, thermoplasmas, Sulfate reducers and Sulfur metabolizing thermophiles, which thrive in different habitats such as anaerobic niches, salt lakes, and marine hydrothermals systems and continental solfataras. Many of these habitats represent extreme environments in respect to temperature, osmotic pressure and pH-values and remind on the conditions of the early earth. The cell envelope structures were one of the first biochemical characteristics of archaea studied in detail. The most common archaeal cell envelope is composed of a single cry…
1-D numerical simulation of sediment transport in alluvial channel beds: study cases
2011
ABSTRACT Quantitative estimate of sediment transport processes is important especially in river-control engineering and for water management projects. In this paper the sediment routing of a 1-D model is presented and applied to some study cases. The procedure simulates the variations of bed roughness conditions due to natural sorting and to generation and migration of bed forms. The suspended-load and the bed-load are treated separately.
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platf…
2023
Learned Indexes are a novel approach to search in a sorted table. A model is used to predict an interval in which to search into and a Binary Search routine is used to finalize the search. They are quite effective. For the final stage, usually, the lower_bound routine of the Standard C++ library is used, although this is more of a natural choice rather than a requirement. However, recent studies, that do not use Machine Learning predictions, indicate that other implementations of Binary Search or variants, namely k-ary Search, are better suited to take advantage of the features offered by modern computer architectures. With the use of the Searching on Sorted Sets SOSD Learned Indexing bench…
Workplace Heterogeneity and the Returns to Versatility
2021
Abstract In the canonical random on-the-job search model with continuous firm heterogeneity, I show that a mean-preserving spread of the firm-productivity distribution raises the returns to mobility, i.e., the inter-firm mobility of workers as measured by the number of outside contacts per employment spell. Both sorting and rent-share mechanisms play a role. In a further contribution, I distinguish frictional and structural impediments to mobility in order to establish a link between mobility and skills via the concept of versatility. Versatility enhances a person’s mobility since a mismatch between job requirements and the person’s skill set is less likely to occur. I provide some statisti…
Cultural adaptation of the Smiling is Fun program for the treatment of depression in the Ecuadorian public health care system: A study protocol for a…
2021
Background Depression is one of the world's major health problems. Due to its high prevalence, it constitutes the first cause of disability among the Americas, where only a very low percentage of the population receives the adequate evidence-based psychological treatment. Internet-Based Interventions (IBIs) are a great alternative to reduce the treatment gap for mental disorders. Although there are several studies in low-and middle-income countries proving IBIs' feasibility and acceptability, there is still little evidence of the effectiveness in diverse social and cultural contexts such as Latin America. Methods Two studies will be described: Study 1 is focused on the cultural adaptation o…
Play together, think alike: Shared mental models in expert music improvisers
2015
International audience; When musicians improvise together, they tend to agree beforehand on a common structure (e.g. a jazz standard) which helps them coordinate. However, in the particular case of collective free improvisation (CFI), musicians deliberately avoid having such a referent. How, then, can they coordinate? We propose that CFI musicians who have experience playing together come to share higher-level knowledge, which is not piece-specific but rather task-specific: an implicit mental model of what it is to improvise freely. We tested this hypothesis on a group of 19 expert improvisers from the Parisian CFI community, who had various degrees of experience playing with one another. D…
The Incubation Process for the Creation of Viable Firms: The Case of ARCA Consortium
2013
Purpose of the study. The process of creation of new firms is particularly complex when it starts from very innovative ideas that may be not understood by the stakeholders of the firm. The aim of this study is to demonstrate that academic incubators play a key role for firms’ viability. Methodology. We analyze the effectiveness of the incubation process that takes place in the incubator of Consorzio Arca, by means of a single case study with embedded design. Findings. The effectiveness of the incubation process is demonstrated by the high number of spin-offs that, after incubation, are able to stand alone in the market and to find the consonance with the relevant supra-systems. Research lim…