Sciweavers

1302 search results - page 67 / 261
» On the Strong Chromatic Number
Sort
View
IPCO
2010
184views Optimization» more  IPCO 2010»
15 years 7 months ago
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
Hypergraph multiway cut problem is a problem of finding a minimum capacity set of hyperedges whose removal divides a given hypergraph into a specified number of connected componen...
Takuro Fukunaga
CVPR
1999
IEEE
16 years 8 months ago
A Novel Bayesian Method for Fitting Parametric and Non-Parametric Models to Noisy Data
We o er a simple paradigm for tting models, parametric and non-parametric, to noisy data, which resolves some of the problems associated with classic MSE algorithms. This is done ...
Michael Werman, Daniel Keren
ICIP
2001
IEEE
16 years 8 months ago
Supervised segmentation and tracking of nonrigid objects using a "mixture of histograms" model
Segmentation and tracking of objects in video sequences is important for a number of applications. In the supervised variant, segmentation can be achieved by modelling the probabi...
Mark Everingham, Barry T. Thomas
ICDE
2008
IEEE
177views Database» more  ICDE 2008»
16 years 7 months ago
On Anti-Corruption Privacy Preserving Publication
This paper deals with a new type of privacy threat, called "corruption", in anonymized data publication. Specifically, an adversary is said to have corrupted some individ...
Yufei Tao, Xiaokui Xiao, Jiexing Li, Donghui Zhang
PKC
2009
Springer
115views Cryptology» more  PKC 2009»
16 years 7 months ago
Compact CCA-Secure Encryption for Messages of Arbitrary Length
This paper proposes a chosen-ciphertext secure variant of the ElGamal public-key encryption scheme which generates very compact ciphertexts for messages of arbitrary length. The ci...
Masayuki Abe, Eike Kiltz, Tatsuaki Okamoto