Sciweavers

1653 search results - page 172 / 331
» Computer science and game theory
Sort
View
TCS
2010
14 years 5 months ago
Non-confluence in divisionless P systems with active membranes
We describe a solution to the SAT problem via non-confluent P systems with active membranes, without using membrane division rules. Furthermore, we provide an algorithm for simula...
Antonio E. Porreca, Giancarlo Mauri, Claudio Zandr...
SAGT
2010
Springer
191views Game Theory» more  SAGT 2010»
14 years 9 months ago
Complexity of Safe Strategic Voting
We investigate the computational aspects of safe manipulation, a new model of coalitional manipulation that was recently put forward by Slinko and White [11]. In this model, a pot...
Noam Hazon, Edith Elkind
ACMSE
2005
ACM
15 years 4 months ago
Using nonlinear dimensionality reduction in 3D figure animation
This paper explores a method for re-sequencing an existing set of animation, specifically motion capture data, to generate new motion. Re-using animation is helpful in designing ...
A. Elizabeth Seward, Bobby Bodenheimer
STACS
1999
Springer
15 years 2 months ago
A Logical Characterisation of Linear Time on Nondeterministic Turing Machines
The paper gives a logical characterisation of the class NTIME(n) of problems that can be solved on a nondeterministic Turing machine in linear time. It is shown that a set L of str...
Clemens Lautemann, Nicole Schweikardt, Thomas Schw...
SIGCSE
2008
ACM
126views Education» more  SIGCSE 2008»
14 years 10 months ago
Game-themed programming assignments: the faculty perspective
We have designed and implemented game-themed programming assignment modules targeted specifically for adoption in existing introductory programming classes. These assignments are ...
Kelvin Sung, Michael Panitz, Scott A. Wallace, Rut...