Sciweavers

111 search results - page 5 / 23
» The Hamiltonian p-Median Problem
Sort
View
JSYML
2010
95views more  JSYML 2010»
13 years 5 months ago
Some natural decision problems in automatic graphs
For automatic and recursive graphs, we investigate the following problems: (A) existence of a Hamiltonian path and existence of an infinite path in a tree (B) existence of an Euler...
Dietrich Kuske, Markus Lohrey
EUROCAST
2009
Springer
116views Hardware» more  EUROCAST 2009»
14 years 2 months ago
Complete Sets of Hamiltonian Circuits for Classification of Documents
The calculation of Hamiltonian Circuits is an NP-complete task. This paper uses slightly modified complete sets of Hamiltonian circuits for the classification of documents. The sol...
Bernd Steinbach, Christian Posthoff
SARA
2009
Springer
14 years 5 months ago
Efficient SAT Techniques for Absolute Encoding of Permutation Problems: Application to Hamiltonian Cycles
We study novel approaches for solving of hard combinatorial problems by translation to Boolean Satisfiability (SAT). Our focus is on combinatorial problems that can be represented...
Miroslav N. Velev, Ping Gao 0002
AUTOMATICA
2005
78views more  AUTOMATICA 2005»
13 years 10 months ago
Problems on time-varying port-controlled Hamiltonian systems: geometric structure and dissipative realization
To apply time-varying port-controlled Hamiltonian (PCH) systems to practical control designs, two basic problems should be dealt with: one is how to provide such time-varying syst...
Yuzhen Wang, Daizhan Cheng, Xiaoming Hu
GECCO
2003
Springer
124views Optimization» more  GECCO 2003»
14 years 4 months ago
Study Diploid System by a Hamiltonian Cycle Problem Algorithm
Complex representation in Genetic Algorithms and pattern in real problems limits the effect of crossover to construct better pattern from sporadic building blocks. Instead of intro...
Dong Xianghui, Ruwei Dai