Results 61 to 70 of about 138,670 (265)

Approximation for Batching via Priorities [PDF]

Scientific Annals of Computer Science, 2007
We consider here the one-machine serial batching problem under weighted average completion. This problem is known to be $cal Ncal P$-hard and no good approximation algorithms are known. Batching has wide application in manufacturing, decision management,
W. Bein, J. Noga, J. Wiegley
doaj  

Adaptive variational discretization approximation method for parabolic optimal control problems

Journal of Inequalities and Applications, 2020
In this paper, we study variational discretization method for parabolic optimization problems. Firstly, we obtain some convergence and superconvergence analysis results of the approximation scheme.
Yuelong Tang, Yuchun Hua
doaj   +1 more source

Approximation algorithms for stochastic clustering

J. Mach. Learn. Res., 2018
We consider stochastic settings for clustering, and develop provably-good approximation algorithms for a number of these notions. These algorithms yield better approximation ratios compared to the usual deterministic clustering setting. Additionally, they offer a number of advantages including clustering which is fairer and has better long-term ...
David G. Harris 0001, Shi Li 0001, Aravind Srinivasan, Khoa Trinh, Thomas W. Pensyl   +4 more
openaire   +5 more sources

Interpreting the effects of DNA polymerase variants at the structural level

Molecular Oncology, EarlyView.
Using MAVISp and molecular dynamics simulations, we analyzed over 60 000 missense variants in POLE and POLD1 from ClinVar, COSMIC, cBioPortal, and saturation mutagenesis. Identified mechanistic indicators, including stability, binding, and long‐range, enable structural interpretation, providing ACMG‐like evidence for possible reclassification of VUS ...
Matteo Arnaudi, Karolina Krzesińska, Ludovica Beltrame, Pablo Sánchez‐Izquierdo Besora, Matteo Tiberti, Mef Nilbert, Anna Rohlin, Elena Papaleo   +7 more
wiley   +1 more source

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

MITF maintains genome stability in nonmelanocyte lineages

Molecular Oncology, EarlyView.
MITF is essential for melanocyte survival and acts as an oncogene in 10%–20% of melanomas. We show that MITF depletion causes genome instability in nonmelanocytic cells, leading to LATS2‐mediated P53 activation, cell cycle arrest, and apoptosis. This study highlights the role of MITF as a genome maintenance factor beyond the melanocyte lineage. Created
Drifa H. Gudmundsdottir, Adrián López García de Lomana, Thejus B. Venkatesh, Kritika Kirty, Snaevar Sigurdsson, Linda Vidarsdottir, Ramile Dilshat, Erla Sveinbjornsdottir, Snaedis Ragnarsdottir, Daniel H Magnusson, Maria R. Bustos, Eirikur Steingrimsson, Thorkell Gudjonsson, Stefan Sigurdsson   +13 more
wiley   +1 more source

A novel quinazolinone insulin receptor inhibitor and its synergy with an EGFR inhibitor in glucose‐driven glioblastoma

Molecular Oncology, EarlyView.
The novel styrylquinazolinone‐based molecule W1B effectively suppresses glioblastoma by inhibiting IGF1R and EGFR. In high‐glucose microenvironments driving tumor resistance, W1B acts synergistically with the EGFR inhibitor dacomitinib. This combination safely blocks compensatory survival signaling in zebrafish xenograft models. Showcasing promising in
Patryk Rurka, Wioleta Cieślik, Wojciech Płaziński, Katarzyna Stępnik, Anna Boguszewska‐Czubara, Elżbieta Kot, Robert Musioł, Mateusz Jasica, Anna Mrozek‐Wilczkiewicz, Katarzyna Malarz   +9 more
wiley   +1 more source

Approximation algorithms for a sequencing problem with a biased bipartite structure

Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2016
Given a family of m + 1 sets of n vertices in a metric space, a bi-level optimization problem to be considered in this paper asks to find a minimum cost repetitive walk with a prescribed terminal vertex.
Aleksandar SHURBEVSKI, Hiroshi NAGAMOCHI, Yoshiyuki KARUNO   +2 more
doaj   +1 more source

Liquid biopsy‐based diagnostic evaluation of hypermethylated CpG sites for ovarian cancer diagnosis

Molecular Oncology, EarlyView.
This schematic outlines the workflow from biomarker identification to duplex MethyLight assay validation for epithelial ovarian cancer diagnosis using cfDNA‐based liquid biopsy. Initial screening of hypermethylated CpG candidates (cg02957270, cg10061138 cg00480298, COL2A1) was performed in tissue using ARMS‐PCR, COBRA, qPCR and image analysis. Selected
Deepa Bisht, Sameer Gupta, Amrita Chaurasia, Manisha Sachan   +3 more
wiley   +1 more source

An improved Alpha approximation algorithm for time-series surface soil moisture inversion from Sentinel-1 SAR data

International Journal of Applied Earth Observations and Geoinformation
Accurate measurement of soil moisture content has significant scientific value and social benefits for studying global or regional water cycle mechanisms, developing climate and hydrological models, and advancing sustainable agricultural development. The
Leilei Dong, Tao Che, Xin Huang, Xingze Li, Haining Wei, Feinan Xu, Weizhen Wang   +6 more
doaj   +1 more source