Results 91 to 100 of about 18,582 (315)

Exploiting structure to cope with NP-hard graph problems: Polynomial and exponential time exact algorithms [PDF]

open access: yes, 2010
An ideal algorithm for solving a particular problem always finds an optimal solution, finds such a solution for every possible instance, and finds it in polynomial time.
VAN-'T-HOF, PIM
core  

Finding novel vulnerabilities of hypomorphic BRCA1 alleles

open access: yesMolecular Oncology, EarlyView.
Synthetic lethality screens performed to identify novel vulnerabilities often model complete gene loss, thereby overlooking patient‐derived hypomorphic mutations. In this study, we have performed genome‐wide CRISPR screens on BRCA1 hypomorphic mutations, showing BRCA1I26A behaves like wild‐type, while BRCA1R1699Q mimics deficiency. Furthermore, we have
Anne Schreuder   +10 more
wiley   +1 more source

Monotone Chromatic Number of Graphs

open access: yesInternational Journal of Analysis and Applications, 2020
For a graph G = (V, E), a vertex coloring (or, simply, a coloring) of G is a function C: V (G) → {1, 2, ..., k} (using the non-negative integers {1, 2, ..., k} as colors).
Anwar Saleh   +3 more
doaj  

Magic Sigma Coloring of a Graph

open access: yesComputer Science Journal of Moldova, 2021
A sigma coloring of a non-trivial connected graph $G$ is a coloring $c:V(G)\rightarrow\mathbb{N}$ such that $\sigma(u)\ne\sigma(v)$ for every two adjacent vertices $u,v\in V(G)$, where $\sigma(v)$ is the sum of the colors of the vertices in the open ...
Narahari Narasimha Swamy   +2 more
doaj  

On Approximation Algorithms for Coloring k-Colorable Graphs [PDF]

open access: yes, 2003
Karger, Motwani and Sudan presented a graph coloring algorithm based on semidefinite programming, which colors any k-colorable graph with maximum degree Δ using Õ(Δ^1-2/k) colors. This algorithm leads to an algorithm for k-colorable graph using Õ(n ^1-3/^
XIE, Xuzhen, ONO, Takao, HIRATA, Tomio
core  

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

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

Drawing Colored Graphs on Colored Points

open access: yesTheoretical Computer Science, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Melanie Badent   +2 more
openaire   +2 more sources

Tumor B‐cell infiltration in platinum‐treated advanced muscle‐invasive urothelial carcinoma

open access: yesMolecular Oncology, EarlyView.
Bladder tumors with higher pretreatment memory B‐cell infiltration were linked to longer survival after cisplatin chemotherapy, but not carboplatin. These tumors also showed more organized immune structures (tertiary lymphoid structures) and a shared pro‐inflammatory B‐cell‐rich community, suggesting that memory B cells may help identify patients most ...
Konrad Stawiski   +10 more
wiley   +1 more source

Asymmetric game perfect graphs and the circular coloring game of weighted graphs

open access: yes, 2011
Zacharopoulos P. Asymmetric game perfect graphs and the circular coloring game of weighted graphs.
Zacharopoulos, Panagiotis
core  

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

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

Home - About - Disclaimer - Privacy