.:. Browse > Articles list .:.

910 documents ordered by : Date Title first author name document type Submit date

1 - 2 - 3 - 4 - 5 - 6 - 7 ...

Monadic second-order definable graph orderings Blumensath A., Courcelle B. [hal-00649990 - version 1] (09/12/2011)

Digital expansions with negative real bases Steiner W. [hal-00648536 - version 1] (06/12/2011)

Maximum Matching in Semi-Streaming with Few Passes Konrad C., Magniez F., Mathieu C. [hal-00647407 - version 1] (02/12/2011)

Algorithmic tests and randomness with respect to a class of measures Bienvenu L., Gacs P., Hoyrup M., Rojas C., Shen A. Proceedings of the Steklov Institute of Mathematics 274, 1 (2011) 34-89 [hal-00644785 - version 1]

Density classification on infinite lattices and trees Busic A., Fatès N., Mairesse J., Marcovici I. [hal-00643468 - version 1] (22/11/2011)

Practical Quantum Coin Flipping Pappa A., Chailloux A., Diamanti E., Kerenidis I. Physical Review A 84, 5 (2011) 052305 [hal-00667353 - version 1]

Analysis of Recursively Parallel Programs Bouajjani A., Emmi M. Rapport de recherche [hal-00639351 - version 2]

Redundancy of minimal weight expansions in Pisot bases Grabner P. J., Steiner W. Theoretical Computer Science 412, 45 (2011) 6303-6315 [hal-00572575 - version 1]

Effective randomness, strong reductions and Demuth's theorem Bienvenu L., Porter C. [hal-00630308 - version 2] (25/10/2011)

A learning graph based quantum query algorithm for finding constant-size subgraphs Lee T., Magniez F., Santha M. [hal-00639601 - version 1] (09/11/2011)