Results 61 to 70 of about 42,360 (298)
Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth
, 2014 We investigate crossing minimization for 1-page and 2-page book drawings. We show that computing the 1-page crossing number is fixed-parameter tractable with respect to the number of crossings, that testing 2-page planarity is fixed-parameter tractable ...
Bannister, Michael J., Eppstein, David
core +1 more source
The Parameterized Complexity of the Minimum Shared Edges Problem [PDF]
, 2015 We study the NP-complete Minimum Shared Edges (MSE) problem. Given an undirected graph, a source and a sink vertex, and two integers p and k, the question is whether there are p paths in the graph connecting the source with the sink and sharing at most k
Fluschnik, Till +3 more
core +2 more sources
PLoS ONE, 2010 Therapies consisting of a combination of agents are an attractive proposition, especially in the context of diseases such as cancer, which can manifest with a variety of tumor types in a single case.
Drew Mellor +3 more
doaj +1 more source
05301 Abstracts Collection -- Exact Algorithms and Fixed-Parameter Tractability [PDF]
, 2006 From 24.07.05 to 29.07.05, the Dagstuhl Seminar 05301 ``Exact Algorithms and Fixed-Parameter Tractability\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl.
Downey, Rod +2 more
core +1 more source
Fixed Parameter Tractable Algorithms in Combinatorial Topology [PDF]
, 2014 16 pages, 9 ...
Burton, Benjamin A., Pettersson, William
openaire +2 more sources
Hijacking emergency granulopoiesis: Neutrophil ontogeny and reprogramming in cancer
Molecular Oncology, EarlyView.Neutrophils are highly plastic innate immune cells; their functions in cancer extend beyond the tumour microenvironment. This Review summarises current understanding of neutrophil maturation and heterogeneity and highlights tumour‐induced granulopoiesis as a systemic programme that expands immature, immunosuppressive neutrophils via tumour‐derived ...
Gabriela Marinescu, Yi Feng
wiley +1 more source
Fixed parameter tractability of crossing minimization of almost-trees
, 2013 We investigate exact crossing minimization for graphs that differ from trees by a small number of additional edges, for several variants of the crossing minimization problem.
Bannister, Michael J. +2 more
core +1 more source
Advanced Healthcare Materials, EarlyView.Lysosome‐targeted acidic nanoparticles based on a biodegradable poly(ethylene tetrafluorosuccinate‐co‐succinate) copolymer are engineered to restore impaired lysosomal acidification through pH‐responsive intracellular degradation. Localized acid release enhances autophagic proteolysis, reduces α‐synuclein accumulation, and preserves dopaminergic neuron
Chih Hung Lo +6 more
wiley +1 more source
Parameterized Edge Hamiltonicity
, 2014 We study the parameterized complexity of the classical Edge Hamiltonian Path problem and give several fixed-parameter tractability results. First, we settle an open question of Demaine et al.
AA Bertossi +27 more
core +1 more source
Fluid Forces Control Structural Remodeling of Blind‐Ended Lymphatic Microvessels
Advanced Healthcare Materials, EarlyView.Using innovative microfluidic biofabrication with fluid mechanical insights, we recapitulated the blind‐ended microanatomy and physiological drainage properties of capillary lymphatics. Our results reveal the interrelationship between intra‐ and extraluminal regions of lymphatic vessels due to flow‐induced sprouting and morphological changes that ...
Jacob C. Holter +5 more
wiley +1 more source