Results 41 to 50 of about 1,986,691 (177)

Large-girth roots of graphs [PDF]

, 2010
We study the problem of recognizing graph powers and computing roots of graphs. Our focus is on classes of graphs with no short cycles. We provide a polynomial time recognition algorithm for r-th powers of graphs of girth at least 2r vertical bar 3, thus
Adamaszek, Michal, Anna Adamaszek, Adamaszek, Michał, Adamaszek, Anna, MichaŁ Adamaszek   +4 more
core   +1 more source

Asymmetric Evolution of Antennal Cell Types Underlies a Derived Ammonia‐Sensing Logic for Ecological Adaptation in Bactrocera dorsalis

Advanced Science, EarlyView.
Comparative antennal single‐nucleus transcriptomics reveals cell‐type‐dependent transcriptomic divergence in Bactrocera dorsalis, with similar structural cells but divergent sensory neurons. This neuronal diversification is associated with a distinct ammonia‐sensing pathway, linking female attraction to bird‐dropping‐associated cues with nutritional ...
Wei Liu, Shuai Zhang, Jie Zhang, Zhen Tian, Yuanbo Xue, Ling Yang, Jun Xu, Guirong Wang   +7 more
wiley   +1 more source

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

, 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  

Uncoupling Type I Interferon Benefits From Inflammatory Toxicity: Transformer‐Prioritized Precision Agonists for Potent and Safer Cancer Immunotherapy

Advanced Science, EarlyView.
A Transformer‐based AI framework, DLINP, screens millions of compounds to identify Co68, a cobalt‐pincer organometallic complex that biases TLR4‐MD2 signaling toward antitumor interferon activation while suppressing inflammatory toxicity through an early TLR4‐SYK‐STAT1 axis.
Xuefei Guo, Yang Zhao, Xianle Rong, Xingyu Chen, Xiao Wang, Tianyi Liu, Yunfei Xie, Yushu Zou, Pingsen Zhao, Qiang Liu, Fuping You   +10 more
wiley   +1 more source

The clique-separator graph for chordal graphs [PDF]

, 2009
We present a new representation of a chordal graph called the clique-separator graph, whose nodes are the maximal cliques and minimal vertex separators of the graph. We present structural properties of the clique-separator graph and additional properties
Ibarra, Louis
core   +1 more source

Symbiont‐Induced HSP83 Establishes Two‐Tiered Control of Antifungal Immunity in an Invasive Beetle–Fungus Complex

Advanced Science, EarlyView.
In an invasive beetle–fungus complex, the mutualist Leptographium procerum induces host HSP83 and modulates Toll‐dependent antifungal immunity. HSP83 mediates two‐tiered control by associating with selected fungal recognition receptors and restraining Dorsal‐driven antimicrobial peptide transcription.
Qingtai Yang, Zhudong Liu, Yuqiao Yin, Jing Su, Dunyang Yu, Longsheng Xing, Zhen Zou, Le Kang, Jianghua Sun   +8 more
wiley   +1 more source

FOXP1 Knockdown Reprograms Th9 CAR‐T Cells to Overcome Antigen Escape

Advanced Science, EarlyView.
FOXP1 knockdown enhances Th9 CAR‐T cell function by promoting IL‐9 production, effector activation, and reduced exhaustion. Reprogrammed Th9 CAR‐T cells strengthen direct tumor killing and activate endogenous antitumor immunity through dendritic cells and CD8+ T cells, thereby suppressing both antigen‐positive and antigen‐loss tumor growth and ...
Yihan Zhu, Xingwei Xie, Xiaohuan Wu, Suidong Ouyang, Yang Zhou, Kang Wen, Yutong Zhong, Yuyang Chen, Handuo Wang, Yuan Gao, Ling Jiang, Hui Li, Wenli Zhao, Abai Xu, Enguang Bi   +14 more
wiley   +1 more source

scGEN: Leveraging an Adaptive Weighting Strategy for Challenging Cell Clustering in Single‐Cell RNA‐seq

Advanced Science, EarlyView.
scGEN combines attribute–structure encoding, adaptive hard‐sample weighting, and regularized zero‐inflated negative binomial loss to resolve ambiguous single‐cell states. In the developing human pituitary, refined annotations reveal Pre.Gonado cells at 7 weeks and previously obscured developmental communication networks.
Fang Huang, Dayu Hu, Yaqi Dai, Aoyi Geng, Renxiang Guan, Hao Quan, Brett A. McGregor, Zhihan Wang, Nadeem Khan, Hongsheng Zhang, Jinghua Zhang, Mingyang Xia, Xiaoqiong Gu, Di Che, Junguk Hur, Xiaoyu Cui, Kai Guo   +16 more
wiley   +1 more source

Single‐Cell Transcriptomic Profiling Identifies B Cell‐Intrinsic Dysregulation of Sphingolipid Biosynthesis and Could Be Improved by Inhibiting UGCG in Primary Immune Thrombocytopenia

Advanced Science, EarlyView.
This study generates the single‐cell atlas of pathogenic B‐cell subset Bc‐5 in ITP. It identifies RUNX3 as a key survival regulator and uncovers sphingolipid‐driven metabolic reprogramming, validating UGCG inhibition as a therapeutic candidate and building a valuable resource for ITP mechanistic and therapeutic exploration.
Dongmei Luo, Yanxia Zhan, Lili Ji, Pengcheng Xu, Pu Chen, Hao Pang, Yunan Ling, Fanli Hua, Xibing Zhuang, Hao Chen, Yunfeng Cheng   +10 more
wiley   +1 more source

Characterizations of strongly chordal graphs [PDF]

, 1983
In this paper we present several characterizations of the class of strongly chordal graphs. These include a forbidden induced subgraph characterization and two characterizations in terms of totally balanced matrices.
Farber, Martin
core   +1 more source