Search results for "combinatoric"
showing 10 items of 1776 documents
Multi-dimensional pattern matching with dimensional wildcards
1995
We introduce a new multi-dimensional pattern matching problem, which is a natural generalization of the on-line search in string matching. We are given a text matrix A[1: n1, ..., 1:n d ] of size N= n1×n2×...×n d , which we may preprocess. Then, we are given, online, an r-dimensional pattern matrix B[1:m1,...,1:m r ] of size M= m1×m2×...×m r , with 1≤r≤d. We would like to know whether B*=B*[*, 1:m1,*, ...,1: mr, *] occurs in A, where * is a dimensional wildcard such that B* is any d-dimensional matrix having size 1 × ... × m1×...1×m r ×...1 and containing the same elements as B. Notice that there might be (d/r)≤2d occurrences of B* for each position of A. We give CRCW-PRAM algorithms for pr…
Real-time data processing in the ALICE High Level Trigger at the LHC
2019
At the Large Hadron Collider at CERN in Geneva, Switzerland, atomic nuclei are collided at ultra-relativistic energies. Many final-state particles are produced in each collision and their properties are measured by the ALICE detector. The detector signals induced by the produced particles are digitized leading to data rates that are in excess of 48 GB/$s$. The ALICE High Level Trigger (HLT) system pioneered the use of FPGA- and GPU-based algorithms to reconstruct charged-particle trajectories and reduce the data size in real time. The results of the reconstruction of the collision events, available online, are used for high level data quality and detector-performance monitoring and real-tim…
On the calculation of derived variables in the analysis of multivariate responses
1992
AbstractThe multivariate regression of a p × 1 vector Y of random variables on a q × 1 vector X of explanatory variables is considered. It is assumed that linear transformations of the components of Y can be the basis for useful interpretation whereas the components of X have strong individual identity. When p ≥ q a transformation is found to a new q × 1 vector of responses Y∗ such that in the multiple regression of, say, Y1∗ on X, only the coefficient of X1 is nonzero, i.e. such that Y1∗ is conditionally independent of X2, …, Xq, given X1. Some associated inferential procedures are sketched. An illustrative example is described in which the resulting transformation has aided interpretation.
Transversal competences and character education in Latvia: needs analysis report
2018
The national report “Transversal competences and character education in Latvia: Needs analysis report” is a part of the transnational intellectual output 1 “Needs analysis report” elaborated within the Erasmus+ project “Supporting teachers for developing intra-personal competences and character education at school (ARETE CATALYST)”, 2017-1-LV01-KA201-035435. The research report is structured in four parts as follows: 1) A detailed description of transversal competences and character education in Latvia; 2) Case studies of best practices in Latvia; 3) Benchmarking of transversal competences and character education in UK and USA; 4) Developing pupils’ intrapersonal competencies and character …
ChemInform Abstract: Nb4Te17I4, a New Pseudo One-Dimensional Solid-State Polytelluride.
2010
The new ternary compound Nb4Te17I4 has been prepared and structurally characterized. It crystallizes in the monoclinic system, space group C2/c with unit-cell parameters a = 16.199(4), b = 8.128(2), c = 27.355(6) A, β = 110.84(2)°, Z = 4. The structure consists of infinite one-dimensional niobium/tellurium chains running parallel to the crystallographic c direction. The chains are separated by iodine atoms. Short and long metal–metal distances alternate in the sequence of three consecutive short bonds ([d ≈ 3.1 – 3.2 A) and one long (d = 4.268 A) metal–metal separation. Each Nb atom is eight-coordinate. The composition of the chain is ∞11[(Nb5+)2(Nb4+)2(Te22−)4(Te32−)3(I−)4].
The pedagogy of multiliteracies as a code breaker : A suggestion for a transversal approach to computing education in basic education
2021
While computing has been (re)introduced into the basic education curricula in various countries, its actual implementation appears to be inconsistent. There are schools in which computing education is commonplace, while the implementation seems to be lagging behind in others. There is emerging evidence that some teachers do not consider computing education relevant, meaningful and important and, thus, intentionally neglect its provision. This is problematic as understanding the principles of code and computing is crucial for agentic citizenship in the post-digital era. This paper argues that one main reason for these teachers' reluctance is the economy-driven discursive framing of computing…
BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS
2010
We study balance properties of circular words over alphabets of size greater than two. We give some new characterizations of balanced words connected to the Kawasaki-Ising model and to the notion of derivative of a word. Moreover we consider two different generalizations of the notion of balance, and we find some relations between them. Some of our results can be generalized to non periodic infinite words as well.
Motives for reflections. Part one
2013
Facsimile of manuscript from the archive of Emanuels Grinbergs, University of Latvia. The article (in three pieces of manuscripts), written in Russian, contains some reflections on graph theory. It may be written in 1973.
Motives for reflections Addendum to part one
2013
The article (in three pieces of manuscripts), written in Russian, contains some reflections on graph theory. It may be written in 1973.