Frédéric Magniez

activity

20242026

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DC2024

Deterministic Even-Cycle Detection in Broadcast CONGEST

Pierre Fraigniaud, Maël Luce, Frédéric Magniez +1

We show that, for every $k \geq 2$ , $C_{2 k}$ -freeness can be decided in $O (n^{1 - 1/ k})$ rounds in the Broadcast CONGEST model, by a deterministic algorithm. This (deterministic) roun…

quant-ph2024

Quantum property testing in sparse directed graphs

Simon Apers, Frédéric Magniez, Sayantan Sen +1

We initiate the study of quantum property testing in sparse directed graphs, and more particularly in the unidirectional model, where the algorithm is allowed to query only the out…