Sciweavers

846 search results - page 115 / 170
» Fundamentals of Media Theory
Sort
View
LICS
2009
IEEE
16 years 23 days ago
Trace Semantics is Fully Abstract
mantics Is Fully Abstract∗ Sumit Nain and Moshe Y. Vardi Rice University, Department of Computer Science Houston, TX 77005-1892, USA The discussion in the computer-science liter...
Sumit Nain, Moshe Y. Vardi
APPROX
2009
Springer
142views Algorithms» more  APPROX 2009»
16 years 22 days ago
Truthful Mechanisms via Greedy Iterative Packing
An important research thread in algorithmic game theory studies the design of efficient truthful mechanisms that approximate the optimal social welfare. A fundamental question is ...
Chandra Chekuri, Iftah Gamzu
WDAG
2009
Springer
146views Algorithms» more  WDAG 2009»
16 years 22 days ago
Dynamics in Network Interaction Games
We study the convergence times of dynamics in games involving graphical relationships of players. Our model of local interaction games generalizes a variety of recently studied ga...
Martin Hoefer, Siddharth Suri
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
16 years 21 days ago
Increasing the Gap between Descriptional Complexity and Algorithmic Probability
The coding theorem is a fundamental result of algorithmic information theory. A well known theorem of G´acs shows that the analog of the coding theorem fails for continuous sample...
Adam R. Day
FMN
2009
Springer
90views Multimedia» more  FMN 2009»
16 years 21 days ago
Performance Evaluation of the Split Transmission in Multihop Wireless Networks
Multimedia applications in multihop wireless networks have great market potential. Multiple channels and multiple radios are commonly used for exploring multimedia transmissions in...
Wanqing Tu, Vic Grout