Sciweavers

1346 search results - page 42 / 270
» On the number of rectangular partitions
Sort
View
PDP
2006
IEEE
15 years 7 months ago
Probabilistic and Dynamic Optimization of Job Partitioning on a Grid Infrastructure
Production grids have a potential for parallel execution of a very large number of tasks but also introduce a high overhead that significantly impacts the execution of short task...
Tristan Glatard, Johan Montagnat, Xavier Pennec
CATS
2006
15 years 2 months ago
On the Approximability of Maximum and Minimum Edge Clique Partition Problems
We consider the following clustering problems: given a general undirected graph, partition its vertices into disjoint clusters such that each cluster forms a clique and the number...
Anders Dessmark, Jesper Jansson, Andrzej Lingas, E...
JCO
2008
84views more  JCO 2008»
15 years 1 months ago
Partitioning a weighted partial order
The problem of partitioning a partially ordered set into a minimum number of chains is a well-known problem. In this paper we study a generalization of this problem, where we not ...
Linda S. Moonen, Frits C. R. Spieksma
ICDM
2003
IEEE
71views Data Mining» more  ICDM 2003»
15 years 6 months ago
Tree-structured Partitioning Based on Splitting Histograms of Distances
We propose a novel clustering algorithm that is similar in spirit to classification trees. The data is recursively split using a criterion that applies a discrete curve evolution...
Longin Jan Latecki, Rajagopal Venugopal, Marc Sobe...
ISCAS
2008
IEEE
118views Hardware» more  ISCAS 2008»
15 years 7 months ago
Algorithm for parallel inverse halftoning using partitioning of Look-Up Table (LUT)
— The Look-Up Table (LUT) method for inverse halftoning is fast and computation-free technique employed to obtain good quality images. In this work we propose a new algorithm to ...
Umair F. Siddiqi, Sadiq M. Sait