% BibTeX bibliography file

@Article{UnoYag00,
  author = {Takeaki Uno and Mutsunori Yagiura},
  title = {Fast Algorithms to Enumerate All Common Intervals of Two
  Permutations},
  journal = {Algorithmica},
  year = {2000},
  volume = {26},
  number = {2},
  pages = {290-309},
  URL = {citeseer.ist.psu.edu/uno00fast.html}
}

@InProceedings{HeberStoye01,
  author = {Steffen Heber and Jens Stoye},
  title = {Finding All Common Intervals of k Permutations},
  booktitle = {Combinatorial Pattern Matching, 12th Annual Symposium},
  year = {2001},
  pages = {207--218},
  publisher = {Springer-Verlag},
  URL = {citeseer.ist.psu.edu/475115.html}
}

@Book{AhoUll72,
  author = {Albert V. Aho and Jeffery D. Ullman},
  title = {The Theory of Parsing, Translation, and Compiling},
  year = {1972},
  volume = {1},
  publisher = {Prentice-Hall},
  address = {Englewood Cliffs, NJ}
}

@InProceedings{SattaPeserico05,
  author = {Giorgio Satta and Enoch Peserico},
  title = {Some Computational Complexity Results for Synchronous Context-Free
  Grammars},
  booktitle = {Proceedings of Human Language Technology Conference and
  Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP)},
  year = {2005},
  month = {October},
  pages = {803--810},
  address = {Vancouver, Canada},
  URL = {http://acl.ldc.upenn.edu/H/H05/H05-1101.pdf}
}

@InProceedings{Melamed-naacl03,
  author = {I. Dan Melamed},
  title = {Multitext Grammars and Synchronous Parsers},
  booktitle = {Proceedings of the 2003 Meeting of the North American chapter of
  the Association for Computational Linguistics (NAACL-03)},
  year = {2003},
  address = {Edmonton}
}

@Article{Landau05,
  author = {Gad M. Landau and Laxmi Parida and Oren Weimann},
  title = {Gene Proximity Analysis Across Whole Genomes via {PQ} Trees},
  journal = {Journal of Computational Biology},
  year = {2005},
  volume = {12},
  number = {10},
  pages = {1289--1306}
}

@TechReport{Zhang-gildea-tr06,
  author = {Hao Zhang and Daniel Gildea},
  title = {Efficient Factorization of Synchronous Context-Free Grammars},
  year = {2006},
  number = {889},
  institution = {University of Rochester}
}

@Article{AlbertAtkinsonKlazar03,
  author = {M. H. Albert and M. D. Atkinson and M. Klazar},
  title = {The enumeration of simple permutations},
  journal = {Journal of Integer Sequences},
  year = {2003},
  volume = {6},
  number = {03.4.4},
  pages = {18 pages}
}

@Unpublished{sloane,
  author = {N. J. A. Sloane},
  title = {The on-line encyclopedia of integer sequences},
  year = {2006}
}

@InProceedings{ZHGK-naacl06,
  author = {Hao Zhang and Liang Huang and Daniel Gildea and Kevin Knight},
  title = {Synchronous Binarization for Machine Translation},
  booktitle = {Proceedings of the Human Language Technology Conference/North
  American Chapter of the Association for Computational Linguistics
  (HLT/NAACL)},
  year = {2006},
  URL =
  {http://www.cs.rochester.edu/~gildea/pubs/zhang-huang-gildea-knight-naacl06.%
pdf}
}

@InProceedings{BuiXuan05,
  author = {Binh Minh Bui-Xuan and Michel Habib and Christophe Paul},
  title = {Revisiting {T. Uno} and {M. Yagiura}'s Algorithm},
  booktitle = {The 16th Annual International Symposium on Algorithms and
  Computation (ISAAC'05)},
  year = {2005},
  pages = {146--155}
}

@Article{ShapiroStephens91,
  author = {L. Shapiro and A. B. Stephens},
  title = {Bootstrap percolation, the {Schr\"{o}der} numbers, and the $n$-kings
  problem},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {1991},
  volume = {4},
  number = {2},
  pages = {275--280}
}

@Article{DekaiCL,
  author = {Dekai Wu},
  title = {Stochastic Inversion Transduction Grammars and Bilingual Parsing of
  Parallel Corpora},
  journal = {Computational Linguistics},
  year = {1997},
  volume = {23},
  number = {3},
  pages = {377--403},
  URL = {http://acl.ldc.upenn.edu/J/J97/J97-3002.pdf}
}

@Article{Wolfowitz44,
  author = {J. Wolfowitz},
  title = {Note on runs of consecutive elements},
  journal = {Annals of Mathematical Statistics},
  year = {1944},
  volume = {15},
  pages = {97--98}
}

@TechReport{FlSe01,
  author = {Philippe Flajolet and Robert Sedgewick},
  title = {Analytic Combinatorics: Functional Equations, Rational and Algebraic
  Functions},
  year = {2001},
  number = {4103},
  institution = {INRIA},
  note = {98 pages.}
}

@InCollection{Odlyzko95,
  author = {Andrew Odlyzko},
  title = {Asymptotic enumeration methods},
  booktitle = {Handbook of Combinatorics vol. 2},
  editor = {R. L. Graham and M. Groetschel and L. Lovasz},
  year = {1995},
  pages = {1063--1229},
  publisher = {Elsevier}
}