Results 11 to 20 of about 1,285,719 (263)
A Multi-Dimensional Matrix Product—A Natural Tool for Parameterized Graph Algorithms
We introduce the concept of a k-dimensional matrix product D of k matrices A1,…,Ak of sizes n1×n,…,nk×n, respectively, where D[i1,…,ik] is equal to ∑ℓ=1nA1[i1,ℓ]×…×Ak[ik,ℓ].
Mirosław Kowaluk, Andrzej Lingas
doaj +1 more source
Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms [PDF]
This paper is concerned with two variants of the reverse selective center location problems on tree graphs under the Hamming and Chebyshev cost norms in which the customers are existing on a selective subset of the vertices of the underlying tree.
Etemad Roghayeh, Alizadeh Behrooz
doaj +1 more source
Time complexity and gate complexity [PDF]
11 pages, 6 ...
Koike, Tatsuhiko, Okudaira, Yosuke
openaire +2 more sources
Background As service provision and patient behaviour varies by day, healthcare data used for public health surveillance can exhibit large day of the week effects. These regular effects are further complicated by the impact of public holidays.
Elizabeth Buckingham-Jeffery +5 more
doaj +1 more source
Almost Optimal Searching of Maximal Subrepetitions in a Word
For some fixed δ such that ...
Roman Kolpakov
doaj +1 more source
Detecting Deterministic Chaotic Inter-arrival Times in Material Flow Systems
Automated, modular, asynchronous and locally controlled material flow systems promise high routing flexibility in production lines because their conveying modules can be reconfigured without reprogramming PLCs.
Manns, Martin +3 more
doaj +1 more source
COMPLEXITY, TIME AND MUSIC [PDF]
The concept of complexity as considered in terms of its algorithmic definition proposed by G. J. Chaitin and A. N. Kolmogorov is revisited for the dynamical complexity of music. When music pieces are cast in the form of time series of pitch variations, concepts of dynamical systems theory can be used to define new quantities such as the dimensionality
openaire +4 more sources
Accurate Estimate of the Advantage of Impossible Differential Attacks
Impossible differential attacks, which are taking advantage of differentials that cannot occur, are powerful attacks for block cipher primitives. The power of such attacks is often measured in terms of the advantage — number of key-bits found during the ...
Céline Blondeau
doaj +1 more source
Quantum Linear System Algorithm for General Matrices in System Identification
Solving linear systems of equations is one of the most common and basic problems in classical identification systems. Given a coefficient matrix A and a vector b, the ultimate task is to find the solution x such that Ax=b.
Kai Li +6 more
doaj +1 more source
Towards a Unified Framework of Matrix Derivatives
The need of processing and analyzing massive statistics simultaneously requires the derivatives of matrix-to-scalar functions (scalar-valued functions of matrices) or matrix-to-matrix functions (matrixvalued functions of matrices).
Jianyu Xu +4 more
doaj +1 more source

