Search Results for author: Luís M. S. Russo

Found 3 papers, 1 papers with code

Range Minimum Queries in Minimal Space

no code implementations18 Feb 2021 Luís M. S. Russo

We consider the problem of computing a sequence of range minimum queries.

Data Structures and Algorithms

Sparsifying Parity-Check Matrices

1 code implementation8 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.

Linking and Cutting Spanning Trees

no code implementations21 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

Cannot find the paper you are looking for? You can Submit a new open access paper.