Dependency trees in sub-linear time and bounded memory

Dan Pelleg, Andrew W. Moore. Dependency trees in sub-linear time and bounded memory. VLDB J., 15(3):250-262, 2006. [doi]

@article{PellegM06,
  title = {Dependency trees in sub-linear time and bounded memory},
  author = {Dan Pelleg and Andrew W. Moore},
  year = {2006},
  doi = {10.1007/s00778-005-0170-8},
  url = {http://dx.doi.org/10.1007/s00778-005-0170-8},
  researchr = {https://researchr.org/publication/PellegM06},
  cites = {0},
  citedby = {0},
  journal = {VLDB J.},
  volume = {15},
  number = {3},
  pages = {250-262},
}