14 search results - page 1 / 3 » fsttcs 2003 |
FSTTCS
2003
Springer
13 years 10 months ago
2003
Springer
FSTTCS
2003
Springer
13 years 10 months ago
2003
Springer
FSTTCS
2003
Springer
13 years 10 months ago
2003
Springer
FSTTCS
2003
Springer
13 years 10 months ago
2003
Springer
Recently, Jain, Mahdian and Saberi [5] had given a FPTAS for the problem of computing a market equilibrium in the Arrow-Debreu setting, when the utilities are linear functions. The...
FSTTCS
2003
Springer
13 years 10 months ago
2003
Springer
For monoids that satisfy a weak cancellation condition, it is shown that the decidability of the existential theory of word equations is preserved under graph products. Furthermore...