5608 search results - page 367 / 1122 » On the Theory of Matchgate Computations |
232
click to vote
COMPGEOM
2006
ACM
16 years 24 days ago
2006
ACM
A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum weight triangulation (MWT) problem, we are looking for a triangula...
159
click to vote
SIGECOM
2005
ACM
16 years 11 days ago
2005
ACM
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
149
click to vote
BIRTHDAY
2005
Springer
16 years 11 days ago
2005
Springer
Abstract. Variables make rule-based systems more abstract and expressive, as witnessed by term rewriting systems and two-level grammars. In this paper we show that variables can be...
150
click to vote
CCA
2005
Springer
16 years 11 days ago
2005
Springer
In the Type-2 Theory of Effectivity, one considers representations of topological spaces in which infinite words are used as “names” for the elements they represent. Given s...
197
click to vote
DIGRA
2005
Springer
16 years 11 days ago
2005
Springer
The Game Ontology Project (GOP) is creating a framework for describing, analyzing and games, by defining a hierarchy of concepts abstracted from an analysis of many specific games...