Sciweavers

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