1 code implementation • 8 May 2020 • Luís M. S. Russo, Tobias Dietz, José Rui Figueira, Alexandre P. Francisco, Stefan Ruzika
Parity check matrices (PCMs) are used to define linear error correcting codes and ensure reliable information transmission over noisy channels.
no code implementations • 21 Jan 2018 • Luís M. S. Russo, Andreia Sofia Teixeira, Alexandre P Francisco
We consider the problem of uniformly generating a spanning tree, of a connected undirected graph.
Data Structures and Algorithms Discrete Mathematics
no code implementations • 18 Feb 2021 • Luís M. S. Russo
We consider the problem of computing a sequence of range minimum queries.
Data Structures and Algorithms