Sciweavers

4324 search results - page 13 / 865
» A Generalized Representer Theorem
Sort
View
STACS
2010
Springer
14 years 15 days ago
A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
Abstract. In the constraint satisfaction problem (CSP), the aim is to find an assignment of values to a set of variables subject to specified constraints. In the minimum cost hom...
Rustem Takhanov
STACS
2009
Springer
14 years 2 months ago
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
Michael R. Fellows, Jiong Guo, Hannes Moser, Rolf ...
MFCS
2005
Springer
14 years 27 days ago
The Generalization of Dirac's Theorem for Hypergraphs
Endre Szemerédi, Andrzej Rucinski, Vojtech ...
ICALP
2007
Springer
13 years 11 months ago
A Generalization of Cobham's Theorem to Automata over Real Numbers
Abstract. This paper studies the expressive power of finite-state automata recognizing sets of real numbers encoded positionally. It is known that the sets that are definable in th...
Bernard Boigelot, Julien Brusten