15885 search results - page 2448 / 3177 » Strategic Software Engineering |
195
click to vote
FOSSACS
2003
Springer
16 years 25 days ago
2003
Springer
We develop a system of type assignment with intersection types, union types, indexed types, and universal and existential dependent types that is sound in a call-by-value functiona...
181
click to vote
FOSSACS
2003
Springer
16 years 25 days ago
2003
Springer
Lossy channel systems (LCS’s) are systems of finite state automata that communicate via unreliable unbounded fifo channels. We propose a new probabilistic model for these syste...
188
click to vote
FSTTCS
2003
Springer
16 years 25 days ago
2003
Springer
We consider infinitary two-player perfect information games defined over graphs of configurations of a pushdown automaton. We show how to solve such games when winning condition...
191
click to vote
FSTTCS
2003
Springer
16 years 25 days 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...
204
click to vote
FSTTCS
2003
Springer
16 years 25 days 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...