Sciweavers

5608 search results - page 356 / 1122
» On the Theory of Matchgate Computations
Sort
View
SEMCO
2009
IEEE
16 years 1 months ago
Understanding Implicit Entities and Events with Getaruns
- Semantic processing represents the new challenge for all applications that require text understanding, as for instance Q/A. In this paper we will highlight the need to couple sta...
Rodolfo Delmonte
ACMACE
2005
ACM
16 years 11 days ago
Motivation-driven educational game design: applying best practices to music education
Building upon research on motivation theory, we provide insights on how video games can be framed as expert tools that naturally reconcile learning and fun, a worthy goal since st...
Guillaume Denis, Pierre Jouvelot
GROUP
2005
ACM
16 years 11 days ago
Becoming Wikipedian: transformation of participation in a collaborative online encyclopedia
Traditional activities change in surprising ways when computermediated communication becomes a component of the activity system. In this descriptive study, we leverage two perspec...
Susan L. Bryant, Andrea Forte, Amy Bruckman
COMPGEOM
2010
ACM
15 years 12 months ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar
ATAL
2006
Springer
15 years 10 months ago
Junta distributions and the average-case complexity of manipulating elections
Encouraging voters to truthfully reveal their preferences in an election has long been an important issue. Previous studies have shown that some voting protocols are hard to manip...
Ariel D. Procaccia, Jeffrey S. Rosenschein