Sciweavers

406 search results - page 13 / 82
» Privacy-Preserving Set Union
Sort
View
132
Voted
FSTTCS
2010
Springer
15 years 1 months ago
Finding Independent Sets in Unions of Perfect Graphs
ABSTRACT. The maximum independent set problem (MAXIS) on general graphs is known to be NPhard to approximate within a factor of n1-, for any > 0. However, there are many "...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Samb...
WEA
2010
Springer
545views Algorithms» more  WEA 2010»
15 years 10 months ago
Experiments on Union-Find Algorithms for the Disjoint-Set Data Structure
Abstract. The disjoint-set data structure is used to maintain a collection of non-overlapping sets of elements from a finite universe. Algorithms that operate on this data structu...
Md. Mostofa Ali Patwary, Jean R. S. Blair, Fredrik...
105
Voted
COMPGEOM
2010
ACM
15 years 9 months ago
Reconstructing shapes with guarantees by unions of convex sets
Dominique Attali, André Lieutier
CPC
2008
43views more  CPC 2008»
15 years 3 months ago
Generating All Sets With Bounded Unions
Yannick Frein, Benjamin Lévêque, Andr...