Volume 59; Issue 1

Algorithmica

Volume 59; Issue 1
1

Random 2 XORSAT Phase Transition

Daudé Hervé, Ravelomanana Vlady
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 482 KB
english, 2011
2

On Dissemination Thresholds in Regular and Irregular Graph Classes

I. Rapaport, K. Suchan, I. Todinca, J. Verstraete
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 497 KB
english, 2011
3

Quantum Property Testing of Group Solvability

Yoshifumi Inui, François Le Gall
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 373 KB
english, 2011
4

Making Doubling Metrics Geodesic

Anupam Gupta, Kunal Talwar
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 440 KB
english, 2011
5

Origami Embedding of Piecewise-Linear Two-Manifolds

Marshall Bern, Barry Hayes
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 446 KB
english, 2011
6

Energy Efficient Monitoring in Sensor Networks

Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 537 KB
english, 2011
7

Approximation Algorithms fork-hurdle Problems

Brian C. Dean, Adam Griffis, Ojas Parekh, Adam Whitley
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 353 KB
english, 2011