For an undirected n-vertex planar graph G with non-negative edge-weights, we consider the following type of query: given two vertices s and t in G, what is the weight of a min st-cut in G? We show how to answer such queries in constant time with O(n log⁴ n) preprocessing...
Planarity has been successfully exploited to design faster and more accurate approximation algorithms for many graph optimization problems. The celebrated theorem of Kuratowski completely characterizes planar graphs as those excluding K_5 and K_{3,3} as minors. Kuratowski's theorem allows one to generalize planar graphs to H-minor-free graphs: those that exclude a...
Aerogels are interesting material systems with outstanding properties such as low density, high surface area, and low thermal conductivity. They can be used for a variety of applications, such as solar cells, sensors, or catalysts. Additionally they provide a unique model system to study the properties of small particles. Cellulose...
Youth in foster care often perform at lower levels academically than those not in foster care. Prior research on the nature of the relationships that affect former foster youth's educational path has been inconclusive. Though it is widely believed that positive relationships with faculty, staff and peers is beneficial for...
Studies of avian movement ecology afford essential insights regarding species' life histories, population dynamics, habitat and resource requirements, and other ecological relationships. While it is widely recognized that events in different stages of the annual cycle have important implications for processes in avian ecology, evolution, and conservation, challenges associated with...
High purity vanadium, both in the polycrystalline
and monocrystalline form, was strained in tension in
order to study the controlling deformation mechanism at
temperatures between 77 and 293°K. The temperature and
strain rate dependence of the flow stress for two grades
of material, 99.99% and 99.93%, was evaluated using temperature...
There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
The status of the double-crested cormorant (Phalacrocorax auritus) in western North America was last evaluated during 1987–2003. In the interim, concern has grown over the potential impact of predation by double-crested cormorants on juvenile salmonids (Oncorhynchus spp.), particularly in the Columbia Basin and along the Pacific coast where some salmonids...
Networks are a structure common to many disciplines. Research on
networks has taken different forms in domains such as graph theory, sociology,
vascular networks, small-world networks, geomorphology, ecology, evolution and
engineering. Networks may be modeled as non-spatial networks (unvalued
graphs), which contain only topological information, or as spatial networks (valued...
This study Is a rhetorical analysis of ten documents of Joseph
Smith, Jr's. early revelations spanning the period of 1829 to 1831
to determine the extent to which he used demagogic rhetoric in pursuit
of his goals. A definition of demagoguery is provided and is
applied in an analysis of...