Linear Time Membership for a Class of XML Types with Interleaving and Counting

Giorgio Ghelli, Dario Colazzo, Carlo Sartiani. Linear Time Membership for a Class of XML Types with Interleaving and Counting. In PLAN-X 2008, Programming Language Technologies for XML, An ACM SIGPLAN Workshop colocated with POPL 2008, San Francisco, California, USA, January 9, 2008. 2008. [doi]

@inproceedings{GhelliCS08:1,
  title = {Linear Time Membership for a Class of XML Types with Interleaving and Counting},
  author = {Giorgio Ghelli and Dario Colazzo and Carlo Sartiani},
  year = {2008},
  url = {http://gemo.futurs.inria.fr/events/PLANX2008//papers/p22.pdf},
  tags = {XML, XML Schema},
  researchr = {https://researchr.org/publication/GhelliCS08%3A1},
  cites = {0},
  citedby = {0},
  booktitle = {PLAN-X 2008, Programming Language Technologies for XML, An ACM SIGPLAN Workshop colocated with POPL 2008, San Francisco, California, USA, January 9, 2008},
}