Results 201 to 210 of about 1,608,691 (253)

When shop scheduling meets dominoes, eulerian and hamiltonian paths

open access: yes, 2017
Billaut, Jean-Charles   +3 more
openaire   +1 more source

Eulerian path methods for multiple sequence alignment

Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003, 2003
With the rapid increase in the size of genome sequence databases, the multiple sequence alignment problem is increasingly important and often requires the alignment of a large number of sequences. Beginning in 1975, many heuristic algorithms have been created to improve the speed of computation and the quality of alignment.
M. Waterman, Yu Zhang
semanticscholar   +2 more sources

Enumerating Eulerian Trails via Hamiltonian Path Enumeration

Workshop on Algorithms and Computation, 2015
Given an undirected graph G, we consider enumerating all Eulerian trails, that is, walks containing each of the edges in G just once. We consider achieving it with the enumeration of Hamiltonian paths with the zero-suppressed decision diagram (ZDD), a data structure that can efficiently store a family of sets satisfying given conditions.
H. Hanada   +6 more
semanticscholar   +2 more sources

An arbitrary Lagrangian-Eulerian finite element method for path-dependent materials

Computer Methods in Applied Mechanics and Engineering, 1986
The conservation laws, the constitutive equations, and the equation of state for path-dependent materials are formulated for an arbitrary Lagrangian-Eulerian finite element method. Both the geometrical and material nonlinearities are included in this setting. Computer implementations are presented and an elastic-plastic wave propagation problem is used
Wing Kam Liu   +2 more
semanticscholar   +3 more sources

A Lagrangian–Eulerian compressible model for the trans-critical path of near-critical fluids

International Journal of Multiphase Flow, 2014
Abstract The main objective of the present work is to model the trans-critical path from supercritical to subcritical states near the critical point. The model is based on full compressible sets of equations. The pressure, temperature and density fields are determined in a Lagrangian form through the divergences of velocity and heat flux and advected
S. Amiroudine   +2 more
semanticscholar   +2 more sources

Two Arc-Disjoint Paths in Eulerian Digraphs

SIAM Journal on Discrete Mathematics, 1995
A polynomial time algorithm is given for the following decision problem: Instance: An Eulerian digraph \(D\) and two pairs \(\{x_1,x_2\},\{y_1,y_2\}\) of its vertices. Question: Is there a choice of \(h,i,j,k\) with \(\{h,i\}=\{j,k\}=\{1,2\}\) such that there are arc-disjoint \(x_hy_j\) and \(x_iy_k\) paths?
Frank, András   +2 more
openaire   +1 more source

A graph-based path planning method for additive manufacturing of continuous fiber-reinforced planar thin-walled cellular structures

Rapid prototyping journal, 2022
Purpose Composite cellular structures have wide application in advanced engineering fields due to their high specific stiffness and strength. As an emerging technology, continuous fiber-reinforced polymer additive manufacturing provides a cost-effective
Guoquan Zhang   +3 more
semanticscholar   +1 more source

Weld line recognition and path planning with spherical tank inspection robots

J. Field Robotics, 2021
Periodic inspections are required for the safe operation of large pressure vessels such as spherical tanks. Inspection robots have been applied in large pressure vessels due to their low cost and high efficiency.
Jie Li   +4 more
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy