Sciweavers

406 search results - page 13 / 82
» Privacy-Preserving Set Union
Sort
View
FSTTCS
2010
Springer
14 years 8 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 4 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...
CPC
2008
43views more  CPC 2008»
14 years 10 months ago
Generating All Sets With Bounded Unions
Yannick Frein, Benjamin Lévêque, Andr...