Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Tools, algorithms and models in the study of common evolution of species, genes and proteins

2011/01/B/ST6/02777

Keywords:

evolution gene duplication gene loss model of reconciled trees metagenomics

Descriptors:

  • ST6_9: Human computer interaction, speech recognition and synthesis, natural language processing

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Paweł Górecki 

Number of co-investigators in the project: 5

Call: OPUS 1 - announced on 2011-03-15

Amount awarded: 386 300 PLN

Project start date (Y-m-d): 2011-12-07

Project end date (Y-m-d): 2015-06-06

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. 2 komputery stacjonarne.
  2. projektor+monitor.
  3. Serwer (45 000 PLN)
  4. Laptop (2 szt.) (15 000 PLN)

Information in the final report

  • Publication in academic press/journals (13)
  • Articles in post-conference publications (6)
  1. Refining Discordant Gene Trees
    Authors:
    P. Górecki and O. Eulenstein
    Academic press:
    BMC Bioinformatics (rok: 2014, tom: 1, strony: brak), Wydawca: BMC
    Status:
    Published
    DOI:
    10.1186/1471-2105-15-S13-S3 - link to the publication
  2. Fast Algorithms for Inferring Gene-Species Associations
    Authors:
    Arkadiusz Betkier, Paweł Szczęsny, Paweł Górecki
    Academic press:
    Lecture Notes in Computer Science (rok: 2015, tom: 9096, strony: 36-47), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-319-19048-8_4 - link to the publication
  3. Crystal Structures of the Outer Membrane Domain of Intimin and Invasin from Enterohemorrhagic Escherichia coli and Enteropathogenic Yersinia pseudotuberculosis
    Authors:
    James W. Fairman, Nathalie Dautin, Damian Wojtowicz, Wei Liu, Nicholas Noinaj, Travis J. Barnard, Eshwar Udho, Teresa M. Przytycka, Vadim Cherezov, and Susan K. Buchanan
    Academic press:
    Structure (rok: 2012, tom: 20(7), strony: 1233–1243), Wydawca: Cell Press
    Status:
    Published
    DOI:
    10.1016/j.str.2012.04.011 - link to the publication
  4. Duplication cost diameters
    Authors:
    Paweł Górecki, Jarosław Paszek, Oliver Eulenstein
    Academic press:
    Lecture Notes in Computer Science (rok: 2014, tom: 8492, strony: 212-223), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-319-08171-7_19 - link to the publication
  5. Unrooted Tree Reconciliation: A Unified Approach
    Authors:
    Paweł Górecki, Oliver Eulenstein, Jerzy Tiuryn
    Academic press:
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (rok: 2013, tom: 0,418055555555556, strony: 522 - 536), Wydawca: IEEE/ACM
    Status:
    Published
    DOI:
    10.1109/TCBB.2013.22 - link to the publication
  6. A Robinson-Foulds Measure to Compare Unrooted Trees with Rooted Trees
    Authors:
    Paweł Górecki and Oliver Eulenstein
    Academic press:
    Lecture Notes In Computer Science (rok: 2012, tom: 7292, strony: 102-114), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-642-30191-9_12 - link to the publication
  7. Deep Coalescence Reconciliation with Unrooted Gene Trees: Linear Time Algorithms
    Authors:
    Paweł Górecki and Oliver Eulenstein
    Academic press:
    Lecture Notes In Computer Science (rok: 2012, tom: 7434, strony: 531-542), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-642-32241-9_45 - link to the publication
  8. DrML: Probabilistic Modeling of Gene Duplications
    Authors:
    P. Górecki and O. Eulenstein
    Academic press:
    Journal of Computational Biology (rok: 2014, tom: 21, strony: 89-98), Wydawca: Mary Ann Liebert, Inc.
    Status:
    Published
    DOI:
    10.1089/cmb.2013.0078 - link to the publication
  9. Gene Tree Diameter for Deep Coalescence
    Authors:
    P.Górecki and O.Eulenstein
    Academic press:
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (rok: 2015, tom: 12, strony: 231-242), Wydawca: IEEE/ACM
    Status:
    Published
    DOI:
    10.1109/TCBB.2013.144 - link to the publication
  10. Maximizing Deep Coalescence Cost
    Authors:
    Paweł Górecki and Oliver Eulenstein
    Academic press:
    IEEE/ACM Transactions on Computational Biology and Bioinformatics (rok: 2014, tom: 1, strony: 1), Wydawca: IEEE/ACM
    Status:
    Published
    DOI:
    10.1109/TCBB.2013.144 - link to the publication
  11. Unconstrained Diameters for Deep Coalescence
    Authors:
    Paweł Górecki, Jarosław Paszek, Oliver Eulenstein
    Academic press:
    IEEE/ACM Transactions on Computational Biology and Bioinformatics , Wydawca: IEEE
    Status:
    Submitted
  12. Exact Solutions for Species Tree Inference from Discordant Gene Trees
    Authors:
    W.C. Chang, P. Górecki, O. Eulenstein
    Academic press:
    Journal of Bioinformatics and Computational Biology (rok: 2013, tom: 11, strony: 1342005), Wydawca: WorldScientific
    Status:
    Published
    DOI:
    10.1142/S0219720013420055 - link to the publication
  13. GTP Supertrees from Unrooted Gene Trees: Linear Time Algorithms for NNI Based Local Searches
    Authors:
    Paweł Górecki, J. Gordon Burleigh, Oliver Eulenstein
    Academic press:
    Lecture Notes in Computer Science (rok: 2012, tom: 7292, strony: 102-114), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/978-3-642-30191-9_11 - link to the publication
  1. Algorithms for Unrooted Gene Trees with Polytomies
    Authors:
    P.Górecki and O.Eulenstein
    Conference:
    ISBRA 2013 (rok: 2013, ), Wydawca: UNC Charlotte
    Data:
    konferencja 20-22, Maj, 2013
    Status:
    Published
  2. Evolutionary costs in gene-species reconciliation
    Authors:
    Paweł Górecki, Oliver Eulenstein, Jerzy Tiuryn
    Conference:
    MCEB'2012 (rok: 2012, ), Wydawca: -
    Data:
    konferencja lipiec 2012
    Status:
    Published
  3. Unconstrained gene tree diameters for deep coalescence
    Authors:
    Paweł Górecki, Jarosław Paszek, Oliver Eulenstein
    Conference:
    The 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (rok: 2014, ), Wydawca: ACM
    Data:
    konferencja 20-23/09/2014
    Status:
    Published
  4. Episode clustering problems for unrooted gene trees
    Authors:
    Jarosław Paszek, Paweł Górecki
    Conference:
    RECOMB 2015 (rok: 2015, ), Wydawca: -
    Data:
    konferencja 12-15 kwiecień
    Status:
    Published
  5. Exact Solutions for Classic Gene Tree Parsimony Problems
    Authors:
    W.C. Chang, P.Górecki, A.Wehe, O.Eulenstein
    Conference:
    BICOB 2013 (rok: 2013, ), Wydawca: BICOB 2013
    Data:
    konferencja 4-6 marca 2013
    Status:
    Published
  6. Towards more realistic tree reconciliation
    Authors:
    Agnieszka Mykowiecka, Paweł Górecki
    Conference:
    RECOMB 2015 (rok: 2015, ), Wydawca: -
    Data:
    konferencja 12-15 kwiecień
    Status:
    Published