pith. sign in

Volker Diekert

Identifiers

  • name variant Volker Diekert 0.60 · backfill

Papers (29)

  1. Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity math.GR · 2026 · author #1
  2. Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions cs.FL · 2017 · author #1
  3. Characterizing classes of regular languages using prefix codes of bounded synchronization delay cs.FL · 2016 · author #1
  4. Solution sets for equations over free groups are EDT0L languages math.GR · 2015 · author #2
  5. More Than 1700 Years of Word Equations cs.LO · 2015 · author #1
  6. A Note on Monitors and B\"uchi automata cs.FL · 2015 · author #1
  7. Solution sets for equations over free groups are EDT0L languages -- ICALP 2015 version cs.LO · 2015 · author #2
  8. Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem math.GR · 2015 · author #1
  9. Equations over free inverse monoids with idempotent variables cs.LO · 2014 · author #1
  10. Finding All Solutions of Equations in Free Groups and Monoids with Involution cs.LO · 2014 · author #1
  11. Conjugacy in Baumslag's group, generic case complexity, and division in power circuits cs.DM · 2013 · author #1
  12. Logspace computations in graph products cs.DM · 2013 · author #1
  13. SLP compression for solutions of equations with constraints in free and hyperbolic groups math.GR · 2013 · author #1
  14. QuickHeapsort: Modifications and improved analysis cs.DS · 2012 · author #1
  15. On distributed monitoring of asynchronous systems cs.FL · 2012 · author #1
  16. Cyclic rewriting and conjugacy problems math.GR · 2012 · author #1
  17. Context-Free Groups and Their Structure Trees math.GR · 2012 · author #1
  18. Regular Languages are Church-Rosser Congruential cs.FL · 2012 · author #1
  19. Logspace Computations in Coxeter Groups and Graph Groups math.GR · 2012 · author #1
  20. Star-Free Languages are Church-Rosser Congruential cs.FL · 2011 · author #1
  21. The Krohn-Rhodes Theorem and Local Divisors math.GR · 2011 · author #1
  22. Deciding Regularity of Hairpin Completions of Regular Languages in Polynomial Time cs.FL · 2011 · author #1
  23. Efficient algorithms for highly compressed data: The Word Problem in Higman's group is in P math.GR · 2011 · author #1
  24. It Is NL-complete to Decide Whether a Hairpin Completion of Regular Languages Is Regular cs.FL · 2011 · author #1
  25. Group extensions over infinite words math.GR · 2010 · author #1
  26. On Computing Geodesics in Baumslag-Solitar Groups math.GR · 2009 · author #1
  27. Fragments of first-order logic over infinite words cs.FL · 2009 · author #1
  28. Geodesic rewriting systems and pregroups math.GR · 2009 · author #1
  29. The Existential Theory of Equations with Rational Constraints in Free Groups is PSPACE-Complete cs.DS · 2001 · author #1

Mentions

  • 1405.5133 #1 · backfill · confidence 0.70 Volker Diekert
  • 1309.5314 #1 · backfill · confidence 0.70 Volker Diekert
  • 1309.1290 #1 · backfill · confidence 0.70 Volker Diekert
  • 1308.5586 #1 · backfill · confidence 0.70 Volker Diekert
  • 1209.4214 #1 · backfill · confidence 0.70 Volker Diekert
  • 1208.2125 #1 · backfill · confidence 0.70 Volker Diekert
  • 1206.4431 #1 · backfill · confidence 0.70 Volker Diekert
  • 1202.3276 #1 · backfill · confidence 0.70 Volker Diekert
  • 1202.1148 #1 · backfill · confidence 0.70 Volker Diekert
  • 1201.3174 #1 · backfill · confidence 0.70 Volker Diekert
  • 1111.4300 #1 · backfill · confidence 0.70 Volker Diekert
  • 1111.1585 #1 · backfill · confidence 0.70 Volker Diekert
  • 1108.2427 #1 · backfill · confidence 0.70 Volker Diekert
  • 1103.1232 #1 · backfill · confidence 0.70 Volker Diekert
  • 1101.4824 #1 · backfill · confidence 0.70 Volker Diekert
  • 1011.2024 #1 · backfill · confidence 0.70 Volker Diekert
  • 0907.5114 #1 · backfill · confidence 0.70 Volker Diekert
  • 0906.2995 #1 · backfill · confidence 0.70 Volker Diekert
  • 0906.2223 #1 · backfill · confidence 0.70 Volker Diekert

Frequent Coauthors