Sciweavers

4488 search results - page 147 / 898
» Properties of NP-Complete Sets
Sort
View
COMPGEOM
2000
ACM
14 years 17 days ago
Delaunay triangulations and Voronoi diagrams for Riemannian manifolds
For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Eu...
Greg Leibon, David Letscher
RSCTC
1998
Springer
129views Fuzzy Logic» more  RSCTC 1998»
14 years 12 days ago
On Generalizing Pawlak Approximation Operators
This paper reviews and discusses generalizations of Pawlak rough set approximation operators in mathematical systems, such as topological spaces, closure systems, lattices, and pos...
Y. Y. Yao
FUZZY
1997
Springer
101views Fuzzy Logic» more  FUZZY 1997»
14 years 11 days ago
Fuzzy Modeling of Conceptual Spaces
It is introduced a new concept: H-sets which generalises the notion of fuzzy sets and is based on the concept of hemilattice. Then, we extend the attribute-value conceptual spaces ...
Adrian Silvescu
CTRSA
2008
Springer
197views Cryptology» more  CTRSA 2008»
13 years 10 months ago
Legally-Enforceable Fairness in Secure Two-Party Computation
In the setting of secure multiparty computation, a set of mutually distrustful parties wish to securely compute some joint function of their private inputs. The computation should...
Andrew Y. Lindell
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
13 years 9 months ago
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general and well-studied class of queries that captures oth...
Aaron Roth