Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithms for text data processing

2011/03/B/ST6/01588

Keywords:

text data processing sequence comparison and alignment induction of finite and push-down autaomata decomposition of finite languages graphical processing units high performance computers

Descriptors:

  • ST6_14: Other related subjects
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_12: Scientific computing, simulation and modelling tools

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

woj. ś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 (Y-m-d): 2012-08-29

Project end date (Y-m-d): 2016-05-28

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

Project status: Project settled

Equipment purchased [PL]

  1. Stacja robocza (10 000 PLN)

Information in the final report

  • Publication in academic press/journals (10)
  • Articles in post-conference publications (10)
  1. GDC 2: Compression of large collections of genomes
    Authors:
    Sebastian Deorowicz, Agnieszka Danek, Marcin Niemiec
    Academic press:
    Scientific Reports (rok: 2015, tom: 5, strony: 11565), Wydawca: Nature Publishing Group
    Status:
    Published
    DOI:
    10.1038/srep11565 - 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 (rok: 2016, tom: 2016, strony: 1782732), Wydawca: Hindawi Publishing Corporation
    Status:
    Published
    DOI:
    10.1155/2016/1782732 - link to the publication
  3. On the construction of directed acyclic word graphs
    Authors:
    Wojciech Wieczorek
    Academic press:
    Discrete Applied Mathematics (rok: 2014, tom: nie dotyczy, strony: nie dotyczy), Wydawca: ELSEVIER SCIENCE BV
    Status:
    Submitted
  4. An Efficient Parallel Algorithm for Finite Languages Decomposition
    Authors:
    Tomasz Jastrząb, Zbigniew Czech, Wojciech Wieczorek
    Academic press:
    Machine Learning (rok: 2015, tom: brak, strony: brak), Wydawca: SPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS
    Status:
    Submitted
  5. Bit-Parallel Algorithms for the Merged Longest Common Subsequence Problem
    Authors:
    Sebastian Deorowicz, Agnieszka Danek
    Academic press:
    International Journal of Foundations of Computer Science (rok: 2013, tom: nie dotyczy, strony: 1281-1298), Wydawca: WORLD SCIENTIFIC PUBL CO PTE LTD
    Status:
    Published
    DOI:
    10.1142/S0129054113500342 - link to the publication
  6. FAMSA: Fast and accurate multiple sequence alignment of huge protein families
    Authors:
    Sebastian Deorowicz, Agnieszka Debudaj-Grabysz, Adam Gudyś
    Academic press:
    Scientific Reports (rok: 2016, tom: 6, strony: Article no. 33964), Wydawca: Nature Publishing Group
    Status:
    Published
    DOI:
    10.1038/srep33964 - link to the publication
  7. QuickProbs 2: Towards rapid construction of high-quality alignments of large protein families
    Authors:
    Adam Gudyś, Sebastian Deorowicz
    Academic press:
    Scientific Reports (rok: 2017, tom: 7, strony: Article no. 41553), Wydawca: Oxford University Press
    Status:
    Published
    DOI:
    10.1038/srep41553 - 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 (rok: 2016, tom: 32, strony: 1115-1117), Wydawca: Oxford University Press
    Status:
    Published
    DOI:
    10.1093/bioinformatics/btv704 - link to the publication
  9. Efficient algorithms for the longest common subsequence in k-length substrings
    Authors:
    Sebastian Deorowicz, Szymon Grabowski
    Academic press:
    Information Processing Letters (rok: 2014, tom: 114, strony: 634-638), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ipl.2014.05.009 - link to the publication
  10. 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 (rok: 2013, tom: 36, strony: 222-227), Wydawca: UNIV MAASTRICHT FACULTY GENERAL SCIENCES
    Status:
    Published
    DOI:
    10.3233/ICG-2013-36405 - link to the publication
  1. Grammatical Inference in the Discovery of Generating Functions
    Authors:
    Wojciech Wieczorek, Arkadiusz Nowakowski
    Conference:
    Man–Machine Interactions 4 (rok: 2016, ), Wydawca: Springer International Publishing Switzerland
    Data:
    konferencja October 6-9, 2015
    Status:
    Published
  2. Subcubic Algorithms for the Sequence Excluded LCS Problem
    Authors:
    Sebastian Deorowicz, Szymon Grabowski
    Conference:
    International Conference on Man-Machine Interactions (rok: 2013, ), Wydawca: Springer International Publishing
    Data:
    konferencja 22.10-25.10
    Status:
    Published
  3. Fast and Simple Circular Pattern Matching
    Authors:
    Robert Susik, Szymon Grabowski, Sebastian Deorowicz
    Conference:
    International Conference on Man-Machine Interactions (rok: 2013, ), Wydawca: Springer International Publishing
    Data:
    konferencja 22.10-25.10
    Status:
    Published
  4. 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 (rok: 2015, ), Wydawca: IEEE Xplore
    Data:
    konferencja September 21-23, 2015
    Status:
    Published
  5. 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 (rok: 2013, ), Wydawca: Springer International Publishing
    Data:
    konferencja 22.10-25.10
    Status:
    Published
  6. Induction of Directed Acyclic Word Graph in a Bioinformatics Task
    Authors:
    Wojciech Wieczorek, Olgierd Unold
    Conference:
    JMLR: Workshop and Conference (rok: 2014, ), Wydawca: JMRL
    Data:
    konferencja 17-19 września 2014
    Status:
    Published
  7. Induction of Non-Deterministic Finite Automata on Supercomputers
    Authors:
    Wojciech Wieczorek
    Conference:
    JMLR Workshop and Conference (rok: 2012, ), Wydawca: JMLR
    Data:
    konferencja 5.09-8.09
    Status:
    Published
  8. 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) (rok: 2016, ), Wydawca: IOS Press
    Data:
    konferencja 1-4 September 2015
    Status:
    Published
  9. 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 (rok: 2013, ), Wydawca: Springer International Publishing
    Data:
    konferencja 22.10-25.10
    Status:
    Published
  10. Parallel Induction of Nondeterministic Finite Automata
    Authors:
    Tomasz Jastrząb, Zbigniew J. Czech, Wojciech Wieczorek
    Conference:
    Parallel Processing and Applied Mathematics (rok: 2015, ), Wydawca: Springer-Verlag
    Data:
    konferencja 6-9 September
    Status:
    Published