Sciweavers

97 search results - page 5 / 20
» icalp 2009
Sort
View
ICALP
2009
Springer
16 years 4 months ago
An Explicit Formula for the Free Exponential Modality of Linear Logic
Christine Tasson, Nicolas Tabareau, Paul-Andr&eacu...
ICALP
2009
Springer
16 years 4 months ago
MANETS: High Mobility Can Make Up for Low Transmission Power
Andrea E. F. Clementi, Francesco Pasquale, Riccard...
ICALP
2009
Springer
15 years 10 months ago
Approximating Matches Made in Heaven
Ning Chen, Nicole Immorlica, Anna R. Karlin, Moham...
ICALP
2009
Springer
16 years 4 months ago
Distortion Is Fixed Parameter Tractable
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
ICALP
2009
Springer
16 years 4 months ago
Unconditional Lower Bounds against Advice
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including:
Harry Buhrman, Lance Fortnow, Rahul Santhanam