Results 101 to 110 of about 10,268,798 (293)
A priori optimization for the probabilistic maximum independent set problem [PDF]
, 2002 We first propose a formal definition for the concept of probabilistic combinatorial optimization problem (under the a priori method). Next, we study the complexity of optimally solving probabilistic maximum independent set problem under several a priori ...
Cécile Murat +4 more
core +1 more source
Epigenetic reprogramming of lineage switching in cancer
FEBS Letters, EarlyView.Cancer cells rarely commit to a single identity. Epigenetic mechanisms and tumor microenvironment cues push epithelial cells toward flexible, hybrid states that can shift into mesenchymal, neuroendocrine, or stem‐like fates, driving metastasis, drug resistance, and tumor heterogeneity. Targeting the epigenetic regulators behind these transitions, using
Ezgi Boyvatlı +4 more
wiley +1 more source
On the independent set interdiction problem
Electronic Journal of Graph Theory and Applications, 2015 The purpose of the independent set interdiction problem in the weighted graph $G$ is to determine a set of vertices $R^*$ such that the weight of the maximum independent set in $G-R^*$ is minimized.
Gholam Hassan Shirdel, Nasrin Kahkeshani
doaj +1 more source
Finding a maximum set of independent chords in a circle [PDF]
, 1992 Chang, R.C. and H.S. Lee, Finding a maximum set of independent chords in a circle, Information Processing Letters 41 (1992) 99-102. In this note we propose an O(nmI algorithm for finding a maximum independent set of m chords which are incident to n ...
R C Chang, H S Lee
core
Maximum tumor diameter is not an independent prognostic factor in high-risk localized prostate cancer. [PDF]
, 2008 Contains fulltext : 69173.pdf (Publisher’s version ) (Open Access)OBJECTIVES: Previous studies suggest that maximum tumor diameter (MTD) is a predictor of recurrence in prostate cancer (PC).
C. A. Hulsbergen-vandeKaa +13 more
core +2 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 +5 more
wiley +1 more source
Robust maximum weighted independent-set problems on interval graphs [PDF]
, 2011 We study the maximum weighted independent-set problem on interval graphs with uncertainty on the vertex weights. We use the absolute robustness criterion and the min-max regret criterion to evaluate solutions.
Leus, Roel, Talla Nobibon, Fabrice
core +1 more source
Maximum Independent Set of Rectangles [PDF]
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009 Parinya Chalermsook, Julia Chuzhoy
openaire +1 more source
Using Critical Sets to Solve the Maximum Independent Set Problem
, 2008 A method that utilizes the polynomially solvable critical independent set problem for solving the maximum independent set problem on graphs with a nonempty critical independent set is developed.
Svyatoslav Trukhanov, Sergiy Butenko
core
Boosting Local Search for the Maximum Independent Set Problem [PDF]
, 2016 An independent set of a graph G = (V, E) with vertices V and edges E is a subset S ⊆ V, such that the subgraph induced by S does not contain any edges. The goal of the maximum independent set problem (MIS problem) is to find an independent set of maximum
Jakob Dahlum, Dahlum, Jakob
core +1 more source