169 research outputs found
Species in the Age of Discordance: Meeting Report and Introduction
In 2017, three interdisciplinary workshops were held on whether and how biological discordance might impact our views on species. Though the prompting focus of these workshops was genealogical discordance, the precise sense of âdiscordanceâ was left intentionally ambiguous. This was to encourage an examination of the question from many different perspectives and to foster connections across disciplines. Participants included philosophers, historians, and other social scientists, alongside a range of biologists representing microbiology, population genetics, phylogenetics, invasion biology, herpetology, and ecology, among other areas. Here, context is provided for those workshops and to help motivate why biological discordance generates useful interdisciplinary research problems, along with brief summaries of the workshop papers included in this special issue
Sliding window temporal graph coloring
Graph coloring is one of the most famous computational problems with applications in a wide range of areas such as planning and scheduling, resource allocation, and pattern matching. So far coloring problems are mostly studied on static graphs, which often stand in contrast to practice where data is inherently dynamic. A temporal graph has an edge set that changes over time. We present a natural temporal extension of the classical graph coloring problem. Given a temporal graph and integers k and Î, we ask for a coloring sequence with at most k colors for each vertex such that in every time window of Î consecutive time steps, in which an edge is present, this edge is properly colored at least once. We thoroughly investigate the computational complexity of this temporal coloring problem. More specifically, we prove strong computational hardness results, complemented by efficient exact and approximation algorithms
Computing maximum matchings in temporal graphs
Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph G, a temporal graph is represented by assigning a set of integer time-labels to every edge e of G, indicating the discrete time steps at which e is active. We introduce and study the complexity of a natural temporal extension of the classical graph problem Maximum Matching, taking into account the dynamic nature of temporal graphs. In our problem, Maximum Temporal Matching, we are looking for the largest possible number of time-labeled edges (simply time-edges) (e,t) such that no vertex is matched more than once within any time window of Î consecutive time slots, where Î â â is given. The requirement that a vertex cannot be matched twice in any Î-window models some necessary "recovery" period that needs to pass for an entity (vertex) after being paired up for some activity with another entity. We prove strong computational hardness results for Maximum Temporal Matching, even for elementary cases. To cope with this computational hardness, we mainly focus on fixed-parameter algorithms with respect to natural parameters, as well as on polynomial-time approximation algorithms
Computing maximum matchings in temporal graphs.
Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph G, a temporal graph is represented by assigning a set of integer time-labels to every edge e of G, indicating the discrete time steps at which e is active. We introduce and study the complexity of a natural temporal extension of the classical graph problem Maximum Matching, taking into account the dynamic nature of temporal graphs. In our problem, Maximum Temporal Matching, we are looking for the largest possible number of time-labeled edges (simply time-edges) (e,t) such that no vertex is matched more than once within any time window of Î consecutive time slots, where Î â â is given. The requirement that a vertex cannot be matched twice in any Î-window models some necessary "recovery" period that needs to pass for an entity (vertex) after being paired up for some activity with another entity. We prove strong computational hardness results for Maximum Temporal Matching, even for elementary cases. To cope with this computational hardness, we mainly focus on fixed-parameter algorithms with respect to natural parameters, as well as on polynomial-time approximation algorithms
Finding secluded places of special interest in graphs.
Finding a vertex subset in a graph that satisfies a certain property is one of the most-studied topics
in algorithmic graph theory. The focus herein is often on minimizing or maximizing the size
of the solution, that is, the size of the desired vertex set. In several applications, however, we also
want to limit the âexposureâ of the solution to the rest of the graph. This is the case, for example,
when the solution represents persons that ought to deal with sensitive information or a segregated
community. In this work, we thus explore the (parameterized) complexity of finding such secluded
vertex subsets for a wide variety of properties that they shall fulfill. More precisely, we study the
constraint that the (open or closed) neighborhood of the solution shall be bounded by a parameter
and the influence of this constraint on the complexity of minimizing separators, feedback vertex
sets, F-free vertex deletion sets, dominating sets, and the maximization of independent sets
Finding secluded places of special interest in graphs
Finding a vertex subset in a graph that satisfies a certain property is one of the most-studied topics in algorithmic graph theory. The focus herein is often on minimizing or maximizing the size of the solution, that is, the size of the desired vertex set. In several applications, however, we also want to limit the âexposureâ of the solution to the rest of the graph. This is the case, for example, when the solution represents persons that ought to deal with sensitive information or a segregated community. In this work, we thus explore the (parameterized) complexity of finding such secluded vertex subsets for a wide variety of properties that they shall fulfill. More precisely, we study the constraint that the (open or closed) neighborhood of the solution shall be bounded by a parameter and the influence of this constraint on the complexity of minimizing separators, feedback vertex sets, F-free vertex deletion sets, dominating sets, and the maximization of independent sets
Recommended from our members
Unitized regenerative fuel cell systems
Energy storage systems with extremely high specific energy (>400 Wh/kg) have been designed that use lightweight pressure vessels to contain the gases generated by reversible (unitized) regenerative fuel cells (URFCs).[1] URFC systems are being designed and developed for a variety of applications, including high altitude long endurance (HALE) solar rechargeable aircraft (SRA), zero emission vehicles (ZEVs), hybrid energy storage/propulsion systems for spacecraft, energy storage for remote (off-grid) power sources, and peak shaving for on-grid applications.[1-10] Energy storage for HALE SRA was the original application for this set of innovations, and a prototype solar powered aircraft (Pathfinder-Plus) recently set another altitude record for all propeller-driven aircraft on August 6, 1998, when it flew to 80,285 feet (24.47 km).[11
Analysis of Neptune's 2017 Bright Equatorial Storm
We report the discovery of a large (8500 km diameter) infrared-bright
storm at Neptune's equator in June 2017. We tracked the storm over a period of
7 months with high-cadence infrared snapshot imaging, carried out on 14 nights
at the 10 meter Keck II telescope and 17 nights at the Shane 120 inch reflector
at Lick Observatory. The cloud feature was larger and more persistent than any
equatorial clouds seen before on Neptune, remaining intermittently active from
at least 10 June to 31 December 2017. Our Keck and Lick observations were
augmented by very high-cadence images from the amateur community, which
permitted the determination of accurate drift rates for the cloud feature. Its
zonal drift speed was variable from 10 June to at least 25 July, but remained a
constant m s from 30 September until at least 15
November. The pressure of the cloud top was determined from radiative transfer
calculations to be 0.3-0.6 bar; this value remained constant over the course of
the observations. Multiple cloud break-up events, in which a bright cloud band
wrapped around Neptune's equator, were observed over the course of our
observations. No "dark spot" vortices were seen near the equator in HST imaging
on 6 and 7 October. The size and pressure of the storm are consistent with
moist convection or a planetary-scale wave as the energy source of convective
upwelling, but more modeling is required to determine the driver of this
equatorial disturbance as well as the triggers for and dynamics of the observed
cloud break-up events.Comment: 42 pages, 14 figures, 6 tables; Accepted to Icaru
Metamaterial Polarization Converter Analysis: Limits of Performance
In this paper we analyze the theoretical limits of a metamaterial converter
that allows for linear-to- elliptical polarization transformation with any
desired ellipticity and ellipse orientation. We employ the transmission line
approach providing a needed level of the design generalization. Our analysis
reveals that the maximal conversion efficiency for transmission through a
single metamaterial layer is 50%, while the realistic re ection configuration
can give the conversion efficiency up to 90%. We show that a double layer
transmission converter and a single layer with a ground plane can have 100%
polarization conversion efficiency. We tested our conclusions numerically
reaching the designated limits of efficiency using a simple metamaterial
design. Our general analysis provides useful guidelines for the metamaterial
polarization converter design for virtually any frequency range of the
electromagnetic waves.Comment: 10 pages, 11 figures, 2 table
Working memory dynamics and spontaneous activity in a flip-flop oscillations network model with a Milnor attractor
Many cognitive tasks require the ability to maintain and manipulate simultaneously several chunks of information. Numerous neurobiological observations have reported that this ability, known as the working memory, is associated with both a slow oscillation (leading to the up and down states) and the presence of the theta rhythm. Furthermore, during resting state, the spontaneous activity of the cortex exhibits exquisite spatiotemporal patterns sharing similar features with the ones observed during specific memory tasks. Here to enlighten neural implication of working memory under these complicated dynamics, we propose a phenomenological network model with biologically plausible neural dynamics and recurrent connections. Each unit embeds an internal oscillation at the theta rhythm which can be triggered during up-state of the membrane potential. As a result, the resting state of a single unit is no longer a classical fixed point attractor but rather the Milnor attractor, and multiple oscillations appear in the dynamics of a coupled system. In conclusion, the interplay between the up and down states and theta rhythm endows high potential in working memory operation associated with complexity in spontaneous activities
- âŠ