@string{cacm = "Commun.\ {ACM}"}

@string{nar = "Nucleic Acids Research"}

@string{cabios = "Computer Applications in the Biosciences (CABIO)"}

@string{jmb = "J. of Molecular Biology"}

@string{pnas = "Proc. of the Natnl. Acad. of Sciences of the U. S. A."}

@string{me = "Methods in Enzymology"}

@string{molevol = "Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences"}

@string{ipl = "Information Processing Letters"}

@string{siam = "Society for Industrial and Applied Mathematics (SIAM)"}

@Article{Ashburner*2000,
  author =	 "M. Ashburner and C. A. Ball and J. A. Blake and
                  D. Botstein and H. Butler and J. M. Cherry and
                  A. P. Davis and K. Dolinski and S. S. Dwight and
                  J. T. Eppig and M. A. Harris and D. P. Hill and
                  L. Issel-Tarver and A. Kasarskis and S. Lewis and
                  J. C. Matese and J. E. Richardson and M. Ringwald
                  and G. M. Rubin and G. Sherlock",
  title =	 "{G}ene {O}ntology: tool for the unification of
                  biology",
  journal =	 "Nature Genetics",
  year =	 "2000",
  volume =	 "25",
  pages =	 "25--29"
}

@InProceedings{BD2005a,
  author =	 "C. Baudet and Z. Dias",
  title =	 "{N}ew {EST} {T}rimming {S}trategy",
  booktitle =	 "Lecture Notes on Bioninformatics",
  pages =	 "206--209",
  year =	 "2005",
  editor =	 "J.C. Setubal and S. Verjovski-Almeida",
  volume =	 "3594",
  month =	 "July",
  publisher =	 "Springer-Verlag Berlin Heildelberg",
  note =	 "Brazilian Symposium on Bioinformatics (BSB 2005)"
}

@techreport{BD2005b,
  number =	 "IC-05-09",
  title =	 "{N}ew {EST} trimming strategy",
  author =	 "C. Baudet and Z. Dias",
  month =	 "May",
  year =	 "2005",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "12",
  language =	 "English",
  abstract =	 { \begin{absengl} Trimming procedures are an
                  important part of the sequence analysis pipeline in
                  an EST Sequencing Project. In general, trimming is
                  done in several phases, each one detecting and
                  removing some kind of undesirable artifact, such as
                  low quality sequence, vectors or adapters sequence,
                  and contamination. However, this strategy often
                  results in a phase being unable to recognize its
                  target because part of it was removed during a
                  previous phase. To remedy this drawback, we propose
                  a new strategy, where each phase detects but does
                  not remove its target, leaving this decision to a
                  post processing step occurring after all phases. Our
                  tests show that this strategy can significantly
                  improve the detection of artifacts. \end{absengl} }
}

@techreport{BD2005c,
  number =	 "IC-05-29",
  title =	 "{A}nalysis of slipped sequences in {EST}s
                  {P}rojects",
  author =	 "C. Baudet and Z. Dias",
  month =	 "November",
  year =	 "2005",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "13",
  language =	 "English",
  abstract =	 { \begin{absengl} Slippage is an important sequencing
                  problem that can occur in EST projects. However,
                  there are very few studies about it. In this work we
                  propose three new methods to detect slippage
                  artifacts: Arithmetic Mean Method, Geometric Mean
                  Method, and Echo Coverage Method. Each method is
                  simple and has two different strategies for
                  processing sequences: suffix and subsequence. Using
                  the 291689 EST sequences produced in the SUCEST
                  project, we performed comparative tests between the
                  proposed methods and Telles and Silva Method. The
                  subsequence strategy is better than the suffix
                  strategy because it is not anchored at the end of
                  the sequence, so it is more flexible to find
                  slippage at the beginning of the EST. Comparing with
                  the Telles and Silva Method, the advantage of our
                  methods is that they do not discard the majority of
                  the sequences marked as slippage, but, instead of
                  it, only remove the slipped artifact from the
                  sequence. The tests indicate that the Echo Coverage
                  Method with subsequence strategy has the best
                  compromise between slippage detection and
                  calibration easiness. \end{absengl} }
}

@Misc{BD2005d,
  author =	 "C. Baudet and Z. Dias",
  title =	 "{A}nalysis of slipped sequences in {EST}s
                  {P}rojects",
  howpublished = "Poster",
  month =	 "October",
  year =	 "2005",
  note =	 "International Conference of the Brazilian
                  Association for Bioinformatics and Computational
                  Biology (X-Meeting'2005) -- Caxambu -- MG"
}

@Article{BD2006a,
  author =	 "C. Baudet and Z. Dias",
  title =	 "{A}nalysis of slipped sequences in {EST} projects",
  journal =	 "Genetics and Molecular Research",
  volume =	 "5",
  number =	 "1",
  pages =	 "169--181",
  year =	 "2006"
}

@Misc{BD2006b,
  author =	 "C. Baudet and Z. Dias",
  title =	 "{N}ew {EST} trimming procedure applied to {SUCEST}
                  sequences",
  howpublished = "Poster",
  month =	 "August",
  year =	 "2006",
  note =	 "14th Annual International Conference On Intelligent
                  Systems For Molecular Biology (ISMB'2006) --
                  Fortaleza -- CE"
}

@techreport{Baudet*2006,
  number =	 "IC-06-15",
  title =	 "{C}ompara{\c{c}}{\~a}o de m{\'e}todos para
                  determina{\c{c}}{\~a}o de {SNPs} com medidas de
                  confiabilidade",
  author =	 "C. Baudet and M. Galves and Z. Dias",
  month =	 "September",
  year =	 "2006",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "13",
  language =	 "Portuguese",
  abstract =	 { \begin{absport} Neste trabalho realizamos estudos
                  sobre m{\'e}todos para a identifica{\c{c}}{\~a}o de
                  polimorfismos de base {\'u}nica, comumente
                  conhecidos pela sigla SNP (em ingl{\^e}s, Single
                  Nucleotide Polymorphism). Identificar este tipo de
                  polimorfismo {\'e} um processo importante pois,
                  devido ao fato de eles poderem influenciar a
                  estabilidade ou, at{\'e} mesmo, a estrutura das
                  prote{\'{\i}}nas codificadas pelos genes, os SNPs
                  podem estar relacionados a diversas
                  doen{\c{c}}as. Um bom m{\'e}todo de
                  identifica{\c{c}}{\~a}o deve ser capaz de apontar as
                  posi{\c{c}}{\~o}es polim{\'o}rfica e fornecer uma
                  medida de confiabilidade para a detec{\c{c}}{\~a}o
                  realizada. Neste sentido, estudamos dois
                  m{\'e}todos: polybayes e MSASNP. O primeiro
                  m{\'e}todo trata-se de um programa que realiza
                  an{\'a}lise bayesiana para an{\'a}lise das
                  seq{\"u}{\^e}ncias e identifica{\c{c}}{\~a}o dos
                  SNPs. O segundo m{\'e}todo adota uma estrat{\'e}gia
                  simples, utilizado conceitos b{\'a}sicos de
                  probabilidade. Os testes mostraram que o polybayes
                  {\'e} o mais indicado por ser capaz de indentificar
                  os SNPs e fornecer valores mais confi{\'a}veis sobre
                  a probabilidade de detec{\c{c}}{\~a}o correta de um
                  SNP. \end{absport} }
}

@Article{Carneiro*2006,
  author =	 "P. L. S. Carneiro and C. H. M. Malhado and
                  R. F. Euclydes and R. A. Torres and P. S. Lopes and
                  A. P. S. Carneiro and E. E. Cunha",
  title =	 "{O}scilação genética em populações submetidas a
                  métodos de seleção tradicionais e associados a
                  marcadores moleculares",
  journal =	 "Revista Brasileira de Zootecnia",
  year =	 "2006",
  volume =	 "3",
  number =	 "1",
  pages =	 "84--91"
}

@Article{Dekkers2004,
  author =	 "J. C. M. Dekkers",
  title =	 "{C}ommercial application of marker- and
                  gene-assisted selection in livestock: {S}trategies
                  and lessons",
  journal =	 "Journal of Animal Science",
  year =	 "2004",
  volume =	 "82",
  pages =	 "E313--E328"
}

@Article{EG1997,
  author =	 "R. F. Euclydes and S. E. F. Guimarães",
  title =	 "{A}ssociação dos métodos tradicionais de seleção à
                  seleção assisitida por marcadores moleculares",
  journal =	 "Revista Brasileira Reprodução Animal",
  year =	 "1997",
  volume =	 "21",
  number =	 "3",
  pages =	 "89--96",
  note =	 "Anais do I Fórum Nacional de Equideocultura. XII
                  Congresso Brasileiro de Reprodução Animal"
}

@PhdThesis{Euclydes1996,
  author =	 "R. F. Euclydes",
  title =	 "{U}so do sistema para simulação {G}enesys na
                  avaliação de métodos de seleção clássicos e
                  associados a marcadores moleculares",
  school =	 "Universidade Federal de Viçosa",
  year =	 "1996",
  type =	 "Doutorado em Zootecnia",
  address =	 "Viçosa -- MG"
}

@Article{RH1998,
  author =	 "J. M. Ribaut and D. Hoisington",
  title =	 "{M}arker-assisted selection: new tools and
                  strategies",
  journal =	 "Trends in plant science",
  year =	 "1998",
  volume =	 "3",
  number =	 "6",
  pages =	 "236--239"
}

@InProceedings{RS2000,
  author =	 "S. Rozen and H. J. Skaletsky",
  title =	 "{P}rimer3 on the {WWW} for general users and for
                  biologist programmers",
  booktitle =	 "Bioinformatics Methods and Protocols: Methods in
                  Molecular Biology",
  pages =	 "365--386",
  year =	 "2000",
  editor =	 "S. Krawetz and S. Misener",
  address =	 "Totowa, NJ",
  publisher =	 "Humana Press"
}

@Article{Wright1931,
  author =	 "S. Wright",
  title =	 "{E}volution in {M}endelian populations",
  journal =	 "Genetics",
  year =	 "1931",
  volume =	 "16",
  pages =	 "97--159"
}

@Article{Hass*1998,
  author =	 "S. Haas and M. Vingron and A. Poustka and
                  S. Wiemann",
  title =	 "{P}rimer design for large scale sequecing",
  journal =	 "Nucleic Acids Research",
  year =	 "1998",
  volume =	 "26",
  pages =	 "3006--3012"
}

@Misc{PostgreSQL,
  key =		 "PostgreSQL",
  title =	 "{P}ostgre{SQL}",
  month =	 "November",
  year =	 "2006",
  note =	 "www.postgresql.org"
}

@misc{ACP:Knuth,
  note =	 "Atemporal",
  x =
                  "************************************************************"
}

@techreport{AFS92,
  author =	 "R. Agarwala and D. Fern\'andez-Baca and G. Slutzki",
  address =	 "226 Atanasoff, Ames IA 50011",
  institution =	 "Dept. of Computer Science, Iowa State University",
  month =	 "July",
  number =	 "TR 92-19",
  title =	 "{F}ast {A}lgorithms for {I}nferring {E}volutionary
                  {T}rees",
  year =	 "1992"
}

@article{AGMML90,
  author =	 "S. F. Altschul and W. Gish and W. Miller and
                  E. W. Myers and D. J. Lipman",
  journal =	 jmb,
  pages =	 "403--410",
  title =	 "{A} {B}asic {L}ocal {A}lignment {S}earch {T}ool",
  volume =	 "215",
  year =	 "1990"
}

@book{AHU74,
  author =	 "A. V. Aho and J. E. Hopcroft and J. D. Ullman",
  address =	 "Reading, MA",
  publisher =	 "Addison-Wesley",
  title =	 "{T}he {D}esign and {A}nalysis of {C}omputer
                  {A}lgorithms",
  year =	 "1974"
}

@article{AJ88,
  author =	 "A. W. Appel and G. J. Jacobson",
  journal =	 cacm,
  number =	 "5",
  pages =	 "572--578,585",
  title =	 "{T}he {W}orld's {F}astest {S}crabble {P}rogram",
  volume =	 "31",
  year =	 "1988"
}

@article{AKD91,
  author =	 "M. Adams, J. Kelley, J. Dubnick at al.",
  journal =	 "Science",
  pages =	 "1651--1656",
  title =	 "{C}omplementary {DNA} sequencing: {E}xpressed
                  sequence tags and human genome project",
  volume =	 "252",
  year =	 "1991"
}

@inproceedings{AMM94,
  author =	 "A. A. M. Almeida and J. Meidanis and A. Moriya",
  booktitle =	 "Anais do {XXI} Seminário Integrado de Software e
                  Hardware",
  editor =	 "Nivio Ziviani",
  pages =	 "533--545",
  publisher =	 "Sociedade Brasileira de Computação",
  title =	 "Um Sistema para Auxílio na Montagem de Fragmentos de
                  {DNA}",
  year =	 "1994"
}

@inproceedings{AMM94e,
  author =	 {A. A. M. Almeida and J. Meidanis and A. Moriya},
  booktitle =	 {{XXI} Software and Hardware Symposium},
  editor =	 {Nivio Ziviani},
  note =	 {In Portuguese},
  pages =	 {533--545},
  publisher =	 {Brazilian Computer Society},
  title =	 {A System for {DNA} Fragment Assembly},
  year =	 {1994}
}

@incollection{Apos85,
  author =	 "A. Apostolico",
  booktitle =	 "Combinatorial Algorithms on Words",
  editor =	 "A. Apostilico and Z. Galil",
  pages =	 "85--96",
  publisher =	 "Springer-Verlag",
  series =	 "NATO ASI Series F: Computer and System Sciences",
  title =	 "{T}he {M}yriad {V}irtues of {S}ubword {T}rees",
  volume =	 "12",
  year =	 "1985"
}

@incollection{BA90,
  author =	 {D. Bacon and W. Anderson},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {438--447},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Multiple Sequence Comparison},
  volume =	 {183},
  year =	 {1990}
}

@article{Baez91,
  author =	 {R. A. Baeza-Yates},
  journal =	 {Theoretical Computer Science},
  number =	 {2},
  pages =	 {363--376},
  title =	 {Searching Subsequences},
  volume =	 {78},
  year =	 {1991}
}

@article{BB65,
  author =	 {Leonard E. Baum and Patrick Billingsley},
  journal =	 {Ann. Math. Stat.},
  number =	 {6},
  pages =	 {1835--1839},
  title =	 {Asymptotic Distributions for the Coupon
                  {Collector's} Problem},
  volume =	 {36},
  year =	 {1965}
}

@inproceedings{BCDTT92,
  author =	 {P. Bertolazzi and R. Cohen and G. Di Batista and
                  R. Tamassia and I. Tollis},
  booktitle =	 {Proc. of the Third Scandinavian Workshop on
                  Algorithm Theory},
  pages =	 {272--283},
  series =	 {Lecture Notes in Computer Sciences},
  title =	 {How to Draw a Series-Parallel Digraph},
  volume =	 {621},
  year =	 {1992}
}

@incollection{BCGH90,
  author =	 {C. Burks and M. J. Cinkosky and P. Gilna and
                  J. E.-D. Hayden and Y. Abe and E. J. Atencio and
                  S. Barnhouse and D. Benton and C. A. Buenafe and
                  K. E. Cumella and D. B. Davison and D. B.},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {3--22},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {{GenBank}: Current Status and Future Directions},
  volume =	 {183},
  year =	 {1990}
}

@article{Beke64,
  author =	 {A. B{\'e}k{\'e}ssy},
  journal =	 {Magyar Tud. Akad. Mat. {Kutat\'o} Int. {K\"ozl.}},
  number =	 {1--2},
  pages =	 {133-141},
  title =	 {On Classical Occupancy Problems, {II}},
  volume =	 {9A},
  year =	 {1964}
}

@book{Bent86,
  author =	 {Jon Bentley},
  address =	 {Reading, Mass.},
  publisher =	 {Addison-Wesley},
  title =	 {Programming Pearls},
  year =	 {1986}
}

@article{Benz59,
  author =	 {S. Benzer},
  journal =	 pnas,
  pages =	 {1607--1620},
  title =	 {On the topology of the genetic fine structure},
  volume =	 {45},
  year =	 {1959}
}

@article{BG88,
  author =	 {Alan A. Bertossi and Alessandro Gori},
  journal =	 {{SIAM} J. Disc. Math.},
  number =	 {3},
  pages =	 {317--327},
  title =	 {Total Domination and Irredundance in Weighted
                  Interval Graphs},
  volume =	 {1},
  year =	 {1988}
}

@incollection{BGH90,
  author =	 {Winona C. Barker and David G. George and Lois
                  T. Hunt},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {31--49},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Protein Sequence Database},
  volume =	 {183},
  year =	 {1990}
}

@inproceedings{BJLTY91,
  author =	 {A. Blum and T. Jiang and M. Li and J. Tromp and
                  M. Yannakakis},
  booktitle =	 {Proc.\ 23rd {ACM} Symposium on Theory of Computing},
  pages =	 {328--336},
  title =	 {Linear approximation of shortest superstrings},
  year =	 {1991}
}

@article{BKS92,
  author =	 {W. W. Bein and J. Kamburowski and M. F. M. Stallman},
  journal =	 {{SIAM} J. Computing},
  number =	 {6},
  pages =	 {1112--1129},
  title =	 {Optimal Reduction of Two-Terminal Directed Acyclic
                  Graphs},
  volume =	 {21},
  year =	 {1992}
}

@Article{BMM98,
  author =	 {Barbosa, M. M. and Mello, C. P. and Meidanis, J.},
  title =	 {Local conditions for edge-colouring of cographs},
  journal =	 {Congressus Numerantium},
  year =	 1998,
  volume =	 133
}

@inproceedings{BO83,
  author =	 {M. Ben-Or},
  booktitle =	 {15th ACM Symp. on Theory of Computing},
  month =	 {May},
  pages =	 {80--86},
  title =	 {Lower bounds for algebraic computation trees},
  year =	 {1983}
}

@book{BS96,
  author =	 {Eric Bach and Jeff Shallit},
  month =	 {Aug},
  note =	 {{ISBN} 0-262-02405-5 (v.1)},
  publisher =	 {{MIT} Press},
  title =	 {Algorithmic Number Theory, Volume {I}: {Efficient}
                  Algorithms},
  year =	 {1996}
}

@unpublished{Bsho89,
  author =	 {N. H. Bshouty},
  note =	 {Unpublished},
  title =	 {Euclidean GCD Algorithm is Not Optimal},
  year =	 {1989}
}

@article{BW84,
  author =	 {T. H. Byers and M. S. Waterman},
  journal =	 {Oper. Res.},
  pages =	 {1381--1384},
  title =	 {Determining All Optimal and Near-Optimal Solutions
                  when Solving Shortest Path Problems by Dynamic
                  Programming},
  volume =	 {32},
  year =	 {1984}
}

@unpublished{CBEEW92,
  author =	 {G. Churchil and C. Burks and M. Eggert and M. Engle
                  and M. Waterman},
  note =	 {Submitted for publication},
  title =	 {Assembling {DNA} sequence fragments by shuffling and
                  simulated annealing},
  year =	 {1992}
}

@techreport{CBEEW93,
  author =	 {G. Churchil and C. Burks and M. Eggert and M. Engle
                  and M. Waterman},
  institution =	 {Los Alamos National Laboratory},
  number =	 {{LA-UR-93-2287}},
  title =	 {Assembling {DNA} sequence fragments by shuffling and
                  simulated annealing},
  year =	 {1993}
}

@article{CH92,
  author =	 {Chen, W.-Q. and Hunkapiller, T.},
  journal =	 {{DNA} Sequence},
  pages =	 {335--342},
  title =	 {Sequencing accuracy of large {DNA} sequencing
                  projects},
  volume =	 {2},
  year =	 {1992}
}

@book{CBG82,
  author =	 {John Horton Conway and Elwyn R. Berlekamp and
                  Richard Guy},
  note =	 {ISBN: 0-120-91102-7},
  publisher =	 {Academic Press},
  title =	 {Winning Ways : For Your Mathematical Play},
  year =	 {1982}
}

@article{CKNOS95,
  author =	 {D. G. Corneil and H. Kim and S. Natarajan and
                  S. Olariu and A. P. Sprague},
  journal =	 {{Information Perocessing Letters}},
  pages =	 {99-104},
  title =	 {Simple Linear Time Recognition of Unit Interval
                  Graphs},
  volume =	 {55},
  year =	 {1995}
}

@article{CR73,
  author =	 {S. A. Cook and R. A. Reckhow},
  journal =	 {JCCS},
  pages =	 {354--375},
  title =	 {Time Bounded Random Access Machines},
  volume =	 {7},
  year =	 {1973}
}

@incollection{CSB90,
  author =	 {J.-M. Claverie and I. Sauvaget and L. Bougueleret},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {237--252},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {$k$-tuple Frequency Analysis: From Intron/Exon
                  Discrimination to {T}-Cell Epitope Mapping},
  volume =	 {183},
  year =	 {1990}
}

@article{CZOM95,
  author =	 {K.-M. Chao and J. Zhang and J. Ostell and W. Miller},
  journal =	 cabios,
  number =	 {2},
  pages =	 {147--153},
  title =	 {A local alignment tool for very long {DNA}
                  sequences},
  volume =	 {11},
  year =	 {1995}
}

@manual{Darwin,
  author =	 {Gaston H. Gonnet},
  address =	 {Switzerland},
  month =	 nov,
  organization = {Informatik {ETH} {Z\"urich}},
  title =	 {A tutorial introduction to Computational
                  Biochemistry using {D}arwin},
  year =	 {1992}
}

@Article{DK2003,
  author =	 {Daly, A. K. and King, B. P.},
  title =	 {Pharmacogenetics of oral anticoagulants},
  journal =	 {Pharmacogenetics},
  year =	 2003,
  volume =	 13,
  number =	 5,
  pages =	 {247--252},
  month =	 {May}
}

@article{DCH91,
  author =	 {Dankaert, Anne and Chappey, Colombe and Hazout,
                  Serge},
  journal =	 cabios,
  number =	 {4},
  pages =	 {509--513},
  title =	 {{`Size Leap'} Algorithm: An Efficient Extraction of
                  the Longest Common Motifs from a Molecular Sequence
                  Set. {A}pplication to the {DNA} Sequence
                  Reconstruction},
  volume =	 {7},
  year =	 {1991}
}

@article{DHS84,
  author =	 {J. Devereux and P. Haeberli and D. Smithies},
  journal =	 nar,
  pages =	 {387--395},
  title =	 {A Comprehensive Set of Sequence Analysis Programs
                  for the {VAX}},
  volume =	 {12},
  year =	 {1984}
}

@InProceedings{DM2001,
  author =	 "Z. Dias and J. Meidanis",
  title =	 "Genome Rearrangements Distance by Fusion, Fission,
                  and Transposition is Easy",
  booktitle =	 "Proceedings of the String Processing and Information
                  Retrieval ({SPIRE'2001})",
  month =	 "November",
  year =	 "2001",
  address =	 "Laguna de San Rafael, Chile",
  publisher =	 "IEEE Computer Society",
  pages =	 "250--253",
}

@InProceedings{DM2002,
  author =	 "Z. Dias and J. Meidanis",
  title =	 "Sorting by Prefix Transpositions",
  booktitle =	 "Proceedings of the String Processing and Information
                  Retrieval ({SPIRE'2002})",
  month =	 Sep,
  year =	 "2002",
  editor =	 "A. H. F. Laender and A. L. Oliveira",
  series =	 "Lecture Notes in Computer Science",
  number =	 "2476",
  pages =	 "65--76",
  publisher =	 "Springer-Verlag, Berlin",
  address =	 "Lisboa, Portugal",
}

@TechReport{DM2002a,
  number =	 "IC-02-01",
  title =	 "The Genome Rearrangement Distance Problem with
                  Arbitrary Weights",
  author =	 "Z. Dias and J. Meidanis",
  month =	 Mar,
  year =	 "2002",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "13"
}

@Article{DM2002b,
  author =	 "Z. Dias and J. Meidanis",
  title =	 "Sorting by Prefix Transpositions",
  journal =	 "Journal of Discrete Algorithms",
  publisher =	 "King's College Publications",
  note =	 "Submitted: 22/April/2002. Acepted:
                  13/September/2002",
  month =	 "Sep",
  year =	 "2002",
}

@InProceedings{DM2003,
  author =	 "Z. Dias and J. Meidanis",
  title =	 "Rearranjo de Genomas: Uma Coletânea de Artigos",
  booktitle =	 "Proceedings of the XVI Concurso de Teses e
                  Dissertações ({CTD'2003})",
  month =	 Aug,
  year =	 "2003",
  address =	 "Campinas, Brasil",
}

@InProceedings{DM2003b,
  author =	 {Z. Dias and J. Meidanis},
  title =	 {The Syntenic Distance Problem Using Only Fusions and
                  Fussions},
  booktitle =	 {II Brazilian Workshop on Bioinformatics, December
                  3-5, 2003, Maca{\'e}, RJ, Brazil},
  pages =	 {72--79},
  year =	 2003,
  editor =	 {{\'e}rgio Lifschitz and Nalvo F. Almeida Jr. and
                  Georgios Joannis Pappas Jr. and Ricardo Linden}
}

@article{DN82,
  author =	 {J. Dumas and J. Ninio},
  journal =	 nar,
  number =	 {1},
  pages =	 {197--206},
  title =	 {Efficient Algorithms for Folding and Comparing
                  Nucleic Acid Sequences},
  volume =	 {10},
  year =	 {1982}
}

@incollection{DSO78,
  author =	 {M. Dayhoff and R. M. Schwartz and B. C. Orcutt},
  address =	 {Silver Spring, {MD}},
  booktitle =	 {Atlas of Protein Sequence and Structure},
  editor =	 {M. Dayhoff},
  note =	 {Supplement 3},
  pages =	 {345--352},
  publisher =	 {National Biomedical Research Foundation},
  title =	 {A Model of Evolutionary Change in Proteins},
  volume =	 {5},
  year =	 {1978}
}

@article{DT88,
  author =	 {G. Di{B}atista and R. Tamassia},
  journal =	 {Theoretical Computer Science},
  pages =	 {175--198},
  title =	 {Algorithms for Plane Representations of Acyclic
                  Digraphs},
  volume =	 {61},
  year =	 {1988}
}

@PhdThesis{Dias2002,
  author =	 "Z. Dias",
  title =	 "Rearranjo de Genomas: Uma Coletânea de Artigos",
  school =	 "Institute of Computing -- Unicamp",
  note =	 "www.ic.unicamp.br/$\sim$zanoni/tese",
  month =	 Nov,
  year =	 2002,
}

@article{Dwas69,
  author =	 {Meyer Dwass},
  journal =	 {Journal of Combinatorial Theory},
  pages =	 {258--261},
  title =	 {More Birthday Surprises},
  volume =	 {7},
  year =	 {1969}
}

@article{EB93,
  author =	 {Engle, M.L. and Burks, C.},
  journal =	 {Genomics},
  pages =	 {286--288},
  title =	 {Artificially Generated Data Sets for Testing {DNA}
                  Fragment Assembly Algorithms},
  volume =	 {16},
  year =	 {1993}
}

@article{EB94,
  author =	 {Engle, M.L. and Burks, C},
  journal =	 cabios,
  pages =	 {567--568},
  title =	 {{GenFrag} 2.1: New Features for More Robust Fragment
                  Assembly Benchmarks},
  volume =	 {10},
  year =	 {1994}
}

@article{ER61,
  author =	 {P. {Erd\H{o}s} and A. {R\'enyi}},
  journal =	 {Magyar Tud. Akad. Mat. {Kutat\'o} Int. {K\"ozl.}},
  note =	 {In: Selected papers of Alfred R{\'e}nyi. Edited by
                  P{\'a}l Tur{\'a}n. Budapest, Akademiai Kiado, 1976,
                  pp.\ 617--622.},
  pages =	 {215-220},
  title =	 {On a Classical Problem of Probability Theory},
  volume =	 {6A},
  year =	 {1961}
}

@Article{EHWG98i,
  author =	 {Brent Ewing and LaDeana Hillier and Michael C. Wendl
                  and Phil Green},
  title =	 {Base-calling of automated sequencer traces using
                  phred. I. Accuracy assessment},
  journal =	 {Genome Research},
  year =	 1998,
  volume =	 8,
  pages =	 {175--185}
}

@Article{EHWG98ii,
  author =	 {Brent Ewing and LaDeana Hillier and Michael C. Wendl
                  and Phil Green},
  title =	 {Base-calling of automated sequencer traces using
                  phred. II.Error probabilities},
  journal =	 {Genome Research},
  year =	 1998,
  volume =	 8,
  pages =	 {186--194}
}

@article{Esca73,
  author =	 {F. Escalante},
  journal =	 {Abh. Math. Sem. Univ. Hamburg},
  pages =	 {59--6},
  title =	 {{\"U}ber iterierte Clique-Graphen},
  volume =	 {39},
  year =	 {1973}
}

@incollection{FD90,
  author =	 {D. Feng and R. Doolittle},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {375--387},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Progressive Alignment and Phylogenetic Tree
                  Construction of Protein Sequences},
  volume =	 {183},
  year =	 {1990}
}

@article{Fels89,
  author =	 {J. Felsenstein},
  journal =	 {Cladistics},
  pages =	 {164--166},
  title =	 {{PHYLIP} -- {P}hylogeny {I}nference {P}ackage
                  ({V}ersion 3.2)},
  volume =	 {5},
  year =	 {1989}
}

@article{Fic82,
  author =	 {J. Fickett},
  journal =	 nar,
  pages =	 {5303--5317},
  title =	 {Recognition of Protein Coding Regions in {DNA}
                  Sequences},
  volume =	 {10},
  year =	 {1982}
}

@Article{FHZRM98,
  author =	 {Florea, L. and Hartzell, G. and Zhang, Z. and Rubin,
                  G. M. and Miller, W.},
  title =	 {A computer program for aligning a {cDNA} sequence
                  with a genomic {DNA} sequence},
  journal =	 {Genome Research},
  year =	 1998,
  volume =	 8,
  pages =	 {967--974}
}

@article{Floy90,
  author =	 {Edwin T. Floyd},
  journal =	 {Dr.\ {Dobb's} Journal},
  month =	 Nov,
  title =	 {An Existential Dictionary},
  year =	 {1990}
}

@inproceedings{FMM94,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  booktitle =	 {Anais da Academia Brasileira de {Ci\^encias}},
  number =	 {4},
  title =	 {On Edge-Colouring Indifference Graphs},
  volume =	 {66},
  year =	 {1994}
}

@inproceedings{FMM95,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  booktitle =	 {Anais da I Oficina Nacional em Problemas
                  Combinat\'orios},
  month =	 {Feb},
  organization = {IME-USP},
  pages =	 {11--14},
  title =	 {Edge-Colouring, Indifference Graphs, and Odd Maximum
                  Degree Graphs},
  year =	 {1995}
}

@inproceedings{FMM95a,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  address =	 {Valpara\'{\i}so, Chile},
  booktitle =	 {Proc.\ of the II Latin American Theoretical
                  Informatics},
  editor =	 {R. Baeza-Yates and E. Goles and P. V. Poblete},
  month =	 Apr,
  pages =	 {286--299},
  publisher =	 {Springer-Verlag},
  series =	 {LNCS},
  title =	 {On Edge-Colouring Indifference Graphs},
  volume =	 {911},
  year =	 {1995}
}

@inproceedings{FMM95b,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  booktitle =	 {Anais da II Oficina Nacional em Problemas
                  Combinat\'orios},
  month =	 {Nov},
  organization = {DCC-UNICAMP},
  pages =	 {26--38},
  title =	 {Local Conditions for Edge Coloring},
  year =	 {1995}
}

@article{FMM95cn,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  journal =	 {Congressus Numerantium},
  pages =	 {170--176},
  title =	 {A Greedy Method for Edge-Coloring Odd Maximum Degree
                  Doubly Chordal Graphs},
  volume =	 {111},
  year =	 {1995}
}

@article{FMM2003,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello and C. Ortiz},
  journal =	 {Theoretical Computer Science},
  pages =	 {145--155},
  title =	 {Decompisitions For the Edge Colouring of Reduced
                  Indifference Graphs},
  volume =	 {297},
  number =	 {(1--3)},
  year =	 {2003}
}

@article{FMM95ipl,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  journal =	 {Information Processing Letters},
  pages =	 {179--184},
  title =	 {A Linear-Time Algorithm for Proper Interval Graph
                  Recongnition},
  volume =	 {56},
  year =	 {1995}
}

@techreport{FMM95pb,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  address =	 {{\tt reltec@dcc.unicamp.br}},
  institution =	 {Computer Science Dept., University of Campinas},
  number =	 {{DCC-95-04}},
  title =	 {A Greedy Method for Edge-Coloring Odd Maximum Degree
                  Doubly Chordal Graphs},
  year =	 {1995}
}

@inproceedings{FMM96,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  booktitle =	 {XXIII {Semin\'ario} Integrado de Software e
                  Hardware},
  editor =	 {Roberto S. M. de Barros and Paulo R. F. Cunha},
  pages =	 {415--420},
  title =	 {On the Edge-Coloring of Split Graphs},
  year =	 {1996}
}

@inproceedings{FMM96e,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  booktitle =	 {Proc.~of the XXIII Integrated Seminar on Software
                  and Hardware - SEMISH},
  editor =	 {Roberto S. M. de Barros and Paulo R. F. Cunha},
  pages =	 {415--420},
  title =	 {On the Edge-Coloring of Split Graphs},
  year =	 {1996}
}

@article{FMM97tcs,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  journal =	 {Theoretical Computer Science},
  pages =	 {91--106},
  title =	 {On Edge-colouring Indifference Graphs},
  volume =	 {181},
  year =	 {1997}
}

@Article{FMM99,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  title =	 {Total-chromatic number and chromatic index of dually
                  chordal graphs},
  journal =	 {Information Processing Letters},
  year =	 1999,
  volume =	 70,
  number =	 3,
  pages =	 {147--152}
}

@Article{FMM2000,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello},
  title =	 {Local conditions for edge-coloring},
  journal =	 {Journal of Combinatorial Mathematics and
                  Combinatorial Computing},
  year =	 2000,
  volume =	 32,
  pages =	 {79--91}
}

@Article{FMMO2003,
  author =	 {C. M. H. de Figueiredo and J. Meidanis and C. P. de
                  Mello and C. Ortiz},
  title =	 {Decompositions for the edge colouring of reduced
                  indifference graphs},
  journal =	 {Theor. Comput. Sci.},
  year =	 2003,
  volume =	 {1--3},
  number =	 297,
  pages =	 {145--155}
}

@TechReport{FM2004,
  author =	 {V. J. Fortuna and J. Meidanis},
  title =	 {Sorting the Reverse Permutation by Prefix
                  Transpositions},
  institution =	 {Institute of Computing - University of Campinas},
  year =	 2004,
  number =	 {IC-04-04}
}

@article{GB90,
  author =	 {G. H. Gonnet and R. A. Baeza-Yates},
  journal =	 ipl,
  pages =	 {271--274},
  title =	 {An Analysis of the Karp-Rabin String Matching
                  Algorithm},
  volume =	 {34},
  year =	 {1990}
}

@Article{GMEHPRS2001,
  author =	 {Gorre, M. E. and Mohammed, M. and Ellwood, K. and
                  Hsu, N. and Paquette, R. and Rao, P. N. and Sawyers,
                  C. L.},
  title =	 {Clinical Resistance to {STI-571} Cancer Therapy
                  Caused by {BCR-ABL} Gene Mutation or Amplification},
  journal =	 {Science},
  year =	 2001,
  volume =	 293,
  number =	 5531,
  pages =	 {876--880}
}

@article{GC92,
  author =	 {Mark Guyer and Howard Cann},
  journal =	 {Science},
  pages =	 {67--76},
  title =	 {A comprehensive genetic linkage map of the human
                  genome},
  volume =	 {258},
  year =	 {1992}
}

@article{GDB83,
  author =	 {M. Gribskov and J. Devereux and R. Burgess},
  journal =	 nar,
  pages =	 {539--549},
  title =	 {The Codon Preference Plot: Graphic Analysis of
                  Protein Coding Sequences and Prediction of Gene
                  Expression},
  volume =	 {12},
  year =	 {1983}
}

@inproceedings{GI93,
  author =	 {R. Grossi and G. F. Italiano},
  booktitle =	 {Proc.\ 1st South American Workshop on String
                  Processing},
  editor =	 {R. Baeza-Yates and N. Ziviani},
  month =	 {sep},
  pages =	 {57--76},
  title =	 {Suffix Trees and Their Applications in String
                  Algorithms},
  year =	 {1993}
}

@book{GJ79,
  author =	 {Garey, Michael R. and Johnson, David S.},
  address =	 {New York},
  publisher =	 {Freeman},
  title =	 {Computers and Intractability: A Guide to the Theory
                  of NP-Completeness},
  year =	 {1979}
}

@book{GK90,
  author =	 {D. H. Greene and D. E. Knuth},
  address =	 {Boston},
  edition =	 {third},
  publisher =	 {Birkh{\"a}user},
  title =	 {Mathematics for the Analysis of Algorithms},
  year =	 {1990}
}

@article{GLL82,
  author =	 {U. I. Gupta and D. T. Lee and J. Y.-T. Leung},
  journal =	 {Networks},
  pages =	 {459--467},
  title =	 {Efficient Algorithms for Interval Graphs and
                  Circular-Arc Graphs},
  volume =	 {12},
  year =	 {1982}
}

@book{GLS88,
  author =	 {M. {Gr\"otschel} and L. {Lov\'asz} and A. Schrijver},
  publisher =	 {Springer-Verlag},
  title =	 {Geometric Algorithms and Combinatorial Optimization},
  year =	 {1988}
}

@article{GLS92,
  author =	 {Dan Gusfield and Gad M. Landau and Baruch Schieber},
  journal =	 ipl,
  pages =	 {181-185},
  title =	 {An Efficient Algorithm for the All Pairs
                  Suffix-Prefix Problem},
  volume =	 {41},
  year =	 {1992}
}

@InProceedings{GM98,
  author =	 {M. Gutierrez and J. Meidanis},
  title =	 {On the Clique Operator},
  booktitle =	 {Proc. of {LATIN}'98 - Latin American Theoretical
                  Informatics},
  pages =	 {261--272},
  year =	 1998,
  volume =	 1380,
  series =	 {Lecture Notes in Computer Science},
  publisher =	 {Springer}
}

@Article{GM2003,
  author =	 {M. Gutierrez and J. Meidanis},
  title =	 {Recognizing clique graphs of directed edge path
                  graphs},
  journal =	 {Discrete Applied Mathematics},
  year =	 2003,
  volume =	 126,
  number =	 {2--3},
  pages =	 {297--304}
}

@Article{ACFGM2007,
  author =	 {L. {Alc\'{o}n} and M. R. Cerioli and Celina M. H. de Figueiredo and M. Gutierrez and J. Meidanis},
  title =	 {Tree loop graphs},
  journal =	 {Discrete Applied Mathematics},
  year =	 2007,
  volume =	 155,
  number =	 {6--7},
  pages =	 {686--694}
}

@article{GMS80,
  author =	 {J. Gallant and D. Maier and J. Storer},
  journal =	 {J. Comput. System Sci.},
  number =	 {1},
  pages =	 {50--58},
  title =	 {On Finding Minimal Length Superstrings},
  volume =	 {20},
  year =	 {1980}
}

@article{GMSR79,
  author =	 {T. Gingerias and J. Milazzo and D. Sciaky and
                  R. Roberts},
  journal =	 nar,
  pages =	 {529--545},
  title =	 {Computer Programs for Assembly of {DNA} Sequences},
  volume =	 {7},
  year =	 {1979}
}

@book{Golu80,
  author =	 {Martin Charles Golumbic},
  publisher =	 {Academic Press},
  title =	 {Algorithmic Graph Theory and Perfect Graphs},
  year =	 {1980}
}

@article{Gonn81,
  author =	 {Gaston H. Gonnet},
  journal =	 {JACM},
  month =	 Apr,
  number =	 {2},
  pages =	 {289--304},
  title =	 {Expected Length of the Longest Probe Sequence in
                  Hash Code Searching},
  volume =	 {28},
  year =	 {1981}
}

@article{Goto90a,
  author =	 {Osamu Gotoh},
  journal =	 {Bull. Math. Biol.},
  number =	 {3},
  pages =	 {359--373},
  title =	 {Optimal Sequence Alignment Allowing for Long Gaps},
  volume =	 {52},
  year =	 {1990}
}

@article{Grah81,
  author =	 {S. Graham},
  journal =	 {Acta Arith.},
  pages =	 {163--179},
  title =	 {On {Linnik's} Constant},
  volume =	 {39},
  year =	 {1981}
}

@article{GT92,
  author =	 {S. W. Guo and E. A Thompson},
  journal =	 {Biometrics},
  pages =	 {361--372},
  title =	 {Performing the Exact Test of Hardy-Weinberg
                  Proportion for Multiple Alleles},
  volume =	 {48},
  year =	 {1992}
}

@book{HC83,
  author =	 {Arthur W. Ham and David H. Cormack},
  publisher =	 {Editora Guanabara Koogan},
  title =	 {Histologia},
  year =	 {1983}
}

@book{Heij87,
  author =	 {Heijne, Gunnar von},
  address =	 {San Diego, CA},
  publisher =	 {Academic Press},
  title =	 {Sequences Analysis in Molecular Biology: Treasure
                  Trove or Trivial Pursuit},
  year =	 {1987}
}

@incollection{Hein90,
  author =	 {Jotun Hein},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {626--645},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Unified Approach to Alignment and Phylogenies},
  volume =	 {183},
  year =	 {1990}
}

@article{HHM90,
  author =	 {Xiaoqiu Huang and Ross C. Hardison and Webb Miller},
  journal =	 cabios,
  number =	 {4},
  pages =	 {373--381},
  title =	 {A Space-Efficient algorithm for Local Similarities},
  volume =	 {6},
  year =	 {1990}
}

@article{Hirs75,
  author =	 {D. Hirshberg},
  journal =	 cacm,
  pages =	 {341--343},
  title =	 {A linear space algorithm for computing maximal
                  common subsequences},
  volume =	 {18},
  year =	 {1975}
}

@article{HJZCC94,
  author =	 {Holly A. Hammond and Li Jin and Y. Zhong and
                  C. Thomas Caskey and Ranajit Chakraborty},
  journal =	 {Am. J. Hum. Genet.},
  pages =	 {175--189},
  title =	 {Evaluation of 13 Short Tandem Repeat Loci for Use in
                  Personal Identification Applications},
  volume =	 {55},
  year =	 {1994}
}

@inproceedings{HL91,
  author =	 {Michael D. Hutton and Anna Lubiw},
  booktitle =	 {Proc. of the 2nd Symposium on Discrete Algorithms},
  pages =	 {203--211},
  title =	 {Upward Planar Drawing of Single Source Acyclic
                  Digraphs},
  year =	 {1991}
}

@article{HM91,
  author =	 {X. Huang and W. Miller},
  journal =	 {Advances in Applied Mathematics},
  pages =	 {337--357},
  title =	 {Linear-Space Local Similarity Algorithm},
  volume =	 {12},
  year =	 {1991}
}

@article{Hod92,
  author =	 {John Hodgson},
  journal =	 {Biotechnology},
  month =	 jul,
  number =	 {7},
  title =	 {Sequencing and Mapping Efforts in {``Model
                  Organisms''}},
  volume =	 {10},
  year =	 {1992}
}

@Article{Hold2002,
  author =	 {Holden, A. L.},
  title =	 {The {SNP} {C}onsortium: summary of a private
                  consortium effort to develop an applied map of the
                  human genome},
  journal =	 {Biotechniques},
  year =	 2002,
  pages =	 {22--24,26},
  month =	 {June},
  note =	 {Supplement}
}

@book{HS88,
  author =	 {J. Hindley and R. Staden},
  publisher =	 {Elsevier Biomedical Press},
  title =	 {{DNA} sequencing},
  year =	 {1988}
}

@book{Hua82,
  author =	 {{Hua Loo Keng}},
  publisher =	 {Springer-Verlag},
  title =	 {Introduction to Number Theory},
  year =	 {1982}
}

@article{Huan92,
  author =	 {X. Huang},
  journal =	 {Genomics},
  pages =	 {18--25},
  title =	 {A Contig Assembly Program Based on Sensitive
                  Detection of Fragment Overlaps},
  volume =	 {14},
  year =	 {1992}
}

@inproceedings{Huan95,
  author =	 {X. Huang},
  booktitle =	 {4th DIMACS Implementation Challenge - Fragment
                  Assembly},
  editor =	 {M. Vingron},
  title =	 {An Improved Sequence Assembly Program},
  year =	 {1995}
}

@book{HW79,
  author =	 {G. H. Hardy and E. M. Wright},
  edition =	 {fifth},
  publisher =	 {Oxford University Press},
  title =	 {An Introduction to the Theory of Numbers},
  year =	 {1979}
}

@incollection{HWB90,
  author =	 {Steven Henikoff and James C. Wallace and Joseph
                  P. Brown},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {111--132},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Finding Protein Similarities with Nucleotide
                  Sequence Databases},
  volume =	 {183},
  year =	 {1990}
}

@article{HZ77,
  author =	 {J. W. Hunt and T. G. Szymanski},
  journal =	 cacm,
  month =	 {May},
  number =	 {5},
  pages =	 {350--353},
  title =	 {A Fast Algorithm for Computing Longest Common
                  Subsequences},
  volume =	 {20},
  year =	 {1977}
}

@techreport{IP92,
  author =	 {Telba Irony and Carlos Alberto de {Bragan\c{c}a}
                  Pereira},
  address =	 {Statistics Dept., IME-USP, Cx.\ Postal 20570,
                  01498-970 {S\~ao} Paulo, Brazil},
  institution =	 {University of {S\~ao} Paulo},
  month =	 Sep,
  number =	 {{RT-MAE-9216}},
  title =	 {Bayesian Hypothesis Test: Using Surface Integrals to
                  Distribute Prior Information Among the Hypotheses},
  year =	 {1992}
}

@book{IR82,
  author =	 {K. Ireland and M. Rosen},
  publisher =	 {Springer-Verlag},
  series =	 {Graduate Texts in Mathematics},
  title =	 {A Classical Introduction to Modern Number Theory},
  volume =	 {84},
  year =	 {1982}
}

@article{Ivch71,
  author =	 {G. I. Ivchenko},
  journal =	 {Theory of Probability and its Applications},
  number =	 {2},
  pages =	 {293--307},
  title =	 {Limit Theorems in an Occupancy Problem},
  volume =	 {16},
  year =	 {1971}
}

@book{JK77,
  author =	 {N. L. Johnson and S. Kotz},
  address =	 {New York},
  publisher =	 {John Wiley \& Sons},
  title =	 {Urn Models and Their Application},
  year =	 {1977}
}

@inproceedings{JKLMRW93,
  author =	 {W. Istvanick and A. Kryder and G. Lewandowski and
                  J. Meidanis and A. Rang and S. Wyman and D. Joseph},
  booktitle =	 {Proc. of the Twenty-Sixth Annual Hawaii Int'l Conf
                  on System Sciences},
  month =	 {jan},
  pages =	 {534--543},
  title =	 {Dynamic Methods for Fragment Assembly in Large Scale
                  Genome Sequencing Projects},
  volume =	 {I},
  year =	 {1993}
}

@article{JMD86,
  author =	 {Johnston, R.E. and Mackenzie, J. M.Jr. and
                  Dougherty, W.G.},
  journal =	 nar,
  number =	 {1},
  pages =	 {517--527},
  title =	 {Assembly of overlapping {DNA} sequences by a program
                  written in BASIC for 64k CP/M and {MS-DOS
                  IBM-compatible} microcomputers},
  volume =	 {14},
  year =	 {1986}
}

@inproceedings{JMT92,
  author =	 {D. Joseph and J. Meidanis and P. Tiwari},
  booktitle =	 {Proc.\ of the Third Scandinavian Workshop on
                  Algorithm Theory},
  pages =	 {326--337},
  series =	 {Lecture Notes in Computer Science},
  title =	 {Determining {DNA} Sequence Similarity Using Maximum
                  Independent Set Algorithms for Interval Graphs},
  volume =	 {621},
  year =	 {1992}
}

@inproceedings{JMW88,
  author =	 {B. Just and F. {Meyer auf der Heide} and
                  A. Wigderson},
  booktitle =	 {{STACS} 88},
  editor =	 {R. Cori and M. Wirsing},
  pages =	 {29--37},
  publisher =	 {Springer-Verlag},
  title =	 {On Computations with Integer Division},
  year =	 {1988}
}

@incollection{KC90,
  author =	 {Patricia Kahn and Graham Cameron},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {23--31},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {{EMBL} Data Library},
  volume =	 {183},
  year =	 {1990}
}

@phdthesis{Kece91,
  author =	 {John D. Kececioglu},
  school =	 {The University of Arizona},
  title =	 {Exact and approximation algorithms for {DNA}
                  sequence reconstruntion},
  year =	 {1991}
}

@incollection{Keil90,
  author =	 {Borivoj Keil},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {50--60},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Cooperation between databases and Scientific
                  Community},
  volume =	 {183},
  year =	 {1990}
}

@unpublished{KM91,
  author =	 {J. Kececioglu and E. Myers},
  note =	 {Unpublished},
  title =	 {A Robust and Automatic Fragment Assembly System},
  year =	 {1991}
}

@techreport{KM92,
  author =	 {John D. Kececioglu and Eugene W. Myers},
  institution =	 {The University of Arizona},
  month =	 Oct,
  number =	 {TR 92-37},
  title =	 {Combinatorial algorithms for {DNA} sequence
                  assembly},
  year =	 {1992}
}

@article{KM95,
  author =	 {J. D. Kececioglu and E. W. Myers},
  journal =	 {Algorithmica},
  pages =	 {7--51},
  title =	 {Combinatorial Algorithms for {DNA} Fragment
                  Assembly},
  volume =	 {13},
  year =	 {1995}
}

@book{KnuthI,
  author =	 {D. E. Knuth},
  address =	 {Reading, Massachusetts},
  publisher =	 {Addison-Wesley},
  title =	 {The Art of Computer Programming},
  volume =	 {1},
  year =	 {1973}
}

@book{KnuthII,
  author =	 {D. E. Knuth},
  address =	 {Reading, Massachusetts},
  publisher =	 {Addison-Wesley},
  title =	 {The Art of Computer Programming},
  volume =	 {2},
  year =	 {1981}
}

@article{KR87,
  author =	 {R. Karp and M. Rabin},
  journal =	 {IBM J.\ of Research and Development},
  pages =	 {249--260},
  title =	 {Efficient Randomized Pattern-Matching Algorithms},
  volume =	 {31},
  year =	 {1987}
}

@unpublished{Kry92,
  author =	 {A. Kryder},
  note =	 {Manuscript},
  title =	 {A Statistical Package for Genome Sequencing},
  year =	 {1992}
}

@Article{KS2002,
  author =	 {Koebner, R. and Summers, R.},
  title =	 {The impact of molecular markers on the wheat
                  breeding paradigm},
  journal =	 {Cell Mol Biol Lett.},
  year =	 2002,
  volume =	 7,
  number =	 {2B},
  pages =	 {695--702}
}

@book{KSC78,
  author =	 {Valentin F. Kolchin and Boris A. {Sevast'yanov} and
                  Vladimir P. Chistyakov},
  address =	 {Washington, D.C.},
  publisher =	 {V. H. Winston \& Sons},
  series =	 {Scripta Series in Mathematics},
  title =	 {Random Allocations},
  year =	 {1978}
}

@inproceedings{KW90,
  author =	 {S. Kannan and T. Warnow},
  booktitle =	 {Proc.\ 31st Symp.\ on Foundations of Computer
                  Science},
  pages =	 {362--371},
  title =	 {Inferring evolutionary history from {DNA} sequences},
  year =	 {1991}
}

@article{LAK89,
  author =	 {D. Lipman and S. Altschul and J. Kececioglu},
  journal =	 pnas,
  pages =	 {4412--4415},
  title =	 {A Tool for Multiple Sequence Alignment},
  volume =	 {86},
  year =	 {1989}
}

@book{Lawl76,
  author =	 {Eugene L. Lawler},
  address =	 {New York},
  publisher =	 {Holt, Rinehart and Winston},
  title =	 {Combinatorial Optimization: Networks and Matroids},
  year =	 {1976}
}

@inproceedings{Li90,
  author =	 {Ming Li},
  booktitle =	 {Proc.\ 31st Symposium on Foundations of Computer
                  Science},
  pages =	 {125--134},
  title =	 {Towards a {DNA} sequencing theory (learning a
                  string)},
  year =	 {1990}
}

@unpublished{LIJ92,
  author =	 {Gary Lewandowski and Wendy Istvanick and Deborah
                  Joseph},
  note =	 {In preparation},
  title =	 {A Multiple Sequence Alignment Tool},
  year =	 {1992}
}

@article{Linn44,
  author =	 {U. V. Linnik},
  journal =	 {Mat. Sbornik},
  pages =	 {139--178},
  title =	 {On the Least Prime in an Arithmetic Progression},
  volume =	 {15},
  year =	 {1944}
}

@techreport{LK92,
  author =	 {C. L. Lucchesi and T. Kowaltowski},
  address =	 {DCC -- IMECC -- UNICAMP, Cx. Postal 6065, 13081-970,
                  Campinas, SP, Brazil},
  institution =	 {Dept. of Computer Science, State University of
                  Campinas},
  note =	 {To appear in {\em Software --- Practice and
                  Experience}},
  number =	 {{DCC}-01/92},
  title =	 {Applications of Finite Automata Representing Large
                  Vocabularies},
  year =	 {1992}
}

@article{LK93,
  author =	 {C. L. Lucchesi and T. Kowaltowski},
  journal =	 {Software --- Practice and Experience},
  number =	 {1},
  pages =	 {15-30},
  title =	 {Applications of finite automata representing large
                  vocabularies},
  volume =	 {23},
  year =	 {1993}
}

@inproceedings{LLM88,
  author =	 {M. Litzkow and M. Livny and M. W. Mutka},
  address =	 {San Jose, California},
  booktitle =	 {Proceedings of the 8th International Conference on
                  Distributed Computing Systems},
  month =	 jun,
  title =	 {Condor - {A} Hunter of Idle Workstations},
  year =	 {1988}
}

@article{LMT89,
  author =	 {Eric Lander and Jill P. Mesirov and Washington
                  Taylor},
  journal =	 {J. Supercomp.},
  pages =	 {255--269},
  title =	 {Study of Protein Sequence Comparison Metrics on the
                  Connection Machine {CM-2}},
  year =	 {1989}
}

@mastersthesis{Loza96,
  author =	 {L. A. P. Lozada},
  school =	 {DCC-UNICAMP},
  title =	 {{T\'opicos} na Classe dos Grafos Clique},
  year =	 {1996}
}

@article{LP85,
  author =	 {D. J. Lipman and W. R. Pearson},
  journal =	 {Science},
  pages =	 {1435--1441},
  title =	 {Rapid and Sensitive Protein Similarity Search},
  volume =	 {227},
  year =	 {1985}
}

@article{LW88,
  author =	 {Eric S. Lander and Michael S. Waterman},
  journal =	 {Genomics},
  pages =	 {231--239},
  title =	 {Genomic Mapping by Fingerprinting Random Clones: A
                  Mathematical Analysis},
  volume =	 {2},
  year =	 {1988}
}

@incollection{M90,
  author =	 {Sanzo Miyazawa},
  booktitle =	 {Computers and {DNA}},
  editor =	 {George I. Bell and Thomas M. Marr},
  pages =	 {47--61},
  publisher =	 {Addison-Wesley},
  title =	 {{DNA} Data Bank of {J}apan: Present Status and
                  Future Plans},
  year =	 {1990}
}

@article{MadH85,
  author =	 {Meyer auf der Heide, F.},
  journal =	 {JACM},
  number =	 {4},
  pages =	 {929--937},
  title =	 {Lower Bounds for Solving Linear Diophantine
                  Equations on Random Access Machines},
  volume =	 {32},
  year =	 {1985}
}

@book{Man89,
  author =	 {U. Manber},
  publisher =	 {Addison-Wesley},
  title =	 {Introduction to Algorithms},
  year =	 {1989}
}

@article{Mart83,
  author =	 {Hugo M. Martinez},
  journal =	 nar,
  number =	 {13},
  pages =	 {4629--4634},
  title =	 {An Efficient Method for Finding Repeats in Molecular
                  Sequences},
  volume =	 {11},
  year =	 {1983}
}

@Article{MKY+99,
  author =	 {Marth, G. T. and Korf, I. and Yandell, M. D. and
                  Yeh, R. T. and Gu, Z. and Zakeri, H. and Stitziel,
                  N. O. and Hillier, L. and Kwok, P. Y. and Gish,
                  W. R.},
  title =	 {A general approach to single-nucleotide polymorphism
                  discovery},
  journal =	 {Nature Genetics},
  year =	 1999,
  volume =	 23,
  number =	 4,
  pages =	 {452--456},
  month =	 {Dec},
  note =	 {Sotfware web page:
                  www.genome.wustl.edu/groups/informatics/software/polybayes/}
}

@article{MCS81,
  author =	 {J. Messing and R. Crea and P. H. Seeburg},
  journal =	 nar,
  pages =	 {309--321},
  title =	 {A System for Shotgun {DNA} Sequencing},
  volume =	 {9},
  year =	 {1981}
}

@techreport{Meid90,
  author =	 {J. Meid{\^a}nis},
  institution =	 {Computer Science Dept., University of
                  Wisconsin-Madison},
  note =	 {To appear in {\em Information Processing Letters\/}},
  number =	 {978},
  title =	 {Lower Bounds for Arithmetic Problems},
  year =	 {1990}
}

@article{Meid91,
  author =	 {J. Meidanis},
  journal =	 ipl,
  pages =	 {83--87},
  title =	 {Lower Bounds for Arithmetic Problems},
  volume =	 {38},
  year =	 {1991}
}

@phdthesis{Meid92,
  author =	 {J. Meidanis},
  school =	 {University of Wisconsin-Madison},
  title =	 {Algorithms for Problems in Computational Genetics},
  year =	 {1992}
}

@inproceedings{Meid93,
  author =	 {J. Meidanis},
  address =	 {Belo Horizonte, Brazil},
  booktitle =	 {Proc.\ First South American Workshop on String
                  Processing},
  editor =	 {R. Baeza-Yates and N. Ziviani},
  month =	 {September},
  organization = {UFMG},
  pages =	 {123--134},
  title =	 {Rethinking the {DNA} Fragment Assembly Problem},
  year =	 {1993}
}

@inproceedings{Meid95,
  author =	 {J. Meidanis},
  address =	 {Valpara\'{\i}so, Chile},
  booktitle =	 {Proc.\ of the II South American Workshop on String
                  Processing},
  editor =	 {R. Baeza-Yates and U. Manber},
  month =	 Apr,
  pages =	 {27--37},
  title =	 {Distance and Similarity in the Presence of
                  Nonincreasing Gap-Weighting Functions},
  year =	 {1995}
}

@inproceedings{Meid95chall,
  author =	 {J. Meidanis},
  booktitle =	 {Proc.\ of the IV DIMACS Implementation Challenge -
                  Fragment Assembly},
  editor =	 {M. Vingron},
  title =	 {{FAT} - {A} {Fragment Assembly Toolkit}},
  year =	 {1995}
}

@InProceedings{Meid2003,
  author =	 {J. Meidanis},
  title =	 {Current Challenges in Bioinformatics},
  booktitle =	 {String Processing and Information Retrieval, 10th
                  International Symposium, SPIRE 2003, Manaus, Brazil,
                  October 8-10, 2003, Proceedings},
  pages =	 {16--27},
  year =	 2003,
  editor =	 {Mario A. Nascimento and Edleno Silva de Moura and
                  Arlindo L. Oliveira},
  volume =	 2857,
  series =	 {Lecture Notes in Computer Science},
  isbn =	 {3-540-20177-7}
}

@InCollection{MD2000,
  author =	 "J. Meidanis and Z. Dias",
  title =	 "An Alternative Algebraic Formalism for Genome
                  Rearrangements",
  booktitle =	 "Comparative Genomics: Empirical and Analyitical
                  Approaches to Gene Order Dynamics, Map Alignment and
                  Evolution of Gene Families",
  pages =	 "213--223",
  publisher =	 "Kluwer Academic Publishers",
  editor =	 "D. Sankoff and J. H. Nadeau",
  month =	 Nov,
  year =	 "2000",
}

@TechReport{MD2001a,
  number =	 "IC-01-07",
  title =	 "Genome Rearrangements Distance by Fusion, Fission,
                  and Transposition is Easy",
  author =	 "J. Meidanis and Z. Dias",
  month =	 Jul,
  year =	 "2001",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "8"
}

@InProceedings{MD2000b,
  author =	 "J. Meidanis and Z. Dias",
  title =	 "An Alternative Algebraic Formalism for Genome
                  Rearrangements",
  booktitle =	 "Proceedings of the Gene Order Dynamics, Comparative
                  Maps and Multigene Families (DCAF'2000)",
  editor =	 "D. Sankoff and J. H. Nadeau",
  address =	 "Le Chantecler, Canada",
  month =	 Sep,
  year =	 "2000",
}

@TechReport{MWD2000,
  author =	 "J. Meidanis and M. E. M. T. Walter and Z. Dias",
  title =	 "Reversal Distance of Signed Circular Chromosomes",
  number =	 "IC-00-23",
  month =	 Dec,
  year =	 "2000",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "22",
}

}
@TechReport{MWD2000a,
  author =	 "J. Meidanis and M. E. M. T. Walter and Z. Dias",
  title =	 "A Lower Bound on the Reversal and Transposition
                  Diameter",
  number =	 "IC-00-16",
  month =	 Oct,
  year =	 "2000",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "13",
}

}
@InProceedings{MWD97a,
  author =	 "J. Meidanis and M. E. M. T. Walter and Z. Dias",
  title =	 "Distância de Reversão de Cromossomos Circulares",
  booktitle =	 "Proceedings of the XXIV Seminário Integrado de
                  Software e Hardware ({SEMISH'97})",
  month =	 Aug,
  note =	 "In Portuguese",
  pages =	 "119--131",
  year =	 "1997",
}

@InProceedings{MWD97b,
  author =	 "J. Meidanis and M. E. M. T. Walter and Z. Dias",
  title =	 "Transposition Distance Between a Permutation and its
                  Reverse",
  booktitle =	 "Proceedings of the 4th South American Workshop on
                  String Processing ({WSP'97})",
  pages =	 "70--79",
  publisher =	 "Carleton University Press",
  address =	 "Valparaiso, Chile",
  editor =	 "R. Baeza-Yates",
  year =	 "1997",
}

@InCollection{Meid99,
  author =	 {J. Meidanis},
  title =	 {A Simple Toolkit for {DNA} Fragment Assembly},
  booktitle =	 {Mathematical Support for Molecular Biology},
  pages =	 {271--288},
  publisher =	 {American Mathematical Society},
  year =	 1999,
  editor =	 {M. Farach-Colton and F. S. Roberts and M. Vingron
                  and M. Waterman},
  volume =	 47,
  series =	 {{DIMACS} Series in Discrete Mathematics and
                  Theoretical Computer Science}
}

@inproceedings{MELM96,
  author =	 {de Mendon\c{c}a Neto, C. F. X. and P. Eades and
                  C. L. Lucchesi and J. Meidanis},
  booktitle =	 {Computing: the Australasian Theory Symposium},
  editor =	 {P. Eades},
  note =	 {Submitted},
  title =	 {NP-Hardness Results for Tention-Free Layout},
  year =	 {1996}
}

@MastersThesis{Meid84e,
  author =	 {J. Meidanis},
  title =	 {The Moving Frame Method in Conformal Geometry},
  school =	 {University of São Paulo},
  year =	 1984
}

@unpublished{MJ92,
  author =	 {J. Meidanis and D. Joseph},
  note =	 {Submitted to the SIAM Symposium on Discrete
                  Algorithms},
  title =	 {Hashing and Back Prediction Methods for Computing
                  Sequence Similarity for Fragment Assembly},
  year =	 {1992}
}

@unpublished{MJ92pp,
  author =	 {J. Meidanis and D. Joseph},
  note =	 {Unpublished},
  title =	 {Hashing and Back-Prediction Methods for Computing
                  Sequence Similarity}
}

@unpublished{MJ92wl,
  author =	 {J. Meidanis and D. Joseph},
  note =	 {Unpublished},
  title =	 {On the Weakest Link in an Interval Graph and
                  Applications to {DNA} Frgament Assembly}
}

@article{ML81,
  author =	 {J. Maizel and R. Lenk},
  journal =	 pnas,
  pages =	 {7665--7669},
  title =	 {Enhanced Graphic Matrix Analysis of Nucleic Acid and
                  Protein Sequences},
  volume =	 {78},
  year =	 {1981}
}

@article{MM88a,
  author =	 {Eugene W. Myers and Webb Miller},
  journal =	 cabios,
  number =	 {1},
  pages =	 {11--17},
  title =	 {Optimal alignments in linear space},
  volume =	 {4},
  year =	 {1988}
}

@article{MM88b,
  author =	 {Webb Miller and Eugene W. Myers},
  journal =	 {Bull. Math. Biol.},
  number =	 {2},
  pages =	 {97--120},
  title =	 {Sequence Comparison with Concave Weighting
                  Functions},
  volume =	 {50},
  year =	 {1988}
}

@article{MM89,
  author =	 {E. W. Myers and W. Miller},
  journal =	 {Bull. Math. Biol.},
  pages =	 {5--37},
  title =	 {Approximate matching of regular expressions},
  volume =	 {51},
  year =	 {1989}
}

@inproceedings{MM90,
  author =	 {U. Manber and G. Myers},
  booktitle =	 {Proceedings of the First Annual ACM--SIAM Symposium
                  on Discrete Algorithms},
  pages =	 {319--327},
  publisher =	 {SIAM},
  title =	 {Suffix arrays: {A} new method for on--line string
                  searches},
  year =	 {1990},
  comment =	 "A new data structure is described that can, in many
                  situations, replace suffix trees and occupy less
                  space without loss of time. In some situations
                  suffix arrays can take longer to construct than
                  suffix trees. This data structure allows questions
                  of the form ``Is W a substring of A?'' to be
                  answered in $O(|W| + \log |A|)$ time."
}

@inproceedings{MM95,
  author =	 {J. Meidanis and E. G. Munuera},
  booktitle =	 {Proc.\ of the XV International Conference of the
                  Chilean Computing Society},
  editor =	 {N. Ziviani and J. Piquer and B. Ribeiro and
                  R. Baeza-Yates},
  month =	 {Nov},
  pages =	 {275--283},
  title =	 {A Simple Linear Time Algorithm for Binary Phylogeny},
  year =	 {1995}
}

@techreport{MM95pq,
  author =	 {J. Meidanis and E. G. Munuera},
  address =	 {{\tt reltec@dcc.unicamp.br}},
  institution =	 {Computer Science Dept., University of Campinas},
  number =	 {{DCC-95-21}},
  title =	 {A Linear Time Algorithm for Binary Phylogeny Using
                  PQ-Trees},
  year =	 {1995}
}

@inproceedings{MM96,
  author =	 {J. Meidanis and E. G. Munuera},
  address =	 {Recife, Brazil},
  booktitle =	 {Proc.\ of the III South American Workshop on String
                  Processing},
  editor =	 {N. Ziviani and Ricardo Baeza-Yates and Katia
                  {Guimar\~aes}},
  month =	 {Aug},
  pages =	 {194--202},
  title =	 {A Theory for the Consecutive Ones Property},
  year =	 {1996}
}

@article{MPT98,
  author =	 {J. Meidanis and O. Porto and G. P. Telles},
  journal =	 {Discrete Applied Mathematics},
  title =	 {On the consecutive ones property},
  volume =	 88,
  number =	 {1--3},
  pages =	 {325--354},
  year =	 1998
}

@book{MS94,
  author =	 {J. Meidanis and J. C. Setubal},
  address =	 {Recife, Brazil},
  publisher =	 {{IX} Escola de Computa\c{c}\~ao},
  title =	 {Uma Introdu\c{c}\~ao \`a Biologia Computacional},
  year =	 {1994}
}

@book{MS94e,
  author =	 {J. Meidanis and J. C. Setubal},
  address =	 {Recife, Brazil},
  publisher =	 {{IX} Brazilian Computing School},
  title =	 {An Introduction To Computational Biology},
  year =	 {1994}
}

@inproceedings{MS95,
  author =	 {J. Meidanis and J. C. Setubal},
  address =	 {Valpara\'{\i}so, Chile},
  booktitle =	 {Proc.\ of the II Latin American Theoretical
                  Informatics},
  editor =	 {R. Baeza-Yates and E. Goles and P. V. Poblete},
  month =	 Apr,
  pages =	 {411--426},
  publisher =	 {Springer-Verlag},
  series =	 {LNCS},
  title =	 {Multiple Alignment of Biological Sequences with Gap
                  Flexibility},
  volume =	 {911},
  year =	 {1995}
}

@inproceedings{MST88a,
  author =	 {Y. Mansour and B. Schieber and P. Tiwari},
  address =	 {Berlin, New York},
  booktitle =	 {Proc. 16th International Colloquium on Automata,
                  Languages, and Programming, Lecture Notes in Comp.\
                  Sci.\ 372},
  month =	 Jul,
  note =	 {Also in: Tech.\ Report TR 14272, IBM T. J. Watson
                  Research Center, Yorktown Heights, NY, December
                  1988},
  pages =	 {559--573},
  publisher =	 {Springer-Verlag},
  title =	 {Lower Bounds for Computations with the Floor
                  Operation},
  year =	 {1989}
}

@techreport{MST88b,
  author =	 {Y. Mansour and B. Schieber and P. Tiwari},
  address =	 {Yorktown Heights, NY},
  institution =	 {IBM T. J. Watson Research Center},
  month =	 Dec,
  note =	 {To appear in {\em JACM\/}. Preliminary version in:
                  Proc.\ 29th IEEE Symposium on Foundations of
                  Computer Science, October 1988, pp.\ 54--63},
  number =	 {TR 14272},
  title =	 {A Lower Bound for Integer Greatest Common Divisor
                  Computations},
  year =	 {1988}
}

@article{MST88bold,
  author =	 {Y. Mansour and B. Schieber and P. Tiwari},
  journal =	 {{\rm To appear in} JACM},
  note =	 {Preliminary version in: Proc.\ 29th IEEE Symposium
                  on Foundations of Computer Science, October 1988,
                  pp.\ 54--63},
  title =	 {A Lower Bound for Integer Greatest Common Divisor
                  Computations},
  year =	 {1991}
}

@article{MST91,
  author =	 {Y. Mansour and B. Schieber and P. Tiwari},
  journal =	 {{\rm To appear in} SIAM J. Comput.},
  note =	 {Preliminary version in: Proc.\ 16th International
                  Colloquium on Automata, Languages, and Programming,
                  Lecture Notes in Computer Science 372,
                  Springer-Verlag, Berlin, New York, July 1989,},
  number =	 {2},
  title =	 {Lower Bounds for Computations with the Floor
                  Operation},
  volume =	 {20},
  year =	 {1991}
}

@incollection{Mur90,
  author =	 {M. Murata},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {365--375},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Three-Way {N}eedleman-{W}unsch Algorithm},
  volume =	 {183},
  year =	 {1990}
}

@book{MvH90,
  author =	 {C. K. Mathews and K. E. van Holde},
  publisher =	 {Benjamin/Cummings},
  title =	 {Biochemistry},
  year =	 {1990}
}

@techreport{MVW95,
  author =	 {C. B. Medeiros and G. Vossen and M. Weske},
  institution =	 {University of {M\"unster}},
  number =	 {02/95-1},
  title =	 {{WASA}: {A} Workflow-Based Architecture to Support
                  Scientific Database Applications},
  year =	 {1995}
}

@techreport{MVW95a,
  author =	 {J. Meidanis and G. Vossen and M. Weske},
  institution =	 {University of {M\"unster}},
  number =	 {23/95-I},
  title =	 {Using Workflow Management in {DNA} Sequencing},
  year =	 {1995}
}

@inproceedings{MVW96,
  author =	 {J. Meidanis and G. Vossen and M. Weske},
  booktitle =	 {Proc.\ First IFCIS Conference on Cooperative
                  Information Systems},
  editor =	 {K. Aberer and A. Helal},
  title =	 {Using Workflow Management in {DNA} Sequencing},
  year =	 {1996}
}

@Article{MWD2002,
  author =	 {J. Meidanis and M. E. M. T. Walter and Z. Dias},
  title =	 {A Lower Bound on the Reversal and Transposition
                  Diameter},
  journal =	 {Journal of Computational Biology},
  year =	 2002,
  volume =	 9,
  number =	 5,
  pages =	 {743--745}
}

@inproceedings{MWD97,
  author =	 {J. Meidanis and M. E. M. T. Walter and Z. Dias},
  booktitle =	 {Anais do XXIV Semin{\'a}rio Integrado de Software e
                  Hardware},
  editor =	 {Paulo C{\'e}sar Masiero and Ros{\^a}ngela
                  A. D. Penteado},
  month =	 aug,
  pages =	 {119--131},
  publisher =	 {Universidade de Bras{\'{\i}}lia},
  title =	 {{Distância} de reversão de cromossomos circulares},
  year =	 {1997}
}

@inproceedings{MWD97e,
  author =	 {J. Meidanis and M. E. M. T. Walter and Z. Dias},
  booktitle =	 {Proc.~of the XXIV Integrated Seminar on Software and
                  Hardware - SEMISH},
  editor =	 {Paulo César Masiero and Rosângela A. D. Penteado},
  month =	 aug,
  pages =	 {119--131},
  publisher =	 {University de Brasília},
  title =	 {Distância de reversão de cromossomos circulares},
  year =	 {1997},
  note =	 {In Portuguese}
}

@inproceedings{mwd97c,
  author =	 {J. Meidanis and M. E. M. T. Walter and Z. Dias},
  booktitle =	 {Proc. of the Fourth South American Workshop on
                  String Processing},
  pages =	 {70--79},
  series =	 {International Informatics Series},
  publisher =	 {Carleton University Press},
  volume =	 8,
  title =	 {Transposition distance between a permutation and its
                  reverse},
  year =	 {1997}
}

@Article{MBV2002,
  author =	 "J. Meidanis and M. D. V. Braga and
                  S. Verjovski-Almeida",
  title =	 "{W}hole-{G}enome {A}nalysis of {T}ransporters in the
                  {P}lant {P}athogen \emph{{X}ylella fastidiosa}",
  journal =	 "Microbiology and Molecular Biology Reviews",
  year =	 "2002",
  volume =	 "66",
  number =	 "2",
  pages =	 "272--299",
  month =	 "June"
}

@TechReport{MM2005,
  author =	 {C. Mira and J. Meidanis},
  title =	 {Algebraic Formalism for Genome Rearrangements (Part
                  1)},
  institution =	 {Institute of Computing - University of Campinas},
  year =	 2005,
  number =	 {IC-05-10}
}

@inproceedings{Myer92,
  author =	 {Gene Myers},
  booktitle =	 {Proc.\ First Latin American Theoretical Informatics},
  pages =	 {372--386},
  series =	 {Lecture Notes in Computer Science},
  title =	 {Approximate matching of network expressions with
                  spacers},
  volume =	 {583},
  year =	 {1992}
}

@article{Myer95,
  author =	 {E. W. Myers},
  journal =	 {J. Computational Biology},
  number =	 {2},
  pages =	 {275--290},
  title =	 {Toward Simplifying and Accurately Formulating
                  Fragment Assembly},
  volume =	 {2},
  year =	 {1995}
}

@article{NS88,
  author =	 {Kazuo Nishimura and Masaaki Sibuya},
  journal =	 {Ann. Inst. Statist. Math.},
  number =	 {1},
  pages =	 {77--91},
  title =	 {Occupancy With Two Types of Balls},
  volume =	 {40},
  year =	 {1988}
}

@article{NVS91,
  author =	 {A. Nayeem and J. Vila and H. A. Scheraga},
  journal =	 {J. Comput. Chem.},
  number =	 {5},
  pages =	 {594--605},
  title =	 {A Comparative Study of Simulated Annealing and
                  {M}onte {C}arlo-with-minimization approaches to the
                  minimum energy structures of polypeptides:
                  ({M}et)-enkephalin},
  volume =	 {12},
  year =	 {1991}
}

@article{NW70,
  author =	 {Saul B. Needleman and Christian D. Wunsch},
  journal =	 jmb,
  pages =	 {443--453},
  title =	 {A General Method Applicable to the Search for
                  Similarities in the Amino Acid Sequence of Two
                  Proteins},
  volume =	 {48},
  year =	 {1970}
}

@book{NW88,
  author =	 {G. L. Nemhauser and L. A. Wosley},
  publisher =	 {John Wiley \& Sons},
  title =	 {Integer and Combinatorial Oprimization},
  year =	 {1988}
}

@article{Olar91,
  author =	 {Stephen Olariu},
  journal =	 ipl,
  pages =	 {21--25},
  title =	 {An optimal greedy heuristic to color interval
                  graphs},
  volume =	 {37},
  year =	 {1991}
}

@Article{Oliv2003,
  author =	 {Marcos de Oliveira},
  title =	 {Diferença genômica: Análise das alterações em
                  nucleotídeos é tema do primeiro software comercial
                  da {Scylla}},
  journal =	 {Revista Pesquisa Fapesp},
  year =	 2003,
  volume =	 89,
  month =	 {Julho}
}

@Book{Past1999,
  author =	 {Jack K. Pasternak},
  title =	 {An Introduction to Human Molecular Genetics:
                  Mechanisms of Inherited Diseases},
  publisher =	 {Wiley-Liss},
  year =	 1999,
  edition =	 {1st},
  note =	 {ISBN: 1891786032}
}

@book{PB85,
  author =	 {{Purdom, Jr.}, P. W. and C. A. Brown},
  address =	 {New York},
  publisher =	 {Holt, Rinehart and Winston},
  title =	 {The Analysis of Algorithms},
  year =	 {1985}
}

@article{PBPR89,
  author =	 {J. Posfai and A. Bhagwat and G. Posfai and
                  R. Roberts},
  journal =	 nar,
  pages =	 {2421--2435},
  title =	 {Predictive Motifs Derived from Cytosine
                  Methyltransferases},
  volume =	 {17},
  year =	 {1989}
}

@article{Pea91,
  author =	 {W. Pearson},
  journal =	 {Genomics},
  pages =	 {635--650},
  title =	 {Searching Protein Sequence Libraries: Comparison of
                  the Sensitivity and Selectivity of the
                  {S}mith-{W}aterman and {FASTA} Algorithms},
  volume =	 {11},
  year =	 {1991}
}

@incollection{Pear90,
  author =	 {William R. Pearson},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {63--98},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Rapid and Sensitive Sequence Comparison with {FASTP}
                  and {FASTA}},
  volume =	 {183},
  year =	 {1990}
}

@article{Peev91,
  author =	 {K. Peeva},
  journal =	 {Theoretical Computer Science},
  number =	 {2},
  pages =	 {269--285},
  title =	 {Equivalence, Reduction and Minimization of Finite
                  Automata over Semirings},
  volume =	 {88},
  year =	 {1991}
}

@article{PL88,
  author =	 {William R. Pearson and David J. Lipman},
  journal =	 pnas,
  pages =	 {2444--2448},
  title =	 {Improved Tools for Biological Sequence Comparison},
  volume =	 {85},
  year =	 {1988}
}

@incollection{PM92,
  author =	 {William R. Pearson and Webb Miller},
  booktitle =	 {Numerical Computer Methods},
  editor =	 {Ludwig Brand and Michael L. Johnson},
  pages =	 {575--601},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Dynamic Programming Algorithms for Biological
                  Sequence Comparison},
  volume =	 {210},
  year =	 {1992}
}

@article{Poll75,
  author =	 {J. M. Pollard},
  journal =	 {Bit},
  pages =	 {331--334},
  title =	 {A Monte Carlo Method for Factorization},
  volume =	 {15},
  year =	 {1975}
}

@inbook{PS81,
  author =	 {W. Paul and J. Simon},
  pages =	 {331--340},
  publisher =	 {Universit{\'e} de Gen{\`e}ve},
  series =	 {Monographies de {l'Enseignement} Math{\'e}matique},
  title =	 {Decision Trees and Random Access Machines},
  volume =	 {30},
  year =	 {1981}
}

@article{PSU84,
  author =	 {H. Peltola and H. {S\"oderlund} and E. Ukkonen},
  journal =	 nar,
  pages =	 {307--321},
  title =	 {{SEQAIDS}: A {DNA} Sequence Assembling Program Based
                  on a Mathematical Model},
  volume =	 {12},
  year =	 {1984}
}

@misc{Phrap,
  author =	 {The Phred/Phrap/Consed System Home Page},
  note =	 {http://www.phrap.org/}
}

@Article{QM2006,
  author =	 {J. A. A. Quitzau and J. Meidanis},
  title =	 {A fully resolved consensus between fully resolved
                  phylogenetic trees},
  journal =	 {Genetics and Molecular Research},
  year =	 2006,
  volume =	 5,
  number =	 1,
  pages =	 {269--283}
}

@TechReport{QM2005,
  author =	 {J. A. A. Quitzau and J. Meidanis},
  title =	 {A fully resolved consensus between fully resolved
                  phylogenetic trees},
  institution =	 {Institute of Computing - University of Campinas},
  year =	 2005,
  number =	 {IC-05-27},
  note =	 {Also presented as full paper at the X-Meeting of the
                  Brazilian Association of Bioinformatics and
                  Computational Biology, 2005}
}

@article{Re62,
  author =	 {A. {R\'enyi}},
  journal =	 {MTA Mat. Kut. Int. {K\"ozl}.},
  pages =	 {203--214},
  title =	 {Three New Proofs and a Generalization of a Theorem
                  of {Irving} {Weiss}},
  volume =	 {7A},
  year =	 {1962}
}

@book{Robe89,
  editor =	 {Fred Roberts},
  publisher =	 {Springer-Verlag},
  title =	 {Applications of Combinatorics and Graph Theory to
                  the Biological and Social Sciences},
  year =	 {1989}
}

@article{RS62,
  author =	 {J. B. Rosser and L. Schoenfeld},
  journal =	 {Ill. J. Math.},
  pages =	 {64--94},
  title =	 {Approximate Formulas for Some Functions of Prime
                  Numbers},
  volume =	 {6},
  year =	 {1962}
}

@article{SAL91,
  author =	 {G. Schuler and S. Altschul and D. Lipman},
  journal =	 {Proteins Struc. Func. Genet.},
  pages =	 {180--190},
  title =	 {A Workbench for Multiple Alignment Construction and
                  Analysis},
  volume =	 {9},
  year =	 {1991}
}

@article{Sank72,
  author =	 {David Sankoff},
  journal =	 pnas,
  number =	 {1},
  pages =	 {4--6},
  title =	 {Matching Sequences under Deletion/Insertion
                  Constraints},
  volume =	 {69},
  year =	 {1972}
}

@Article{S+2000,
  author =	 {A. Simpson and others},
  title =	 {The genome sequence of the plant pathogen
                  \emph{{X}ylella fastidiosa}},
  journal =	 {Nature},
  year =	 2000,
  volume =	 406,
  pages =	 {151--157},
  note =	 {This paper has more than one hundred authors (not
                  shown), and J. Meidanis is one of them}
}

@Article{S+2002,
  author =	 {A. C. R. {da Silva} and others},
  title =	 {Comparison of the genomes of two
                  \emph{{X}anthomonas} pathogens with differing host
                  specificities},
  journal =	 {Nature},
  year =	 2002,
  volume =	 417,
  pages =	 {459--463},
  note =	 {This paper has more than fifty authors (not shown),
                  and J. Meidanis is one of them}
}

@Article{V+2003,
  author =	 "A. L. Vettore and others",
  title =	 "{A}nalysis and {F}unctional {A}nnotation of an
                  {E}xpressed {S}equence {T}ag {C}ollection for
                  {T}ropical {C}rop {S}ugarcane",
  journal =	 "Genome Research",
  year =	 "2003",
  volume =	 "13",
  pages =	 "2725--2735",
  note =	 "This paper has more than fifty authors (not shown),
                  and J. Meidanis is one of them"
}

@article{SCH92,
  author =	 {Wei-Kuan Shih and T. C. Chen and Wen-Lian Hsu},
  journal =	 {{SIAM} J. Computing},
  number =	 {6},
  pages =	 {1026--1046},
  title =	 {An $O(n^2\log n)$ Algorithm for the {H}amiltonian
                  {C}ycle Problem on Circular-Arc Graphs},
  volume =	 {21},
  year =	 {1992}
}

@article{Schuler97,
  author =	 {G. Schuler},
  journal =	 {Genome Research},
  number =	 {5},
  pages =	 {541--550},
  title =	 {Sequence Mapping by Electronic PCR},
  volume =	 {7},
  year =	 {1997}
}

@techreport{Shav90,
  author =	 {J. W. Shavlik},
  institution =	 {Computer Sciences Department, University of
                  Wisconsin-Madison},
  note =	 {Submitted (12/90) to the 1991 International Joint
                  Conference on Artificial Intelligence},
  number =	 {988},
  title =	 {Case-Based Reasoning with Noisy Case Boundaries: An
                  Application in Molecular Biology},
  year =	 {1990}
}

@inproceedings{Shav91,
  author =	 {Jude Shavlik},
  address =	 {Washington, DC},
  booktitle =	 {Proceedings of the DARPA Cased-Based Reasoning
                  Workshop},
  pages =	 {327--338},
  title =	 {Finding Genes by Case-Based Reasoning in the
                  Presence of Noisy Case Boundaries},
  year =	 {1991}
}

@inproceedings{Simo87,
  author =	 {I. Simon},
  booktitle =	 {Proc.\ {LITP} Spring School on Theoretical Computer
                  Science},
  pages =	 {79--92},
  series =	 {Lecture Notes in Computer Science},
  title =	 {Sequence comparison: some theory and some practice},
  volume =	 {377},
  year =	 {1987}
}

@article{SGF2000,
  author =	 {D. Stekel and Y. Git and F. Falciani},
  journal =	 {Genome Research},
  pages =	 {2055--2061},
  title =	 {The Comparison of Gene Expression from Multiple
                  c{DNA} Libraries},
  volume =	 {10},
  number =	 {12},
  year =	 {2000}
}

@book{SK83,
  author =	 {D. Sankoff and J. B. Kruskal},
  address =	 {Reading, {MA}},
  publisher =	 {Addison-Wesley},
  title =	 {Time Warps, String Edits, and Macromolecules: the
                  Theory and Practice of Sequence Comparison},
  year =	 {1983}
}

@article{SKH93,
  author =	 {D. Seto and B. F. Koop and L. Hood},
  journal =	 {Genomics},
  pages =	 {673--676},
  title =	 {An Experimentally Derived Data Set Constructed for
                  Testing Large-Scale {DNA} Sequence Assembly
                  Algorithms},
  volume =	 {15},
  year =	 {1993}
}

@article{SM82,
  author =	 {Staden, R. and A. Mc{L}achan},
  journal =	 nar,
  pages =	 {141--156},
  title =	 {Codon Preference and Its Use in Identifying Protein
                  Coding Regions in Long {DNA} Sequences},
  volume =	 {10},
  year =	 {1982}
}

@article{SM86,
  author =	 {E. Sobel and H. M. Martinez},
  journal =	 nar,
  number =	 {1},
  pages =	 {363--374},
  title =	 {A Multiple Sequence Alignment Program},
  volume =	 {14},
  year =	 {1986}
}

@book{SM97,
  author =	 {J. C. Setubal and J. Meidanis},
  note =	 {ISBN: 0-534-95262-3},
  publisher =	 {PWS Publishing Company},
  title =	 {Introduction to Computational Molecular Biology},
  year =	 {1997}
}

@article{Sta79,
  author =	 {R. Staden},
  journal =	 nar,
  pages =	 {2601--2610},
  title =	 {A Strategy of {DNA} Sequencing Employing Computer
                  Programs},
  volume =	 {6},
  year =	 {1979}
}

@article{Stad80,
  author =	 {Staden, R.},
  journal =	 nar,
  number =	 {16},
  pages =	 {3673--3694},
  title =	 {A new computer method for the storage and
                  manipulation of {DNA} gel reading data},
  volume =	 {8},
  year =	 {1980}
}

@article{Stad82,
  author =	 {Staden, R.},
  journal =	 nar,
  pages =	 {4731--4751},
  title =	 {Automation of the Computer Handling of Gel Reading
                  Data Produced by the Shotgun Method of {DNA}
                  Sequencing},
  volume =	 {10},
  year =	 {1982}
}

@article{Stad91,
  author =	 {S. Dean and Staden, R.},
  journal =	 nar,
  number =	 {14},
  pages =	 {3907--3911},
  title =	 {A Sequence Assembly and Editing Program for
                  Efficient Management of Large Projects},
  volume =	 {19},
  year =	 {1991}
}

@techreport{Step92,
  author =	 {G. A. Stephen},
  address =	 {Dean Street, Bangor, Gwynedd, UK LL57 1UT},
  institution =	 {School of Electronic Engineering Science, University
                  College of North Wales},
  number =	 {{TR}-92-gas-01},
  title =	 {String Search},
  year =	 {1992}
}

@article{Stra83,
  author =	 {V. Strassen},
  journal =	 {SIAM J. on Computing},
  month =	 Feb,
  number =	 {1},
  pages =	 {1--27},
  title =	 {The Computational Complexity of Continued Fractions},
  volume =	 {12},
  year =	 {1983}
}

@misc{Strings,
  note =	 {Strings abbreviate journal names, book names, etc.},
  x =
                  "************************************************************"
}

@article{SW81,
  author =	 {T. F. Smith and M. S. Waterman},
  journal =	 jmb,
  pages =	 {195--197},
  title =	 {Identification of Common Molecular Subsequences},
  volume =	 {147},
  year =	 {1981}
}

@article{SWB85,
  author =	 {T. F. Smith and M. S. Waterman and C. Burks},
  journal =	 nar,
  number =	 {2},
  pages =	 {645--656},
  title =	 {The Statistical Distribution of Nucleic Acid
                  Similarities},
  volume =	 {13},
  year =	 {1985}
}

@article{SWF81,
  author =	 {T. F. Smith and M. S. Waterman and W. M. Fitch},
  journal =	 {J. Molec. Evol.},
  pages =	 {38--46},
  title =	 {Comparative Biosequence Metrics},
  volume =	 {18},
  year =	 {1981}
}

@article{SY82,
  author =	 {J. M. Steele and A. C. Yao},
  journal =	 {J. of Algorithms},
  pages =	 {1--8},
  title =	 {Lower bounds for algebraic decision trees},
  volume =	 {3},
  year =	 {1982}
}

@book{Tama91,
  author =	 {R. Tamarin},
  edition =	 {3rd},
  publisher =	 {Wm. C. Brown Publishers},
  title =	 {Principles of Genetics},
  year =	 {1991}
}

@book{Tarj83,
  author =	 {Robert Endre Tarjan},
  publisher =	 siam,
  title =	 {Data Structures and Network Algorithms},
  year =	 {1983}
}

@incollection{Tay90,
  author =	 {W. Taylor},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {456--474},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Hierarchical Methods to Align Large Numbers of
                  Biological Sequences},
  volume =	 {183},
  year =	 {1990}
}

@Article{Telles*2001,
  author =	 "G. P. Telles and M. D. V. Braga and Z. Dias and
                  L. T. Li and J. A. A. Quitzau and F. R. da Silva and
                  J. Meidanis",
  title =	 "Bioinformatics of the Sugarcane {EST} Project",
  journal =	 "Genetics and Molecular Biology",
  volume =	 "24",
  number =	 "1-4",
  pages =	 "9--15",
  month =	 "December",
  year =	 "2001",
}

@Article{TSC2001,
  author =	 {{The International SNP Map Working Group}},
  title =	 {A map of human genome sequence variation containing
                  1.4 million {SNPs}},
  journal =	 {Nature},
  year =	 2001,
  volume =	 409,
  pages =	 {928--933},
  month =	 {February}
}

@Article{TS2003,
  author =	 {Thorisson, G. A. and Stein, L. D.},
  title =	 {The {SNP} {C}onsortium website: past, present and
                  future},
  journal =	 {Nucleic Acids Research},
  year =	 2003,
  volume =	 31,
  number =	 1,
  pages =	 {124--127}
}

@incollection{TBDS90,
  author =	 {David C. Torney and Christian Burks and Daniel
                  Davidson and Karl M. Sirotkin},
  booktitle =	 {Computers and {DNA}},
  editor =	 {George I. Bell and Thomas M. Marr},
  pages =	 {109--125},
  publisher =	 {Addison-Wesley},
  title =	 {Computation of {$d^2$}: A Measure of Sequence
                  Dissimilarity},
  year =	 {1990}
}

@article{TH79,
  author =	 {Trotter, Jr., William T. and Frank Harary},
  journal =	 {J. Graph Theory},
  pages =	 {205--211},
  title =	 {On Double and Multiple Interval Graphs},
  volume =	 {3},
  year =	 {1979}
}

@article{Turn89,
  author =	 {Jonathan S. Turner},
  journal =	 {Information and Computation},
  pages =	 {1--20},
  title =	 {Approximation algorithms for the shortest common
                  superstring problem},
  volume =	 {83},
  year =	 {1989}
}

@unpublished{UM91,
  author =	 {E. Uberbacher and R. Mural},
  note =	 {Manuscript},
  title =	 {Locating Protein Coding Regions in Human {DNA}
                  Sequences Using a Neural Network -- Multiple Sensor
                  Approach},
  year =	 {1991}
}

@article{Vali84,
  author =	 {L. G. Valiant},
  journal =	 cacm,
  pages =	 {1134--1142},
  title =	 {A theory of the learnable},
  volume =	 {27},
  year =	 {1984}
}

@article{vzG87,
  author =	 {von zur Gathen, J.},
  journal =	 {SIAM J. Comput.},
  month =	 {Oct},
  number =	 {5},
  pages =	 {930--945},
  title =	 {Computing Powers in Parallel},
  volume =	 {16},
  year =	 {1987}
}

@inproceedings{vzGS86,
  author =	 {J. von zur Gathen and G. Seroussi},
  address =	 {Santiago, Chile},
  booktitle =	 {6th International Conference in Computer Science},
  pages =	 {171--184},
  title =	 {Boolean Circuits Versus Arithmetic Circuits},
  year =	 {1986}
}

@book{Wake94,
  author =	 {John F. Wakerly},
  edition =	 {Second},
  note =	 {ISBN 0-13-211459-3},
  publisher =	 {Prentice Hall},
  title =	 {Digital Design Principles and Practices},
  year =	 {1994}
}

@article{Wall84,
  author =	 {Wallace, R.B.},
  journal =	 {Biotechnology Software},
  pages =	 {6},
  title =	 {{DNASTAR} - A Microcomputer-Based {DNA} Sequence
                  Management System},
  volume =	 {1},
  year =	 {1984}
}

@inproceedings{Warn93,
  author =	 {T. Warnow},
  booktitle =	 {Proc.\ 4th Symposium on Discrete Algorithms},
  month =	 {jan},
  title =	 {Tree compatibility and inferring evolutionary
                  history},
  year =	 {1993}
}

@book{Wate88,
  address =	 {Boca Raton, FL},
  editor =	 {M. Waterman},
  publisher =	 {CRC Press},
  title =	 {Mathematical Methods for {DNA} Sequences},
  year =	 {1988}
}

@article{WC53,
  author =	 {J. D. Watson and F. H. C. Crick},
  journal =	 {Nature},
  pages =	 {737--738},
  title =	 {Molecular Structure of Nucleic Acids -- A Structure
                  for Deoxyribose Nucleic Acid},
  volume =	 {171},
  year =	 {1953}
}

@InProceedings{WDM2000,
  author =	 "M. E. M. T. Walter and Z. Dias and J. Meidanis",
  title =	 "A New Approach for Approximating The Transposition
                  Distance",
  booktitle =	 "Proceedings of the String Processing and Information
                  Retrieval ({SPIRE'2000})",
  month =	 Sep,
  year =	 "2000",
}

@InProceedings{WDM98,
  author =	 "M. E. M. T. Walter and Z. Dias and J. Meidanis",
  title =	 "Reversal and transposition distance of linear
                  chromosomes",
  booktitle =	 "Proceedings of the String Processing and Information
                  Retrieval ({SPIRE'98})",
  year =	 "1998",
}

@article{WG86,
  author =	 {M. S. Waterman and J. R. Griggs},
  journal =	 {Bull. Math. Biol.},
  number =	 {2},
  pages =	 {189--195},
  title =	 {Interval Graphs and Maps of {DNA}},
  volume =	 {48},
  year =	 {1986}
}

@incollection{WJ90,
  author =	 {M. Waterman and R. Jones},
  booktitle =	 molevol,
  editor =	 {Russell F. Doolittle},
  pages =	 {221--237},
  publisher =	 {Academic Press},
  series =	 me,
  title =	 {Consensus Methods for {DNA} and Protein Sequence
                  Alignment},
  volume =	 {183},
  year =	 {1990}
}

@Article{WCO2001,
  author =	 {S. J. Wheelan and D. M. Church and J. M. Ostell},
  title =	 {Spidey: A Tool for {mRNA}-to-Genomic Alignments},
  journal =	 {Genome Research},
  year =	 2001,
  volume =	 11,
  pages =	 {1952--1957}
}

@article{WL83,
  author =	 {W. Wilbur and D. Lipman},
  journal =	 pnas,
  pages =	 {726--730},
  title =	 {Rapid Similarity Searches of Nucleic Acid and
                  Protein Data Banks},
  volume =	 {80},
  year =	 {1983}
}

@book{Zehn70,
  author =	 {Peter W. Zehna},
  address =	 {Boston},
  publisher =	 {Allyn and Bacon},
  title =	 {Probability Distributions and Statistics},
  year =	 {1970}
}

@article{DH2002,
  author =	 {Jack C. M. Dekkers and Fr\'ed\'eric Hospital},
  journal =	 {Nature Reviews | Genetics},
  pages =	 {22--32},
  title =	 {The Use of Molecular Genetics in the Improvement of
                  Agricultural Populations},
  volume =	 {3},
  year =	 {2002}
}

@article{Doerge2002,
  author =	 {Rebecca W. Doerge},
  journal =	 {Nature Reviews | Genetics},
  pages =	 {43--52},
  title =	 {Mapping and Analysis of Quantitative Trait Loci in
                  Experimental Populations},
  volume =	 {3},
  year =	 {2002}
}

@book{CD01,
  author =	 {J. Cheesman and J. Daniels},
  title =	 {{UML} Components : A Simple Process for Specifying
                  Component-Based Software},
  publisher =	 {Addison-Wesley},
  year =	 2001
}

@Book{R91,
  author =	 {J. Rumbaugh and M. Blaha and W. Premerlani and
                  others},
  title =	 {Object-oriented modeling and design},
  publisher =	 {Prentice-Hall},
  year =	 1991,
  address =	 {New Jersey}
}

@TechReport{BEW00,
  author =	 {M.R. Barbacci and R.J. Ellison and C.B. Weinstock
                  and W.G. Wood},
  title =	 {Quality Attribute Workshop Participants Handbook},
  institution =	 {CMU/SEI},
  year =	 2000,
  number =	 {2000-SR-001}
}

@TechReport{L92,
  author =	 {B. Liskov},
  title =	 {A history of {CLU}},
  institution =	 {{MIT/LCS}},
  year =	 1992
}

@TechReport{CN96,
  author =	 {P.C. Clements and L.M. Northrop},
  title =	 {Software architecture: an executive overview},
  institution =	 {CMU/SEI},
  year =	 1996,
  number =	 {{CMU/SEI-96-TR-003}}
}

@Article{BK03,
  author =	 {M. Björkander and C. Kobryn},
  title =	 {Architecting Systems with UML 2.0},
  journal =	 {IEEE Software},
  year =	 2003,
  volume =	 20,
  number =	 4,
  pages =	 {57--61},
}

@MastersThesis{C02,
  author =	 {L.F.S. Carvalho},
  title =	 {{BLOOM} ­ {BLAST Object Oriented Management}: uma
                  solução integrada para gerenciamento dos resultados
                  do BLAST por meio de um paradigma orientado a
                  objetos. },
  school =	 {UCB},
  year =	 2002
}

@Article{D03,
  author =	 {C. Dennis},
  title =	 {Error reports threaten to unravel databases of
                  mitochondrial {DNA}},
  journal =	 {Nature},
  year =	 2003,
  volume =	 {421}
}

@TechReport{KJB00,
  author =	 {Z. Kiziltan and T. Jonsson and B. Hnich},
  title =	 {On the Definition of Concepts in Component Based
                  Software Development},
  institution =	 {Department of Software Engineering-- Mälardalen
                  University},
  year =	 2000,
  address =	 {Västerås, Sweden},
  note =	 {Report produced at the course entitled
                  Component-Based Software Engineering -- State of the
                  Art}
}

@InProceedings{KO95,
  author =	 {L. Kung-Kiu and M. Ornaghi},
  title =	 {A Formal Approach to Software Component
                  Specification},
  booktitle =	 {SAVCBS 2001 Proceedings},
  pages =	 {88--96},
  year =	 2001
}

@Article{C95,
  author =	 {P.C. Clements},
  title =	 {From subroutinrd to subsystems: component-based
                  software development},
  journal =	 {The American Programmer},
  year =	 1995,
  volume =	 8,
  number =	 11
}

@InProceedings{DKV97,
  author =	 {Fonda Daniels and Kalhee Kim and Mladen A. Vouk},
  title =	 {The Reliable Hybrid Pattern - A Generalized Fault
                  Tolerant Software Design Pattern},
  booktitle =	 {Proceedings of the 4th Pattern Languages of
                  Programming Conference},
  year =	 1997,
  note =	 {Published as Washington University Technical Report
                  97-34}
}

@InProceedings{SGR03,
  author =	 {Moacir Silva and Paulo Guerra and Cecília Rubira},
  title =	 {A Java Component Model for Evolving Software
                  Systems},
  booktitle =	 {Proceedings of Automated Software Engineering 2003},
  year =	 2003
}

@Misc{FinOne2005,
  author =	 {Tribuna da Imprensa},
  title =	 {Brasil se firma como maior exportador de carne
                  bovina},
  howpublished = {Artigo publicado em 20/janeiro},
  year =	 2005,
  note =	 {Clipping by Finance One:
                  http://www.financeone.com.br/noticia.php?lang=br\&nid=12576}
}

@Misc{IA2005,
  author =	 {David Patterson},
  title =	 {Timed {AI} Systems},
  howpublished = {Short talk at National Cattlemen's Beef Association
                  - NCBA},
  month =	 {February},
  year =	 2005,
  note =	 {Clipping by Cattle Industry website:
                  http://www.4cattlemen.com/ncba2005/tracks/PR108.html}
}

@InProceedings{Fries85,
  author =	 {Fries, L. A.},
  title =	 {Melhoramento Gen\'etico de Bovinos de Corte -
                  Situa\c{c}\~ao e Id\'eias Recentes},
  booktitle =	 {Anais do XXXIo Congresso Nacional de Gen\'etica},
  year =	 1985,
  address =	 {Belo Horizonte, MG},
  organization = {SBG/SBPC}
}

@InProceedings{Hend73,
  author =	 {Henderson, C. R.},
  title =	 {Sire evaluation and genetic trends},
  booktitle =	 {Proc. of the Anim. Breed. and Genet. Symp. in Honor
                  of Dr Jay L. Lush},
  pages =	 {10--28},
  year =	 1973,
  address =	 {Blacksnurg, VA},
  organization = {Soc. Anim. Prod.}
}

@Book{JBR1999,
  author =	 {I. Jacobson and G. Booch and J. Rumbaugh},
  title =	 {The Unified Software Development Process},
  publisher =	 {Addison-Wesley},
  year =	 1999,
  note =	 {ISBN 0-201-57169-2}
}

@Book{CD2001,
  author =	 {J. Cheesman and J. Daniels},
  title =	 {{UML} Components: a simple process for specifying
                  component-based software},
  publisher =	 {Addison-Wesley},
  year =	 2001,
  note =	 {ISBN 0-201-70851-5}
}

@Book{GMSLG2000,
  author =	 {Anthony J.F. Griffiths and Jeffrey H. Miller and
                  David T. Suzuki and Richard C. Lewontin and William
                  M. Gelbart},
  title =	 {An Introduction to Genetic Analysis},
  publisher =	 {W. H. Freeman},
  year =	 2000,
  address =	 {New York},
  edition =	 {7th},
  month =	 {Feb},
  note =	 {ISBN: 071673771X}
}

@Article{WKLRTrapd1990,
  author =	 {J. G. Williams and A. R. Kubelik and K. J. Livak and
                  J. A. Rafalski and and S. V. Tingey },
  title =	 {{DNA} polymorphisms amplified by arbitrary primers
                  are useful as genetic markers},
  journal =	 {Nucleic Acids Res.},
  year =	 1990,
  volume =	 18,
  number =	 22,
  pages =	 {6531--6535}
}

@Article{MG1977,
  author =	 {A. M. Maxam and W. Gilbert},
  title =	 {A new method for sequencing {DNA}},
  journal =	 {Proc. Nat. Acad. Sci. U.S.A.},
  year =	 1977,
  volume =	 74,
  pages =	 {560--564}
}

@Article{SNC1977,
  author =	 {Sanger, F. and Nicklen, S. and Coulson, A. R.},
  title =	 {{DNA} Sequencing with Chain-Terminating Inhibitors},
  journal =	 {Proc. Nat. Acad. Sci. U.S.A.},
  year =	 1977,
  volume =	 74,
  pages =	 {5463--5467}
}

@Article{F+1995,
  author =	 {Fleischmann, R. D. and Adams, M. D. and White,
                  O. and Clayton, R. A. and Kirkness, E. F. and
                  Kerlavage, A. R. and Bult, C. J. and Tomb, J. F. and
                  Dougherty, B. A. and Merrick, J. M. and others},
  title =	 {Whole-genome random sequencing and assembly of
                  \emph{{H}aemophilus influenzae} Rd.},
  journal =	 {Science},
  year =	 1995,
  volume =	 269,
  number =	 5223,
  pages =	 {496--512}
}

@Article{IHGSC2001,
  author =	 {{International Human Genome Sequencing Consortium}},
  title =	 {Initial sequencing and analysis of the human genome},
  journal =	 {Nature},
  year =	 2001,
  volume =	 409,
  pages =	 {860--921}
}

@Article{VAM+2001,
  author =	 {J. Craig Venter and Mark D. Adams and Eugene
                  W. Myers and Peter W. Li and Richard J. Mural and
                  Granger G. Sutton and Hamilton O. Smith and others},
  title =	 {The Sequence of the Human Genome},
  journal =	 {Science},
  year =	 2001,
  volume =	 291,
  number =	 5507,
  pages =	 {1304--1351}
}

@Article{ACHE+2000,
  author =	 {Adams, M. D. and Celniker, S. E. and Holt, R. A. and
                  Evans, C. A. and Gocayne, J. D. and others},
  title =	 {The Genome Sequence of \emph{Drosophila
                  melanogaster}},
  journal =	 {Science},
  year =	 2000,
  volume =	 287,
  pages =	 {2185--2195}
}

@Article{MSDDF+2000,
  author =	 {Myers, E. W. and Sutton, G. G. and Delcher,
                  A. L. and Dew, I. M. and Fasulo, D. P. and others},
  title =	 {A Whole-Genome Assembly of \emph{Drosophila}},
  journal =	 {Science},
  year =	 2000,
  volume =	 287,
  pages =	 {2196--2204}
}

@Article{DCVB+2000,
  author =	 {Dias Neto, Emmanuel and Ricardo Garcia Correa and
                  Sergio Verjovski-Almeida and Marcelo R. S. Briones
                  and others},
  title =	 {Shotgun sequencing of the human transcriptome with
                  {ORF} expressed sequence tags},
  journal =	 {Proc. Nat. Acad. Sci. U.S.A.},
  year =	 2000,
  volume =	 97,
  number =	 7,
  pages =	 {3491--3496}
}

@Article{SSZI+1998,
  author =	 {Paul T. Spellman and Gavin Sherlock and Michael
                  Q. Zhang and Vishwanath R. Iyer and others},
  title =	 {Comprehensive Identification of Cell Cycle-regulated
                  Genes of the Yeast \emph{{S}accharomyces cerevisiae}
                  by Microarray Hybridization},
  journal =	 {Mol. Biol. Cell.},
  year =	 1998,
  volume =	 9,
  number =	 12,
  pages =	 {3273--3297}
}

@Article{SSDB1995,
  author =	 {Schena, M. and Shalon, D. and Davis, R. W. and
                  Brown, P. O.},
  title =	 {Quantitative monitoring of gene expression patterns
                  with a complementary {DNA} microarray},
  journal =	 {Science},
  year =	 1995,
  volume =	 270,
  number =	 5235,
  pages =	 {484--487}
}

@Article{VZVK1995,
  author =	 {Velculescu, V.E. and Zhang, L. and Vogelstein,
                  B. and Kinzler, K. W.},
  title =	 {Serial analysis of gene expression},
  journal =	 {Science},
  year =	 1995,
  volume =	 270,
  number =	 5235,
  pages =	 {484--487}
}

@Article{MRIS+2003,
  author =	 {Hideo Matsumura and Stefanie Reich and Akiko Ito and
                  Hiromasa Saitoh and others},
  title =	 {Gene expression analysis of plant host-pathogen
                  interactions by {SuperSAGE}},
  journal =	 {Proc. Nat. Acad. Sci. U.S.A.},
  year =	 2003,
  volume =	 100,
  number =	 26,
  pages =	 {15718--15723}
}

@Book{FG1996,
  author =	 {M\'arcio Elias Ferreira and Dario Grattapaglia},
  title =	 {Introdu\c{c}\~ao ao Uso de Marcadores Moleculares em
                  An\'alise Gen\'etica},
  publisher =	 {CENARGEN, EMBRAPA},
  year =	 1996,
  edition =	 {Segunda}
}

@Article{LB1989,
  author =	 {E. S. Lander and D. Botstein},
  title =	 {Mapping Mendelian Factors Underlying Quantitative
                  Traits Using {RFLP} Linkage Maps},
  journal =	 {Genetics},
  year =	 1989,
  volume =	 121,
  pages =	 {185--199}
}

@InCollection{Bear2000,
  author =	 {Eduardo Bearzoti},
  title =	 {Mapeamento de {QTL}},
  booktitle =	 {An\'alise de {QTL} no Melhoramento de Plantas},
  pages =	 {63--224},
  publisher =	 {Universidade Federal de Goi\'as},
  year =	 2000,
  editor =	 {Jos\'e Baldin Pinheiro and Iraides Fernandes
                  Carneiro}
}

@Article{KZT1999,
  author =	 {Chen-Hung Kao and Zhao-Bang Zeng and Robert
                  D. Teasdale},
  title =	 {Multiple Interval Mapping for Quantitative Trait
                  Loci},
  journal =	 {Genetics},
  year =	 1999,
  volume =	 152,
  pages =	 {1203--1216}
}

@Article{Hald1919,
  author =	 {J. B. S. Haldane},
  title =	 {The combination of linkage values, and the
                  calculation of distances between the loci of linked
                  factors},
  journal =	 {J. Genet.},
  year =	 1919,
  volume =	 8,
  pages =	 {299--309}
}

@Article{AKG+1991,
  author =	 {Adams, M. D. and Kelley, J. M. and Gocayne,
                  J. D. and Dubnick, M. and others},
  title =	 {Complementary {DNA} sequencing: expressed sequence
                  tags and human genome project},
  journal =	 {Science},
  year =	 1991,
  volume =	 252,
  number =	 5013,
  pages =	 {1651--1656}
}

@Misc{Poll2005,
  author =	 {John Pollack},
  title =	 {Heritability},
  howpublished = {Working Dogs Cyberzine, Internet site},
  year =	 2005,
  note =	 {\texttt{www.workingdogs.com/doc0189.htm}. Consultado
                  em 25/04/2005}
}

@Article{GO2000,
  author =	 {{The Gene Ontology Consortium}},
  title =	 {Gene ontology: tool for the unification of biology},
  journal =	 {Nature Genetics},
  year =	 2000,
  volume =	 25,
  number =	 1,
  pages =	 {25--29},
  month =	 {May}
}

@Book{Eucl1999,
  author =	 {Euclides Filho, K.},
  title =	 {Melhoramento gen\'etico animal no Brasil:
                  fundamentos, hist\'oria e import\^ancia},
  publisher =	 {EMBRAPA/CNPGC},
  year =	 1999,
  address =	 {Campo Grande, Brasil},
  note =	 {63p}
}

@Article{FSK1997,
  author =	 {Catherine Feuillet and Gabriele Schachermayr and
                  Beat Keller},
  title =	 {Molecular cloning of a new receptor-like kinase gene
                  encoded at the {Lr10} disease resistance locus of
                  wheat},
  journal =	 {The Plant Journal},
  year =	 1997,
  volume =	 11,
  number =	 1,
  pages =	 {45--52}
}

@Article{SBJSL2001,
  author =	 {S. Seah and H. Bariana and J. Jahier and
                  K. Sivasithamparam and E. S. Lagudah},
  title =	 {The introgressed segment carrying rust resistance
                  genes {Yr17}, {Lr37} and {Sr38} in wheat can be
                  assayed by a cloned disease resistance gene-like
                  sequence},
  journal =	 {TAG -- Theoretical and Applied Genetics},
  year =	 2001,
  volume =	 102,
  number =	 4,
  pages =	 {600--605}
}

@Article{BSEL+2004,
  author =	 {Jos\'e Braccini Neto and Martinho de Almeida e Silva
                  and Ricardo Frederico Euclydes and Paulo S\'avio
                  Lopes and Robledo de Almeida Torres and Adair Jos\'e
                  Regazzi},
  title =	 {Compara\c{c}\~ao de metodologias de predi\c{c}\~ao
                  de valores gen\'eticos utilizando dados simulados},
  journal =	 {Revista Brasileira de Zootecnia},
  year =	 2004,
  volume =	 33,
  number =	 6,
  pages =	 {1683--1688},
  month =	 {nov/dez},
  note =	 {Supl. 1}
}

@Article{BF1994,
  author =	 {Brito, F. V. and Fries, L. A.},
  title =	 {Proposta de um método para avaliação genética de
                  bovinos de corte},
  journal =	 {Revista Brasileira de Zootecnia},
  year =	 1994,
  volume =	 23,
  number =	 2,
  pages =	 {181--188}
}

@Article{TNYK+2002,
  author =	 {Takano, J. and Noguchi, K. and Yasumori, M. and
                  Kobayashi, M. and Gajdos, Z. and Miwa, K. and
                  Hayashi, H. and Yoneyama, T. and Fujiwara, T.},
  title =	 {\textit{Arabidopsis} boron transporter for xylem
                  loading},
  journal =	 {Nature},
  year =	 2002,
  volume =	 420,
  number =	 6913,
  pages =	 {337--340},
  month =	 {Nov}
}

@techreport{Almeida*2006,
  number =	 "IC-06-14",
  title =	 "Um algoritmo para identificação de correlações
                  múltiplas de polimorfismos",
  author =	 "A. A. M. Almeida and M. Galves and Z. Dias",
  month =	 "September",
  year =	 "2006",
  institution =	 "Institute of Computing - University of Campinas",
  pages =	 "17",
  language =	 "Portuguese",
  abstract =	 { \begin{absport} Polimorfimo de Base {\'U}nica (SNP)
                  {\'e} uma muta{\c{c}}{\~a}o que afeta apenas uma
                  posi{\c{c}}{\~a}o do genoma de um
                  organismo. Correla{\c{c}}{\~a}o de polimorfismos
                  (LD) {\'e} uma associa{\c{c}}{\~a}o n{\~a}o
                  aleat{\'o}ria de SNPs, podendo ser empregada como
                  marcador. Correla{\c{c}}{\~a}o m{\'u}ltipla de
                  polimorfismos agrupa tr{\^e}s ou mais polimorfismos,
                  permitindo que quaisquer dois polimorfismos sejam
                  utilizados como marcadores. Neste trabalho,
                  estudamos duas defini{\c{c}}{\~o}es de LDs (LD
                  completo e LD {\'u}til) e apresentamos uma
                  defini{\c{c}}{\~a}o para LDs m{\'u}ltiplos
                  fundamentada em teoria dos grafos, assim como uma
                  heur{\'{\i}}stica gulosa, baseada no grau dos
                  v{\'e}rtices, para sua
                  identifica{\c{c}}{\~a}o. S{\~a}o exibidos resultados
                  promissores obtidos em testes com dados do genoma da
                  cana-de-a{\c{c}}{\'u}car e do genoma
                  humano. \end{absport} }
}

@InProceedings{GD2005,
  author =	 "M. Galves and Z. Dias",
  title =	 "{C}omparison of genomic {DNA} to {cDNA} alignment
                  methods",
  booktitle =	 "Lecture Notes on Bioinformatics",
  pages =	 "170--180",
  year =	 "2005",
  editor =	 "J.C. Setubal and S. Verjovski-Almeida",
  volume =	 "3594",
  month =	 "July",
  publisher =	 "Springer-Verlag Berlin Heildelberg",
  note =	 "Brazilian Symposium on Bioinformatics (BSB 2005)"
}

@Article{Galves*2006,
  author =	 "M. Galves and J. A. A. Quitzau and Z. Dias",
  title =	 "{N}ew strategy to detect single nucleotide
                  polymorphisms",
  journal =	 "Genetics and Molecular Research",
  volume =	 "5",
  number =	 "1",
  pages =	 "143--153",
  year =	 "2006"
}

@Misc{Excegen,
  key =		 "Excegen",
  title =	 "{E}xcegen {G}enética",
  month =	 "Novembro",
  year =	 "2006",
  note =	 "http://www.excegen.com.br/"
}

@Misc{AgronegocioMAPA,
  key =		 "AgronegocioMAPA",
  author =	 "Ministério da Agricultura Pecuária e Abastecimento
                  -- Assessoria de Gestão Estratégica",
  title =	 "{P}rojeções do {A}gronegócio: {B}rasil",
  pages =	 "1--35",
  howpublished = "http://www.agricultura.gov.br/",
  month =	 "February",
  year =	 "2006",
  note =	 "35 pages, Portuguese"
}

@Misc{MAPA,
  key =		 "MAPA",
  title =	 "{M}inistério da {A}gricultura {P}ecuária e {A}bastecimento",
  month =	 "November",
  year =	 "2006",
  note =	 "http://www.agricultura.gov.br/"
}


@Misc{IDC,
  key =		 "IDC",
  title =	 "{IDC} {B}rasil",
  month =	 "November",
  year =	 "2006",
  note =	 "http://www.idclatin.com/default2.asp?ctr=bra"
}

@TechReport{Rossini*2006,
  author =	 "A. Rossini",
  title =	 "{B}razil {IT} {I}nvestment {T}rends: {A}gribusiness
                  2006",
  institution =	 "IDC Brasil",
  year =	 "2006",
  number =	 "BR3625",
  month =	 "April",
  note =	 "18 pages, Portuguese"
}

@Misc{CEPEA,
  key =		 "CEPEA",
  title =	 "{CEPEA} -- {C}entro de {E}studos {A}vançados em
                  {E}conomia {A}plicada",
  month =	 "November",
  year =	 "2006",
  note =	 "http://www.cepea.esalq.usp.br/"
}

@Misc{UNCTAD,
  key =		 "UNCTAD",
  title =	 "{U}nited {N}ations {C}onference on {T}rade and
                  {D}evelopment",
  month =	 "November",
  year =	 "2006",
  note =	 "http://www.unctad.org/"
}

@Article{LT1990,
  author =	 "R. Lande and R. Thompson",
  title =	 "{E}fficiency of {M}arker-{A}ssisted {S}election in
                  the {I}mprovement of {Q}uantitative {T}raits",
  journal =	 "Genetics",
  year =	 "1990",
  volume =	 "124",
  pages =	 "743--756",
  month =	 "March"
}