Search results for "SAND"
showing 10 items of 2366 documents
The minimal probabilistic and quantum finite automata recognizing uncountably many languages with fixed cutpoints
2019
Discrete Mathematics & Theoretical Computer Science ; vol. 22 no. 1 ; Automata, Logic and Semantics ; 1365-8050
Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs
2018
In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is $O(\sqrt{\hat{n}m}\log \hat{n})$, and the running time of the best known deterministic algorithm is $O(n+m)$, where $n$ is the number of vertices, $\hat{n}$ is the number of vertices with at least one outgoing edge; $m$ is the number of edges. We show that we can solve problems that use OR, AND, NAND, MAX and MIN functions as the main transition steps. The approach is useful for a couple of problems. One of them is computing a Boolean formula that is represented by Zhegalkin polynomial, a Boolean circuit with shared input and non…
Constructing Antidictionaries in Output-Sensitive Space
2021
A word $x$ that is absent from a word $y$ is called minimal if all its proper factors occur in $y$. Given a collection of $k$ words $y_1,y_2,\ldots,y_k$ over an alphabet $\Sigma$, we are asked to compute the set $\mathrm{M}^{\ell}_{y_{1}\#\ldots\#y_{k}}$ of minimal absent words of length at most $\ell$ of word $y=y_1\#y_2\#\ldots\#y_k$, $\#\notin\Sigma$. In data compression, this corresponds to computing the antidictionary of $k$ documents. In bioinformatics, it corresponds to computing words that are absent from a genome of $k$ chromosomes. This computation generally requires $\Omega(n)$ space for $n=|y|$ using any of the plenty available $\mathcal{O}(n)$-time algorithms. This is because a…
Issues of Ethics and Methods in Studying Social Media
2016
The Editorial raises some challenging ethical and methodological aspects of Internet based research (such as protection of informational privacy, informed consent, general ethical guidelines vs case-based approach), which are further discussed in the five articles of this special issue.
Editorial: Issues of Ethics and Methods in Studying Social Media
2016
The Editorial raises some challenging ethical and methodological aspects of Internet based research (such as protection of informational privacy, informed consent, general ethical guidelines vs case-based approach), which are further discussed in the five articles of this special issue. nonPeerReviewed
Informal use of social media in higher education: A case study of Facebook groups
2017
Abstract Recent research in Norway reveals significant differences between how students and educators in higher education report using social media in the context of university activities. Students seem to use such media at their own initiative and largely outside the academic agenda. This study looks further into students’ use of social media by means of a case study of four, student-initiated, Facebook groups created in connection with campus-based courses. The main function of such groups appears to lie in providing an arena for managing practical and social aspects of academic life and for asking for and disseminating information. Occasionally, academic contents are addressed by student…
GESTURES AS A COMMUNICATION FEATURE IN CHILDREN WITH DEVELOPMENTAL LANGUAGE DISORDER
2019
Gestures as non-verbal communication allow us to express our attitude, emotional state, and it functions unconsciously. The verbal communication appears in the life of a child about 2 years of age and gradually replaces the non-verbal communication. However, children with DLD (Developmental Language Disorder) at the age of 3 and more do not speak or speak using separate sounds and combinations of sounds in their speech and use gestures broadly; it helps them to communicate with others. The aim of the article is to explore what kind of gestures as non-verbal communication are used by children with DLD in order to communicate with peers and adults. Based on the scientific literature of the re…
Pore fabric geometry inferred from magnetic and acoustic anisotropies in rocks with various mineralogy, permeability and porosity.
2014
14 pages; International audience; he ferrofluid impregnation technique combined with anisotropy of magnetic susceptibility measurements (AMSff) is one of the ways to analyze the 3-D geometry of the pore space in a rock and indirectly to infer the anisotropy of permeability. We applied this method on different types of rocks (sandstones and carbonates) with a range of different porosity values (10-30%) and permeability (1 mD to 1 D). To get additional information on both the pore aspect ratio and the directional anisotropy we used another technique, measuring the anisotropy of P-waves velocity (APV) in dry and water saturated conditions. Comparing between both methods shows that despite the …
Mobility Fee—Creating Better Cities, Creating a Better Future!
2021
The following paper explores an alternative to financing public transportation in densely populated urban areas through ticket sales as a possible incentive to increase the usage of public transportation with the intent of reducing car traffic and pollution in urban spaces. It addresses the option of collecting a “mobility fee” from residents of an area to replace the revenue generated by ticket sales. Since the fee as it is envisioned in this paper would be collected from residents regardless of whether they actually use public transportation, this method would result in the usage of public transportation itself not being associated with any additional monetary cost. The text elaborates on…
Politics and Procurement: Evidence from Cleaning Contracts
2007
We study the effects of politics on public procurement in Swedish municipalities in 199098 using data on cleaning services. No procuring municipality committed to a standard auction format or to an ...