Roméo Rizzi
- Amortized O(|V|)-Delay Algorithm for Listing Chordless Cycles in Undirected Graphs
2014/08/06 by Rui Ferreira, Ferreira, Rui, Roberto Grossi +9 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications #Interconnection Networks and Systems #cs.DS
- Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time
2021/07/12 by Manuel Cáceres, Cáceres, Manuel, Massimo Cairo +7 · 2 citations
Computer Science · Engineering · #Advanced Graph Theory Research #VLSI and FPGA Design Techniques #Computational Geometry and Mesh Generation
- Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication
2015/11/30 by Massimo Cairo, Cairo, Massimo, Gabriele Farina +4 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithms and Data Compression #Coding theory and cryptography #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #cs.DS #cs.IT #cs.LG #math.IT
- Efficiently listing bounded length st-paths
2014/11/25 by Roméo Rizzi, Romeo Rizzi, Gustavo Sacomoto +5 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Interconnection Networks and Systems #cs.DS
- A linear-time parameterized algorithm for computing the width of a DAG
2020/07/15 by Manuel Cáceres, Massimo Cairo, Cáceres, Manuel +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences
- Accelerating ILP solvers for Minimum Flow Decompositions through search space and dimensionality reductions
2023/11/17 by Andreas Grigorjew, Grigorjew, Andreas, Fernando H. C. Dias +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · #RNA and protein synthesis mechanisms #RNA Research and Splicing #Genomics and Chromatin Dynamics