Sciweavers

6142 search results - page 14 / 1229
» The Complexity of Partition Functions
Sort
View
CP
2009
Springer
14 years 8 months ago
Coalition Structure Generation Utilizing Compact Characteristic Function Representations
This paper presents a new way of formalizing the Coalition Structure Generation problem (CSG), so that we can apply constraint optimization techniques to it. Forming effective coal...
Naoki Ohta, Vincent Conitzer, Ryo Ichimura, Yuko S...
DM
2008
70views more  DM 2008»
13 years 7 months ago
Enumeration of (k, 2)-noncrossing partitions
A set partition is said to be (k, d)-noncrossing if it avoids the pattern 12
Toufik Mansour, Simone Severini
AAAI
2000
13 years 8 months ago
Generalizing Boundary Points
The complexity of numerical domain partitioning depends on the number of potential cut points. In multiway partitioning this dependency is often quadratic, even exponential. There...
Tapio Elomaa, Juho Rousu
ITSL
2008
13 years 8 months ago
An Implementation of the Barvinok--Woods Integer Projection Algorithm
We describe the first implementation of the Barvinok
Matthias Koeppe, Sven Verdoolaege, Kevin Woods
JMMA
2010
162views more  JMMA 2010»
13 years 2 months ago
Co-clustering Documents and Words by Minimizing the Normalized Cut Objective Function
This paper follows a word-document co-clustering model independently introduced in 2001 by several authors such as I.S. Dhillon, H. Zha and C. Ding. This model consists in creatin...
Charles-Edmond Bichot