Sciweavers

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