Sciweavers

10271 search results - page 385 / 2055
» Computer Science
Sort
View
FOCS
2009
IEEE
15 years 11 months ago
Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
We prove that the problem of computing an Arrow-Debreu market equilibrium is PPAD-complete even when all traders use additively separable, piecewise-linear and concave utility fun...
Xi Chen, Decheng Dai, Ye Du, Shang-Hua Teng
SIGCSE
2009
ACM
189views Education» more  SIGCSE 2009»
16 years 5 months ago
QuickDraw: bringing graphics into first year
This paper describes a new tool for introducing computer graphics and multimedia applications into first year, called QuickDraw, and our experience using it. QuickDraw provides an...
Ben Stephenson, Craig Taube-Schock
BIRTHDAY
2008
Springer
15 years 6 months ago
Observability Concepts in Abstract Data Type Specification, 30 Years Later
ility concepts in abstract data type specification, 30 years later Donald Sannella1 and Andrzej Tarlecki2,3 1 Laboratory for Foundations of Computer Science, University of Edinburg...
Donald Sannella, Andrzej Tarlecki
DAGSTUHL
2007
15 years 6 months ago
07431 Executive Summary - Computational Issues in Social Choice
Computational social choice is an interdisciplinary eld of study at the interface of social choice theory and computer science, with knowledge owing in either direction. On the o...
Ulle Endriss, Jérôme Lang, Francesca ...
132
Voted
SOFSEM
2010
Springer
16 years 1 months ago
Maintaining XML Data Integrity in Programs
ACT DATATYPE APPROACH Patrick Michel Arnd Poetzsch-Heffter
Patrick Michel, Arnd Poetzsch-Heffter