4,564 research outputs found
Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic
The hypergraph duality problem DUAL is defined as follows: given two simple
hypergraphs and , decide whether
consists precisely of all minimal transversals of (in which case
we say that is the dual of ). This problem is
equivalent to deciding whether two given non-redundant monotone DNFs are dual.
It is known that non-DUAL, the complementary problem to DUAL, is in
, where
denotes the complexity class of all problems that after a nondeterministic
guess of bits can be decided (checked) within complexity class
. It was conjectured that non-DUAL is in . In this paper we prove this conjecture and actually
place the non-DUAL problem into the complexity class which is a subclass of . We here refer to the logtime-uniform version of
, which corresponds to , i.e., first order
logic augmented by counting quantifiers. We achieve the latter bound in two
steps. First, based on existing problem decomposition methods, we develop a new
nondeterministic algorithm for non-DUAL that requires to guess
bits. We then proceed by a logical analysis of this algorithm, allowing us to
formulate its deterministic part in . From this result, by
the well known inclusion , it follows
that DUAL belongs also to . Finally, by exploiting
the principles on which the proposed nondeterministic algorithm is based, we
devise a deterministic algorithm that, given two hypergraphs and
, computes in quadratic logspace a transversal of
missing in .Comment: Restructured the presentation in order to be the extended version of
a paper that will shortly appear in SIAM Journal on Computin
External and internal influences on R&D alliance formation: evidence from German SMEs
Relying on relational capital theory and transaction cost economics (TCE), this study identifies factors that impede or promote alliance formation in small to medium-sized enterprises (SMEs). Environmental uncertainty and knowledge intensity impede firms’ R&D alliance formation; the focal firm’s overall trust in partners enhances alliance formation. Trust interacts positively with environmental uncertainty and knowledge intensity to affect alliance formation in SMEs. The findings reflect data from a longitudinal sample of 854 German SMEs, captured over eight years from 1999 to 2007
Neutrino Anomalies in an Extended Zee Model
We discuss an extended model which naturally leads to mass
scales and mixing angles relevant for understanding both the solar and
atmospheric neutrino anomalies. No right-handed neutrinos are introduced in the
model.The model uses a softly broken symmetry. Neutrino
masses arise only at the loop level. The one-loop neutrino masses which arise
as in the Zee model solve the atmospheric neutrino anomaly while breaking of
generates at two-loop order a mass splitting needed for
the vacuum solution of the solar neutrino problem. A somewhat different model
is possible which accommodates the large-angle MSW resolution of the solar
neutrino problem.Comment: 11 pages including 2 figures; a reference added and text changed
accordingl
Exact-diagonalization method for soft-core bosons in optical lattices using hierarchical wavefunctions
In this work, we describe a new technique for numerical
exact-diagonalization. The method is particularly suitable for cold bosonic
atoms in optical lattices, in which multiple atoms can occupy a lattice site.
We describe the use of the method for Bose-Hubbard model as an example,
however, the method is general and can be applied to other lattice models. The
proposed numerical technique focuses in detail on how to construct the basis
states as a hierarchy of wavefunctions. Starting from single-site Fock states
we construct the basis set in terms of row-states and cluster-states. This
simplifies the application of constraints and calculation of the Hamiltonian
matrix. Each step of the method can be parallelized to accelerate the
computation. In addition, we have illustrated the computation of the spatial
bipartite entanglement entropy in the correlated fractional quantum
Hall state.Comment: 11 pages, 6 figures, Comments are most welcom
Patient-Reported Post-Radiotherapy Fatigue and Sleep Symptomatology in Oropharyngeal Cancer Patients
This study analyzed patient-reported sleep symptoms in oropharyngeal cancer patients receiving radiation therapy. Using questionnaire data of 1,158 patients, we looked at trends in fatigue, drowsiness, and sleep disturbances over up to two years following radiation therapy and their association with overall survival. We found that worse fatigue, drowsiness, and sleep disturbances were associated with lower overall survival. This could inform future clinical practice and emphasizes the importance of monitoring sleep as a side effect of radiation therapy.https://openworks.mdanderson.org/radonc24/1001/thumbnail.jp
- …