Sciweavers

2314 search results - page 90 / 463
» Monoids over domains
Sort
View
SAGT
2009
Springer
118views Game Theory» more  SAGT 2009»
16 years 27 days ago
A Modular Approach to Roberts' Theorem
Roberts’ theorem from 1979 states that the only incentive compatible mechanisms over a full domain and range of at least 3 are weighted variants of the VCG mechanism termed affin...
Shahar Dobzinski, Noam Nisan
ICLP
2007
Springer
16 years 15 days ago
Multivalued Action Languages with Constraints in CLP(FD)
Abstract. Action description languages, such as A and B [6], are expressive instruments introduced for formalizing planning domains and problems. The paper starts by proposing a me...
Agostino Dovier, Andrea Formisano, Enrico Pontelli
ICML
2004
IEEE
15 years 11 months ago
Active learning of label ranking functions
The effort necessary to construct labeled sets of examples in a supervised learning scenario is often disregarded, though in many applications, it is a time-consuming and expensi...
Klaus Brinker
ISSAC
1999
Springer
86views Mathematics» more  ISSAC 1999»
15 years 10 months ago
How Fast Can We Compute Products?
In this paper we consider the problem of fast computation of n-ary products, for large n, over arbitrary precision integer or rational number domains. The combination of loop unro...
V. Kislenkov, V. Mitrofanov, Eugene V. Zima
FCT
2007
Springer
15 years 10 months ago
Factorisation Forests for Infinite Words
The theorem of factorisation forests shows the existence of nested factorisations -- a la Ramsey -- for finite words. This theorem has important applications in semigroup theory, a...
Thomas Colcombet