3818 search results - page 207 / 764 » Word Problems on Compressed Words |
159
click to vote
ANLP
1992
15 years 7 months ago
1992
This paper describes an approach to the treatment of nominal compounds in a machine translation project employing a modern unification-based system. General problems connected wit...
163
click to vote
APAL
2010
15 years 6 months ago
2010
It is shown that the decision problem for the temporal logic with until and since connectives over real-numbers time is PSPACE-complete. This is the most practically useful dense ...
130
click to vote
APJOR
2007
15 years 6 months ago
2007
: In this paper we deal with the construction of gap functions for variational inequalities by using an approach which bases on the conjugate duality. Under certain assumptions we ...
162
click to vote
FSS
2006
15 years 6 months ago
2006
The paper proposes a formal delimitation of the class of `fuzzy logics' and answers some objections that can be raised against the definition; the focus is put on informal an...
153
click to vote
IJHPCA
2006
15 years 6 months ago
2006
In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in pol...