5499 search results - page 883 / 1100 » Generalized Rewrite Theories |
210
click to vote
ATAL
2003
Springer
16 years 13 days ago
2003
Springer
Agents collaborating on a set of tasks subject to temporal constraints must coordinate their activities to ensure that all of the temporal constraints are ultimately satisfied. S...
191
click to vote
COMPGEOM
2010
ACM
16 years 8 days ago
2010
ACM
We study the expected number of interior vertices of degree i in a triangulation of a point set S, drawn uniformly at random from the set of all triangulations of S, and derive va...
181
click to vote
PODS
2010
ACM
16 years 8 days ago
2010
ACM
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
246
click to vote
SIGECOM
2010
ACM
16 years 22 hour ago
2010
ACM
Motivated by the allocation problem facing publishers in display advertising we formulate the online assignment with forecast problem, a version of the online allocation problem w...
234
click to vote
FUN
2010
Springer
16 years 11 hour ago
2010
Springer
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...