Sciweavers

5608 search results - page 365 / 1122
» On the Theory of Matchgate Computations
Sort
View
STACS
2009
Springer
16 years 1 months ago
A Stronger LP Bound for Formula Size Lower Bounds via Clique Constraints
We introduce a new technique proving formula size lower bounds based on the linear programming bound originally introduced by Karchmer, Kushilevitz and Nisan [11] and the theory of...
Kenya Ueno
ACG
2009
Springer
16 years 1 months ago
Incongruity-Based Adaptive Game Balancing
Abstract. Commercial games have various methods of game balancing, which modify the game’s entertainment value for players of different skill levels. This paper presents a way o...
Giel van Lankveld, Pieter Spronck, H. Jaap van den...
AIMS
2009
Springer
16 years 1 months ago
Towards Cost-Aware Multipath Routing
Abstract. Traditional approaches to multipath routing ignore the economic incentives necessary in aligning both networks and users towards a common goal. While theory suggests cong...
João Taveira Araújo, Miguel Rio, Geo...
ASIACRYPT
2009
Springer
16 years 1 months ago
Security Bounds for the Design of Code-Based Cryptosystems
Code-based cryptography is often viewed as an interesting “Post-Quantum” alternative to the classical number theory cryptography. Unlike many other such alternatives, it has th...
Matthieu Finiasz, Nicolas Sendrier
TABLETOP
2008
IEEE
16 years 1 months ago
From DigiQuilt to DigiTile: Adapting educational technology to a multi-touch table
To realize the potential of multi-touch tables, interaction designers need to create meaningful applications for them in real-world contexts. One convenient shortcut towards that ...
Jochen Rick, Yvonne Rogers