343 research outputs found
Parameterized Directed -Chinese Postman Problem and Arc-Disjoint Cycles Problem on Euler Digraphs
In the Directed -Chinese Postman Problem (-DCPP), we are given a
connected weighted digraph and asked to find non-empty closed directed
walks covering all arcs of such that the total weight of the walks is
minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128)
asked for the parameterized complexity of -DCPP when is the parameter.
We prove that the -DCPP is fixed-parameter tractable.
We also consider a related problem of finding arc-disjoint directed
cycles in an Euler digraph, parameterized by . Slivkins (ESA 2003) showed
that this problem is W[1]-hard for general digraphs. Generalizing another
result by Slivkins, we prove that the problem is fixed-parameter tractable for
Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler
digraphs remains W[1]-hard even for Euler digraphs
Logics for Unranked Trees: An Overview
Labeled unranked trees are used as a model of XML documents, and logical
languages for them have been studied actively over the past several years. Such
logics have different purposes: some are better suited for extracting data,
some for expressing navigational properties, and some make it easy to relate
complex properties of trees to the existence of tree automata for those
properties. Furthermore, logics differ significantly in their model-checking
properties, their automata models, and their behavior on ordered and unordered
trees. In this paper we present a survey of logics for unranked trees
Tractable Combinations of Global Constraints
We study the complexity of constraint satisfaction problems involving global
constraints, i.e., special-purpose constraints provided by a solver and
represented implicitly by a parametrised algorithm. Such constraints are widely
used; indeed, they are one of the key reasons for the success of constraint
programming in solving real-world problems.
Previous work has focused on the development of efficient propagators for
individual constraints. In this paper, we identify a new tractable class of
constraint problems involving global constraints of unbounded arity. To do so,
we combine structural restrictions with the observation that some important
types of global constraint do not distinguish between large classes of
equivalent solutions.Comment: To appear in proceedings of CP'13, LNCS 8124. arXiv admin note: text
overlap with arXiv:1307.179
Compact Labelings For Efficient First-Order Model-Checking
We consider graph properties that can be checked from labels, i.e., bit
sequences, of logarithmic length attached to vertices. We prove that there
exists such a labeling for checking a first-order formula with free set
variables in the graphs of every class that is \emph{nicely locally
cwd-decomposable}. This notion generalizes that of a \emph{nicely locally
tree-decomposable} class. The graphs of such classes can be covered by graphs
of bounded \emph{clique-width} with limited overlaps. We also consider such
labelings for \emph{bounded} first-order formulas on graph classes of
\emph{bounded expansion}. Some of these results are extended to counting
queries
Visual Ontology Cleaning: Cognitive Principles and Applicability
In this paper we connect two research areas, the Qualitative
Spatial Reasoning and visual reasoning on ontologies. We discuss the logical
limitations of the mereotopological approach to the visual ontology
cleaning, from the point of view of its formal support. The analysis is
based on three different spatial interpretations wich are based in turn on
three different spatial interpretations of the concepts of an ontology.Ministerio de Educación y Ciencia TIN2004-0388
54P Efficacy of first-line immunotherapy for non-small cell lung cancer with MET exon 14 skipping according to PD-L1 expression [Abstract]
Background
METΔ14ex is the driver alteration for approximately 3% of non-small cell lung cancers (NSCLC) and associated with a higher PD-L1 expression, but unclear benefit from immunotherapy (IO).
Methods
Seventy-eight consecutive patients with metastatic NSCLC harboring METΔex14 who received first-line IO as monotherapy or chemoimmunotherapy (CHT+IO) in 10 German academic lung cancer centers were analyzed.
Results
The median age was 72 years (range 49-86), 34 patients (44%) were female, 47 (60%) were active or former smokers, and 23 (29%) presented with brain metastases. The Eastern Cooperative Group (ECOG) performance status was 0, 1, 2 and 3 in 27 (35%), 28 (36%), 18 (23%) and 4 (5%) cases, respectively. The most common histology was adenocarcinoma (n=61, 78%). IO was given to 43 (55%) patients as monotherapy, and to 35 (45%) combined with CHT. For patients with PD-L1 tumor proportion score (TPS) ≥50% (n=52, 67%), 1-49% (n=14, 18%) and <1% (n=12, 15%), disease control rates (DCR) were 56%, 57% and 100% (p=0.015), respectively. Other efficacy parameters including overall response rate (ORR), median progression-free survival (mPFS) and median overall survival (mOS) by PD-L1 tumor proportion score (TPS) and type of treatment are summarized in the table. Primary progressive disease/early death (before radiologic reassessment) under IO monotherapy, but not under CHT+IO, was significantly associated with never-smoker status (p=0.041). No significant correlations were found between smoking status and PD-L1 TPS (p=0.595).
Conclusions
Our exploratory analysis suggests an association between higher PD-L1 TPS and worse clinical outcomes under IO in patients with NSCLC harboring METΔ14ex. Although these results should be interpreted with caution, they contrast the favorable effect of PD-L1 expression for IO efficacy in other NSCLC and underline the need for alternative biomarkers for IO in this patient population
Ground state properties of a Tonks-Girardeau Gas in a periodic potential
In this paper, we investigate the ground-state properties of a bosonic
Tonks-Girardeau gas confined in a one-dimensional periodic potential. The
single-particle reduced density matrix is computed numerically for systems up
to bosons. Scaling analysis of the occupation number of the lowest
orbital shows that there are no Bose-Einstein Condensation(BEC) for the
periodically trapped TG gas in both commensurate and incommensurate cases. We
find that, in the commensurate case, the scaling exponents of the occupation
number of the lowest orbital, the amplitude of the lowest orbital and the
zero-momentum peak height with the particle numbers are 0, -0.5 and 1,
respectively, while in the incommensurate case, they are 0.5, -0.5 and 1.5,
respectively. These exponents are related to each other in a universal
relation.Comment: 9 pages, 10 figure
- …