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

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

Raios gama na sobrevivência de plantas de maracujazeiro amarelo inoculadas com Fusarium oxysporum f sp. Passiflorae.

A murcha de Fusarium ou fusariose ocorre em diversas regiões produtoras de maracujá amarelo e tem ocasionado grandes danos devido à morte das plantas. A mutagênese associada à seleção in vitro utilizando fitotoxinas possibilita a aplicação de uma pressão de seleção sobre um grande número de propágulos e, assim, pode direcionar a seleção dos mutantes específicos. Neste trabalho, foi analisado o efeito de raios gama sobre a sobrevivência de plantas de maracujazeiro amarelo inoculados com F. oxysporum f. sp. passflorae. Brotações foliares provenientes de segmentos caulinares de P. edulis irradiados a 20Gy foram submetidas a dois ciclos de seleção em meio de cultura suplementado com o filltrado da cultura fúngica (40% e 50% de filtrado). As plantas selecionadas foram inoculadas com a suspensão de conídio em casa de vegetação e após, transferidas para o campo em local com histórico da doença. Ao final da etapa de seleção in vitro, sobreviveram 17,05% das plantas irradiadas e nenhuma planta do tratamento testemunha. A inoculação com a suspensão de conídio não resultou em diferenças significativas na sobrevivência das plantas irradiadas e não irradiadas. No entanto, em condições de campo, foi confirmado o efeito da radiação no aumento da sobrevivência das plantas, sendo verificada a sobrevivência de 77,78% das plantas irradiadas e a morte de todas as plantas do tratamento testemunha

The Effect of Smart Contracts on Online Investment Decisions: An Experimental Study in ICOs

The imbalance of internal and external knowledge for investments in Initial Coin Offerings (ICO) leads to an information asymmetry, where issuers may further exploit a moral hazard as a resulting mismatch of time and interest during lock-up situations. The existing regulatory vacuum is mirrored by literature, as scholars deliver insights on effective means of signaling. However, research on smart contracts as immutable mechanisms and effective signals to mitigate risks for online investments remains an untapped subject, whilst market demand for solutions to an existing agency problem remains high. To respond to a pressing research question, this study conducted a randomized between-subjects online experiment with a sample of 391 participants. Results include a significant positive effect of the implementation of smart contracts on investor decisions in a present lock-up situation

Review of the Laguerre-Gauss mode technology research program at Birmingham

Gravitational wave detectors from the advanced generation onwards are expected to be limited in sensitivity by thermal noise of the optics, making the reduction of this noise a key factor in the success of such detectors. A proposed method for reducing the impact of this noise is to use higher-order Laguerre-Gauss (LG) modes for the readout beam, as opposed to the currently used fundamental mode. We present here a synopsis of the research program undertaken by the University of Birmingham into the suitability of LG mode technology for future gravitational wave detectors. This will cover our previous and current work on this topic, from initial simulations and table-top LG mode experiments up to implementation in a prototype scale suspended cavity and high-power laser bench