15 search results - page 1 / 3 » lanc 2009 |
76
Voted
LANC
2009
ACM
15 years 7 months ago
2009
ACM
COCO
2009
Springer
15 years 7 months ago
2009
Springer
109
Voted
ICALP
2009
Springer
16 years 21 days ago
2009
Springer
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
149
Voted
LANC
2009
ACM
15 years 5 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 ...
186
Voted
TARK
2009
Springer
15 years 7 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 ...