Sky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation

Vojtech Havlena, Ondrej Lengál, Barbora Smahlíková. Sky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation. In Dana Fisman, Grigore Rosu, editors, Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings, Part II. Volume 13244 of Lecture Notes in Computer Science, pages 118-136, Springer, 2022. [doi]

@inproceedings{HavlenaLS22,
  title = {Sky Is Not the Limit - Tighter Rank Bounds for Elevator Automata in Büchi Automata Complementation},
  author = {Vojtech Havlena and Ondrej Lengál and Barbora Smahlíková},
  year = {2022},
  doi = {10.1007/978-3-030-99527-0_7},
  url = {https://doi.org/10.1007/978-3-030-99527-0_7},
  researchr = {https://researchr.org/publication/HavlenaLS22},
  cites = {0},
  citedby = {0},
  pages = {118-136},
  booktitle = {Tools and Algorithms for the Construction and Analysis of Systems - 28th International Conference, TACAS 2022, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2022, Munich, Germany, April 2-7, 2022, Proceedings, Part II},
  editor = {Dana Fisman and Grigore Rosu},
  volume = {13244},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-99527-0},
}