2436 search results - page 131 / 488 » Comonadic Notions of Computation |
129
click to vote
ALGORITHMICA
2010
15 years 4 months ago
2010
The notion of fixed-parameter approximation is introduced to investigate the approximability of optimization problems within the framework of fixed-parameter computation. This work...
178
click to vote
EUROCRYPT
2010
Springer
15 years 9 months ago
2010
Springer
This paper revisits the construction of Universal One-Way Hash Functions (UOWHFs) from any one-way function due to Rompel (STOC 1990). We give a simpler construction of UOWHFs, whi...
134
click to vote
ICALP
2010
Springer
15 years 8 months ago
2010
Springer
We propose a new approach to the notion of recognition, which departs from the classical definitions by three specific features. First, it does not rely on automata. Secondly, it...
175
click to vote
SPEECH
2002
15 years 3 months ago
2002
This paper1 discusses the use of `conversational' or `dialogue games' as a basis for building dialogue systems. We give a tutorial overview of some recent attempts to re...
154
click to vote
JAIR
2010
15 years 2 months ago
2010
In the usual models of cooperative game theory, the outcome of a coalition formation process is either the grand coalition or a coalition structure that consists of disjoint coali...