Ariel's Webpage
  • Home
  • Papers
  • Teaching
  • CV
  • Discrete Mathematics
  • Publications
    • Maximum Coverage k-Antichains and Chains: A Greedy Approach
    • Shifting is Optimal under Gap-ETH: A Lower Bound Framework for Geometric Approximation Schemes
    • 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
    • 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
  • Diseño y Análisis de Algoritmos
  • 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
Assistant Professor
← Discrete Mathematics Sep 2, 2026
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.