23 research outputs found
Tight Localizations of Feedback Sets
The classical NP-hard feedback arc set problem (FASP) and feedback vertex set
problem (FVSP) ask for a minimum set of arcs or
vertices whose removal , makes a given multi-digraph acyclic, respectively. Though both
problems are known to be APX-hard, approximation algorithms or proofs of
inapproximability are unknown. We propose a new
-heuristic for the directed FASP. While a ratio of is known to be a lower bound for the APX-hardness, at least by
empirical validation we achieve an approximation of . The most
relevant applications, such as circuit testing, ask for solving the FASP on
large sparse graphs, which can be done efficiently within tight error bounds
due to our approach.Comment: manuscript submitted to AC
Research of binary and ternary composites based on selected aliphatic or aliphatic–aromatic polymers, 5CB or SWCN toward biodegradable electrodes
Predisposition to Alcohol Drinking and Alcohol Consumption Alter Expression of Calcitonin Gene-Related Peptide, Neuropeptide Y, and Microglia in Bed Nucleus of Stria Terminalis in a Subnucleus-Specific Manner
Excessive alcohol consumption is often linked to anxiety states and has a major relay center in the anterior part of bed nucleus of stria terminalis (BNST). We analyzed the impact of (i) genetic predisposition to high alcohol preference and consumption, and (ii) alcohol intake on anterior BNST, namely anterolateral (AL), anteromedial (AM), and anteroventral (lateral + medial subdivisions: AVl, AVm) subnuclei. We used two rat lines selectively bred for low- and high-alcohol preference and consumption, named Sardinian alcohol-non preferring (sNP) and -preferring (sP), respectively, the latter showing also inherent anxiety-related behaviors. We analyzed the modulation of calcitonin gene-related peptide (CGRP; exerting anxiogenic effects in BNST), neuropeptide Y (NPY; exerting mainly anxiolytic effects), and microglia activation (neuroinflammation marker, thought to increase anxiety). Calcitonin gene-related peptide-immunofluorescent fibers/terminals did not differ between alcohol-naive sP and sNP rats. Fiber/terminal NPY-immunofluorescent intensity was lower in BNST-AM and BNST-AVm of alcohol-naive sP rats. Activation of microglia (revealed by morphological analysis) was decreased in BNST-AM and increased in BNST-AVm of alcohol-naive sP rats. Prolonged (30 consecutive days), voluntary alcohol intake under the homecage 2-bottle “alcohol vs. water” regimen strongly increased CGRP intensity in BNST of sP rats in a subnucleus-specific manner: in BNST-AL, BNST-AVm, and BNST-AM. CGRP area sum, however, decreased in BNST-AM, without changes in other subnuclei. Alcohol consumption increased NPY expression, in a subnucleus-specific manner, in BNST-AL, BNST-AVl, and BNST-AVm. Alcohol consumption increased many size/shapes parameters in microglial cells, indicative of microglia de-activation. Finally, microglia density was increased in ventral anterior BNST (BNST-AVl, BNST-AVm) by alcohol consumption. In conclusion, genetic predisposition of sP rats to high alcohol intake could be in part mediated by anterior BNST subnuclei showing lower NPY expression and differential microglia activation. Alcohol intake in sP rats produced complex subnucleus-specific changes in BNST, affecting CGRP/NPY expression and microglia and leading to hypothesize that these changes might contribute to the anxiolytic effects of voluntarily consumed alcohol repeatedly observed in sP rats
Effectiveness of combined treatment with pegylated interferon \alpha-2a and ribavirin in chronic hepatitis C : study phase summary
Adaptive particle representation of fluorescence microscopy images
Modern microscopes can generate high volumes of 3D images, driving difficulties in data handling and processing. Here, the authors present a content-adaptive image representation as an alternative to standard pixels that goes beyond data compression to overcome storage, memory, and processing bottlenecks
Parallel Discrete Convolutions on Adaptive Particle Representations of Images
We present data structures and algorithms for native implementations of
discrete convolution operators over Adaptive Particle Representations (APR) of
images on parallel computer architectures. The APR is a content-adaptive image
representation that locally adapts the sampling resolution to the image signal.
It has been developed as an alternative to pixel representations for large,
sparse images as they typically occur in fluorescence microscopy. It has been
shown to reduce the memory and runtime costs of storing, visualizing, and
processing such images. This, however, requires that image processing natively
operates on APRs, without intermediately reverting to pixels. Designing
efficient and scalable APR-native image processing primitives, however, is
complicated by the APR's irregular memory structure. Here, we provide the
algorithmic building blocks required to efficiently and natively process APR
images using a wide range of algorithms that can be formulated in terms of
discrete convolutions. We show that APR convolution naturally leads to
scale-adaptive algorithms that efficiently parallelize on multi-core CPU and
GPU architectures. We quantify the speedups in comparison to pixel-based
algorithms and convolutions on evenly sampled data. We achieve pixel-equivalent
throughputs of up to 1 TB/s on a single Nvidia GeForce RTX 2080 gaming GPU,
requiring up to two orders of magnitude less memory than a pixel-based
implementation.Comment: 18 pages, 13 figure
cheesema/LibAPR: Initial Release v1.1
First release of LibAPR: Basic Python wrappers.Pipeline clean-up and efficiencies. Additional testing.For creation of citable DO