Sciweavers

1346 search results - page 157 / 270
» On the number of rectangular partitions
Sort
View
IJIT
2004
15 years 3 months ago
Fuzzy Clustering of Categorical Attributes and its Use in Analyzing Cultural Data
We develop a three-step fuzzy logic-based algorithm for clustering categorical attributes, and we apply it to analyze cultural data. In the first step the algorithm employs an entr...
George E. Tsekouras, Dimitris Papageorgiou, Sotiri...
IJCAI
2001
15 years 2 months ago
Backbones in Optimization and Approximation
We study the impact of backbones in optimization and approximation problems. We show that some optimization problems like graph coloring resemble decision problems, with problem h...
John K. Slaney, Toby Walsh
CCCG
2009
15 years 2 months ago
Clarkson's Algorithm for Violator Spaces
Clarkson's algorithm is a two-staged randomized algorithm for solving linear programs, but it can also be applied to the more general LP-type problems which comprise a number...
Yves Brise, Bernd Gärtner
AUTOMATICA
2008
75views more  AUTOMATICA 2008»
15 years 1 months ago
Optimal complexity reduction of polyhedral piecewise affine systems
This paper focuses on the NP-hard problem of reducing the complexity of piecewise polyhedral systems (e.g. polyhedral piecewise affine (PWA) systems). The results are fourfold. Fi...
Tobias Geyer, Fabio Danilo Torrisi, Manfred Morari
CORR
2010
Springer
146views Education» more  CORR 2010»
15 years 1 months ago
GRASP for the Coalition Structure Formation Problem
Abstract. The coalition structure formation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involve...
Nicola Di Mauro, Teresa Maria Altomare Basile, Ste...