Results 51 to 60 of about 2,616,817 (282)

Deciding the Feasibility and Minimizing the Height of Tangles

Journal of Graph Algorithms and Applications
We study the following combinatorial problem. Given a set of $n$ y-monotone Jordan curves, called wires, a tangle determines the order of the wires on a number of horizontal layers such that the orders of the wires on any two consecutive layers differ ...
Oksana Firman, Philipp Kindermann, Boris Klemz, Alexander Ravsky, Alexander Wolff, Johannes Zink   +5 more
doaj   +1 more source

Reconstructing Generalized Staircase Polygons with Uniform Step Length

Journal of Graph Algorithms and Applications, 2018
Visibility graph reconstruction, which asks us to construct a polygon that has a given visibility graph, is a fundamental problem with unknown complexity (although visibility graph recognition is known to be in PSPACE).
Nodari Sitchinava, Darren Strash
doaj   +1 more source

Bridging the gap: a genetically validated avian chorioallantoic membrane platform for investigation of spontaneous circulating tumor cells

Molecular Oncology, EarlyView.
We established the avian chorioallantoic membrane (CAM) assay as a scalable in vivo model for studying circulating tumor cells (CTCs). Human gastrointestinal tumors spontaneously released genetically validated CTCs that were detected across multiple platforms, demonstrating that the CAM model provides an accessible tool for investigating early cancer ...
Dennis Roth, Rui P. L. Neves, Julia Geheb, Christian Ballmeyer, Nathalie Gaßmann, Kiki C. Andree, Monica Sudarsanam, Christiane Driemel, Celine Örencik, Andrè Franken, Eslam Elmaghraby, Sven H. Loosen, Roderburg Christoph, Sebastian Schoelch, Hans Neubauer, Wolfram T. Knoefel, Nikolas H. Stoecklein, Georg Fluegen   +17 more
wiley   +1 more source

Structural studies and functional engineering of NanX: an anhydro‐sialic acid transporter from Escherichia coli

FEBS Open Bio, EarlyView.
Biophysical characterisation shows that NanX, a membrane transport protein from the major facilitator superfamily (MFS), forms both monomers and dimers after purification. AlphaFold modelling and substrate docking provide information on residues likely involved in substrate recognition for NanX and another MFS member, NanT.
Michael C. Newton‐Vesty, Kelsi R. Hall, Zachary D. Tillett, Liam S. Turk, James S. Davies, Michael J. Currie, Hamish G. Brown, Sepideh Valimehr, Peter D. Mace, Andrew E. Whitten, Santosh Panjikar, Eric Hanssen, Rachel A. North, Renwick C.J. Dobson   +13 more
wiley   +1 more source

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem [PDF]

Discrete Mathematics & Theoretical Computer Science
In this work, we study the Biclique-Free Vertex Deletion problem: Given a graph $G$ and integers $k$ and $i \le j$, find a set of at most $k$ vertices that intersects every (not necessarily induced) biclique $K_{i, j}$ in $G$.
Lito Goldmann, Leon Kellerhals, Tomohiro Koana   +2 more
doaj   +1 more source

From patient advocacy to patient‐driven research: Building active partnerships beginning at the bench to reach the bedside

FEBS Open Bio, EarlyView.
Research is strongest when conducted alongside patients, not just about them. Patient research organizations help integrate patient perspectives into research priorities, study design, and scientific meetings, leading to meaningful patient outcomes and development of relevant therapies.
Jenica H. Kakadia, Rachel Heilmann, Maximiliano Barrientos, Laura MacNeill, Ingrid Vallee, Sarah K. Schultz, Patrick O'Donoghue, Angelica A. Moresco, Victoria M. Siu, Ilka U. Heinemann   +9 more
wiley   +1 more source

The Parameterized Complexity of the Rainbow Subgraph Problem

Algorithms, 2015
The NP-hard RAINBOW SUBGRAPH problem, motivated from bioinformatics, is to find in an edge-colored graph a subgraph that contains each edge color exactly once and has at most \(k\) vertices.
Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, Martin Rötzschke   +3 more
doaj   +1 more source

Energy-efficient offloading and resource allocation for mobile edge computing enabled mission-critical internet-of-things systems

EURASIP Journal on Wireless Communications and Networking, 2021
The energy cost minimization for mission-critical internet-of-things (IoT) in mobile edge computing (MEC) system is investigated in this work. Therein, short data packets are transmitted between the IoT devices and the access points (APs) to reduce ...
Yaru Fu, Xiaolong Yang, Peng Yang, Angus K. Y. Wong, Zheng Shi, Hong Wang, Tony Q. S. Quek   +6 more
doaj   +1 more source

Fixed Parameter Tractable Algorithms in Combinatorial Topology [PDF]

, 2014
16 pages, 9 ...
Benjamin A. Burton, William Pettersson
openaire   +5 more sources

GelMA‐based 3D spheroids recapitulate transcriptomic and functional hallmarks of myeloid sarcoma

FEBS Open Bio, EarlyView.
GelMA 5% hydrogels support the formation of myeloid leukemia spheroids that recapitulate MS‐specific features, including G1 arrest, apoptosis, and ECM‐driven transcriptomic reprogramming. The 3D model mimicked soft‐tissue‐like stiffness and oxygen conditions, and transcriptomic convergence with primary MS samples confirmed its utility as a preclinical ...
Nicolas Germain, Elise Buret, Le Hoang Thanh Nguyen, Marion Cocheteux, Nicolas Touya, Mélanie Dhayer, Romain Dubois, Frank Lafont, Sebastien Janel, Patrice Maboudou, Steve Lancel, Philippe Marchetti   +11 more
wiley   +1 more source