Results 31 to 40 of about 40,126 (265)

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

open access: yesFuzzy Sets and Systems, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Quentin Brabant   +2 more
openaire   +3 more sources

Algorithms and Data Structures for Sparse Polynomial Arithmetic

open access: yesMathematics, 2019
We provide a comprehensive presentation of algorithms, data structures, and implementation techniques for high-performance sparse multivariate polynomial arithmetic over the integers and rational numbers as implemented in the freely available Basic ...
Mohammadali Asadi   +3 more
doaj   +1 more source

Ordered Tree Decomposition for HRG Rule Extraction [PDF]

open access: yesComputational Linguistics, 2019
We present algorithms for extracting Hyperedge Replacement Grammar (HRG) rules from a graph along with a vertex order. Our algorithms are based on finding a tree decomposition of smallest width, relative to the vertex order, and then extracting one rule ...
Daniel Gildea   +2 more
doaj   +1 more source

Quantum algorithms for the Jones polynomial [PDF]

open access: yesSPIE 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.   +1 more
openaire   +2 more sources

Blind recognition of primitive BCH code based on average cosine conformity

open access: yesTongxin xuebao, 2020
In order to overcome the poor performance of existing algorithms for recognition of BCH code in low signal-to-noise ratio (SNR),a recognition algorithm based on average cosine conformity was proposed.Firstly,by traversing the possible values of code ...
Zhaojun WU   +3 more
doaj   +2 more sources

Single Machine Scheduling Problems: Standard Settings and Properties, Polynomially Solvable Cases, Complexity and Approximability

open access: yesAlgorithms
Since the publication of the first scheduling paper in 1954, a huge number of works dealing with different types of single machine problems have appeared.
Nodari Vakhania   +2 more
doaj   +1 more source

Performance analysis of linear precoders with imperfect channel covariance information for multicell system

open access: yesThe Journal of Engineering, 2020
Comparison and analysis of the regularised zero forcing precoder, rapid numerical algorithms-based precoder and the truncated polynomial expansion-based precoder are done for massive multiple-input multiple-output wireless system for multicell scenario ...
Emmanuel Mukubwa, Oludare A. Sokoya
doaj   +1 more source

ALGORITHMS OF NP-COMPLETE PROBLEMS. PART II

open access: yesScientific Journal of Astana IT University
This paper presents an analytical and algorithmic framework for solving NP complete problems, specifically focusing on the Subset Sum Problem (SSP).
Bakhtgerey Sinchev   +2 more
doaj   +1 more source

On the Distribution of non-attacking Bishops on a Chessboard C

open access: yesRevista de Matemática: Teoría y Aplicaciones, 2012
It is shown how the placement of non-attacking bishops on a chessboard C is related to the matching polynomial of a bipartite graph. Reduction algorithms for finding the bishop polynomial of C are given.
Shanaz Ansari Wahid
doaj   +1 more source

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

open access: yesAnnals 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   +17 more
wiley   +1 more source

Home - About - Disclaimer - Privacy