Sciweavers

97 search results - page 5 / 20
» icalp 2009
Sort
View
ICALP
2009
Springer
15 years 9 months ago
An Explicit Formula for the Free Exponential Modality of Linear Logic
Christine Tasson, Nicolas Tabareau, Paul-Andr&eacu...
ICALP
2009
Springer
15 years 9 months ago
MANETS: High Mobility Can Make Up for Low Transmission Power
Andrea E. F. Clementi, Francesco Pasquale, Riccard...
ICALP
2009
Springer
15 years 4 months ago
Approximating Matches Made in Heaven
Ning Chen, Nicole Immorlica, Anna R. Karlin, Moham...
ICALP
2009
Springer
15 years 9 months ago
Distortion Is Fixed Parameter Tractable
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
ICALP
2009
Springer
15 years 9 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