756 research outputs found
Microwave Gaseous Discharges
Contains reports on three research projects.United States Atomic Energy Commission (Contract AT (30-1) 1842
Microwave Gaseous Discharges
Contains research objectives and reports on five research projects
An Improved Upper Bound for the Ring Loading Problem
The Ring Loading Problem emerged in the 1990s to model an important special
case of telecommunication networks (SONET rings) which gained attention from
practitioners and theorists alike. Given an undirected cycle on nodes
together with non-negative demands between any pair of nodes, the Ring Loading
Problem asks for an unsplittable routing of the demands such that the maximum
cumulated demand on any edge is minimized. Let be the value of such a
solution. In the relaxed version of the problem, each demand can be split into
two parts where the first part is routed clockwise while the second part is
routed counter-clockwise. Denote with the maximum load of a minimum split
routing solution. In a landmark paper, Schrijver, Seymour and Winkler [SSW98]
showed that , where is the maximum demand value. They
also found (implicitly) an instance of the Ring Loading Problem with . Recently, Skutella [Sku16] improved these bounds by showing that , and there exists an instance with .
We contribute to this line of research by showing that . We
also take a first step towards lower and upper bounds for small instances
Recommended from our members
Containment and equivalence of weighted automata: Probabilistic and max-plus cases
This paper surveys some results regarding decision problems for probabilistic and max-plus automata, such as containment and equivalence. Probabilistic and max-plus automata are part of the general family of weighted automata, whose semantics are maps from words to real values. Given two weighted automata, the equivalence problem asks whether their semantics are the same, and the containment problem whether one is point-wise smaller than the other one. These problems have been studied intensively and this paper will review some techniques used to show (un)decidability and state a list of open questions that still remain
Up-regulation of NMDA receptor subunit and post-synaptic density protein expression in the thalamus of elderly patients with schizophrenia
Numerous studies have described structural and functional abnormalities of the thalamus in schizophrenia, but surprisingly few studies have examined neurochemical abnormalities that accompany these pathological changes. We previously identified abnormalities of multiple molecules associated with glutamatergic neurotransmission, including changes in NMDA receptor subunit transcripts and binding sites and NMDA receptor-associated post-synaptic density (PSD) protein transcripts in the thalamus of elderly patients with schizophrenia. In the present study, we performed western blot analysis to determine whether protein levels of NMDA receptor subunits (NR1, NR2A, NR2B) and associated PSD proteins (NF-L, PSD95, SAP102) are altered in schizophrenia. Thalamic tissue from each subject was grossly dissected into two regions: a dorsomedial region containing limbic-associated dorsomedial, anterior and central medial thalamic nuclei; and a ventral thalamus region that primarily consisted of the ventral lateral nucleus. We observed increased protein expression of the NR2B NMDA receptor subunit and its associated intracellular protein, PSD95, in the dorsomedial thalamus of patients with schizophrenia, but the other molecules were unchanged, and we found no changes in the ventral thalamus. These data provide additional evidence of thalamic neurochemical abnormalities, particularly in thalamic nuclei which project to limbic regions of the brain. Further, these findings provide additional evidence of NMDA receptor alterations in schizophrenia, which may play an important role in the neurobiology of the illness.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65970/1/j.1471-4159.2006.03954.x.pd
Joint analysis of stressors and ecosystem services to enhance restoration effectiveness
With increasing pressure placed on natural systems by growing human populations, both scientists and resource managers need a better understanding of the relationships between cumulative stress from human activities and valued ecosystem services. Societies often seek to mitigate threats to these services through large-scale, costly restoration projects, such as the over one billion dollar Great Lakes Restoration Initiative currently underway. To help inform these efforts, we merged high-resolution spatial analyses of environmental stressors with mapping of ecosystem services for all five Great Lakes. Cumulative ecosystem stress is highest in near-shore habitats, but also extends offshore in Lakes Erie, Ontario, and Michigan. Variation in cumulative stress is driven largely by spatial concordance among multiple stressors, indicating the importance of considering all stressors when planning restoration activities. In addition, highly stressed areas reflect numerous different combinations of stressors rather than a single suite of problems, suggesting that a detailed understanding of the stressors needing alleviation could improve restoration planning. We also find that many important areas for fisheries and recreation are subject to high stress, indicating that ecosystem degradation could be threatening key services. Current restoration efforts have targeted high-stress sites almost exclusively, but generally without knowledge of the full range of stressors affecting these locations or differences among sites in service provisioning. Our results demonstrate that joint spatial analysis of stressors and ecosystem services can provide a critical foundation for maximizing social and ecological benefits from restoration investments. www.pnas.org/lookup/suppl/doi:10.1073/pnas.1213841110/-/DCSupplementa
Diffusion tensor imaging of frontal lobe white matter tracts in schizophrenia
We acquired diffusion tensor and structural MRI images on 103 patients with schizophrenia and 41 age-matched normal controls. The vector data was used to trace tracts from a region of interest in the anterior limb of the internal capsule to the prefrontal cortex. Patients with schizophrenia had tract paths that were significantly shorter in length from the center of internal capsule to prefrontal white matter. These tracts, the anterior thalamic radiations, are important in frontal-striatal-thalamic pathways. These results are consistent with findings of smaller size of the anterior limb of the internal capsule in patients with schizophrenia, diffusion tensor anisotropy decreases in frontal white matter in schizophrenia and hypothesized disruption of the frontal-striatal-thalamic pathway system
F-theory on Genus-One Fibrations
We argue that M-theory compactified on an arbitrary genus-one fibration, that
is, an elliptic fibration which need not have a section, always has an F-theory
limit when the area of the genus-one fiber approaches zero. Such genus-one
fibrations can be easily constructed as toric hypersurfaces, and various
and models are presented as examples. To each
genus-one fibration one can associate a -function on the base as well as
an representation which together define the IIB axio-dilaton
and 7-brane content of the theory. The set of genus-one fibrations with the
same -function and representation, known as the
Tate-Shafarevich group, supplies an important degree of freedom in the
corresponding F-theory model which has not been studied carefully until now.
Six-dimensional anomaly cancellation as well as Witten's zero-mode count on
wrapped branes both imply corrections to the usual F-theory dictionary for some
of these models. In particular, neutral hypermultiplets which are localized at
codimension-two fibers can arise. (All previous known examples of localized
hypermultiplets were charged under the gauge group of the theory.) Finally, in
the absence of a section some novel monodromies of Kodaira fibers are allowed
which lead to new breaking patterns of non-Abelian gauge groups.Comment: 53 pages, 9 figures, 6 tables. v2: references adde
Brains studying brains: look before you think in vision
Using our own brains to study our brains is extraordinary. For example, in vision this makes us naturally blind to our own blindness, since our impression of seeing our world clearly is consistent with our ignorance of what we do not see. Our brain employs its 'conscious' part to reason and make logical deductions using familiar rules and past experience. However, human vision employs many 'subconscious' brain parts that follow rules alien to our intuition. Our blindness to our unknown unknowns and our presumptive intuitions easily lead us astray in asking and formulating theoretical questions, as witnessed in many unexpected and counter-intuitive difficulties and failures encountered by generations of scientists. We should therefore pay a more than usual amount of attention and respect to experimental data when studying our brain. I show that this can be productive by reviewing two vision theories that have provided testable predictions and surprising insights
- …