Sciweavers

2370 search results - page 282 / 474
» The Characterization of Data-Accumulating Algorithms
Sort
View
124
Voted
STOC
2007
ACM
101views Algorithms» more  STOC 2007»
16 years 4 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
137
Voted
STOC
2001
ACM
161views Algorithms» more  STOC 2001»
16 years 3 months ago
Quantitative solution of omega-regular games
We consider two-player games played for an infinite number of rounds, with -regular winning conditions. The games may be concurrent, in that the players choose their moves simulta...
Luca de Alfaro, Rupak Majumdar
147
Voted
EDBT
2004
ACM
155views Database» more  EDBT 2004»
16 years 3 months ago
Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns
We study the problem of answering queries over sources with limited access patterns. The problem is to decide whether a given query Q is feasible, i.e., equivalent to an executable...
Alan Nash, Bertram Ludäscher
146
Voted
WSDM
2010
ACM
215views Data Mining» more  WSDM 2010»
16 years 1 months ago
GeoFolk: Latent spatial semantics in Web 2.0 social media
We describe an approach for multi-modal characterization of social media by combining text features (e.g. tags as a prominent example of short, unstructured text labels) with spat...
Sergej Sizov
134
Voted
ICCAD
2003
IEEE
152views Hardware» more  ICCAD 2003»
16 years 16 days ago
Dynamic Fault-Tolerance and Metrics for Battery Powered, Failure-Prone Systems
Emerging VLSI technologies and platforms are giving rise to systems with inherently high potential for runtime failure. Such failures range from intermittent electrical and mechan...
Phillip Stanley-Marbell, Diana Marculescu