@inproceedings{azevedodeamorim-2025-kleene,
  doi = {10.4230/LIPICS.CSL.2025.36},
  url = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2025.36},
  author = {Azevedo de Amorim, Arthur and Zhang, Cheng and Gaboardi, Marco},
  keywords = {Kleene Algebra, Hypotheses, Complexity, Theory of computation → Automated reasoning, Theory of computation → Regular languages},
  language = {en},
  title = {Kleene Algebra with Commutativity Conditions Is Undecidable},
  volume = {326},
  pages = {36:1-36:25},
  publisher = {Schloss Dagstuhl – Leibniz-Zentrum für Informatik},
  year = {2025},
  copyright = {Creative Commons Attribution 4.0 International license},
  booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)}
}