8 search results - page 1 / 2 » Hamiltonian index is NP-complete |
ICCAD
2009
IEEE
13 years 2 months ago
2009
IEEE
A generalized Hamiltonian method (GHM) is proposed for passivity test of descriptor systems (DSs) which describe impedance or admittance input-output responses. GHM can test passi...
DAM
2011
12 years 11 months ago
2011
In this paper we show that the problem to decide whether the hamiltonian index of a given graph is less or equal to a given constant is ∗ Research supported by grants No. 1M0545...
DM
2008
13 years 4 months ago
2008
TROB
2008
13 years 4 months ago
2008
After stability, transparency is the major issue in the design of a telemanipulation system. In this paper, we exploit the behavioral approach in order to provide an index for the ...
TCAD
2010
12 years 11 months ago
2010
Abstract--An efficient passivity test based on canonical projector techniques is proposed for descriptor systems (DSs) widely encountered in circuit and system modeling. The test f...