Results 81 to 90 of about 1,237,463 (291)

Exact algorithms for Kayles

open access: yesTheoretical Computer Science, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hans L. Bodlaender   +2 more
openaire   +4 more sources

An Improved Exact Algorithm for Least-Squares Unidimensional Scaling

open access: yesJournal of Applied Mathematics, 2013
Given n objects and an symmetric dissimilarity matrix D with zero main diagonal and nonnegative off-diagonal entries, the least-squares unidimensional scaling problem asks to find an arrangement of objects along a straight line such that the pairwise ...
Gintaras Palubeckis
doaj   +1 more source

Crucial parameters for precise copy number variation detection in formalin‐fixed paraffin‐embedded solid cancer samples

open access: yesMolecular Oncology, EarlyView.
This study shows that copy number variations (CNVs) can be reliably detected in formalin‐fixed paraffin‐embedded (FFPE) solid cancer samples using ultra‐low‐pass whole‐genome sequencing, provided that key (pre)‐analytical parameters are optimized.
Hanne Goris   +10 more
wiley   +1 more source

An exact accelerated stochastic simulation algorithm [PDF]

open access: yesThe Journal of Chemical Physics, 2009
An exact method for stochastic simulation of chemical reaction networks, which accelerates the stochastic simulation algorithm (SSA), is proposed. The present “ER-leap” algorithm is derived from analytic upper and lower bounds on the multireaction probabilities sampled by SSA, together with rejection sampling and an adaptive multiplicity for reactions.
Mjolsness, E   +3 more
openaire   +3 more sources

Non-hermitian Exact Local Bosonic Algorithm for Dynamical Quarks

open access: yes, 1996
We present an exact version of the local bosonic algorithm for the simulation of dynamical quarks in lattice QCD. This version is based on a non-hermitian polynomial approximation of the inverse of the quark matrix.
A. Borrelli   +20 more
core   +1 more source

Tumor mutational burden as a determinant of metastatic dissemination patterns

open access: yesMolecular Oncology, EarlyView.
This study performed a comprehensive analysis of genomic data to elucidate whether metastasis in certain organs share genetic characteristics regardless of cancer type. No robust mutational patterns were identified across different metastatic locations and cancer types.
Eduardo Candeal   +4 more
wiley   +1 more source

Concepts of Exact QoS Routing Algorithms [PDF]

open access: yesIEEE/ACM Transactions on Networking, 2004
The underlying concepts of an exact QoS routing algorithm are explained. We show that these four concepts, namely 1) nonlinear definition of the path length; 2) a /spl kappa/-shortest path approach; 3) nondominance; and 4) look-ahead, are fundamental building blocks of a multiconstrained routing algorithm.
van Mieghem, P. (author)   +1 more
openaire   +2 more sources

Optimization of Tunnel Construction Schedule Considering Soft Logic

open access: yesApplied Sciences
Tunnel construction projects are a classic type of repetitive project, and hold a crucial position in the construction industry. The linear scheduling method (LSM) has been in the spotlight in scheduling optimization for repetitive construction projects ...
Jianying Wei   +4 more
doaj   +1 more source

Faster than classical quantum algorithm for dense formulas of exact satisfiability and occupation problems

open access: yesNew Journal of Physics, 2016
We present an exact quantum algorithm for solving the Exact Satisfiability problem, which belongs to the important NP-complete complexity class. The algorithm is based on an intuitive approach that can be divided into two parts: the first step consists ...
Salvatore Mandrà   +2 more
doaj   +1 more source

Failing the four-gamete test enables exact phasing: the Corners’ Algorithm

open access: yesGenetics Selection Evolution, 2022
Background Failing the four-gamete test for two polymorphic DNA markers is an indication that two or three rather than four haplotypes segregate in the population.
Luis Gomez-Raya, Wendy M. Rauw
doaj   +1 more source

Home - About - Disclaimer - Privacy