71 research outputs found
The largest hyper-rectangle in a three dimensional orthogonal polyhedron
Given a three dimensional orthogonal polyhedron P, we present a simple and efficient algorithm for finding the three dimensional orthogonal hyper-rectangle R of maximum volume, such that R is completely contained in P. Our algorithm finds out the three dimensional hyper-rectangle of maximum volume by using space sweep technique and enumerating all possible such rectangles. The presented algorithm runs in O((+K)logn) time using O(n) space, where n is the number of vertices of the given polyhedron P and K is the number of reported three dimensional orthogonal hyper-rectangles for a problem instance, which is O() in the worst case
Serializing the Parallelism in Parallel Communicating Pushdown Automata Systems
We consider parallel communicating pushdown automata systems (PCPA) and
define a property called known communication for it. We use this property to
prove that the power of a variant of PCPA, called returning centralized
parallel communicating pushdown automata (RCPCPA), is equivalent to that of
multi-head pushdown automata. The above result presents a new sub-class of
returning parallel communicating pushdown automata systems (RPCPA) called
simple-RPCPA and we show that it can be written as a finite intersection of
multi-head pushdown automata systems
RAFCON: a Graphical Tool for Task Programming and Mission Control
There are many application fields for robotic systems including service
robotics, search and rescue missions, industry and space robotics. As the
scenarios in these areas grow more and more complex, there is a high demand for
powerful tools to efficiently program heterogeneous robotic systems. Therefore,
we created RAFCON, a graphical tool to develop robotic tasks and to be used for
mission control by remotely monitoring the execution of the tasks. To define
the tasks, we use state machines which support hierarchies and concurrency.
Together with a library concept, even complex scenarios can be handled
gracefully. RAFCON supports sophisticated debugging functionality and tightly
integrates error handling and recovery mechanisms. A GUI with a powerful state
machine editor makes intuitive, visual programming and fast prototyping
possible. We demonstrated the capabilities of our tool in the SpaceBotCamp
national robotic competition, in which our mobile robot solved all exploration
and assembly challenges fully autonomously. It is therefore also a promising
tool for various RoboCup leagues.Comment: 8 pages, 5 figure
Pure 2D picture grammars and languages
A new syntactic model, called pure two-dimensional (2D) context-free grammar (P2DCFG), is introduced based on the notion of pure context-free string grammar. The rectangular picture generative power of this 2D grammar model is investigated. Certain closure properties are obtained. An analogue of this 2D grammar model called pure 2D hexagonal context-free grammar (P2DHCFG) is also considered to generate hexagonal picture arrays on triangular grids
Control Words of String Rewriting P Systems
P systems with controlled computations have been introduced and investigated in the recent past, by assigning labels to the rules in the regions of the P system and guiding the computations by control words. Here we consider string rewriting cell-like transition P system with label assigned rules working in acceptor mode and compare the obtained family of languages of control words over the rule labels with certain well-known language families. An application to chain code picture generation is also pointed out
Analysis of global human gut metagenomes shows that metabolic resilience potential for short-chain fatty acid production is strongly influenced by lifestyle
High taxonomic diversity in non-industrial human gut microbiomes is often interpreted as beneficial; however, it is unclear if taxonomic diversity engenders ecological resilience (i.e. community stability and metabolic continuity). We estimate resilience through genus and species-level richness, phylogenetic diversity, and evenness in short-chain fatty acid (SCFA) production among a global gut metagenome panel of 12 populations (n = 451) representing industrial and non-industrial lifestyles, including novel metagenomic data from Burkina Faso (n = 90). We observe significantly higher genus-level resilience in non-industrial populations, while SCFA production in industrial populations is driven by a few phylogenetically closely related species (belonging to Bacteroides and Clostridium), meaning industrial microbiomes have low resilience potential. Additionally, database bias obfuscates resilience estimates, as we were 2–5 times more likely to identify SCFA-encoding species in industrial microbiomes compared to non-industrial. Overall, we find high phylogenetic diversity, richness, and evenness of bacteria encoding SCFAs in non-industrial gut microbiomes, signaling high potential for resilience in SCFA production, despite database biases that limit metagenomic analysis of non-industrial populations
Record Maximum Oscillation Frequency in C-face Epitaxial Graphene Transistors
The maximum oscillation frequency (fmax) quantifies the practical upper bound
for useful circuit operation. We report here an fmax of 70 GHz in transistors
using epitaxial graphene grown on the C-face of SiC. This is a significant
improvement over Si-face epitaxial graphene used in the prior high frequency
transistor studies, exemplifying the superior electronics potential of C-face
epitaxial graphene. Careful transistor design using a high {\kappa} dielectric
T-gate and self-aligned contacts, further contributed to the record-breaking
fmax
The dead shall be raised : Multidisciplinary analysis of human skeletons reveals complexity in 19th century immigrant socioeconomic history and identity in New Haven, Connecticut
In July 2011, renovations to Yale-New Haven Hospital inadvertently exposed the cemetery of Christ Church, New Haven, Connecticut’s first Catholic cemetery. While this cemetery was active between 1833 and 1851, both the church and its cemetery disappeared from public records, making the discovery serendipitous. Four relatively well-preserved adult skeletons were recovered with few artifacts. All four individuals show indicators of manual labor, health and disease stressors, and dental health issues. Two show indicators of trauma, with the possibility of judicial hanging in one individual. Musculoskeletal markings are consistent with physical stress, and two individuals have arthritic indicators of repetitive movement/specialized activities. Radiographic analyses show osteopenia, healed trauma, and other pathologies in several individuals. Dental calculus analysis did not identify any tuberculosis indicators, despite osteological markers. Isotopic analyses of teeth indicate that all four were likely recent immigrants to the Northeastern United States. Nuclear and mitochondrial DNA were recovered from three individuals, and these analyses identified ancestry, hair/eye color, and relatedness. Genetic and isotopic results upended our initial ancestry assessment based on burial context alone. These individuals provide biocultural evidence of New Haven’s Industrial Revolution and the plasticity of ethnic and religious identity in the immigrant experience. Their recovery and the multifaceted analyses described here illuminate a previously undescribed part of the city’s rich history. The collective expertise of biological, geochemical, archaeological, and historical researchers interprets socioeconomic and cultural identity better than any one could alone. Our combined efforts changed our initial assumptions of a poor urban Catholic cemetery’s membership, and provide a template for future discoveries and analyses
Recent Results on SEU Hardening of SiGe HBT Logic Circuits
A viewgraph presentation on SEU tolerant SiGe HBT technology is shown. The topics include: 1) Introduction; 2) TID and SEU in SiGe Technology; 3) RHBD Techniques; 4) Experiment; 5) Heavy-Ion Data and Analysis; and 6) Summary
Ancient Microbes from Halite Fluid Inclusions: Optimized Surface Sterilization and DNA Extraction
Fluid inclusions in evaporite minerals (halite, gypsum, etc.) potentially preserve genetic records of microbial diversity and changing environmental conditions of Earth's hydrosphere for nearly one billion years. Here we describe a robust protocol for surface sterilization and retrieval of DNA from fluid inclusions in halite that, unlike previously published methods, guarantees removal of potentially contaminating surface-bound DNA. The protocol involves microscopic visualization of cell structures, deliberate surface contamination followed by surface sterilization with acid and bleach washes, and DNA extraction using Amicon centrifugal filters. Methods were verified on halite crystals of four different ages from Saline Valley, California (modern, 36 ka, 64 ka, and 150 ka), with retrieval of algal and archaeal DNA, and characterization of the algal community using ITS1 sequences. The protocol we developed opens up new avenues for study of ancient microbial ecosystems in fluid inclusions, understanding microbial evolution across geological time, and investigating the antiquity of life on earth and other parts of the solar system
- …