Sciweavers

252 search results - page 24 / 51
» Decremental Clique Problem
Sort
View
DAM
2008
88views more  DAM 2008»
14 years 9 months ago
On the asymmetric representatives formulation for the vertex coloring problem
We consider the vertex coloring problem, which may be stated as the problem of minimizing the number of labels that can be assigned to the vertices of a graph G such that each ver...
Manoel B. Campêlo, Victor A. Campos, Ricardo...
FUN
2007
Springer
80views Algorithms» more  FUN 2007»
15 years 1 months ago
The Traveling Beams Optical Solutions for Bounded NP-Complete Problems
Architectures for optical processors designed to solve bounded instances of NP-Complete problems are suggested. One approach mimics the traveling salesman by traveling beams that ...
Shlomi Dolev, Hen Fitoussi
PKC
2012
Springer
279views Cryptology» more  PKC 2012»
13 years 1 days ago
Circular and KDM Security for Identity-Based Encryption
We initiate the study of security for key-dependent messages (KDM), sometimes also known as “circular” or “clique” security, in the setting of identity-based encryption (I...
Jacob Alperin-Sheriff, Chris Peikert
75
Voted
ICPR
2004
IEEE
15 years 10 months ago
Surface Sculpting with Stochastic Deformable 3D Surfaces
This paper introduces a new stochastic surface model for deformable 3D surfaces and demonstrates its utility for the purpose of 3D sculpting. This is the problem of simple-touse a...
Andrew R. Willis, Jasper Speicher, David B. Cooper
CVPR
2008
IEEE
15 years 4 months ago
Global stereo reconstruction under second order smoothness priors
Second-order priors on the smoothness of 3D surfaces are a better model of typical scenes than first-order priors. However, stereo reconstruction using global inference algorithm...
Oliver J. Woodford, Philip H. S. Torr, Ian D. Reid...