Sciweavers

1977 search results - page 82 / 396
» The satisfactory partition problem
Sort
View
PRIS
2004
15 years 7 months ago
Comparison of Combination Methods using Spectral Clustering Ensembles
We address the problem of the combination of multiple data partitions, that we call a clustering ensemble. We use a recent clustering approach, known as Spectral Clustering, and th...
André Lourenço, Ana L. N. Fred
ICALP
2011
Springer
14 years 9 months ago
Clustering with Local Restrictions
We study a family of graph clustering problems where each cluster has to satisfy a certain local requirement. Formally, let µ be a function on the subsets of vertices of a graph G...
Daniel Lokshtanov, Dániel Marx
JCT
1998
70views more  JCT 1998»
15 years 5 months ago
Partitions into Distinct Parts and Elliptic Curves
Let Q(N) denote the number of partitions of N into distinct parts. If ω(k) := 3k2 +k 2 , then it is well known that Q(N) + ∞X k=1 (−1)k “ Q(N − 2ω(k)) + Q(N − 2ω(−k)...
Ken Ono
PVLDB
2008
197views more  PVLDB 2008»
15 years 5 months ago
Dynamic partitioning of the cache hierarchy in shared data centers
Due to the imperative need to reduce the management costs of large data centers, operators multiplex several concurrent database applications on a server farm connected to shared ...
Gokul Soundararajan, Jin Chen, Mohamed A. Sharaf, ...
ANTSW
2010
Springer
15 years 4 months ago
Self-organized Task Partitioning in a Swarm of Robots
Abstract. In this work, we propose a method for self-organized adaptive task partitioning in a swarm of robots. Task partitioning refers to the decomposition of a task into less co...
Marco Frison, Nam-Luc Tran, Nadir Baiboun, Arne Br...