Sciweavers

5995 search results - page 237 / 1199
» Algorithmic Game Theory
Sort
View
INLG
2010
Springer
15 years 3 months ago
Generating Referring Expressions with Reference Domain Theory
In this paper we present a reference generation model based on Reference Domain Theory which gives a dynamic account of reference. This reference model assumes that each referring...
Alexandre Denis
139
Voted
SIGDIAL
2010
15 years 3 months ago
Reference reversibility with Reference Domain Theory
In this paper we present a reference model based on Reference Domain Theory that can work both in interpretation and generation. We introduce a formalization of key concepts of RD...
Alexandre Denis
TON
2012
13 years 7 months ago
A Game-Theoretic Approach to Anonymous Networking
—Anonymous wireless networking is studied when an adversary monitors the transmission timing of an unknown subset of the network nodes. For a desired quality of service (QoS), as...
Parvathinathan Venkitasubramaniam, Lang Tong
DM
2006
83views more  DM 2006»
15 years 5 months ago
A note on k-cop, l-robber games on graphs
We give an algorithmic characterisation of finite cop-win digraphs. The case of k > 1 cops and k l 1 robbers is then reduced to the one cop case. Similar characterisations are ...
Gena Hahn, Gary MacGillivray
ISMB
1998
15 years 6 months ago
A Statistical Theory of Sequence Alignment with Gaps
Astatistical theory of local alignmentalgorithms with gaps is presented. Both the linear and logarithmic phases, as well as the phase transition separating the two phases, are des...
Dirk Drasdo, Terence Hwa, Michael Lässig