pith. sign in

Alexandru I. Tomescu

Identifiers

  • name variant Alexandru I. Tomescu 0.60 · backfill

Papers (16)

  1. The Power of Graph Doubling: Computing Ultrabubbles in a Bidirected Graph by Reducing to Weak Superbubbles cs.DS · 2026 · author #6
  2. Identifying bubble-like subgraphs in linear-time via a unified SPQR-tree framework cs.DS · 2026 · author #9
  3. On the Complexity of Exact Pattern Matching in Graphs: Determinism and Zig-Zag Matching cs.CC · 2019 · author #3
  4. Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-Linear Chaining Extended cs.DS · 2017 · author #5
  5. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem cs.DM · 2017 · author #5
  6. Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics cs.CC · 2016 · author #4
  7. Safe and complete contig assembly via omnitigs q-bio.QM · 2016 · author #1
  8. Complexity and algorithms for finding a perfect phylogeny from mixed tumor samples q-bio.PE · 2015 · author #5
  9. Enumeration of the adjunctive hierarchy of hereditarily finite sets cs.LO · 2013 · author #2
  10. A Novel Combinatorial Method for Estimating Transcript Expression with RNA-Seq: Bounding the Number of Paths q-bio.QM · 2013 · author #1
  11. Combinatorial decomposition approaches for efficient counting and random generation FPTASes cs.DS · 2013 · author #2
  12. Motif matching using gapped patterns cs.DS · 2013 · author #4
  13. Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs cs.DS · 2013 · author #7
  14. Graph Operations on Parity Games and Polynomial-Time Algorithms cs.GT · 2012 · author #3
  15. Set graphs. II. Complexity of set graph recognition and similar problems cs.DM · 2012 · author #3
  16. On cycles through two arcs in strong multipartite tournaments cs.DM · 2010 · author #1

Mentions

  • 1309.2512 #2 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1307.7811 #1 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1307.2347 #2 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1306.2483 #4 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1304.5560 #7 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1208.1640 #3 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1207.7184 #3 · backfill · confidence 0.70 Alexandru I. Tomescu
  • 1006.0902 #1 · backfill · confidence 0.70 Alexandru I. Tomescu

Frequent Coauthors