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

Static internal performance of single expansion-ramp nozzles with thrust vectoring and reversing

The effects of geometric design parameters on the internal performance of nonaxisymmetric single expansion-ramp nozzles were investigated at nozzle pressure ratios up to approximately 10. Forward-flight (cruise), vectored-thrust, and reversed-thrust nozzle operating modes were investigated

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 including thrust vectoring and reversing of two-dimensional convergent-divergent nozzles

The effects of geometric design parameters on two dimensional convergent-divergent nozzles were investigated at nozzle pressure ratios up to 12 in the static test facility. Forward flight (dry and afterburning power settings), vectored-thrust (afterburning power setting), and reverse-thrust (dry power setting) nozzles were investigated. The nozzles had thrust vector angles from 0 deg to 20.26 deg, throat aspect ratios of 3.696 to 7.612, throat radii from sharp to 2.738 cm, expansion ratios from 1.089 to 1.797, and various sidewall lengths. The results indicate that unvectored two dimensional convergent-divergent nozzles have static internal performance comparable to axisymmetric nozzles with similar expansion ratios

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

Tabulations of static pressure coefficients on the surfaces of 3 pylon-mounted axisymmetric flow-through nacelles at Mach numbers from 0.40 to 0.98

Three flow through nacelles mounted on an 82 deg swept pylon (10 percent thickness-to-chord ratio) were tested in the Langley 16 foot Transonic Tunnel. The long uncambered pylon was supported from a small body of revolution so that pressure measurements on the nacelle and pylon represent a pylon nacelle flow field without a wing present. Two nacelles had NACA 1-85-100 inlets and different circular arc afterbodies. The third nacelle had an NACA 1-70-100 inlet with a circular arc afterbody having the same external shape as one of the other nacelles. Nacelle length to maximum diameter ratio was 3.5. Data were obtained at angles of attack from 2 deg to 8 deg at selected Mach numbers

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