269 search results - page 10 / 54 » Complexity Theory Made Easy |
114
click to vote
MOBIHOC
2009
ACM
16 years 2 months ago
2009
ACM
Distributed scheduling algorithms for wireless ad hoc networks have received substantial attention over the last decade. The complexity levels of these algorithms span a wide spec...
133
click to vote
MOBIHOC
2008
ACM
16 years 1 months ago
2008
ACM
It has been an important research topic since 1992 to maximize stability region in constrained queueing systems, which includes the study of scheduling over wireless ad hoc networ...
140
Voted
SIGECOM
2006
ACM
15 years 7 months ago
2006
ACM
Games may be represented in many different ways, and different representations of games affect the complexity of problems associated with games, such as finding a Nash equilib...
144
Voted
FUN
2010
Springer
15 years 6 months 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...
119
click to vote
COMPGEOM
2010
ACM
15 years 5 months ago
2010
ACM
We give a provably correct algorithm to reconstruct a kdimensional manifold embedded in d-dimensional Euclidean space. Input to our algorithm is a point sample coming from an unkn...