Results 11 to 20 of about 650,868 (292)
Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 In this article we focus on the parameterized complexity of the Multidimensional Binary Vector Assignment problem (called \BVA). An input of this problem is defined by $m$ disjoint sets $V^1, V^2, \dots, V^m$, each composed of $n$ binary vectors of size $
Marin Bougeret +3 more
doaj +8 more sources
Glossa, 2022 We investigate the acquisition of grammatical gender marking in German by monolingual children as well as German-Russian bilingual children who grow up in Germany as heritage speakers of Russian.
Marit Westergaard +3 more
doaj +2 more sources
Structural Parameters for Scheduling with Assignment Restrictions [PDF]
Theoretical Computer Science, 2017 We consider scheduling on identical and unrelated parallel machines with job assignment restrictions. These problems are NP-hard and they do not admit polynomial time approximation algorithms with approximation ratios smaller than $1.5$ unless P$=$NP. However, if we impose limitations on the set of machines that can process a job, the problem sometimes
Klaus Jansen +2 more
openaire +3 more sources
An Algorithm for Protein Helix Assignment Using Helix Geometry. [PDF]
PLoS ONE, 2015 Helices are one of the most common and were among the earliest recognized secondary structure elements in proteins. The assignment of helices in a protein underlies the analysis of its structure and function.
Chen Cao, Shutan Xu, Lincong Wang
doaj +1 more source
Assignment of PolyProline II conformation and analysis of sequence--structure relationship. [PDF]
PLoS ONE, 2011 BACKGROUND: Secondary structures are elements of great importance in structural biology, biochemistry and bioinformatics. They are broadly composed of two repetitive structures namely α-helices and β-sheets, apart from turns, and the rest is associated ...
Yohann Mansiaux +3 more
doaj +1 more source
Structured squaring down and zero assignment [PDF]
International Journal of Control, 2008 The problem of zero assignment by squaring down is considered for a system of p-inputs, n-outputs and n-states (m > p), where not all outputs are free variables for design. We consider the case where a k-subset of outputs is preserved in the new output set, and the rest are recombined to produce a total new set of p-outputs.
Leventides, J., Karcanias, N.
openaire +3 more sources
The Nucleolus of the Assignment Game: Structure of the Family [PDF]
SSRN Electronic Journal, 2018 We show that the family of assignment matrices which give rise to the same nucleolus forms a compact join-semilattice with one maximal element. The above family is in general not a convex set, but path-connected.
Martínez de Albéniz, F. Javier +2 more
openaire +2 more sources
Assignment of structural domains in proteins using diffusion kernels on graphs
BMC Bioinformatics, 2022 Though proposing algorithmic approaches for protein domain decomposition has been of high interest, the inherent ambiguity to the problem makes it still an active area of research.
Mohammad Taheri-Ledari +3 more
doaj +1 more source
An Equitable Nursing Assignment Structure
Nursing Management (Springhouse), 1998 An inconsistent nursing assignment structure increases unsafe nursing care situations and patient and staff litigation. Using a holistic perspective when scheduling places value on subjectivity, accountability and continuity of care. The conflicts involved with the nursing assignment structure and its implications for nursing managers are identified.
R, Davidhizar, S B, Dowd, K, Brownson
openaire +3 more sources
Pole assignment problem: a structural investigation [PDF]
International Journal of Control, 1991 Based on the structure of a closed-loop system under a specified feedback pattern, a qualitative analysis of the problem of pole assignability is considered. The problem is first formulated algebraically, in terms of the relation p = g(f) between the vector p of the closed-loop characteristic polynomial coefficients and the vector f of the non-zero ...
Şefikh, A., Sezer, M.E.
openaire +4 more sources