Results 281 to 290 of about 1,860,621 (344)

Hamiltonian Paths and Cycles

2013
In this chapter, the concepts of Hamiltonian paths and Hamiltonian cycles are discussed. In the first section, the history of Hamiltonian graphs is described, and then some concepts such as Hamiltonian paths, Hamiltonian cycles, traceable graphs, and Hamiltonian graphs are defined.
Mahtab Hosseininia, Faraz Dadgostari
openaire   +1 more source

Hamiltonian and Eulerian Paths

1983
March 14. Hamiltonian and Eulerian paths and cycles come under the general heading of “de Bruijn sequences”. The specific terms “Hamiltonian” and “Eulerian” are somewhat better known; hence this chapter has been named after them rather than de Bruijn.
George Pólya, Robert E. Tarjan, Donald R. Woods   +2 more
openaire   +1 more source

The Pizza-Cutter’s Problem and Hamiltonian Paths

Mathematics Magazine, 2019
Summary. The pizza-cutter’s problem is to determine the maximum number of pieces that can be made with n straight cuts through a circular pizza, regardless of the size and shape of the pieces.
Baril, Jean-Luc, Moreira dos Santos, Céline   +1 more
openaire   +1 more source

A parallel reduction of Hamiltonian cycle to Hamiltonian Path in tournaments

Journal of Algorithms, 1993
Summary: We propose a parallel algorithm which reduces the problem of computing Hamiltonian cycles in tournaments to the problem of computing Hamiltonian paths. The running time of our algorithm is \(O(\log n)\) using \(O(n^2/\log n)\) processors on a CRCW PRAM, and \(O(\log n \log \log n)\) on an EREW PRAM using \(O(n^2/ \log n \log \log n ...
Bampis, E., El Haddad, M., Manoussakis, Y., Santha, M.   +3 more
openaire   +1 more source

Secure key sharing scheme using Hamiltonian path

International journal of information technology, 2023
Maroti Deshmukh, A. Rawat
semanticscholar   +1 more source

Hamiltonian path integrals

2011
The properties of path integrals associated with the allowance for nonstandard terms reflecting the operator nature of the canonical variables are considered. Rules for treating such terms (''equivalence rules'') are formulated. Problems with a boundary, the behavior of path integrals under canonical transformations, and the problem of quantization of ...
openaire   +1 more source

Generalized reaction-path Hamiltonian dynamics

Theoretical Chemistry Accounts: Theory, Computation, and Modeling (Theoretica Chimica Acta), 2004
The reaction-path Hamiltonian is reformulated in a form that is independent of the specific choice of guiding path. A necessary and sufficient condition for a given curve to satisfy reaction-path Hamiltonian requirements is derived, showing that any curve with no explicit dependence on the independent parameter does give rise to a formally acceptable ...
Javoer Gonz�lez, Xavier Gim�nez, Josep Maria Bofill   +2 more
openaire   +1 more source

A diabatic reaction path Hamiltonian

The Journal of Chemical Physics, 1988
A reaction path Hamiltonian is constructed that is based on a straight-line, least motion path that interpolates linearly between equilibrium reactant and product geometries of the molecular system. Conservation of linear and angular momentum are correctly accounted for.
William H. Miller, Beverly A. Ruf, Yan-Tyng Chang   +2 more
openaire   +1 more source

Path Integrals for Pseudo-Hermitian Hamiltonians

International Journal of Theoretical Physics, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Approximation algorithms for the k-depots Hamiltonian path problem

Optimization Letters, 2021
Yichen Yang, Zhaohui Liu, Wei Yu
semanticscholar   +1 more source