Algorithmic and Hardness Results for the Colorful Components Problems

In this paper we investigate the colorful components framework, motivated by applications emerging from comparative genomics. The general goal is to remove a collection of edges from an undirected vertex-colored graph $G$ such that in the resulting graph $G'$ all the connected components are colorful (i.e., any two vertices of the same color belong to different connected components). We want $G'$ to optimize an objective function, the selection of this function being specific to each problem in the framework. We analyze three objective functions, and thus, three different problems, which are believed to be relevant for the biological applications: minimizing the number of singleton vertices, maximizing the number of edges in the transitive closure, and minimizing the number of connected components. Our main result is a polynomial time algorithm for the first problem. This result disproves the conjecture of Zheng et al. that the problem is $NP$-hard (assuming $P \neq NP$). Then, we show that the second problem is $APX$-hard, thus proving and strengthening the conjecture of Zheng et al. that the problem is $NP$-hard. Finally, we show that the third problem does not admit polynomial time approximation within a factor of $|V|^{1/14 - \epsilon}$ for any $\epsilon > 0$, assuming $P \neq NP$ (or within a factor of $|V|^{1/2 - \epsilon}$, assuming $ZPP \neq NP$).Comment: 18 pages, 3 figure

High effectiveness liquid droplet/gas heat exchanger for space power applications

A high-effectiveness liquid droplet/gas heat exchanger (LDHX) concept for thermal management in space is described. Heat is transferred by direct contact between fine droplets (approx. 100 to 300 micron diameter) of a suitable low vapor pressure liquid and an inert working gas. Complete separation of the droplet and gas media in the zero-g environment is accomplished by configuring the LDHX as a vortex chamber. The large heat transfer area presented by the small droplets permits heat exchanger effectiveness of 0.9 to 0.95 in a compact, lightweight geometry which avoids many of the limitations of conventional plate and fin or tube and shell heat exchangers, such as their tendency toward single point failure. The application of the LDHX in a high temperature Bryaton cycle is discussed to illustrate the performance and operational characteristics of this heat exchanger concept

Building XML data warehouse based on frequent patterns in user queries

[Abstract]: With the proliferation of XML-based data sources available across the Internet, it is increasingly important to provide users with a data warehouse of XML data sources to facilitate decision-making processes. Due to the extremely large amount of XML data available on web, unguided warehousing of XML data turns out to be highly costly and usually cannot well accommodate the users’ needs in XML data acquirement. In this paper, we propose an approach to materialize XML data warehouses based on frequent query patterns discovered from historical queries issued by users. The schemas of integrated XML documents in the warehouse are built using these frequent query patterns represented as Frequent Query Pattern Trees (FreqQPTs). Using hierarchical clustering technique, the integration approach in the data warehouse is flexible with respect to obtaining and maintaining XML documents. Experiments show that the overall processing of the same queries issued against the global schema become much efficient by using the XML data warehouse built than by directly searching the multiple data sources

Investigation of the aerothermodynamics of hypervelocity reacting flows in the ram accelerator

New diagnostic techniques for measuring the high pressure flow fields associated with high velocity ram accelerator propulsive modes was experimentally investigated. Individual propulsive modes are distinguished by their operating Mach number range and the manner in which the combustion process is initiated and stabilized. Operation of the thermally choked ram accelerator mode begins by injecting the projectile into the accelerator tube at a prescribed entrance velocity by means of a conventional light gas gun. A specially designed obturator, which is used to seal the bore of the gun, plays a key role in the ignition of the propellant gases in the subsonic combustion mode of the ram accelerator. Once ignited, the combustion process travels with the projectile and releases enough heat to thermally choke the flow within several tube diameters behind it, thereby stabilizing a high pressure zone on the rear of the projectile. When the accelerating projectile approaches the Chapman-Jouguet detonation speed of the propellant mixture, the combustion region is observed to move up onto the afterbody of the projectile as the pressure field evolves to a distinctively different form that implies the presence of supersonic combustion processes. Eventually, a high enough Mach number is reached that the ram effect is sufficient to cause the combustion process to occur entirely on the body. Propulsive cycles utilizing on-body heat release can be established either by continuously accelerating the projectile in a single propellant mixture from low initial in-tube Mach numbers (M less than 4) or by injecting the projectile at a speed above the propellant's Chapman-Jouguet detonation speed. The results of experimental and theoretical explorations of ram accelerator gas dynamic phenomena and the effectiveness of the new diagnostic techniques are presented in this report

Synergistic effects of ultraviolet radiation, thermal cycling, and atomic oxygen on altered and coated Kapton surfaces

The photovoltaic (PV) power system for Space Station Freedom (SSF) uses solar array blankets which provide structural support for the solar cells and house the electrical interconnections. In the low Earth orbital (LEO) environment where SSF will be located, surfaces will be exposed to potentially damaging environmental conditions including solar ultraviolet (UV) radiation, thermal cycling, and atomic oxygen. It is necessary to use ground based tests to determine how these environmental conditions would affect the mass loss and optical properties of candidate SSF blanket materials. Silicone containing, silicone coated, and SiO(x) coated polyimide film materials were exposed to simulated LEO environmental conditions to determine there durability and whether the environmental conditions of UV, thermal cycling and oxygen atoms act synergistically on these materials. A candidate PV blanket material called AOR Kapton, a polysiloxane polyimide cast from a solution mixture, shows an improvement in durability to oxygen atoms erosion after exposure to UV radiation or thermal cycling combined with UV radiation. This may indicate that the environmental conditions react synergistically with this material, and the damage predicted by exposure to atomic oxygen alone is more severe than that which would occur in LEO where atomic oxygen, thermal cycling and UV radiation are present together

Special Purpose Municipal Entities and Bankruptcy: The Case of Public Colleges

This Article builds on the municipal bankruptcy literature by showing why the common analogy between corporate shareholders and city residents does not hold in the case of certain special purpose municipal entities. For example, some scholars argue that “local residents” are best situated to avoid municipal financial distress by preventing it ex ante through the political process or remedying it ex post by repaying creditors through increased taxes. But residents’ ability to avoid financial distress is limited when a special purpose municipal entity spans political boundaries or tax jurisdictions because it is not clear who counts as a “local resident” in such cases. These boundary-spanning entities include certain hospitals and institutions of higher education. Instead of residents, this Article concludes that either creditors or the state are better situated to address the financial distress of boundary-spanning special purpose municipal entities, such as public institutions of higher education. This Article also reviews every decision where eligibility for relief under chapter 9 of the Bankruptcy Code was contested and distills a set of definitions for “municipality” that can be used to determine whether an entity must seek relief under chapter 9 (or if chapter 11 is available). Then, this Article applies those definitions to public institutions of higher education and determines that they, unlike private institutions, are eligible for relief only under chapter 9 of the Bankruptcy Code. This is the same set of provisions under which Detroit, Michigan and Stockton, California sought relief. But because many states restrict access to chapter 9 entirely, access to the bankruptcy courts may be completely unavailable for public institutions of higher education in those states

The Forgotten Stewards of Higher Education Quality

A “triad” of regulators is supposed to ensure that student loan borrowers are not harmed by low-value institutions of higher education, including exploitative profiteers operating fly-by-night or predatory institutions of higher education. The triad has failed. Millions of students have borrowed billions of federal student loan dollars that they won’t ever repay, causing borrowers to suffer needless economic harm and psychological anguish. But these harms were, are, and remain mostly preventable. This Article appears to be the first law review article to consider the states’ role in policing institutional quality and ensuring that student borrowers are not preyed upon by low-value institutions of higher education. It suggests concrete steps states could take, such as adopting a state version of financial responsibility scores, the gainful employment rule, or a cohort default rate metric, to avoid being characterized as the forgotten stewards of higher education quality