Results 61 to 70 of about 1,007,914 (329)
Analysis of an Approximation Algorithm for Scheduling Independent Parallel Tasks [PDF]
Discrete Mathematics & Theoretical Computer Science, 1999 In this paper, we consider the problem of scheduling independent parallel tasks in parallel systems with identical processors. The problem is NP-hard, since it includes the bin packing problem as a special case when all tasks have unit execution time. We
Keqin Li
doaj +1 more source
Mathematics, 2021 In this paper, we consider parallel-machine scheduling with release times and submodular penalties (P|rj,reject|Cmax+π(R)), in which each job can be accepted and processed on one of m identical parallel machines or rejected, but a penalty must paid if a ...
Wencheng Wang, Xiaofei Liu
doaj +1 more source
Algorithms for Simultaneous Padé Approximations [PDF]
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016 ISSAC ...
Nielsen, Johan S. R., Storjohann, Arne
openaire +2 more sources
Molecular Oncology, EarlyView.To integrate multiple transcriptomics data with severe batch effects for identifying MB subtypes, we developed a novel and accurate computational method named RaMBat, which leveraged subtype‐specific gene expression ranking information instead of absolute gene expression levels to address batch effects of diverse data sources.
Mengtao Sun, Jieqiong Wang, Shibiao Wan
wiley +1 more source
Upper and lower solution method for control of second-order Kolmogorov type systems
Journal of Numerical Analysis and Approximation TheoryIn this paper, an upper and lower solution method for the control of second-order Kolmogorov systems is introduced. Two iterative algorithms, one exact and one approximate, are proposed and their convergence is studied. The technique is based on Perov's
Alexandru Hofman
doaj +1 more source
Local algorithms in (weakly) coloured graphs [PDF]
, 2010 A local algorithm is a distributed algorithm that completes after a constant number of synchronous communication rounds. We present local approximation algorithms for the minimum dominating set problem and the maximum matching problem in 2-coloured and ...
Polishchuk, Valentin +4 more
core
A randomized approximate nearest neighbors algorithm [PDF]
Applied and Computational Harmonic Analysis, 2011 We present a randomized algorithm for the approximate nearest neighbor problem in d -dimensional Euclidean space. Given N points { x j } in , the ...
Peter Wilcox, Jones +2 more
openaire +2 more sources
Molecular Oncology, EarlyView.Meta‐transcriptome analysis identified FGF19 as a peptide enteroendocrine hormone associated with colorectal cancer prognosis. In vivo xenograft models showed release of FGF19 into the blood at levels that correlated with tumor volumes. Tumoral‐FGF19 altered murine liver metabolism through FGFR4, thereby reducing bile acid synthesis and increasing ...
Jordan M. Beardsley +5 more
wiley +1 more source
Truthful Mechanisms for Matching and Clustering in an Ordinal World
, 2016 We study truthful mechanisms for matching and related problems in a partial information setting, where the agents' true utilities are hidden, and the algorithm only has access to ordinal preference information.
A Filos-Ratsikas +8 more
core +1 more source
Molecular Oncology, EarlyView.This work identified serum proteins associated with pancreatic epithelial neoplasms (PanINs) and early‐stage PDAC. Proteomics screens assessed genetically engineered mice with abundant PanINs, KPC mice (Lox‐STOP‐Lox‐KrasG12D/+ Lox‐STOP‐Lox‐Trp53R172H/+ Pdx1‐Cre) before PDAC development and also early‐stage PDAC patients (n = 31), compared to benign ...
Hannah Mearns +10 more
wiley +1 more source