15 search results - page 1 / 3 » lanc 2009 |
LANC
2009
ACM
13 years 11 months ago
2009
ACM
COCO
2009
Springer
13 years 11 months ago
2009
Springer
ICALP
2009
Springer
14 years 4 months ago
2009
Springer
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
LANC
2009
ACM
13 years 9 months ago
2009
ACM
We study a wireless network under the 802.11 random access protocol, supporting multiple physical layer rates. Based on models for the effective packet rates achieved at the MAC ...
TARK
2009
Springer
13 years 11 months ago
2009
Springer
We exhibit a new computational-based definition of awareness, informally that our level of unawareness of an object is the amount of time needed to generate that object within a ...