Algorithms for text data processing

2011/03/B/ST6/01588

Keywords

Descriptors

  • ST6_14: Systemy programowania
  • ST6_6: Technologie i systemy informatyczne
  • ST6_12: Przetwarzanie równoległe i rozproszone

Panel

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

Host institution

Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki

Voivodeship: śląskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Sebastian Deorowicz

Number of co-investigators in the project: 3

Call

OPUS 2 – announced on 2011-09-15

Amount awarded
300 000 PLN
Project start date
2012-08-29
Project end date
2016-05-28
Project duration
45 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. Stacja robocza. Cost: 10 000 PLN

Information in the final report

Publication in academic press/journals (8)

  1. QuickProbs 2: Towards rapid construction of high-quality alignments of large protein families

    Authors:
    Adam Gudyś, Sebastian Deorowicz
    Academic press:
    Scientific Reports (year: 2017, volume: 7, pages: Article no. 41553), Publisher: Oxford University Press
    Status:
    Published
    DOI:
    10.1038/srep41553 – link to the publication
  2. Use of a Novel Grammatical Inference Approach in Classification of Amyloidogenic Hexapeptides

    Authors:
    Wojciech Wieczorek, Olgierd Unold
    Academic press:
    Computational and Mathematical Methods in Medicine (year: 2016, volume: 2016, pages: 1782732), Publisher: Hindawi Publishing Corporation
    Status:
    Published
    DOI:
    10.1155/2016/1782732 – link to the publication
  3. FAMSA: Fast and accurate multiple sequence alignment of huge protein families

    Authors:
    Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, Adam Gudyś
    Academic press:
    Scientific Reports (year: 2016, volume: 6, pages: Article no. 33964), Publisher: Nature Publishing Group
    Status:
    Published
    DOI:
    10.1038/srep33964 – link to the publication
  4. Bit-Parallel Algorithms for the Merged Longest Common Subsequence Problem

    Authors:
    Sebastian Deorowicz, Agnieszka Danek
    Academic press:
    International Journal of Foundations of Computer Science (year: 2013, volume: nie dotyczy, pages: 1281-1298), Publisher: WORLD SCIENTIFIC PUBL CO PTE LTD
    Status:
    Published
    DOI:
    10.1142/S0129054113500342 – link to the publication
  5. Efficient algorithms for the longest common subsequence in k-length substrings

    Authors:
    Sebastian Deorowicz, Szymon Grabowski
    Academic press:
    Information Processing Letters (year: 2014, volume: 114, pages: 634-638), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ipl.2014.05.009 – link to the publication
  6. Selected algorithms from the 2013 Toads-and-Frogs Blitz Tournament

    Authors:
    Wojciech Wieczorek, Rafał Skinderowicz, Jan Kozak, Przemysław Juszczuk, Arkadiusz Nowakowski
    Academic press:
    ICGA Journal (year: 2013, volume: 36, pages: 222-227), Publisher: UNIV MAASTRICHT FACULTY GENERAL SCIENCES
    Status:
    Published
    DOI:
    10.3233/ICG-2013-36405 – link to the publication
  7. GDC 2: Compression of large collections of genomes

    Authors:
    Sebastian Deorowicz, Agnieszka Danek, Marcin Niemiec
    Academic press:
    Scientific Reports (year: 2015, volume: 5, pages: 11565), Publisher: Nature Publishing Group
    Status:
    Published
    DOI:
    10.1038/srep11565 – link to the publication
  8. Comment on: ERGC: An efficient referential genome compression algorithm

    Authors:
    Sebastian Deorowicz, Szymon Grabowski, Idoia Ochoa, Mikel Hernaez, Tsachy Weissman
    Academic press:
    Bioinformatics (year: 2016, volume: 32, pages: 1115-1117), Publisher: Oxford University Press
    Status:
    Published
    DOI:
    10.1093/bioinformatics/btv704 – link to the publication

Articles in post-conference publications (10)

  1. Induction of Non-Deterministic Finite Automata on Supercomputers

    Authors:
    Wojciech Wieczorek
    Conference:
    JMLR Workshop and Conference (year: 2012, pages: 237-242), Publisher: JMLR
    Date:
    conference 5.09-8.09
    Status:
    Published
  2. Fast and Simple Circular Pattern Matching

    Authors:
    Robert Susik, Szymon Grabowski, Sebastian Deorowicz
    Conference:
    International Conference on Man-Machine Interactions (year: 2013, pages: 537-544), Publisher: Springer International Publishing
    Date:
    conference 22.10-25.10
    Status:
    Published
  3. Induction of Directed Acyclic Word Graph in a Bioinformatics Task

    Authors:
    Wojciech Wieczorek, Olgierd Unold
    Conference:
    JMLR: Workshop and Conference (year: 2014, pages: 207-217), Publisher: JMRL
    Date:
    conference 17-19 września 2014
    Status:
    Published
  4. Parallel Induction of Nondeterministic Finite Automata

    Authors:
    Tomasz Jastrząb, Zbigniew J. Czech, Wojciech Wieczorek
    Conference:
    Parallel Processing and Applied Mathematics (year: 2015, pages: 248-257), Publisher: Springer-Verlag
    Date:
    conference 6-9 September
    Status:
    Published
  5. Bit-Parallel Algorithm for the Block Variant of the Merged Longest Common Subsequence Problem

    Authors:
    Agnieszka Danek, Sebastian Deorowicz
    Conference:
    International Conference on Man-Machine Interactions (year: 2013, pages: 173-181), Publisher: Springer International Publishing
    Date:
    conference 22.10-25.10
    Status:
    Published
  6. Grammatical Inference in the Discovery of Generating Functions

    Authors:
    Wojciech Wieczorek, Arkadiusz Nowakowski
    Conference:
    Man–Machine Interactions 4 (year: 2016, pages: 627-637), Publisher: Springer International Publishing Switzerland
    Date:
    conference October 6-9, 2015
    Status:
    Published
  7. Subcubic Algorithms for the Sequence Excluded LCS Problem

    Authors:
    Sebastian Deorowicz, Szymon Grabowski
    Conference:
    International Conference on Man-Machine Interactions (year: 2013, pages: 503-510), Publisher: Springer International Publishing
    Date:
    conference 22.10-25.10
    Status:
    Published
  8. Kalign-LCS — A More Accurate and Faster Variant of Kalign2 Algorithm for the Multiple Sequence Alignment Problem

    Authors:
    Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, Adam Gudyś
    Conference:
    International Conference on Man-Machine Interactions (year: 2013, pages: 495-502), Publisher: Springer International Publishing
    Date:
    conference 22.10-25.10
    Status:
    Published
  9. Grammatical Inference for the Construction of Opening Books

    Authors:
    Wojciech Wieczorek, Arkadiusz Nowakowski
    Conference:
    Second International Conference on Computer Science, Computer Engineering, and Social Media (year: 2015, pages: 19-22), Publisher: IEEE Xplore
    Date:
    conference September 21-23, 2015
    Status:
    Published
  10. A parallel algorithm for decomposition of finite languages

    Authors:
    T. Jastrzab and Z.J. Czech and W. Wieczorek
    Conference:
    International Conference on Parallel Computing (ParCo) (year: 2016, pages: 401-410), Publisher: IOS Press
    Date:
    conference 1-4 September 2015
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski