Nathanaël François

Streaming Property Testing of Visibly Pushdown Languages pdf

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

Input/Output Streaming Complexity of Reversal and Sorting

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

Streaming Complexity of Checking Priority Queues

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