Instituto de Computação
 
Departamento de Teoria da Computação
 
Produções / Artigos publicados em periódicos

Artigos publicados em periódicos especializados arbitrados de circulação (internacional)
 
1.
  MEIDANIS, João; WALTER, Maria Emilia M.T.; DIAS, Zanoni; "A Lower Bound on the Reversal and Transposition Diameter", 12/2002, Journal of Computational Biology : a journal of computational molecular cell biology, Vol. 9, Fac. 5, pp.743-745, New York, ESTADOS UNIDOS, 2002
 
2.
  GUTIERREZ, Marisa; MEIDANIS, João; "Recognizing clique graphs of directed edge path graphs", 11/2002, Discrete Applied Mathematics, Vol. 126, Fac. 2-3, pp.297-304, Amsterdam, HOLANDA, 2002
 
3.
  SETUBAL, João Carlos; SLUYS, Marie Anne V.; MONTEIRO-VITORELLO, C.B.; CAMARGO, L.E.A.; MENCK, C.F.M.; RASERA DA SILVA, A. C.; FERRO, J.A.; OLIVEIRA, M. C.; KITAJIMA, J.P.; SIMPSON, A.J.G.; "Comparative genomic analysis of plant-associated bacteria", 11/2002, Annual Review of Phytopathology, Vol. 40, pp.169-189, Palo Alto, CA, ESTADOS UNIDOS, 2002
 
4.
  MELLO, Célia Picinin de; FIGUEIREDO, Celina M.H. de; GIMBEL, John; SZWARCFITER, Jayme L.; "A note on transitive orientations with maximum sets of sources and sinks", 11/2002, Discrete Applied Mathematics, Vol. 120, pp.91-95, Amsterdam, HOLANDA, 2002
 
5.
  MEIDANIS, João; "An algorithm that builds a set of strings given its overlap graph.", 11/2002, Lecture Notes Computer Sciences, Vol. 2, pp.350-358, Berlin, ESTADOS UNIDOS, 2002
 
6.
  GUTIERREZ, Marisa; MEIDANIS, João; "Algebraic Theory for the Clique Operator", 10/2002, Journal of the Brazilian Computer Society, Vol. 3, pp.50-60, Rio de Janeiro, RJ, BRASIL, 2002
 
7.
  MEIDANIS, João; DIAS VIEIRA BRAGA, Marilia; VERJOVSKI-ALMEIDA, Sérgio; "Whole-Genome Analysis of Transporters in the Plant Pathogen Xylella fastidiosa", 06/2002, Microbiology and Molecular Biology Reviews, Vol. 66, Fac. 2, pp.272-299, New York, ESTADOS UNIDOS, 2002
 
8.
  LUCCHESI, Cláudio Leonardo; "Contributions of Jayme Luiz Szwarcfiter to Graph Theory and Computer Science", 06/2002, Journal of the Brazilian Computer Society, Vol. 7, Fac. 3, pp.9-22, Rio de Janeiro, RJ, BRASIL, 2002
 
9.
  MENDONÇA NETO, Cândido F.X.; SCHAFFER, Karl; XAVIER, Érico F.; STOLFI, Jorge; FARIA, Luerbio; FIGUEIREDO, Celina M.H. de; "The splitting number and skewness of Cn x Cm", 04/2002, Ars Combinatória, Vol. 63, pp.193-205, Winnipeg, CANADA, 2002
 
10.
  MOURA, Arnaldo Vieira; PINTO, Guilherme A.; "A note on the Verification of Automata Specifications of Probabilistic Real-time Systems", 04/2002, Information Processing Letters, Vol. 82, pp.223-228, Amsterdam, HOLANDA, 2002
 
11.
  GUTIERREZ, M.; MEIDANIS, João; "On Clique Graph Recognition", 03/2002, Ars Combinatória, Vol. 63, pp.207-210, Winnipeg, CANADA, 2002
 
12.
  RASERA DA SILVA, A. C.; FERRO, J.A.; REINACH, F.C.; FARAH, C.S.; FURLAN, L.R.; QUAGGIO, R.B.; MONTEIRO-VITORELLO, C.B.; SLUYS, Marie Anne V.; SETUBAL, João Carlos; MEIDANIS, João; OKURA, Vagner R.; KITAJIMA, J.P.; "Comparison of the genomes of two Xanthomonas
pathogens with differing host specificities",
03/2002, Nature: International Weekly Journal of Science, Vol. 417, Fac. 6887, pp.459-463, London, REINO UNIDO, 2002

 
13.
  LUCCHESI, Cláudio Leonardo; CARVALHO, Marcelo Henriques de; MURTY, Uppaluri S. R.; "On a Conjecture of Lovász Concerning Bricks. I. The Characteristic of a Matching Covered Graph.", 02/2002, Journal of Combinatorial Theory; Series B, Vol. 85, pp.94-136, San Diego, ESTADOS UNIDOS, 2002
 
14.
  LUCCHESI, Cláudio Leonardo; CARVALHO, Marcelo Henriques de; MURTY, Uppaluri S. R.; "On a Conjecture of Lovász Concerning Bricks. II. Bricks of Finite Characteristic.", 02/2002, Journal of Combinatorial Theory; Series B, Vol. 85, pp.137-180, San Diego, ESTADOS UNIDOS, 2002
 
15.
  SOUZA, Cid Carvalho de; FERREIRA, Carlos Eduardo; WAKABAYASHI, Yoshiko; "Rearrangement of DNA fragments: a branch-and-cut algorithm", 02/2002, Discrete Applied Mathematics, Vol. 116, Fac. 1--2, pp.161-177, Amsterdam, HOLANDA, 2002
 
16.
  LUCCHESI, Cláudio Leonardo; CARVALHO, Marcelo H. de; MURTY, Uppaluri S. R.; "Optimal Ear Decompositions of Matching Covered Graphs and Bases for the Matching Lattice", 02/2002, Journal of Combinatorial Theory; Series B, Vol. 85, pp.59-93, San Diego, ESTADOS UNIDOS, 2002