14 search results - page 1 / 3 » fsttcs 2003 |
FSTTCS
2003
Springer
14 years 1 months ago
2003
Springer
FSTTCS
2003
Springer
14 years 1 months ago
2003
Springer
FSTTCS
2003
Springer
14 years 1 months ago
2003
Springer
FSTTCS
2003
Springer
14 years 1 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
14 years 1 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...