Results 61 to 70 of about 561,904 (322)

A Linear Kernel for Planar Total Dominating Set [PDF]

Discrete Mathematics & Theoretical Computer Science, 2018
A total dominating set of a graph $G=(V,E)$ is a subset $D \subseteq V$ such that every vertex in $V$ is adjacent to some vertex in $D$. Finding a total dominating set of minimum size is NP-hard on planar graphs and W[2]-complete on general graphs when ...
Valentin Garnero, Ignasi Sau
doaj   +1 more source

Data structures and algorithms for approximate string matching

Journal of Complexity, 1988
This paper surveys techniques for designing efficient sequential and parallel approximate string matching algorithms. Special attention is given to the methods for the construction of data structures that efficiently support primitive operations needed ...
Z. Galil, R. Giancarlo
semanticscholar   +1 more source

Structural insights and therapeutic targets in Acinetobacter baumannii capsule biosynthesis

FEBS Letters, EarlyView.
Hypervirulent KL49 A. baumannii's capsular polysaccharide contains the nonulosonic acid 8‐epi‐Leg5,7Ac2, synthesized by epimerization via ElaA, ElaB, and ElaC. Crystal structures of ElaA, ElaB, and ElaC reveal their role in CMP‐Leg5,7Ac2 synthesis and regioselective C8 epimerization.
Woo Cheol Lee, Junho Jeong, Chae Yeong Lee, Hyunjoon Cho, Man Hwan Oh, Je Chul Lee, Jee‐Young Lee, Yangmee Kim   +7 more
wiley   +1 more source

Improved kernels for Signed Max Cut parameterized above lower bound on (r,l)-graphs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2017
A graph $G$ is signed if each edge is assigned $+$ or $-$. A signed graph is balanced if there is a bipartition of its vertex set such that an edge has sign $-$ if and only if its endpoints are in different parts.
Luerbio Faria, Sulamita Klein, Ignasi Sau, Rubens Sucupira   +3 more
doaj   +1 more source

The role of miR‐335‐5p in the redifferentiation of BRAF p.V600E thyroid cancers

Molecular Oncology, EarlyView.
The BRAF p.V600E mutation promotes thyroid cancer dedifferentiation and radioiodine resistance. Using a network approach, we identified miR‐335‐5p as a key regulator of BRAF‐mutated thyroid tumors. Restoring miR‐335‐5p increased thyroid‐specific gene expression and iodine uptake in cells and organoids.
Valeria Pecce, Simone Bini, Marialuisa Sponziello, Giorgio Grani, Giulia Fiscon, Paola Paci, Lorenzo Farina, Rosa Falcone, Valentina Maggisano, Sebastiano Filetti, Cosimo Durante, Antonella Verrienti   +11 more
wiley   +1 more source

Perturbation Analysis for Robust Damage Detection with Application to Multifunctional Aircraft Structures [PDF]

, 2014
The most widely known form of multifunctional aircraft structure is smart structures for structural health monitoring (SHM). The aim is to provide automated systems whose purposes are to identify and to characterize possible damage within structures by ...
HAJRYA, Rafik, MECHBAL, Nazih
core  

Experimental study of resilient algorithms and data structures

, 2010
Large and inexpensive memory devices may suffer from faults, where some bits may arbitrarily flip and corrupt the values of the affected memory cells. The appearance of such faults may seriously compromise the correctness and performance of computations.
ITALIANO G, FINOCCHI, Irene, Umberto Ferraro-Petrillo, Giuseppe F. Italiano, I. FINOCCHI, Finocchi, I, FERRARO PETRILLO, UMBERTO, ITALIANO, GIUSEPPE FRANCESCO, Irene Finocchi, Petrillo, UF, Italiano, GF, U. FERRARO PETRILLO   +11 more
core   +1 more source

Network divergence analysis identifies adaptive gene modules and two orthogonal vulnerability axes in pancreatic cancer

Molecular Oncology, EarlyView.
Tumors contain diverse cellular states whose behavior is shaped by context‐dependent gene coordination. By comparing gene–gene relationships across biological contexts, we identify adaptive transcriptional modules that reorganize into distinct vulnerability axes.
Brian Nelson, Lyanne Delgado‐Coka, Natalia Marchenko, Luisa F. Escobar‐Hoyos, Kenneth R. Shroyer, Alisa Yurovsky, Trey Ideker, Gábor Balázsi, Thomas MacCarthy, Scott Powers   +9 more
wiley   +1 more source

Keratin 19 as a prognostic marker and contributing factor of metastasis and chemoresistance in high‐grade serous ovarian cancer

Molecular Oncology, EarlyView.
Keratin 19 (KRT19) is overexpressed in high‐grade serous ovarian cancer with high levels of Kallikrein‐related peptidases (KLK) 4–7 and is associated with poor survival. In vivo analyses demonstrate that elevated KRT19 increases peritoneal tumour burden.
Sophia Bielesch, Isabel Vogel, Sina Nokodian, Johanna Moeller, Antonia Blechschmidt, Vicky Hecht, Vanessa Kuentzel, Katharina Thiedig, Melissa Schwab, Oliver Schilling, Holger Bronger, Marion Kiechle, Viktor Magdolen, Tobias Dreyer   +13 more
wiley   +1 more source

Randomized Communication and Implicit Graph Representations [PDF]

TheoretiCS
We initiate the focused study of constant-cost randomized communication, with emphasis on its connection to graph representations. We observe that constant-cost randomized communication problems are equivalent to hereditary (i.e.
Nathaniel Harms, Sebastian Wild, Viktor Zamaraev   +2 more
doaj   +1 more source