Sciweavers

1248 search results - page 140 / 250
» On the Number of Birch Partitions
Sort
View
DIMACS
2001
13 years 11 months ago
Enumerative Real Algebraic Geometry
Let C be a smooth real plane curve. Let c be its degree and g its genus. We assume that C has at least g real branches. Let d be a nonzero natural integer strictly less than c. Let...
Frank Sottile
IJIT
2004
13 years 11 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
13 years 11 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
13 years 11 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»
13 years 10 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