Nathanaël François

Input/Output Streaming Complexity of Reversal and Sorting

Frédéric Magniez, Nathanaël François, F. Magniez, 2013, APPROX-RANDOM.

Streaming Property Testing of Visibly Pushdown Languages pdf

Olivier Serre, Michel de Rougemont, Frédéric Magniez, 2015, Electron. Colloquium Comput. Complex..

Streaming Complexity of Checking Priority Queues

Frédéric Magniez, Nathanaël François, F. Magniez, 2012, Electron. Colloquium Comput. Complex..