Validation of Modern JSON Schema: Formalization and Complexity

Lyes Attouche, Mohamed Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani, Stefanie Scherzinger. Validation of Modern JSON Schema: Formalization and Complexity. Proceedings of the ACM on Programming Languages, 8(POPL):1451-1481, January 2024. [doi]

@article{AttoucheBCGSS24,
  title = {Validation of Modern JSON Schema: Formalization and Complexity},
  author = {Lyes Attouche and Mohamed Amine Baazizi and Dario Colazzo and Giorgio Ghelli and Carlo Sartiani and Stefanie Scherzinger},
  year = {2024},
  month = {January},
  doi = {10.1145/3632891},
  url = {https://doi.org/10.1145/3632891},
  researchr = {https://researchr.org/publication/AttoucheBCGSS24},
  cites = {0},
  citedby = {0},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {POPL},
  pages = {1451-1481},
}