Sciweavers

3775 search results - page 173 / 755
» The Expression Problem Revisited
Sort
View
LREC
2010
156views Education» more  LREC 2010»
15 years 5 months ago
Dictionary and Monolingual Corpus-based Query Translation for Basque-English CLIR
This paper deals with the main problems that arise in the query translation process in dictionary-based Cross-lingual Information Retrieval (CLIR): translation selection, presence...
Xabier Saralegi, Maddalen Lopez de Lacalle
ICDT
2003
ACM
106views Database» more  ICDT 2003»
15 years 9 months ago
Processing XML Streams with Deterministic Automata
We consider the problem of evaluating a large number of XPath expressions on an XML stream. Our main contribution consists in showing that Deterministic Finite Automata (DFA) can b...
Todd J. Green, Gerome Miklau, Makoto Onizuka, Dan ...
COCOON
2009
Springer
15 years 10 months ago
On the Generalised Character Compatibility Problem for Non-branching Character Trees
In [3], the authors introduced the Generalised Character Compatibility Problem as a generalisation of the Perfect Phylogeny Problem for a set of species. This generalised problem t...
Ján Manuch, Murray Patterson, Arvind Gupta
ESA
2007
Springer
143views Algorithms» more  ESA 2007»
15 years 10 months ago
Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems
We investigate Knuth’s eleventh open question on stable matchings. In the stable family problem, sets of women, men, and dogs are given, all of whom state their preferences among...
Chien-Chung Huang
HT
1987
ACM
15 years 7 months ago
Exploring Representation Problems Using Hypertext
Hypertext is a technology well-suited to exploring different kinds of representational problems. It can be used first as an informal mechanism to describe the attributes of object...
Catherine C. Marshall