Results 31 to 40 of about 179,193 (249)

On packing colorings of distance graphs

Discrete Applied Mathematics, 2014
The {\em packing chromatic number} $χ_ρ(G)$ of a graph $G$ is the least integer $k$ for which there exists a mapping $f$ from $V(G)$ to $\{1,2,\ldots ,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. This paper studies the packing chromatic number of infinite distance graphs $G(\mathbb{Z},D)$, i.e.
openaire   +6 more sources

Residual tail twisting in ascidian larvae is stabilized by asymmetric myofibrils that resist bilateral symmetry restoration

FEBS Letters, EarlyView.
Ascidian Ciona larvae initially show strong clockwise tail twisting, which is largely corrected during development. However, a small residual twist remains. This study shows that organized helical myofibrils in tail muscles mechanically stabilize this residual asymmetry, preventing complete restoration of bilateral symmetry and revealing how embryos ...
Yuki S. Kogure, Misaki K. Nishio, Satoru Okuda, Kohji Hotta   +3 more
wiley   +1 more source

Modelling stem cell differentiation related processes—A practical overview for biologists

FEBS Letters, EarlyView.
Stem cell differentiation is complex and difficult to control experimentally. This review introduces suitable computational modelling approaches that can support stem cell research, from mechanistic ODE and abstract models to multiscale and deep learning methods.
Ricco Zeegelaar, Xinqi Yan, Lucas F. Jansen Klomp, Stefano Schivo, Janine N. Post   +4 more
wiley   +1 more source

Polynomial instances of the Packing Coloring Problem

Electronic Notes in Discrete Mathematics, 2011
Abstract A packing k-coloring of a graph G is a k-coloring such that the distance between two vertices having color i is at least i + 1 . The packing chromatic number of G, χ ρ ( G ) , is the minimum k such that G has a packing k-coloring. To compute the packing chromatic number is NP-hard, even restricted to trees.
Gabriela R. Argiroffo, Graciela L. Nasini, Pablo Daniel Torres   +2 more
openaire   +2 more sources

Conserved binding mode but diverse interfaces of MreC‐PBP2 interactions

FEBS Letters, EarlyView.
The crystal structure of abMreC reveals a conserved two β‐barrel architecture and provides structural insights into its role within the bacterial elongasome. The abMreC–abPBP2 complex model identifies the molecular basis of MreC‐mediated PBP2 recognition, contributing to the regulation of peptidoglycan synthesis.
Hyunseok Jang, Hyo Been Jin, Chang Min Kim, So Yeon Lee, Hyun Ho Park   +4 more
wiley   +1 more source

Packing problems in edge-colored graphs

Discrete Applied Mathematics, 1994
Let \(F\) be a graph edge-colored with \(k\) colors. A partition (family of disjoint subsets, respectively) \(\{V_ 1,\dots,V_ m\}\) of the vertex set of a complete graph edge-colored with \(k\) colors is an \(F\)-partition (\(F\)-packing, respectively) if each \(V_ i\) contains a spanning copy of \(F\) (with the same color pattern as \(F\)).
Pavol Hell, Yannis Manoussakis, Zsolt Tuza   +2 more
openaire   +3 more sources

An epithelial GPR35 isoform supports tumor‐associated transcriptional and metabolic phenotypes

FEBS Letters, EarlyView.
GPR35 generates two functionally distinct isoforms with previously unresolved roles. GPR35‐short mediates immune‐cell chemotaxis, while GPR35‐long is enriched in colorectal cancer epithelium, where it supports increased metabolism, proliferation, and tumor‐associated transcriptional programs.
Jørgen D. Rønneberg, Martine Hjeltnes, Josephine Krieger, Joshua E. Elias, Maria Stensland, Kristian Holm, Xiaojun Jiang, Chuki Khangsar, Tuula A. Nyman, Arthur Kaser, Johannes R. Hov, Tom H. Karlsen, Nicole C. Kaneider, Frode L. Jahnsen, Georg Schneditz   +14 more
wiley   +1 more source

Structure‐forward targeting of claudins with synthetic binders

FEBS Letters, EarlyView.
Claudins form the paracellular barriers between epithelial and endothelial tissues at tight junctions and are targets for molecular binders with the goal of modulating barrier permeability. Claudin‐binding molecules are relevant in drug delivery or in altering claudin interactions with disease‐causing proteins.
Alex J. Vecchio
wiley   +1 more source

TS2PACK: A Two-Level Tabu Search for the Three-dimensional Bin Packing Problem [PDF]

, 2009
Three-dimensional orthogonal bin packing is a problem NP-hard in the strong sense where a set of boxes must be orthogonally packed into the minimum number of three-dimensional bins. We present a two-level tabu search for this problem.
CRAINIC T. G, Crainic T.G, Perboli, Guido, Tadei, Roberto   +3 more
core   +1 more source

Discerning protein pools by selective staining with self‐labeling tags

FEBS Letters, EarlyView.
Cell surface proteins have an intra‐ and extracellular pool. Combining genetic fusion to self‐labeling tags that can be addressed with small molecule fluorophores allows separating these pools. We highlight recent developments and techniques for state‐of‐the‐art interrogation of cell surface proteins in the complex tissue setting.
Kati Fischermanns, Johannes Broichhagen
wiley   +1 more source