Ariel's Webpage
  • Home
  • Papers
  • Teaching
  • CV
  • Diseño y Análisis de Algoritmos
  • Publications
    • Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework
    • Practical colinear chaining on sequences revisited
    • Exploiting uniqueness: seed-chain-extend alignment on elastic founder graphs
    • Maximum Coverage k-Antichains and Chains: A Greedy Approach
    • Practical Minimum Path Cover
    • Finding Maximal Exact Matches in Graphs
    • Width Helps and Hinders Splitting Flows
    • Sorting Finite Automata via Partition Refinement
    • Minimum Chain Cover in Almost Linear Time
    • Parameterized Algorithms for String Matching to DAGs: Funnels and Beyond
    • Chaining of Maximal Exact Matches in Graphs
    • Finding Maximal Exact Matches in Graphs
    • A Safety Framework for Flow Decomposition Problems via Integer Linear Programming
    • Minimum Path Cover in Parameterized Linear Time
    • Improving RNA Assembly via Safety and Completeness in Flow Decompositions
    • Width Helps and Hinders Splitting Flows
    • Safety and Completeness in Flow Decompositions for RNA Assembly
    • Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time
    • Chaining for Accurate Alignment of Erroneous Long Reads to Acyclic Variation Graphs
    • Safety in multi-assembly via paths appearing in all path covers of a DAG
    • A linear-time parameterized algorithm for computing the width of a DAG
    • Faster repetition-aware compressed suffix trees based on block trees
    • Block Trees
    • Fast Indexes for Gapped Pattern Matching
    • Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees
  • Math Toolbox
  • Teaching Materials

Diseño y Análisis de Algoritmos

Jan 1, 2026 · 1 min read
Go to Project Site

(Under construction 🚧) (In Spanish 🇪🇸) Lecture notes for the course of the same name in University of Chile.

Last updated on Jan 1, 2026
Manuel Cáceres
Authors
Manuel Cáceres
Postdoctoral Researcher
Math Toolbox Aug 15, 2025 →

computer science by Yo! Baba from the Noun Project. © 2026 Me. This work is licensed under CC BY NC ND 4.0

Published with Hugo Blox Builder — the free, open source website builder that empowers creators.