Sciweavers

24 search results - page 1 / 5
» cocoa 2008
Sort
View
COCOA
2008
Springer
13 years 6 months ago
Enumerating Isolated Cliques in Synthetic and Financial Networks
Falk Hüffner, Christian Komusiewicz, Hannes M...
COCOA
2008
Springer
13 years 6 months ago
Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph
Connected Vertex Cover Problem (CVC) is an NP-hard problem. The currently best known approximation algorithm for CVC has performance ration 2. This paper gives the first Polynomial...
Zhao Zhang, Xiaofeng Gao, Weili Wu
COCOA
2008
Springer
13 years 5 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
COCOA
2008
Springer
13 years 5 months ago
Automatic Generation of Symmetry-Breaking Constraints
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
Leo Liberti