Sciweavers

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