Sciweavers

2496 search results - page 140 / 500
» On covering by translates of a set
Sort
View
AI
2006
Springer
15 years 6 months ago
On the computational complexity of coalitional resource games
We study Coalitional Resource Games (CRGs), a variation of Qualitative Coalitional Games (QCGs) in which each agent is endowed with a set of resources, and the ability of a coalit...
Michael Wooldridge, Paul E. Dunne
MFCS
2004
Springer
15 years 12 months ago
The Bidimensional Theory of Bounded-Genus Graphs
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitr...
RULEML
2004
Springer
15 years 12 months ago
SweetProlog: A System to Integrate Ontologies and Rules
Abstract. This paper describes the design and implementation of SweetProlog, a system for translating Web rules into Prolog. It enables the integration of ontologies and rules on t...
Loredana Laera, Valentina A. M. Tamma, Trevor J. M...
ACL
2004
15 years 8 months ago
Aligning words using matrix factorisation
Aligning words from sentences which are mutual translations is an important problem in different settings, such as bilingual terminology extraction, Machine Translation, or projec...
Cyril Goutte, Kenji Yamada, Éric Gaussier
ANLP
2000
61views more  ANLP 2000»
15 years 7 months ago
Word-for-Word Glossing with Contextually Similar Words
Many corpus-based machine translation systems require parallel corpora. In this paper, we present a word-for-word glossing algorithm that requires only a source language corpus. T...
Patrick Pantel, Dekang Lin