1236 search results - page 62 / 248 » On the Hamkins approximation property |
85
Voted
ICDM
2005
IEEE
15 years 6 months ago
2005
IEEE
In constraint-based mining, the monotone and antimonotone properties are exploited to reduce the search space. Even if a constraint has not such suitable properties, existing algo...
108
Voted
COCO
1995
Springer
15 years 4 months ago
1995
Springer
Over a decade ago, Schoning introduced the concept of lowness into structural complexity theory. Since then a large body of results has been obtained classifying various complexit...
200
Voted
ICDT
2009
ACM
16 years 1 months ago
2009
ACM
In this paper we investigate algorithms and lower bounds for summarization problems over a single pass data stream. In particular we focus on histogram construction and K-center c...
SOFSEM
2010
Springer
15 years 9 months ago
2010
Springer
Abstract. The highway pricing problem asks for prices to be determined for segments of a single highway such as to maximize the revenue obtainable from a given set of customers wit...
94
Voted
IJCNN
2000
IEEE
15 years 5 months ago
2000
IEEE
This paper describes a novel network model, which is able to control its growth on the basis of the approximation requests. Two classes of self-tuning neural models are considered...