Sciweavers

258 search results - page 22 / 52
» Weak Bisimulation Approximants
Sort
View
STOC
2005
ACM
142views Algorithms» more  STOC 2005»
16 years 2 days ago
Market equilibrium via the excess demand function
We consider the problem of computing market equilibria and show three results. (i) For exchange economies satisfying weak gross substitutability we analyze a simple discrete versi...
Bruno Codenotti, Benton McCune, Kasturi R. Varadar...
BIRTHDAY
2005
Springer
15 years 5 months ago
Reduction Strategies for Left-Linear Term Rewriting Systems
Huet and L´evy (1979) showed that needed reduction is a normalizing strategy for orthogonal (i.e., left-linear and non-overlapping) term rewriting systems. In order to obtain a de...
Yoshihito Toyama
73
Voted
GECCO
2007
Springer
139views Optimization» more  GECCO 2007»
15 years 6 months ago
The role of speciation in spatial coevolutionary function approximation
The role of space is more and more accepted as a way to dramatically improve the success of coevolutionary function approximation. The process behind this success however is not y...
Folkert de Boer, Paulien Hogeweg
IJCAI
2001
15 years 1 months ago
Backbones in Optimization and Approximation
We study the impact of backbones in optimization and approximation problems. We show that some optimization problems like graph coloring resemble decision problems, with problem h...
John K. Slaney, Toby Walsh
CAV
2005
Springer
122views Hardware» more  CAV 2005»
15 years 5 months ago
Interpolant-Based Transition Relation Approximation
Abstract. In predicate abstraction, exact image computation is problematic, requiring in the worst case an exponential number of calls to a decision procedure. For this reason, sof...
Ranjit Jhala, Kenneth L. McMillan