Laxmi Parida  Laxmi Parida photo         

contact information

ISCB Fellow, IBM Fellow, Master Inventor, Manager, Computational Genomics Group
Thomas J. Watson Research Center, Yorktown Heights, NY USA


Professional Associations

Professional Associations:  ACM  |  International Society for Computational Biology  |  Society for Industrial and Applied Mathematics

more information

More information:  Group page

Research Publications

Please contact me or use to get copies of the papers below


    • Pattern Discovery in Bioinformatics: Theory and Algorithms.
      Author: Laxmi Parida
      Publisher: Chapman & Hall/CRC; 1 edition (July 16, 2007), 532 pages,
      ISBN-10: 1584885491, ISBN-13: 978-1584885498.

Edited Volumes

  • Distributed Computing and Internet Technology,
    Editors: Günter Fahrnberger, Sapna Gopinathan, Laxmi Parida
    LNCS Volume 11319 Springer-Verlag, 2019.

  • 18th International Workshop on Algorithms in Bioinformatics (WABI 2018),
    Editors: Laxmi Parida, Esko Ukonnen
    LIPIcs, vol 113, Dagstuhl Publishing, 2018.

  • Distributed Computing and Internet Technology,
    Editors: Atul Negi, Raj Bhatnagar, Laxmi Parida
    LNCS Volume 10722 Springer-Verlag, 2018.

  • Distributed Computing and Internet Technology,
    Editors: Padmanabhan Krishnan, P. Radha Krishna, Laxmi Parida
    LNCS Volume 10109 Springer-Verlag, 2017.

  • Distributed Computing and Internet Technology,
    Editors: Nikolaj Bjorner, Sanjiva Prasad, Laxmi Parida
    LNCS Volume 9581 Springer-Verlag, ISBN: 978-3-319-28033-2 (Print) 978-3-319-28034-9 (Online), 2016.

  • Proceedings of the Twelfth Annual Research in Computational Molecular Biology (RECOMB) Satellite Workshop on Comparative Genomics
    Editors: Laxmi Parida, Gurinder Atwal and Bud Mishra
    BMC Genomics 2014, Vol 15 (Suppl 6) (17 October 2014)

  • Information and Computation,
    Editors: Amihood Amir and Laxmi Parida
    Elsevier, 2011.

  • Proceedings of Eighth Asia-Pacific Bioinformatics Conference (APBC 2010)
    Editors: Laxmi Parida and Gene Myers
    BMC Bioinformatics 2010, 11(Suppl 1):I1 (18 January 2010)

  • Combinatorial Pattern Matching,
    Editors: Amihood Amir and Laxmi Parida
    LNCS 6129 Springer-Verlag 2010, ISSN 0302-9743, 2010.

Book Chapters

    1. BAC Sequencing Using Pooled Methods,
      Author: Christopher A. Saski, F. Alex Feltus, Laxmi Parida, Niina Haiminen
      Bacterial Artificial Chromosomes, Methods in Molecular Biology Volume 1227, 2015, pp 55-67.
      Publisher: Springer Verlag, 2015.

    2. Genetic History of Populations: Limits to Inference,
      Authors: Daniel E Platt, Filippo Utro, Marc Pybus and Laxmi Parida
      Models and Algorithms for Genome Evolution, 2013
      Editor: Cedric Chauve, Nadia El-Mabrouk and Eric Tannier
      Publisher: Springer.
    3. Discovering patterns in gene order,
      Authors: Laxmi Parida and Niina Haiminen
      Evolutionary genomics: statistical and computational methods
      Editor: Maria Anisimova (Series editor: John Walker)
      Methods in Molecular Biology, 2012, Volume 855, Part 3, 431-455, DOI: 10.1007/978-1-61779-582-4_16.
      Publisher: Springer Humana.


    1. Non-redundant Representation of Ancestral Recombinations Graphs,
      Author: Laxmi Parida
      Evolutionary genomics: statistical and computational methods
      Editor: Maria Anisimova (Series editor: John Walker)
      Methods in Molecular Biology, 2012, Volume 856, Part 3, 315-332.
      Publisher: Springer Humana.


    1. Graph Model of Coalescence with Recombinations,
      Author: Laxmi Parida
      The Problem Solving Handbook for Computational Biology and Bioinformatics (Lecture notes in mathematics)
      Editors: Lenwood S. Heath, Naren Ramakrishnan
      Publisher: Springer Verlag, 2010.

Life Sciences

    1. Koyama, T.; Weeraratne, D.; Snowdon, J.L.; Parida, L. Emergence of Drift Variants That May Affect COVID-19 Vaccine Development and Antibody Treatment. Preprints 2020, 2020040024 (doi: 10.20944/preprints202004.0024.v1)
    2. Utro, F., Haiminen, N., Siragusa, E., Gardiner, L.-J., Seabolt, E., Krishna, R., Kaufman, J.H., Parida, L., Hierarchically labeled database indexing allows scalable characterization of microbiomes, ISCIENCE (2020), doi:
    3. T. Koyama, D. Platt & L. Parida. Variant analysis of COVID-19 genomes. [Submitted]. Bull World Health Organ. E-pub: 24 February 2020. doi:
    4. Food authentication from shotgun sequencing reads with an application on high protein powders, npj Sci Food 3, 24 (2019) doi:10.1038/s41538-019-0056-6
    5. Dark-matter matters: Discriminating subtle blood cancers using the darkest DNA, PLOS Comp Biol, 2019. Press Press coverage, Blog.
    6. Liquid versus tissue biopsy for detecting acquired resistance and tumor heterogeneity in gastrointestinal cancers, Nature Medicine, 2019. Press Press coverage, Blog.
    7. Artificial Intelligence based approaches to identify molecular determinants of exceptional health and lifespan, Frontiers in Artificial Intelligence (Section: Medicine and Public Health), Front. Artif. Intell. 2:12. doi: 10.3389/frai.2019.00012 2019.
    8. Transcriptome characterization and differentially expressed genes under flooding and drought stress in the biomass grasses Phalaris arundinacea and Dactylis glomerata, Annals of Botany, 2019.
    9. Analysis on GENIE reveals novel recurrent variants that affect molecular diagnosis of sizable number of cancer patients, Takahiko Koyama, Kahn Rhrissorrakrai and Laxmi Parida, BMC Cancer 19:114 2019.
    10. Haplotype assembly of autotetraploid potato using integer linear programming, Enrico Siragusa, Niina Haiminen, Richard Finkers, Richard Visser, and Laxmi Parida, Bioinformatics 2019.
    11. Characterizing differentially expressed genes under flooding and drought stress in the grasses Phalaris arundinacea and Dactylis glomerata, Manfred Klaas, Niina S Haiminen, Jim Grant, Paul Cormican, John Finnan, Sai Arojju Krishna, Filippo Utro, Tia Vellani, Laxmi Parida, and Susanne Barth, Annals of Botany, 2019.
    12. Signal Enrichment in Microbiomes with Topological Data Analysis, Aldo Guzman Saenz, Niina Haiminen, Saugata Basu, Laxmi Parida, BMC Genomics 20 S2:194, APBC Wuhan, China, 2019.
    13. PiXora: Simultaneous Phasing of Multiple Polyploids, Laxmi Parida, Filippo Utro, CIBB, 2018.
    14. Essential Simplices in Persistent Homology and Subtle Admixture Detection, Saugata Basu, Filippo Utro, Laxmi Parida, LIPIcs, DOI: 10.4230/LIPIcs.WABI.2018.14, 2018
    15. Sequencing and curation strategies for identifying candidate glioblastoma treatments, BMC Medical Genomics 2019.
    16. A quantitative and qualitative characterization of the k-mer analysis of short sequences, Daniel Platt, Filippo Utro, Laxmi Parida, CIBB, 2017.
    17. Host phenotype prediction from differentially abundant microbes using RoDEO, Anna Paola Carrieri, Niina Haiminen and Laxmi Parida, LNBI, 2017.
    18. Application of genome wide association and genomic prediction for improvement of cacao against black and frosty pod diseases, J. Alberto Romero Navarro, Wilbert Wilbert Phillips-Mora, Adriana Arciniegas-Leal, Allan Mata-Quirós, Niina Haiminen, Guiliana Mustiga, Donald Livingstone III, Harm Van bakel, David Kuhn, Laxmi Parida, Andrew Kasarskis, Juan Carlos Motamayor, Frontiers in Plant Science, 2017.
    19. Comparing sequencing assays and human-machine analyses in actionable genomics for glioblastoma, Kazimierz O. Wrzeszczynski, Mayu O. Frank, Takahiko Koyama, Kahn Rhrissorrakrai, Nicolas Robine, Filippo Utro, Anne-Katrine Emde, Bo-Juen Chen, Kanika Arora, Minita Shah, Vladimir Vacic, Raquel Norel, Erhan Bilal, Ewa A. Bergmann, Julia Moore-Vogel, Jeffrey Bruce, Andrew Lassman, Peter Canoll, Christian Grommes, Steve Harvey, Laxmi Parida, Vanessa V. Michelini, Michael C. Zody, Vaidehi Jobanputra, Ajay K. Royyuru, and Robert B. Darnell. Neurology: Genetics, July, 2017.
    20. Enhancing NGS-Guided Cancer Care Through Cognitive Computing, The Oncologist, 2017.
    21. Genetic variation reveals sociolinguistic stratification within Indian subcontinent and highlights on its demographic history, Aritra Bose , Daniel Platt , Laxmi parida , Peristera Paschou, Petros Drineas, under submission, 2017.
    22. IPED2: Inheritance Path based Pedigree Reconstruction Algorithm for Complicated Pedigrees, Dan He, Zhanyong Wang, Laxmi Parida, Eleazar Eskin, IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol PP: 99, 28 March, 2017.
    23. MUSE: A Multi-locus Sampling-based Epistasis Algorithm for Quantitative Genetic Trait Prediction, Dan He, Laxmi Parida, Pacific Symposium on Biocomputing Hawaii, Jan 3-7 2017.
    24. Design of the MCAW compute service for food safety bioinformatics, IBM Journal of Research and Development, Vol 60:5/6, Sept.-Nov. 2016. Page(s):2:1-2:12, DOI:10.1147/JRD.2016.2584798.
    25. Efficient Algorithms for Sequence Analysis with Entropic Profiles, Cinzia Pizzi, Mattia Ornamenti, Simone Spangaro, Simona E. Rombo and Laxmi Parida, to appear in TCBB 2016.
    26. Genetic Variation reveals migrations into the Indian subcontinent and its influence on the Indian society. (abstract) Aritra Bose, Daniel E. Platt, Laxmi Parida, Peristera Paschou, Petros Drineas, ASHG 2016.
    27. Testing differential genetic flow across Sinai and Bab-el-Mandeb. (abstract) Daniel E. Platt, Laxmi Parida, Saugata Basu, Pierre Zalloua, ASHG 2016.
    28. Understanding False Positives in Mapping of Microbiome Sequence Data Using In-silico Simulations, abstract at International Association for Food Protection IAFP 2016.
    29. Scalable Algorithms at Genomic Resolution to fit LD Distributions, Laxmi Parida and Niina Haiminen, ACM-BCB 2016.
    30. Dimension reduction of metagenome data using RoDEO improves phenotype prediction, Anna Paola Carrieri, Niina Haiminen and Laxmi Parida, Computational Intelligence methods for Bioinformatics and Biostatistics, CIBB 2016.
    31. Watson for Genomics: Moving Personalized Medicine Forward, Kahn Rhrissorrakrai, Takahiko Koyama, Laxmi Parida, Cell: Trends in Cancer, 2016.
      (Watson for Genomics) Precision medicine/ clinical oncology Abstracts:
      Keystone Feb 2016: Watson Genomic Analytics: Literature-informed Dynamic Computational Model for Molecularly Targeted Therapies.
      ASHG Nov 2015: Case analysis of advanced cancers with Watson Genomic Analytics.
    32. Novel Applications of Multi-task Learning and Multiple Output Regression to Multiple Genetic Trait Prediction, Dan He, David Kuhn, Laxmi Parida, Bioinformatics, vol 32, issue 12, pp 37-43, ISMB Orlando, June 2016.
    33. Spectral sequences, exact couples and persistent homology of filtrations, Saugata Basu, Laxmi Parida, Expositiones Mathematicae 2016.
    34. Accurate and efficient sampling of underlying ARG of multiple populations under subdivision and admixture, Anna Paola Carrieri, Filippo Utro, Laxmi Parida, Bioinformatics, 2015. doi: 10.1093/bioinformatics/btv716
    35. Characterizing redescriptions using persistent homology to isolate genetic pathways contributing to pathogenesis, Daniel Platt, Saugata Basu, Pierre Zalloua and Laxmi Parida, APBC, San Francisco, BMC Systems Biology, 2016.
    36. Variable-Selection Emerges on Top in Empirical Comparison in Whole Genome Trait Prediction, David Haws, Irina Rish, Simon Tesseydre, Dan He, Aurelie Lozano, Prabhanjan Kambadur, Zivan Karaman, Laxmi Parida, PLOS ONE,, 2015.
    37. Does Encoding Matter? A Novel View On The Quantitative Genetic Trait Prediction Problem, Dan He, Laxmi Parida, IEEE International Conference on Bioinformatics and Biomedicine (IEEE BIBM), Washington DC, 2015.
    38. Performance evaluation of different encoding strategies for quantitative Genetic trait prediction, Dan He, Oyetunji E. Ogundijo, Laxmi Parida, 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences (IEEE ICCABS), Miami, 2015.
    39. SAME: A sampling-based multi-locus epistasis algorithm for quantitative genetic trait prediction, Dan He, Laxmi Parida, The ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM BCB), Atlanta, 2015.
    40. Reducing false-negative exclusion of GWAS by using redescription and computational topological analysis to identify complex phenotypes describing pathways. (abstract) Daniel E. Platt, Pierre Zalloua, Saugata Basu, and Laxmi Parida, ASHG 2015.
    41. SimBA: Simulation Algorithm to Fit Extant-Population Distributions, Laxmi Parida, Niina Haiminen, BMC Bioinformatics, 2015.
    42. Topological Signatures for Population Admixture, Laxmi Parida, Filippo Utro, Deniz Yorukoglu, David Kuhn, Saugata Basu, RECOMB, Warsaw, LNBI 9029, pp 261-275, 2015
    43. Host Trait Prediction of Metagenomic Data for Topology-based Visualization, Laxmi Parida, Niina Haiminen, David Haws, Jan Suchodski, ICDCIT, LNCS 8956, pp 134-149, 2015
    44. Data-driven Encoding for Genetic Trait Prediction, Dan He, Zhanyong Wang, Laxmi Parida, BMC Bioinformatics, 16(Suppl 1):S10; DOI: 10.1186/1471-2105-16-S1-S10 2015
      Presented at APBC, HsinChu, Taiwan, 2015.
    45. Comparative exomics of Phalaris cultivars under salt stress, Niina Haiminen, Manfred Klaas, Zeyu Zhou, Filippo Utro, Paul Cormican, Thomas Didion, Christian Sig Jensen, Christopher E Mason, Susanne Barth and Laxmi Parida, BMC Genomics 2014, 15(Suppl 6):S18
    46. SimRA: Rapid and Accurate Simulation of Populations based on Random-Graph Models of ARG, Anna Paola Carrieri, Laxmi Parida, Recomb-CG 2014 (poster).
    47. K-mer Analysis of Ebola sequences differentiates outbreaks, Filippo Utro, Daniel E. Platt and Laxmi Parida, Recomb-CG 2014 (poster).
    48. Topological Data Analysis to detect population admixture in recombining chromosomes, Filippo Utro, Deniz Yorukoglu, David Kuhn, Saugata Basu and Laxmi Parida, Recomb-CG 2014 (poster).
    49. Beta and Gamma human papillomaviruses have different evolutionary histories, Zigui Chen, Filippo Utro, Daniel Platt, Laxmi Parida, Robert Desalle and Robert D Burk, under review, 2014.
    50. Entropic profiles, maximal motifs and the discovery of significant repetitions in genomic sequences, Laxmi Parida, Cinzia Pizzi and Simona E. Rombo, Algorithms in Bioinformatics, Lecture Notes in Computer Science Volume 8701, 2014, pp 148-160. WABI, Wroclaw, Poland, September 8-10, 2014.
    51. Best-Fit in Linear Time for Non-generative Population Simulation, Niina Haiminen, Claude Lebreton, Laxmi Parida, Algorithms in Bioinformatics, Lecture Notes in Computer Science Volume 8701, 2014, pp 247-262. WABI, Wroclaw, Poland, September 8-10, 2014.
    52. Exploring differentially expressed genes and pathways under drought, flooding and salinity conditions in reed canary grass (Phalaris arundinacea), an autopolyploid C3 forage and bioenergy grass species, Manfred Klaas, Niina Haiminen, Filippo Utro, Tia Vellani, Cora Muennich, Thomas Didion, Christian Sig Jensen, Laxmi Parida, Susanne Barth, Plant Biology Europe (FESPB) Dublin, Ireland, June 22-26, 2014.
    53. Effect of sampling on the extent and accuracy of the inferred genetic history of recombining genome, Daniel E Platt, Filippo Utro, and Laxmi Parida, Computational Biology and Chemistry, APBC 2014.
    54. Limitations to determining genetic history in the recombinant genome and connection to demographic events from samples of modern populations (abstract) Daniel E Platt, Filippo Utro, and Laxmi Parida, ASHG 2013.
    55. MINT: Mutual Information based Transductive Feature Selection for Genetic Trait Prediction, Dan He, Irina Rish, David Haws, Simon Teyssedre, Zivan Karaman, Laxmi Parida, The Seventh International Workshop on Machine Learning in Systems Biology (MLSB 2013), Berlin, Germany, July 21 - 23, 2013.
    56. Using Random Graphs in Population Genomics (abstract). L. Parida, The Nature of Computation. Logic, Algorithms, Applications (Lecture Notes in Computer Science), Springer Verlag, 2013.
    57. iXora: Exact haplotype inferencing and trait association BMC Genetics 2013, 14:48 doi:10.1186/1471-2156-14-48
    58. The genome sequence of the most widely cultivated cacao type and its use to identify candidate genes regulating pod color, Genome Biology 2013, 14:R53 doi:10.1186/gb-2013-14-6-r53. Editor's pick.
    59. Irredundant Tandem Motifs, Laxmi Parida, Cinzia Pizzi, and Simona E. Rombo, Theoretical Computer Science, vol 525, pp 89-102, 2013.
    60. Efficient in-silico chromosomal representation of populations via indexing ancestral genomes, Niina Haiminen, Filippo Utro, Claude Lebreton, Pascal Flament, Zivan Karaman and Laxmi Parida, <href="">Algorithms, 2013, 6, 430-441.
    61. Ultrametric networks: a new tool for phylogenetic analysis, Apostolico Alberto, Comin Matteo, Dress Andreas, Parida Laxmi, Algorithms for Molecular Biology.2013, 8:7. DOI: 10.1186/1748-7188-8-7
    62. IPED: Inheritance Path based Pedigree Reconstruction Algorithm using Genotype Data, Dan He, Zhanyong Wang, Laxmi Parida and Eleazar Eskin, RECOMB 2013.
    63. Sum of parts is greater than the whole: inference of common genetic history of populations, Filippo Utro, Marc Pybus, and Laxmi Parida, APBC 2013, BMC Genomics 2013, 14(Suppl 1):S10 doi:10.1186/1471-2164-14-S1-S10.
    64. ARG-based Genome-wide Analysis of Cacao Cultivars, Filippo Utro, Omar E. Cornejo, Don Livingstone, Juan Carlos Motamayor, and Laxmi Parida, RECOMB-CG 2012, BMC Bioinformatics.
    65. Ganeshprasad Arunkumar, David F Soria-Hernanz, Valampuri John Kavitha, Varatharajan Santhakumari Arun, Adhikarla Syama, Kumaran Samy Ashokan, Kavandanpatti Thangaraj Gandhirajan, Koothapuli Vijayakumar, Muthuswamy Narayanan, Mariakuttikan Jayalakshmi, Janet S Ziegle, Ajay K Royarru, Laxmi Parida,  R Spencer Wells, Colin Renfrew, Theodore G. Schurr, Chris Tyler Smith, Daniel E Platt, Ramasamy Pitchappan and The Genographic Consortium (2012),"Population differentiation of Southern Indian Male Lineages Correlates with Agricultural Expansions Predating the Caste System," PLoS One.
    66. Characterization and Extraction of Irredundant Tandem Motifs, Laxmi Parida, Cinzia Pizzi, and Simona E. Rombo, SPIRE 2012.
    67. Javed, A., Pybus, M., Melè, M., Utro, F., Bertranpetit, J., Calafell, F., and Parida, L., IRiS: Construction of ARG networks at genomic scales, vol 27, Issue 17, Pp. 2448-2450 Bioinformatics, 2011.
    68. Recombination networks as genetic markers: a human variation study of the Old World, Javed, A., Melè, M., Pybus, M., Zalloua, P., Haber, M., Comas, D., Netea, M., Balanovsky, O., Balanovska, E., Jin, L., Yang, Y., Arunkumar G., Pitchappan, R.M., Bertranpetit, J., Calafell, F., Parida, L., and The Genographic Consortium, Human Genetics, 2011
    69. The footprint of recombination gives a new insight in the effective population size and the history of the Old World human populations, Melè, M., Javed, A., Pybus, M., Zalloua, P., Haber, M., Comas, D., Netea, M., Balanovsky, O., Balanovska, E., Jin, L., Yang, Y., Pitchappan, R.M., Arunkumar G., Parida, L., Calafell, F., Bertranpetit J., and The Genographic Consortium, Molecular Biology and Evolution, 2011
    70. Experiences with Mining Temporal Event Sequences from Electronic Medical Records: Initial Successes and Some Challenges, Debprakash Patnaik, Patrick Butler, Naren Ramakrishnan, Laxmi Parida, Benjamin J. Keller, David A. Hanauer, The 17th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-2011), 2011.
      Mining Significant Partial Order Patterns in Electronic Medical Records, Annual Symposium of AMIA (American Medical Informatics Association), Oct 22-26, Washington, DC, 2011.
    71. Pooled BAC Sub-Genome Sequencing QTL-rich Region of the Theobroma cacao Genome, F. Alex Feltus, Chris A. Saski, Keithanne Mockaitis, Niina Haiminen, Laxmi Parida, Zachary M. Smith, James B. Ford, Margaret E. Staton, Stephen P. Ficklin, Barbara P. Blackmon, Ray J. Schnell, David N. Kuhn , Juan-Carlos Motamayor, BMC Genomics, 2011.
    72. A Minimal Descriptor of an Ancestral Recombinations Graph, Laxmi Parida, Pier Francesco Palamara, Asif Javed, BMC Bioinformatics, 2011, 12(Suppl 1):S6doi:10.1186/1471-2105-12-S1-S6
    73. Assessing Pooled BAC and Whole Genome Shotgun Strategies for Complex Genome Assembly, Niina Haiminen, F. Alex Feltus, Laxmi Parida, BMC Genomics, 2011.
    74. A Protocol and Benchmarks for Evaluating Methods of de novo Genome Assembly from High-throughput Sequencing Reads, Niina Haiminen, David Kuhn, Laxmi Parida, Isidore Rigoutsos, PLoS one, 2011.
    75. A New Method to Reconstruct Recombination Events at a Genomic Scale, Marta Mele, Asif Javed, Francesc Calafell, Laxmi Parida, Jaume Bertranpetit, PLoS Computational Biology 2010.
      Oral presentations of the results at the following meetings: GENOME INFORMATICS, Cold Spring Harbor Laboratory, New York, October 27 - 30, 2009, and Molecular Anthropology in the Genomic Era, 4th International conference of the series DNA polymorphisms in human populations, Rome, December 3 - 5, 2009.
    76. Recombinomics: Population Genomics from a Recombination Perspective, Asif Javed, Laxmi Parida, Proceedings of C3S2E, Montreal, 2010.
    77. Combinatorics in Recombinational Population Genomics, Laxmi Parida, ISBRA 2010, LNBI 6053, pp. 126--127, 2010 (Keynote Abstract).
    78. Ancestral Recombinations Graph: A Reconstructability Perspective using Random-Graphs Framework, Laxmi Parida, Journal of Computational Biology, 2010.
    79. VARUN: Discovering Extensible Motifs under Saturation Constraints, Alberto Apostolico, Matteo Comin, Laxmi Parida, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 7, no. 4, pp. 752-762, Oct.-Dec. 2010, doi:10.1109/TCBB.2008.123.
    80. Minimizing Recombinations in Consensus Networks for Phylogeographic Studies, Laxmi Parida, Asif Javed, Marta Mele, Francesc Calafell, Jaume Bertranpetit, BMC Bioinformatics , APBC, Beijing, 2009.
    81. A case for Recombinomics, Laxmi Parida, Asif Javed, Marta Mele, Jaume Bertranpetit, IBM Technical Report RC24677, August, 2008.
    82. Estimating the Ancestral Recombinations Graph (ARG) as Compatible Networks of SNP Patterns, Laxmi Parida, Marta Mele, Francesc Calafell, Jaume Bertranpetit and The Genographic Consortium, Journal of Computational Biology, vol 15, No 9, pp 1--22, 2008.
    83. Detection of Subtle Variations as Consensus Motifs, Matteo Comin, Laxmi Parida, Theoretical Computer Science, 395(2-3), pp 158-170, May, 2008.
    84. Exploring the Recombinant Genome for Phylogeography: Algorithms for Inferring Deep Ancestry, Parida L., Mele M., Calafell F., Bertranpetit J. and Genographic Consortium, International Genetic Congress, Berlin, July 12-17, 2008.
    85. Statistical Significance of Large Gene Clusters, Laxmi Parida, Journal of Computational Biology, 14(9), pp 1145--1159, 2007.
    86. Gapped Permutation Pattern Discovery for Gene Order Comparisons, Laxmi Parida, Journal of Computational Biology, vol 14, No 1, pp 46-56, 2007.
    87. Using PQ Structures for Genomic Rearrangement Phylogeny, Laxmi Parida, Journal of Computational Biology, 13(10), pp 1685-1700, 2006
    88. Subtle Motif Discovery for Detection of DNA regulatory sites, Matteo Comin, Laxmi Parida, Series on Advances in Bioinformatics and Computational Biology, as proceedings of Asia Pacific Bioinformatics Conference (APBC2007), vol 5, Hong Kong, pp 27--36, Jan 14-17, 2007.
    89. Automatic Discovery of Gapped Permutation Patterns with Size Constraints, Laxmi Parida, Dagstuhl Proceedings of Series 06201 Combinatorial and Algorithmic Foundations of Pattern and Association Discovery, May 15-20, 2006.
    90. Motif Patterns in 2D, Alberto Apostolico, Laxmi Parida, Simona E. Rombo, Theoretical Computer Science, vol 390, N0 1, pp 40-55, 22 January 2008.
    91. PROTERAN: Animated Terrain Evolution for Visual Analysis of Patterns in Protein Folding Trajectory, Ruhong Zhou, Laxmi Parida, Kush Kapila, Sudhir Mudur, vol 23, No 1, Bioinformatics, pp 99--106, 2007.
    92. Constructing Near-Perfect Phylogenies with Multiple Homoplasy Events R V Satya, A Mukherji, G Alexe, L Parida, G Bhanot, ISMB, Bioinformatics, 514-522, 2006.
    93. Using Permutation Patterns for Content-Based Phylogeny, Enam Karim, Laxmi Parida, Arun Lakhotia, Pattern Recognition in Bioinformatics, LNBI 4146, pp 115-125, 2006.
    94. Gapped Permutation Patterns for Comparative Genomics, Laxmi Parida, Proceedings of WABI, Algorithms in Bioinformatics, LNBI 4175, pp 376-387, 2006.
    95. A PQ Framework for Reconstructions of Common Ancestors & Phylogeny Laxmi Parida, Proceedings of RECOMB-CG, Comparative Genomics, LNBI 4205, pp 141-155, 2006.
    96. Clustering, Patterns, Trees and Common Origins: An Analysis of Complete mtDNA Sequences, G Bhanot, G Alexe, D Platt, R Vijayasatya, L Parida, S Rosset, A Royyuru, RECOMB 2006 poster.
    97. Discovering Topological Motifs Using a Compact Notation, Laxmi Parida, Journal of Computational Biology, 14(3), pp 46--69, 2007.
    98. Combinatorial Pattern Discovery Approach for the Folding Trajectory Analysis of a $\beta$-hairpin, L Parida, R Zhou, PLoS Computational Biology, vol 1:1, June 2005.
    99. Mining, Compressing and Classifying with Extensible Motifs, A. Apostolico, M. Comin, L. Parida, , 2005.
    100. Gene Proximity Analysis Across Whole Genomes via PQ Trees, G M Landau, L Parida, O Weimann, Journal of Computational Biology, 12(10), pp 1289--1306, 2005.
    101. Malware Phylogeny Generation Using Permutations of Code, M E Karim, A Walenstein, A Lakhotia, L Parida, Journal in Computer Virology, 2005.
    102. Redescriptions: Strucutre Theory & Algorithms, Laxmi Parida, Naren Ramakrishnan, AAAI 2005, Pittsburgh, pp 837-844, July 9-13, 2005.
    103. Using PQ Trees for Comparative Genomics, G M Landau, L Parida, O Weimann, CPM 2005 Jeju Island, South Korea, LNCS 3537 Springer 2005, ISBN 3-540-26201-6, pp 128-143, June 19-21, 2005. abstract.
    104. Malware Phylogeny Using Maximal pi-Patterns, Arun Lakhotia, Md Enamul Karim, Andrew Walenstein, Laxmi Parida, EICAR 2005, Malta, April 30-May 3, 2005.
    105. Off-line Compression by Extensible Motifs, A. Apostolico, M. Comin, L. Parida, Data Compression Conference (DCC), Snowbird, Utah, March 29-31, 2005.
    106. Conservative Extraction of Over-represented Motifs, A. Apostolico, M. Comin, L. Parida, ISMB 2005 Michigan, pp 9-18, June 25-29, 2005. abstract, PDF.
    107. Protein Folding Trajectory Analysis using Patterned Clusters, J Feng, L Parida, R Zhou, Series on Advances in Bioinformatics and Computational Biology, as proceedings of Asia Pacific Bioinformatics Conference (APBC2005), vol 3, Singapore, pp 95--104, Jan 17-21, 2005.
    108. Motifs in Ziv-Lempel-Welch Clef, A. Apostolico, M. Comin, L. Parida, IEEE Proceedings of Data Compression Conference (DCC), Snowbird, Utah, pp 72--81, March 23-25, 2004.
    109. Permutation Pattern Discovery in Biosequences, R Eres, G M Landau, L Parida, Journal of Computational Biology, vol 11, No 6, pp 1050-1060, 2004.
    110. Incremental Paradigms of Motif Discovery, Alberto Apostolico, Laxmi Parida, Journal of Computational Biology, vol 11, No 1, pp 15-25, 2004.
    111. An inexact suffix tree based algorithm for extensible pattern discovery, Abhijit Chattaraj, Laxmi Parida, Theoretical Computer Science, 335:1, pp 3-14, 2005.
    112. Bridging Lossy and Lossless Compression by Motif Pattern Discovery, A. Apostolico, M. Comin, L. Parida, General Theory of Information Transfer and Combinatorics, Vol II, (editors R Ahlswede, L Baumer, N Cai), 2004.
    113. A Combinatorial Approach to Automatic Discovery of Cluster Patterns, Revital Eres, Gad M Landau, Laxmi Parida, Proceedings of WABI 2003, LNBI vol 2812, pp 139--150, September 15-20, 2003. ( conference photos by Tetsuo)
    114. The Web Server of IBM's Bioinformatics and Pattern Discovery Group, Tien Huynh, Isidore Rigoutsos, Laxmi Parida, Daniel Platt, Tetsuo Shibuya, Nuleic Acids Research, 31(13):3645-3650, July 2003.
    115. Compression and the Wheel of Fortune, Alberto Apostolico, Laxmi Parida, IEEE Proceedings of Data Compression Conference (DCC), Snowbird, Utah, pp 143--152, March 25-27, 2003. Work also presented at LSD 03, ( London Stringology Day 03 ), King's College, London, February 26, 2003.
    116. Dictionary-driven Protein Annotation, Isidore Rigoutsos, Tien Huynh, Aris Floratos, Laxmi Parida, Daniel Platt, Nucleic Acid Research, 2002, Vol 30 No 17 3901--3916.
    117. In Silico Pattern-based Analysis of the Human Cytomegalovirus (HHV5) Genome, Isidore Rigoutsos, Jiri Novotny, Tien Huynh, Stephen Chin-Bow, Laxmi P. Parida, Daniel E. Platt, David Coleman, Thomas Shenk, RC22551, Watson Research Report (W0208-078), August 28, 2002. Also in Journal of Virology, 2003.
    118. An Output-sensitive Flexible Pattern Discovery Algorithm, Laxmi Parida, Isidore Rigoutsos, Dan Platt, Combinatorial Pattern Matching ( CPM 2001 ), LNCS vol 2089, pp 131--142, 2001. (conference photos by Anne , by Leszek )
    119. DELPHI: A Pattern-based Method for Detecting Sequence Similarity, Aris Floratos, Isidore Rigoutsos, Laxmi Parida, Yuan Gao, IBM Journal of Research and Development, vol 45, Number 3/4, pp 455--474, May/July 2001.
    120. QSAR in Grossly Underdetermined Systems: Opportunities and Issues , Daniel Platt, Laxmi Parida, Yuan Gao, Isidore Rigoutsos, IBM Journal of Research and Development, vol 45, Number 3/4, pp 533--544, May/July 2001.
    121. Some Results on Flexible-pattern Discovery, Laxmi Parida, Combinatorial Pattern Matching (CPM 2000), LNCS vol 1848, pp 33--45, 2000.
    122. Pattern Discovery on character sets and real-valued data: linear bound on irredundant motifs and polynomial time algorithms, Laxmi Parida, Isidore Rigoutsos, Aris Floratos, Dan Platt, Yuan Gao, Proceedings of the eleventh ACM-SIAM Symposium on Discrete Algorithms (SODA 2000), January 2000, pp 297--308.
    123. Building Dictionaries of 1D and 3D Motifs by Mining the Unaligned 1D Sequences of 17 Archaeal and Bacterial Genomes, Isidore Rigoutsos, Yuan Gao, Aris Floratos, and Laxmi Parida, Proc. of the Seventh International Conference on Intelligent Systems for Molecular Biology (ISMB 99), Heidelberg, August 6-10, 1999, pp 223--233.
    124. The Emergence of Pattern Discovery Techniques in Computational Biology, Isidore Rigoutsos, Aris Floratos, Laxmi Parida, Yuan Gao, and Daniel Platt, Journal of Metabolic Engineering , 2(3):159-177, July 2000.
    125. <li '>Sequence Homology Detection Through Large-Scale Pattern Discovery, Aris Floratos, Isidore Rigoutsos, Laxmi Parida, Gustavo Stolovitzky and Yuan Gao, Proc. of the ACM Conference on Computational Molecular Biology (RECOMB 99), Lyon, April 11-14, 1999, pp 164--173. (Download figures)
    126. Dictionary Building Via Unsupervised Hierarchical Motif Discovery In The Sequence Space of Natural Proteins Isidore Rigoutsos, Aris Floratos, Christos Ouzounis, Yuan Gao, Laxmi Parida, Proteins: Structure, Function and Genetics, 37(2):264-277, 1999.
    127. MUSCA: An Algorithm for Constrained Alignment of Multiple Data Sequences, Laxmi Parida, Aris Floratos and Isidore Rigoutsos, Genome Informatics 1998, No 9, 112-119, Universal Academy Press, 1998.
    128. An Approximation Algorithm for Alignment of Mulitple Sequences using Motif Discovery, Laxmi Parida, Aris Floratos and Isidore Rigoutsos, Journal of Combinatorial Optimization, Vol 3 No 2/3, August 1999, pp 247--275.
    129. Population genomics

      (as Genographic Consortium)
    130. Aboriginal Australian mitochondrial genome variation ? an increased understanding of population antiquity and diversity, Nagle etal, Sci Rep. 2017; 7: 43041. 2017.
    131. Genetic differentiation between upland and lowland populations shapes the Y-chromosomal landscape of West Asia, Balanovsky etal, Volume 136, Issue 4, pp 437?450, Human Genetics, 2017.
    132. , Sandoval etal, Annals of Human Genetics, 2016. 2016.
    133. Mitochondrial DNA diversity of present-day Aboriginal Australians and implications for human evolution in Oceania, Nagle etal, Journal of Human Genetics, 2016.
    134. New native South American Y chromosome lineages, Jota etal, J. of Hum Genetics, 2016.
    135. Genome-wide signatures of male-mediated migration shaping the Indian gene pool, GaneshPrasad ArunKumar, Tatiana V Tatarinova, Jeff Duty, Debra Rollo, Adhikarla Syama, Varatharajan Santhakumari Arun, Valampuri John Kavitha, Petr Triska, Bennett Greenspan, R Spencer Wells, Ramasamy Pitchappan and The Genographic Consortium, Journal of Human Genetics , (21 May 2015) | doi:10.1038/jhg.2015.51
    136. Genetic Diversity in the Lesser Antilles and Its Implications for the Settlement of the Caribbean Basin, Torres etal, PLOS One, 2015.
    137. Antiquity and diversity of aboriginal Australian Y-chromosomes, Nagle etal, Am J Phys Anthropol. (2015).
    138. Genetic Heritage of the Balto-Slavic Speaking Populations: A Synthesis of Autosomal, Mitochondrial and Y-Chromosomal Data, Kushniarevich etal, PLOS One, 2015.
    139. Genetic diversity in Puerto Rico and its implications for the peopling of the Island and the West Indies, Vilar etal, 155(3), Ame. J. of Physical Anthropology, 2014.
    140. Geographic population structure analysis of worldwide human populations infers their biogeographical origins, Eran Elhaik, Tatiana Tatarinova, Dmitri Chebotarev, Ignazio S. Piras, Carla Maria Calò, Antonella De Montis, Manuela Atzori, Monica Marini, Sergio Tofanelli, Paolo Francalacci, Luca Pagani, Chris Tyler-Smith, Yali Xue, Francesco Cucca, Theodore G. Schurr, Jill B. Gaieski, Carlalynne Melendez, Miguel G. Vilar, Amanda C. Owings, Rocío Gómez, The Genographic Consortium, Nature Communications 5, Article number: 3513 doi:10.1038/ncomms4513 (2014)
    141. Mitochondrial Genome Sequencing in Mesolithic North East Europe Unearths a New Sub-Clade within the Broadly Distributed Human Haplogroup C1. Der Sarkissian C, Brotherton P, Balanovsky O, Templeton JEL, Llamas B, The Genographic Consortium. PLoS ONE 9(2): e87612. doi:10.1371/journal.pone.0087612 (2014)
    142. From cheek swabs to consensus sequences: an A to Z protocol for high-throughput DNA sequencing of complete human mitochondrial genomes, Clarke etal, 15:68, BMC Genomics, 2014.
    143. The GenoChip: A New Tool for Genetic Anthropology, Elhaik etal, vol 5(5, )Genome Biology and Evolution 2013.
    144. Contemporary paternal genetic landscape of Polish and German populations: from early medieval Slavic expansion to post-World War II resettlements, Rebala etal, Eur J Hum Genet. 2013 Apr; 21(4): 415?422.
    145. Neolithic mitochondrial haplogroup H genomes and the genetic origins of Europeans, Paul Brotherton, Wolfgang Haak, Jennifer Templeton, Guido Brandt, Julien Soubrier, Christina Jane Adler, Stephen M. Richards, Clio Der Sarkissian, Robert Ganslmeier, Susanne Friederich, Veit Dresely, Mannis van Oven, Rosalie Kenyon, Mark B. Van der Hoek, Jonas Korlach, Khai Luong, Simon Y.W. Ho, Lluis Quintana-Murci, Doron M. Behar, Harald Meller, The Genographic Consortium, Nature Communications 4, Article number: 1764 doi:10.1038/ncomms2656, 23 April, 2013.
    146. Genetic affinity between the Kam-Sui speaking Chadong and Mulam people, DENG, Q.-Y., WANG, C.-C., WANG, X.-Q., WANG, L.-X., WANG, Z.-Y., WU, W.-J., LI, H. and the Genographic Consortium, Journal of Systematics and Evolution, 51: 263–270. doi: 10.1111/jse.12009 (2013)
    147. Ancient DNA reveals key stages in the formation of central European mitochondrial genetic diversity, Brandt etal, 342(6155), Science, 2013.
    148. Y-Chromosome and mtDNA Genetics Reveal Significant Contrasts in Affinities of Modern Middle Eastern Populations with European and African Populations, Badro DA, Douaihy B, Haber M, Youhanna SC, Salloum A, The Genographic Consortium, PLoS ONE 8(1): e54616. doi:10.1371/journal.pone.0054616 (2013)
    149. Uniparental Markers in Italy Reveal a Sex-Biased Genetic Structure and Different Historical Strata, Boattini A, Martinez-Cruz B, Sarno S, Harmant C, Useli A, The Genographic Consortium, PLoS ONE 8(5): e65441. doi:10.1371/journal.pone.0065441 (2013)
    150. Late Neolithic expansion of ancient Chinese revealed by Y chromosome haplogroup O3a1c-002611. WANG, C.-C., YAN, S., QIN, Z.-D., LU, Y., DING, Q.-L., WEI, L.-H., LI, S.-L., YANG, Y.-J., JIN, L., LI, H. and the Genographic Consortium, Journal of Systematics and Evolution, 51: 280–286. doi: 10.1111/j.1759-6831.2012.00244.x (2013)
    151. Ancient DNA Reveals Prehistoric Gene-Flow from Siberia in the Complex Human Population History of North East Europe. Der Sarkissian C, Balanovsky O, Brandt G, Khartanovich V, Buzhilova A, The Genographic Consortium, PLoS Genet 9(2): e1003296. doi:10.1371/journal.pgen.1003296 (2013)
    152. The Basque Paradigm: Genetic Evidence of a Maternal Continuity in the Franco-Cantabrian Region since Pre-Neolithic Times, Behar etal, 90(3) AJHG, 2012.
    153. Y-chromosome analysis reveals genetic divergence and new founding native lineages in Athapaskan- and Eskimoan-speaking populations, Dulik etal, PNAS 109(22), 2012.
    154. Mitochondrial origin of the matrilocal Mosuo people in China, Lu etal, 23(1), The Journal of DNA Mapping, Sequencing, and Analysis, 2012.
    155. Evidence of pre-Roman tribal genetic structure in Basques from uniparentally inherited markers, Martinez-Cruz etal, Sep;29(9):2211-22, Mol Biol Evol. 2012.
    156. Afghanistan's Ethnic Groups Share a Y-Chromosomal Heritage Structured by Historical Events. Haber M, Platt DE, Ashrafian Bonab M, Youhanna SC, Soria-Hernanz DF, The Genographic Consortium, PLoS ONE 7(3): e34288. doi:10.1371/journal.pone.0034288 (2012)
    157. Positive selection on mitochondrial M7 lineages among the Gelong people in Hainan, Yang K. etal, 56, 253-256, J. of Hum Gen., 2011.
    158. Y-Chromosome Analysis in Individuals Bearing the Basarab Name of the First Dynasty of Wallachian Kings, Martinez-Cruz B, Ioana M, Calafell F, Arauna LR, Sanz P, The Genographic Consortium, PLoS ONE 7(7): e41803. doi:10.1371/journal.pone.0041803 (2012)
    159. Y-chromosome O3 Haplogroup Diversity in Sino-Tibetan Populations Reveals Two Migration Routes into the Eastern Himalayas. Annals of Human Genetics, Kang, L., Lu, Y., Wang, C., Hu, K., Chen, F., Liu, K., Li, S., Jin, L., Li, H. and The Genographic Consortium, 76: 92–99. doi: 10.1111/j.1469-1809.2011.00690.x (2012)
    160. Genetic ancestry and indigenous heritage in a Native American Descendant Community in Bermuda, Schurr etal, Ame. J. of Physical Anthropology, 2012.
    161. Multiplex single-nucleotide polymorphism typing of the human Y chromosome using TaqMan probes, Martinez-Cruz B. etal, 2:13, Investigative Genetics, 2011.
    162. Parallel Evolution of Genes and Languages in the Caucasus Region, Balanovsky etal, Molecular Biology and Evolution, Volume 28, Issue 10, 1 October 2011, Pages 2905?2920, 2011.
    163. Genetic ancestry and indigenous heritage in a Native American Descendant Community in Bermuda, Gaieski etal, Ame. J. of Physical Anthropology, 2011.
    164. An updated tree of Y-chromosome Haplogroup O and revised phylogenetic positions of mutations P164 and PK4, Shi Yan, Chuan-Chao Wang, Hui Li, Shi-Lin Li, Li Jin, and The Genographic Consortium, European Journal of Human Genetics (2011) 19, 1013–1015; doi:10.1038/ejhg.2011.64; published online 20 April 2011
    165. A new subhaplogroup of native American Y-Chromosomes from the Andes, Jota, M. S., Lacerda, D. R., Sandoval, J. R., Vieira, P. P. R., Santos-Lopes, S. S., Bisso-Machado, R., Paixão-Cortes, V. R., Revollo, S., Paz-Y-Miño, C., Fujita, R., Salzano, F. M., Bonatto, S. L., Bortolini, M. C., Santos,, F. R. and and The Genographic Consortium (2011), Am. J. Phys. Anthropol., 146: 553–559. doi: 10.1002/ajpa.21519 (2011).
    166. Migration through Bottlenecks from Southeast Asia into East Asia during Last Glacial Maximum Revealed by Y Chromosomes, Yan Lu, Lanhai Wei, Chuanchao Wang, Shilin Li, Xingqiu Huang, Li Jin,Hui Li mail, The Genographic Consortium PLoS ONE 6(8): e24282. doi:10.1371/journal.pone.0024282, 2011
    167. Influences of history, geography, and religion on genetic structure: the Maronites in Lebanon. Haber M, Platt DE, Badro DA, Xue Y, El-Sibai M, Bonab MA, Youhanna SC, Saade S, Soria-Hernanz DF, Royyuru A, Wells RS, Tyler-Smith C, Zalloua PA; The Genographic Consortium. Eur J Hum Genet. 19:333-40 (2011).
    168. Ancient DNA from European early neolithic farmers reveals their near eastern affinities. Haak W, Balanovsky O, Sanchez JJ, Koshel S, Zaporozhchenko V, Adler CJ, Der Sarkissian CS, Brandt G, Schwarz C, Nicklisch N, Dresely V, Fritsch B, Balanovska E, Villems R, Meller H, Alt KW, Cooper A; and Members of The Genographic Consortium. PLoS Biol. 8:e1000536 (2010).
    169. A mitochondrial revelation of early human migrations to the Tibetan Plateau before and after the last glacial maximum. Qin Z, Yang Y, Kang L, Yan S, Cho K, Cai X, Lu Y, Zheng H, Zhu D, Fei D, Li S, Jin L, Li H; and The Genographic Consortium. Am J Phys Anthropol. 143:555-69 (2010).
    170. A mitochondrial revelation of early human migrations to the Tibetan Plateau before and after the last glacial maximum, Qin, Z., Yang, Y., Kang, L., Yan, S., Cho, K., Cai, X., Lu, Y., Zheng, H., Zhu, D., Fei, D., Li, S., Jin, L. and Li, H. The Genographic Consortium, Am. J. Phys. Anthropol., 143: 555–569. doi: 10.1002/ajpa.21350 (2010)
    171. Genetic heritage and native identity of the Seaconke Wampanoag tribe of Massachusetts. Zhadanov SI, Dulik MC, Markley M, Jennings GW, Gaieski JB, Elias G, Schurr TG; Genographic Project Consortium. Am J Phys Anthropol. 142:579-89 (2010).
    172. Geographical structure of the Y-chromosomal genetic landscape of the Levant: a coastal-inland contrast. El-Sibai M, Platt DE, Haber M, Xue Y, Youhanna SC, Wells RS, Izaabel H, Sanyoura MF, Harmanani H, Bonab MA, Behbehani J, Hashwa F, Tyler-Smith C, Zalloua PA; Genographic Consortium. Ann Hum Genet. 73:568-81 (2009).
    173. Pinghua population as an exception of Han Chinese?s coherent genetic structure, Gan R-J etal, J Hum Genet., 53(4), 303-313, 2008.
    174. Identifying genetic traces of historical expansions: Phoenician footprints in the Mediterranean. Zalloua PA, Platt DE, El Sibai M, Khalife J, Makhoul N, Haber M, Xue Y, Izaabel H, Bosch E, Adams SM, Arroyo E, López-Parra AM, Aler M, Picornell A, Ramon M, Jobling MA, Comas D, Bertranpetit J, Wells RS, Tyler-Smith C; Genographic Consortium. Am J Hum Genet. 83:633-42 (2008).
    175. Maximum-likelihood estimation of site-specific mutation rates in human mitochondrial DNA from partial phylogenetic classification. Rosset S, Wells RS, Soria-Hernanz DF, Tyler-Smith C, Royyuru AK, Behar DM; Genographic Consortium. Genetics 180:1511-24 (2008).
    176. A novel 154-bp deletion in the human mitochondrial DNA control region in healthy individuals. Behar DM, Blue-Smith J, Soria-Hernanz DF, Tzur S, Hadid Y, Bormans C, Moen A, Tyler-Smith C, Quintana-Murci L, Wells RS; Genographic Consortium. Hum Mutat 29:1387-91 (2008).
    177. The dawn of human matrilineal diversity. Behar DM, Villems R, Soodyall H, Blue-Smith J, Pereira L, Metspalu E, Scozzari R, Makkan H, Tzur S, Comas D, Bertranpetit J, Quintana-Murci L, Tyler-Smith C, Wells RS, Rosset S; Genographic Consortium. Am J Hum Genet. 82:1130-40 (2008).
    178. Y-chromosomal diversity in Lebanon is structured by recent historical events. Zalloua PA, Xue Y, Khalife J, Makhoul N, Debiane L, Platt DE, Royyuru AK, Herrera RJ, Hernanz DF, Blue-Smith J, Wells RS, Comas D, Bertranpetit J, Tyler-Smith C; Genographic Consortium. Am J Hum Genet. 82:873-82 (2008).
    179. The Genographic Project public participation mitochondrial DNA database. Behar DM, Rosset S, Blue-Smith J, Balanovsky O, Tzur S, Comas D, Mitchell RJ, Quintana-Murci L, Tyler-Smith C, Wells RS; Genographic Consortium. PLoS Genet. 3:1083-1095 (2007).
    180. Single Molecule Methods

    181. Partitioning Single Molecule Maps into Multiple Populations: Algorithms and Probabilistic Analysis, Laxmi Parida, Bud Mishra, Discrete Applied Mathematics (The Computational Molecular Biology Series) , vol 104, pp 203-227, 2000.
    182. Partitioning K Clones: Hardness Results and Practical Algorithms for the K-Populations Problem, Laxmi Parida, Bud Mishra, Proc. of the ACM Conference on Computational Molecular Biology (RECOMB 98), 192-201, New York, March 1998.
    183. Algorithmic Complexity of Physical Mapping Problems Arising in Single Molecule Methods, Laxmi Parida, IBM Technical Report, 1998.
    184. On the Approximability of Physical Map Problems using Single Molecule Methods Laxmi Parida, Proceedings of Discrete Mathematics and Theoretical Computer Science (DMTCS 99), pp 310-328, Auckland, January 1999.
      Inapproximability of Flip-Cut, Shift-Cut and other problems from Optical Mapping, Laxmi Parida, Courant Inst. of Math. Sciences, NYU, TR1997-740, August 1997.
    185. Mass Estimation of DNA Molecules & Extraction of Ordered Restriction Maps in Optical Mapping Imagery, Laxmi Parida, Davi Geiger, Algorithmica, special issue on Computational Biology, vol 25. No 2/3, October-November, pp 295-310, 1999.
    186. A Uniform Framework for Ordered Restriction Map Problems , Laxmi Parida, Journal of Computational Biology, Vol 5, No 4, Mary Ann Liebert Inc Publishers, pp 725--739, (winter) 1998.
    187. Towards Constructing Physical Maps by Optical Mapping: An Effective, Simple, Combinatorial Approach , S. Muthukrishnan, Laxmi Parida, Proc. of the First ACM Conference on Computational Molecular Biology (RECOMB 97), 209-219, Santa Fe, January 1997.
    188. A Model and Solution to the DNA Flipping String Problem, Davi Geiger, Laxmi Parida, Courant Inst. of Math. Sciences, NYU, TR1996-720, May 1996.
    189. The Disk-Covering Method for Tree Reconstruction, Daniel Huson, Scott Nettles, Laxmi Parida, Tandy Warnow and Shibu Yooseph, Algorithms and Experiments (Alex 98), Trento, February 1998.
    190. Computational Molecular Biology: A Survey of Problems and Tools , Laxmi Parida, Journal of the Indian Institute of Science (Special Issue on Computational Biology), vol 77, pp 283--326, July-August, 1997.
    191. Thesis

    192. Algorithmic Techniques in Computational Genomics, Laxmi Parida, PhD thesis, Courant Institute of Mathematical Sciences, New York University, September 1998.

      (This thesis received the Janet Fabri Award for an outstanding thesis in computer science, Courant Institute, 1999. Some earlier parts of the work received the Sandra Bleistein Award for notable achievement by a woman in applied mathematics and computer science, Courant Institute, 1996.)

    193. Computer Vision

    194. Junctions: Detection, Classification and Reconstruction , Laxmi Parida, Davi Geiger, Robert Hummel, IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), vol 20, No 7, July 1998, pp 687--698 .
    195. Kona: A Multi-Junction Detector Using Minimum Description Length Principle , Laxmi Parida, Davi Geiger, Robert Hummel, Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR'97), Marcello Pelillo, Edwin Hancock (Eds), LNCS vol 1223, pp 51-65, May 1997.
    196. Visual Organization for Figure/Ground Separation , Davi Geiger, Krishnan Kumaran, Laxmi Parida, Proc. of Computer Vision and Pattern Recognition (CVPR 96), San Francisco, pp 155-160, 1996.
    197. <li '>Feature Transform for ATR Image Decomposition, Signal Processing, Sensory Fusion, and, Target Recognition IV, Davi Geiger, Robert Hummel, Barney Baldwin, Tyng-Luh Liu, Laxmi Parida, The International Society for Optical Engineering (SPIE) Proceedings Vol 2484, Orlando, 1995, pp 512-523.

Geometric Computing

    1. Common Tangents to Two Planar Parametric Curves: A Geometric Solution, Laxmi Parida, S.P. Mudur, Vol 27, No. 1, Computer-Aided Design, pp. 41-47, January, 1995.
    2. Computational Methods for Evaluating Swept Object Boundaries, Laxmi Parida, S.P. Mudur, 10:266-276, The Visual Computer, 1994.
    3. Constraint-satisfying Planar Development of Complex Surfaces, Laxmi Parida, S.P. Mudur, Vol 25, No. 4, Computer-Aided Design, pp. 225-232, April, 1993.
      (Nine pages of Figures appear separately
      here .)
    4. Vinyas: An Interactive Calligraphic Type Design System, Laxmi Parida, Proc. of the International Conference on Computer Graphics (ICCG 93), North-Holland Publishing, pp. 355-368, February 1993.
      (Two pages of Figures appear separately
      here .)
    5. A Computational Technique for General Shape Deformations for use in Font Design, Laxmi Parida, Vol 17, No. 4, Computers & Graphics, pp. 349-356, 1993.
    6. A Closed Form Solution to the Problem of Tangential Circles, Lines, Points with extension to 3D, Laxmi Parida, Pramod Koparkar, Vol 15, No. 1, Computers & Graphics, pp. 49-55, 1991.
      (Three pages of Figures appear separately
      here .)

Social Software

  1. Sock Sorting, Laxmi Parida, Rohit Parikh, Vaughan Pratt, editors Jelle Gerbrandy, Maarten Marx, Maarten de Rijke and Yde Venema, JFAK. Essays Dedicated to Johan van Benthem on the Occasion of his 50th Birthday , Amsterdam University Press, Vossiuspers, Amsterdam, 1999, ISBN 90 5629 104 1.
  2. Sock Sorting: An Example of a Vague Algorithm, Rohit Parikh, Laxmi Parida, Vaughan Pratt, Logic Journal of the IGPL, Vol 9, Issue 5: September 2001.