Sciweavers

1068 search results - page 140 / 214
» For completeness, sublogarithmic space is no space
Sort
View
CHI
2002
ACM
14 years 9 months ago
False prophets: exploring hybrid board/video games
In order to develop technology that promotes social interaction rather than isolation, we are exploring the space between board games and video games. We created a hybrid game tha...
Regan L. Mandryk, Diego S. Maranan
CADE
2005
Springer
14 years 9 months ago
The Decidability of the First-Order Theory of Knuth-Bendix Order
Two kinds of orderings are widely used in term rewriting and theorem proving, namely recursive path ordering (RPO) and Knuth-Bendix ordering (KBO). They provide powerful tools to p...
Ting Zhang, Henny B. Sipma, Zohar Manna
STOC
2007
ACM
101views Algorithms» more  STOC 2007»
14 years 9 months ago
Toward a general theory of quantum games
We study properties of quantum strategies, which are complete specifications of a given party's actions in any multiple-round interaction involving the exchange of quantum in...
Gus Gutoski, John Watrous
OSDI
2008
ACM
14 years 9 months ago
Transactional Flash
Transactional flash (TxFlash) is a novel solid-state drive (SSD) that uses flash memory and exports a transactional interface (WriteAtomic) to the higher-level software. The copy-...
Vijayan Prabhakaran, Thomas L. Rodeheffer, Lidong ...
EDBT
2004
ACM
119views Database» more  EDBT 2004»
14 years 9 months ago
NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms
Efficient search for nearest neighbors (NN) is a fundamental problem arising in a large variety of applications of vast practical interest. In this paper we propose a novel techniq...
Liang Jin, Nick Koudas, Chen Li