@Article{	  LohreyM06tcs,
  title		= "The complexity of tree automata and {XP}ath on
		  grammar-compressed trees",
  journal	= "Theoretical Computer Science",
  year		= "2006",
  volume	= "363",
  number	= "2",
  pages		= "196--210",
  publisher	= "Elsevier Science Publishers Ltd.",
  address	= "Essex, UK",
  issn		= "0304-3975",
  doi		= "10.1016/j.tcs.2006.07.024",
  author	= "Markus Lohrey and Sebastian Maneth"
}