Sciweavers

4949 search results - page 102 / 990
» Consistency and Set Intersection
Sort
View
CORR
2007
Springer
98views Education» more  CORR 2007»
15 years 4 months ago
Transforming structures by set interpretations
We consider a new kind of interpretation over relational structures: finite sets interpretations. Those interpretations are defined by weak monadic second-order (WMSO) formulas w...
Thomas Colcombet, Christof Löding
CAEPIA
2003
Springer
15 years 9 months ago
Using the Geometrical Distribution of Prototypes for Training Set Condensing
Abstract. In this paper, some new approaches to training set size reduction are presented. These schemes basically consist of defining a small number of prototypes that represent ...
María Teresa Lozano, José Salvador S...
IBPRIA
2003
Springer
15 years 9 months ago
Reducing Training Sets by NCN-based Exploratory Procedures
In this paper, a new approach to training set size reduction is presented. This scheme basically consists of defining a small number of prototypes that represent all the original ...
María Teresa Lozano, José Salvador S...
98
Voted
ISAAC
2003
Springer
104views Algorithms» more  ISAAC 2003»
15 years 9 months ago
Deterministic Algorithm for the t-Threshold Set Problem
Given k sorted arrays, the t-Threshold problem, which is motivated by indexed search engines, consists of finding the elements which are present in at least t of the arrays. We pr...
Jérémy Barbay, Claire Kenyon
SWAT
2010
Springer
260views Algorithms» more  SWAT 2010»
15 years 9 months ago
Isomorphism for Graphs of Bounded Feedback Vertex Set Number
This paper presents an O(n2 ) algorithm for deciding isomorphism of graphs that have bounded feedback vertex set number. This number is defined as the minimum number of vertex de...
Stefan Kratsch, Pascal Schweitzer