Chain event graphs are a model family particularly suited for asymmetric causal discrete domains. This paper describes a dynamic programming algorithm for exact learning of chain event graphs from multivariate data. While the exact algorithm is slow, it allows reasonably fast approximations and provides clues for implementing more scalable heuristic algorithms.

In the present paper, the aeroelastic stability of helicopter rotor blade is determined using Aeroelastic Frequency Response Function. The conventional methods of aeroelastic stability usually use an iterative procedure while the present method does not require such approach. Aeroelastic Frequency Response Functions are obtained by inverting dynamic stiffness matrix of the aeroelastic system. S...

Dynamic response analysis of mechanical structures is usually performed by adopting numerical/analytical models. Finite element (FE) modeling as a numerical approach plays an important role in dynamic response analysis of complex structures. The calculated dynamic responses from FE analysis are only reliable if accurate FE models are used. There are many elements in real mechanical structures w...

Weextend an hypergraph representation, introducedby Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic applications of RNA dynamic programming (Energy minimization, partition function, base-pair probabilities. . . ) are reformulated within this framework, giving rise to very simple algorithms. This reformulation allows one t...

The response of rails to moving loads is of interest in the area of high-speed railway transport. For determination of critical velocity of the train a theoretical concept that is based on the assumption that the track structure acts as a continuously supported beam (the rail) resting on a uniform layer of springs is traditionally used. In this contribution dynamic equilibrium of the soil in th...

Recent techniques increase the amount of our knowledge of interactions between proteins. To filter, interpret and organize this data, many authors have provided tools for querying patterns in the shape of paths or trees in Protein-Protein Interaction networks. In this paper, we propose an exact algorithm for querying graphs pattern based on dynamic programming and color-coding. We provide an im...

In this paper we deal with the general problem of recombining the information from evolutionary trees representing the relationships between distinct gene families. First we solve a problem from [8] regarding the construction of a minimum reconciled tree by giving an efficient algorithm. Then we show that the exemplar problem, arising from the exemplar analysis of multigene genomes [2], is NP-h...

Closed-form dynamic stiffness (DS) formulations coupled with an efficient eigen-solution technique are proposed for exact longitudinal free vibration analyses of rods and trusses by using classical, Rayleigh-Love, Rayleigh-Bishop Mindlin–Hermann theories. First, the general solutions governing differential equations four rod theories developed. Then substituted into generalized displacement for...