5608 search results - page 199 / 1122 » On the Theory of Matchgate Computations |
118
Voted
SIGACT
2008
15 years 1 months ago
2008
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...
112
Voted
RTA
1995
Springer
15 years 5 months ago
1995
Springer
We use computational systems to express a completion with constraints procedure that gives priority to simpliļ¬cations. Computational systems are rewrite theories enriched by stra...
109
Voted
SIGECOM
2006
ACM
15 years 7 months ago
2006
ACM
In multiagent systems, strategic settings are often analyzed under the assumption that the players choose their strategies simultaneously. However, this model is not always realis...
103
click to vote
COMGEO
1999
ACM
15 years 1 months ago
1999
ACM
Many algorithms for reducing the number of triangles in a surface model have been proposed, but to date there has been little theoretical analysis of the approximations they produ...
130
click to vote
SAC
2008
ACM
15 years 1 months ago
2008
ACM
The impossibility of current spatial database systems and GIS to handle spatial vagueness and imprecision has been recognized as an important problem in the spatial database domai...