pith. sign in

Sebastian Maneth

Identifiers

  • name variant Sebastian Maneth 0.60 · backfill

Papers (19)

  1. Constant Delay Traversal of Grammar-Compressed Graphs with Bounded Rank cs.DS · 2019 · author #1
  2. Deciding Equivalence of Separated Non-Nested Attribute Systems in Polynomial Time cs.FL · 2019 · author #3
  3. Grammar-based Compression of Unranked Trees cs.DS · 2018 · author #3
  4. Multiple Context-Free Tree Grammars: Lexicalization and Characterization cs.FL · 2017 · author #3
  5. Grammar-Based Graph Compression cs.DS · 2017 · author #1
  6. Traversing Grammar-Compressed Trees with Constant Delay cs.DS · 2015 · author #2
  7. A Survey on Methods and Systems for Graph Compression cs.DS · 2015 · author #1
  8. Equivalence of Deterministic Top-Down Tree-to-String Transducers is Decidable cs.FL · 2015 · author #2
  9. Compressed Tree Canonization cs.DS · 2015 · author #2
  10. XQuery Streaming by Forest Transducers cs.DB · 2013 · author #2
  11. Look-Ahead Removal for Top-Down Tree Transducers cs.FL · 2013 · author #2
  12. XML Compression via DAGs cs.DS · 2013 · author #3
  13. Fast and Tiny Structural Self-Indexes for XML cs.DB · 2010 · author #1
  14. Tree structure compression with RePair cs.DS · 2010 · author #2
  15. XPath Whole Query Optimization cs.DB · 2010 · author #1
  16. Deciding Regularity of the Set of Instances of a Set of Terms with Regular Constraints is EXPTIME-Complete cs.SC · 2009 · author #3
  17. The Complexity of Translation Membership for Macro Tree Transducers cs.FL · 2009 · author #2
  18. Restricted Global Grammar Constraints cs.AI · 2009 · author #2
  19. The Equivalence Problem for Deterministic MSO Tree Transducers is Decidable cs.LO · 2005 · author #2

Mentions

  • 1511.02141 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1504.00616 #1 · backfill · confidence 0.70 Sebastian Maneth
  • 1503.09163 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1502.04625 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1311.6570 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1311.2400 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1309.5927 #3 · backfill · confidence 0.70 Sebastian Maneth
  • 1012.5696 #1 · backfill · confidence 0.70 Sebastian Maneth
  • 1007.5406 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 1003.4353 #1 · backfill · confidence 0.70 Sebastian Maneth
  • 0911.3674 #3 · backfill · confidence 0.70 Sebastian Maneth
  • 0910.2315 #2 · backfill · confidence 0.70 Sebastian Maneth
  • 0906.5233 #2 · backfill · confidence 0.70 Sebastian Maneth

Frequent Coauthors