Sciweavers

6413 search results - page 13 / 1283
» Classes of cycle bases
Sort
View
IJBC
2002
65views more  IJBC 2002»
14 years 9 months ago
On the Templates Corresponding to Cycle-Symmetric Connectivity in Cellular Neural Networks
In the architecture of cellular neural networks (CNN), connections among cells are built on linear coupling laws. These laws are characterized by the so-called templates which exp...
Chih-Wen Shih, Chih-Wen Weng
ICALP
2007
Springer
15 years 4 months ago
Parameterized Approximability of the Disjoint Cycle Problem
Abstract. We give an fpt approximation algorithm for the directed vertex disjoint cycle problem. Given a directed graph G with n vertices and a positive integer k, the algorithm co...
Martin Grohe, Magdalena Grüber
IPPS
2000
IEEE
15 years 2 months ago
Gray Codes for Torus and Edge Disjoint Hamiltonian Cycles
Lee distance Gray codes for -ary Ò-cubes and torus networks are presented. Using these Lee distance Gray codes, it is further shown how to directly generate edge disjoint Hamilto...
Myung M. Bae, Bella Bose
COCOA
2008
Springer
14 years 11 months ago
Magic Labelings on Cycles and Wheels
We present efficient algorithms to generate all edge-magic and vertex-magic total labelings on cycles, and all vertex-magic total labelings on wheels. Using these algorithms, we ex...
Andrew Baker, Joe Sawada
LANMR
2004
14 years 11 months ago
Component-Based Answer Set Programming
In previous work we have discussed the importance of identifying the cycles that occur in a logic program under the answer set semantics, and the connections between cycles, that w...
Stefania Costantini