Sciweavers

2286 search results - page 139 / 458
» Algorithms for Categorical Equivalence
Sort
View
JGAA
2000
179views more  JGAA 2000»
14 years 10 months ago
Approximation Algorithms for Some Graph Partitioning Problems
This paper considers problems of the following type: given an edgeweighted k-colored input graph with maximum color class size c, find a minimum or maximum c-way cut such that eac...
George He, Jiping Liu, Cheng Zhao
CVIU
2011
14 years 1 months ago
Polynomial algorithms for subisomorphism of nD open combinatorial maps
Combinatorial maps describe the subdivision of objects in cells, and incidence and adjacency relations between cells, and they are widely used to model 2D and 3D images. However, ...
Guillaume Damiand, Christine Solnon, Colin de la H...
ICIP
2005
IEEE
15 years 11 months ago
An efficient algorithm for informed embedding of dirty-paper trellis codes for watermarking
Dirty paper trellis codes are a form of watermarking with side information. These codes have the advantage of being invariant to valumetric scaling of the cover Work. However, the...
Gwenaël J. Doërr, Ingemar J. Cox, Lin Li...
INFOCOM
2008
IEEE
15 years 4 months ago
On Survivable Access Network Design: Complexity and Algorithms
Abstract— We consider the computational complexity and algorithm challenges in designing survivable access networks. With limited routing capability, the structure of an access n...
Dahai Xu, Elliot Anshelevich, Mung Chiang
ICC
2007
IEEE
142views Communications» more  ICC 2007»
15 years 4 months ago
Energy efficiency of MIMO-based Sensor Networks with a Cooperative Node Selection Algorithm
– Low-cost and low-power sensor nodes forming Wireless Sensor Networks (WSNs) have become suitable for a wide range of applications during recent years. These networks, due to th...
George N. Bravos, Athanasios G. Kanatas