Results 31 to 40 of about 2,555,427 (286)

Query learning of derived $\omega$-tree languages in polynomial time [PDF]

Logical Methods in Computer Science, 2019
We present the first polynomial time algorithm to learn nontrivial classes of languages of infinite trees. Specifically, our algorithm uses membership and equivalence queries to learn classes of $\omega$-tree languages derived from weak regular $\omega ...
Dana Angluin, Timos Antonopoulos, Dana Fisman   +2 more
doaj   +1 more source

Interpolation by lattice polynomial functions: A polynomial time algorithm [PDF]

Fuzzy Sets and Systems, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Quentin Brabant, Miguel Couceiro, José Rui Figueira   +2 more
openaire   +3 more sources

Shortening the order of paraunitary matrices in SBR2 algorithm [PDF]

, 2007
The second order sequential best rotation (SBR2) algorithm has recently been proposed as a very effective tool in decomposing a para-Hermitian polynomial matrix R(z) into a diagonal polynomial matrix T(z) and a paraunitary matrix B(,z), extending the ...
Weiss, Stephan, Stephan Weiss, Ta, C.H., Ta, Chi Hieu, Weiss, S., Chi Hieu Ta   +5 more
core   +1 more source

On the exact polynomial time algorithm for a special class of bimatrix game

Lietuvos Matematikos Rinkinys, 2013
The Strategy Elimination (SE) algorithm was proposed in [2] and implemented by a sequence of Linear Programming (LP) problems. In this paper an efficient explicit solution is developed and the convergence to the Nash Equilibrium is proven. Keywords: game
Jonas Mockus, Martynas Sabaliauskas
doaj   +1 more source

Quantum algorithms for the Jones polynomial [PDF]

SPIE Proceedings, 2010
This paper gives a generalization of the AJL algorithm and unitary braid group representation for quantum computation of the Jones polynomial to continuous ranges of values on the unit circle of the Jones parameter. We show that our 3-strand algorithm for the Jones polynomial is a special case of this generalization of the AJL algorithm.
Kauffman, Louis H., Lomonaco Jr, Samuel J.   +1 more
openaire   +2 more sources

On Unification Modulo One-Sided Distributivity: Algorithms, Variants and Asymmetry [PDF]

Logical Methods in Computer Science, 2015
An algorithm for unification modulo one-sided distributivity is an early result by Tid\'en and Arnborg. More recently this theory has been of interest in cryptographic protocol analysis due to the fact that many cryptographic operators satisfy this ...
Andrew M Marshall, Catherine Meadows, Paliath Narendran   +2 more
doaj   +1 more source

Comparative study for broadband direction of arrival estimation techniques [PDF]

, 2012
This paper reviews and compares three different linear algebraic signal subspace techniques for broadband direction of arrival estimation --- (i) the coherent signal subspace approach, (ii) eigenanalysis of the parameterised spatial correlation matrix ...
Weiss, Stephan, Hussin, Mohammed Nuri, Lambotharan, Sangarapillai, Alrmah, Mohamed Abubaker   +3 more
core   +3 more sources

Ligand‐dependent transcriptional heterogeneity in cell cycle gene expression delays G1/S entry

FEBS Letters, EarlyView.
EGF and HRG induce distinct G1/S progression programs in ErbB2‐amplified BT474 breast cancer cells. Despite activating the potent ErbB2–ErbB3 heterodimer, HRG does not accelerate cell‐cycle entry. Instead, EGF promotes earlier restriction‐point passage via ERK–FOS signaling, whereas HRG activates the AKT–MYC axis, driving transcriptional heterogeneity ...
Ririn Rahmala Febri, Ayaka Nagasato‐Ichikawa, Keita Iida, Shuhei Kimura, Akira Imamoto, Mariko Okada   +5 more
wiley   +1 more source

A two-variable approach to solve the polynomial Lyapunov equation

, 2001
A two-variable polynomial approach to solve the one-variable polynomial Lyapunov equation is proposed. Lifting the problem from the one-variable to the two-variable context allows to use Faddeev-type recursions in order to solve the polynomial Lyapunov ...
Peeters, Ralf, Rapisarda, Paolo
core   +2 more sources

A Two‐Stage Questionnaire and Actigraphy Screening for iRBD in a Multicenter Retrospective Cohort

Annals of Clinical and Translational Neurology, EarlyView.
ABSTRACT Objective Isolated rapid‐eye‐movement sleep behavior disorder is a prodromal marker of synucleinopathies. However, most cases remain undiagnosed due to the insufficient predictive value of questionnaires and limited access to confirmatory video‐polysomnography. We assessed a two‐stage screening strategy combining a brief questionnaire on rapid‐
Caleb A. Massimi, Giorgio Ricciardiello Mejia, Andre Metzger, Kang Hyun Ryu, Salonee Marwaha, Eva Grzegorczyk, Li Zhou, Eliana Jacobs, Boris Gilyadov, Claudia Kunney, Liqhwa Ncube, Ankit Parekh, Emmanuel Mignot, Fanny M. Elahi, Joseph Winer, Kathleen Poston, Andreas Brink‐Kjaer, Emmanuel H. During   +17 more
wiley   +1 more source