Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

Strongly Secure Communications Over the Two-Way Wiretap Channel

We consider the problem of secure communications over the two-way wiretap channel under a strong secrecy criterion. We improve existing results by developing an achievable region based on strategies that exploit both the interference at the eavesdropper's terminal and cooperation between legitimate users. We leverage the notion of channel resolvability for the multiple-access channel to analyze cooperative jamming and we show that the artificial noise created by cooperative jamming induces a source of common randomness that can be used for secret-key agreement. We illustrate the gain provided by this coding technique in the case of the Gaussian two-way wiretap channel, and we show significant improvements for some channel configurations.Comment: 11 pages, 7 figures, submitted to IEEE Transactions on Information Forensics and Security, Special Issue: "Using the Physical Layer for Securing the Next Generation of Communication Systems

An investigation of a close-coupled canard as a direct side-force generator on a fighter model at Mach numbers from 0.40 to 0.90

The canard panels had 5 deg of dihedral and were deflected differentially or individually over an incidence range from 10 deg to -10 deg and a model angle-of-attack range from -4 deg to 15 deg. Significant side forces were generated in a transonic tunnel by differential and single canard-panel deflections over the Mach number and angle-of-attack ranges. The yawing moment resulting from the forward location of the generated side force would necessitate a vertical tail/rudder trim force which would augment the forebody side force and be of comparable magnitude. Incremental side forces, yawing moments, lift, and pitching moments due to single canard-panel deflections were additive; that is, their sums were essentially the same as the forces and moments produced by differential canard-panel deflections of the same magnitude. Differential and single canard-panel deflections produced negligible rolling moments over the Mach number and angle-of-attack ranges

Static internal performance characteristics of two thrust reverser concepts for axisymmetric nozzles

The statis performance of two axisymmetric nozzle thrust reverser concepts was investigated. A rotating vane thrust reverser represented a concept in which reversing is accomplished upstream of the nozzle throat, and a three door reverser concept provided reversing downstream of the nozzle throat. Nozzle pressure ratio was varied from 2.0 to approximately 6.0. The results of this investigation indicate that both the rotating vane and three door reverser concepts were effective static thrust spoilers with the landing approach nozzle geometry and were capable of providing at least a 50 percent reversal of static thrust when fully deployed with the ground roll nozzle geometry

Wind-tunnel investigation of basic aerodynamic characteristics of a supercritical-wing research airplane configuration

Transonic pressure tunnel and transonic tunnel tests were performed to determine the aerodynamic characteristics of a 0.087 scale model of a supercritical wing research airplane configuration at Mach numbers from 0.25 to 1.30. The investigation included tests to determine the basic longitudinal aerodynamic characteristics, the lateral-directional aerodynamic characteristics for sideslip angles of 0 deg and + or - 2.5 deg, and the effects of Reynolds number and aeroelasticity

Social capital and rural innovation process. The evaluation of the measure 124 \u201cCooperation for Development of New Products, Processes and Technologies in the Agriculture, Food and Forestry Sector\u201d in the Umbria Region (Italy)

The most recent theories on innovation point out the role of social networks, demonstrating how knowledge is intertwined with network communities and social capital represents an essential factor to comprehend innovation. The social network dimension of the innovation process is also acknowledged in the actual definition of an agricultural innovation system (AIS). This study attempts to assess the role played by social capital in agricultural innovation projects co-financed by the Measure 124 of the Rural Development Program (2007-2013) of the Umbria Region (Italy), based on the analysis of 5 evaluation criteria (relevance, innovation, effectiveness, sustainability, and social capital) in relation to 8 selected projects. The obtained results confirm the validity of the proposed methodology both for the purpose of internal monitoring of the project and for the assessment of the measure on the basis of tangible and intangible factors, such as social capital

Gamma-ray lines and neutrons from solar flares

The energy spectrum of accelerated protons and nuclei at the site of a limb flare was derived by a technique, using observations of the time dependent flux of high energy neutrons at the Earth. This energy spectrum is very similar to the energy spectra of 7 disk flares for which the accelerated particle spectra was previously derived using observations of 4 to 7 MeV to 2.223 MeV fluence ratios. The implied spectra for all of these flares are too steep to produce any significant amount of radiation from pi meson decay. It is suggested that the observed 10 MeV gamma rays from the flare are bremsstrahlung of relativistic electrons