Nathanaël François | Semantic Scholar

Publications
Influence

Streaming Property Testing of Visibly Pushdown Languages

Nathanaël François, Frédéric Magniez, O. Serre, M. Rougemont
Mathematics, Computer Science
Electron. Colloquium Comput. Complex.
13 May 2015

A streaming e-property tester for visibly pushdown languages (VPL) with memory space poly((log n)/e). Expand

9
PDF

Streaming Complexity of Checking Priority Queues

Nathanaël François, F. Magniez
Computer Science, Mathematics
Electron. Colloquium Comput. Complex.
22 September 2012

We show that, even in the presence of timestamps, more passes do not help, solving a previously open problem. Expand

4
PDF

Input/Output Streaming Complexity of Reversal and Sorting

Nathanaël François, F. Magniez
Mathematics, Computer Science
APPROX-RANDOM
3 September 2013

We consider unidirectional data streams with restricted access, such as read-only and write-only streams. Expand

1
PDF