Personal information

Other IDs

Scopus Author ID: 7003797473

Activities

Collapse all

Employment (1)

Poznan University of Technology: Poznan, PL

1994-11-01 to present (Institute of Computing Science)
Employment
Source: Self-asserted source
Marta Kasprzak

Works (50)

Assignment of Tasks to Machines under Data Replication with a Tie to Steiner Systems

International Journal of Applied Mathematics and Computer Science
2024 | Journal article
DOI: 10.61822/amcs-2024-0019
EID:

2-s2.0-85197456746

Part of ISSN: 20838492 1641876X
Contributors: Wojciechowski, P.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Beyond Quasi-Adjoint Graphs: On Polynomial-Time Solvable Cases of the Hamiltonian Cycle and Path Problems

Informatica (Netherlands)
2024 | Journal article
DOI: 10.15388/24-INFOR568
EID:

2-s2.0-85214943518

Part of ISSN: 08684952
Contributors: Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

RNA World with Inhibitors

Entropy
2024 | Journal article
DOI: 10.3390/e26121012
EID:

2-s2.0-85213365991

Part of ISSN: 10994300
Contributors: Synak, J.; Rybarczyk, A.; Kasprzak, M.; Blazewicz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Labeled Graphs in Life Sciences—Two Important Applications

Mechanisms and Machine Science
2022 | Book chapter
DOI: 10.1007/978-3-030-76787-7_10
EID:

2-s2.0-85112434459

Part of ISSN: 22110992 22110984
Contributors: Formanowicz, P.; Kasprzak, M.; Wawrzyniak, P.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

A Heuristic Approach to the Treedepth Decomposition Problem for Large Graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2021 | Conference paper
DOI: 10.1007/978-3-030-86838-3_13
EID:

2-s2.0-85115865821

ISBN: 9783030868376
Part of ISSN: 16113349 03029743
Contributors: Swat, S.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Genome-scale de novo assembly using ALGA

Bioinformatics
2021 | Journal article
DOI: 10.1093/bioinformatics/btab005
EID:

2-s2.0-85114688301

Part of ISSN: 14602059 13674803
Contributors: Swat, S.; Laskowski, A.; Badura, J.; Frohmberg, W.; Wojciechowski, P.; Swiercz, A.; Kasprzak, M.; Blazewicz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Classification of de Bruijn-based labeled digraphs

Discrete Applied Mathematics
2018 | Journal article
DOI: 10.1016/j.dam.2016.10.014
EID:

2-s2.0-85006289231
Contributors: Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Graph algorithms for DNA sequencing – origins, current models and the future

European Journal of Operational Research
2018 | Journal article
DOI: 10.1016/j.ejor.2016.06.043
EID:

2-s2.0-85002753330
Contributors: Blazewicz, J.; Kasprzak, M.; Kierzynka, M.; Frohmberg, W.; Swiercz, A.; Wojciechowski, P.; Zurkowski, P.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

GRASShopPER—An algorithm for de novo assembly based on GPU alignments

PLoS ONE
2018 | Journal article
DOI: 10.1371/journal.pone.0202355
EID:

2-s2.0-85053395149
Contributors: Swiercz, A.; Frohmberg, W.; Kierzynka, M.; Wojciechowski, P.; Zurkowski, P.; Badura, J.; Laskowski, A.; Kasprzak, M.; Blazewicz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Tabu Search for the RNA Partial Degradation Problem

International Journal of Applied Mathematics and Computer Science
2017 | Journal article
DOI: 10.1515/amcs-2017-0028
EID:

2-s2.0-85024926572
Contributors: Rybarczyk, A.; Hertz, A.; Kasprzak, M.; Blazewicz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

High-order statistical compressor for long-term storage of DNA sequencing data

RAIRO - Operations Research
2016 | Journal article
DOI: 10.1051/ro/2015039
EID:

2-s2.0-84962171688
Contributors: Chlopkowski, M.; Antczak, M.; Slusarczyk, M.; Wdowinski, A.; Zajaczkowski, M.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Structural alignment of protein descriptors - a combinatorial model

BMC Bioinformatics
2016 | Journal article
DOI: 10.1186/s12859-016-1237-9
EID:

2-s2.0-84988025835
Contributors: Antczak, M.; Kasprzak, M.; Lukasiak, P.; Blazewicz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

An integrated approach (cluster analysis integration method) to combine expression data and protein-protein interaction networks in agrigenomics: Application on arabidopsis thaliana

OMICS A Journal of Integrative Biology
2014 | Journal article
DOI: 10.1089/omi.2013.0050
EID:

2-s2.0-84893401125
Contributors: Santoni, D.; Swiercz, A.; Zmieńko, A.; Kasprzak, M.; Blazewicz, M.; Bertolazzi, P.; Felici, G.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

DNA sequence assembly involving an acyclic graph model

Foundations of Computing and Decision Sciences
2013 | Journal article
DOI: 10.2478/v10209-011-0019-4
EID:

2-s2.0-84876481298
Contributors: Blazewicz, J.; Frohmberg, W.; Gawron, P.; Kasprzak, M.; Kierzynkam, M.; Swiercz, A.; Wojciechowski, P.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Complexity issues in computational biology

Fundamenta Informaticae
2012 | Journal article
DOI: 10.3233/FI-2012-721
EID:

2-s2.0-84862993108
Contributors: Blazewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Highly efficient parallel approach to the next-generation DNA sequencing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2012 | Conference paper
DOI: 10.1007/978-3-642-31500-8_27
EID:

2-s2.0-84865270306

ISBN: 9783642314995
Part of ISSN: 03029743 16113349
Contributors: Blazewicz, J.; Bosak, B.; Gawron, P.; Kasprzak, M.; Kurowski, K.; Piontek, T.; Swiercz, A.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Reduced-by-matching graphs: Toward simplifying Hamiltonian circuit problem

Fundamenta Informaticae
2012 | Journal article
DOI: 10.3233/FI-2012-711
EID:

2-s2.0-84863097808
Contributors: Blazewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

RNA partial degradation problem: Motivation, complexity, algorithm

Journal of Computational Biology
2011 | Journal article
DOI: 10.1089/cmb.2010.0153
EID:

2-s2.0-79957648372
Contributors: Blazewicz, J.; Figlerowicz, M.; Kasprzak, M.; Nowacka, M.; Rybarczyk, A.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

The simplified partial digest problem: Approximation and a graph-theoretic model

European Journal of Operational Research
2011 | Journal article
DOI: 10.1016/j.ejor.2010.07.027
EID:

2-s2.0-78249290491
Contributors: Blazewicz, J.; Burke, E.K.; Kasprzak, M.; Kovalev, A.; Kovalyov, M.Y.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

On the approximability of the Simplified Partial Digest Problem

Discrete Applied Mathematics
2009 | Journal article
DOI: 10.1016/j.dam.2009.04.017
EID:

2-s2.0-70350062581
Contributors: Blazewicz, J.; Burke, E.K.; Kasprzak, M.; Kovalev, A.; Kovalyov, M.Y.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Whole genome assembly from 454 sequencing output via modified DNA graph concept

Computational Biology and Chemistry
2009 | Journal article
DOI: 10.1016/j.compbiolchem.2009.04.005
EID:

2-s2.0-67349140929
Contributors: Blazewicz, J.; Bryja, M.; Figlerowicz, M.; Gawron, P.; Kasprzak, M.; Kirton, E.; Platt, D.; Przybytek, J.; Swiercz, A.; Szajkowski, L.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

A new algorithm for genome assembly from short reads

Proceedings of the 2008 1st International Conference on Information Technology, IT 2008
2008 | Conference paper
DOI: 10.1109/INFTECH.2008.4621681
EID:

2-s2.0-57849093125
Contributors: Blazewicz, J.; Bryja, M.; Figlerowicz, M.; Gawron, P.; Kasprzak, M.; Platt, D.; Przybytek, J.; Swiercz, A.; Szajkowski, L.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Finding Hamiltonian circuits in quasi-adjoint graphs

Discrete Applied Mathematics
2008 | Journal article
DOI: 10.1016/j.dam.2008.03.014
EID:

2-s2.0-49749124581
Contributors: Blazewicz, J.; Kasprzak, M.; Leroy-Beaulieu, B.; de Werra, D.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Graph reduction and its application to DNA sequence assembly

Bulletin of the Polish Academy of Sciences: Technical Sciences
2008 | Journal article
EID:

2-s2.0-42149123818
Contributors: BŁazewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Parallel implementation of the novel approach to genome assembly

Proc. 9th ACIS Int. Conf. Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2008 and 2nd Int. Workshop on Advanced Internet Technology and Applications
2008 | Conference paper
DOI: 10.1109/SNPD.2008.47
EID:

2-s2.0-57749209891
Contributors: Blazewicz, J.; Kasprzak, M.; Swiercz, A.; Figlerowiez, M.; Gawron, P.; Platt, D.; Szajkowski, L.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

A polynomial time equivalence between DNA sequencing and the exact perfect matching problem

Discrete Optimization
2007 | Journal article
DOI: 10.1016/j.disopt.2006.07.004
EID:

2-s2.0-34047271794
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.; Schuurman, P.; Woeginger, G.J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

The simplified partial digest problem: Enumerative and dynamic programming algorithms

IEEE/ACM Transactions on Computational Biology and Bioinformatics
2007 | Conference paper
DOI: 10.1109/TCBB.2007.1060
EID:

2-s2.0-36248965145

Part of ISSN: 15455963
Contributors: Blazewicz, J.; Burke, E.K.; Kasprzak, M.; Kovalev, A.; Kovalyov, M.Y.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Computational complexity of isothermic DNA sequencing by hybridization

Discrete Applied Mathematics
2006 | Journal article
DOI: 10.1016/j.dam.2005.05.028
EID:

2-s2.0-33644595891
Contributors: Blazewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Dealing with repetitions in sequencing by hybridization

Computational Biology and Chemistry
2006 | Journal article
DOI: 10.1016/j.compbiolchem.2006.05.002
EID:

2-s2.0-33748772786
Contributors: Blazewicz, J.; Glover, F.; Kasprzak, M.; Markiewicz, W.T.; OǦuz, C.; Rebholz-Schuhmann, D.; Swiercz, A.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

On the complexity of the DNA simplified partial digest problem

Conferences in Research and Practice in Information Technology Series
2006 | Conference paper
EID:

2-s2.0-84863560152
Contributors: Blazewicz, J.; Kasprzak, M.A.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Combinatorial optimization in DNA mapping - A computational thread of the simplified partial digest problem

RAIRO - Operations Research
2005 | Journal article
DOI: 10.1051/ro:2006007
EID:

2-s2.0-33646033115
Contributors: Blazewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Evolutionary approaches to DNA sequencing with errors

Annals of Operations Research
2005 | Journal article
DOI: 10.1007/s10479-005-2445-2
EID:

2-s2.0-24144458210
Contributors: Blazewicz, J.; Glover, F.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Selected combinatorial problems of computational biology

European Journal of Operational Research
2005 | Journal article
DOI: 10.1016/j.ejor.2003.10.054
EID:

2-s2.0-7444254375
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

An algorithm for an automatic NOE pathways analysis of 2D NMR spectra of RNA duplexes

Journal of Computational Biology
2004 | Journal article
DOI: 10.1089/106652704773416948
EID:

2-s2.0-1842450618
Contributors: Adamiak, R.W.; Blazewicz, J.; Formanowicz, P.; Gdaniec, Z.; Kasprzak, M.; Popenda, M.; Szachniuk, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

An algorithm for isothermic DNA sequencing

Bulletin of the Polish Academy of Sciences: Technical Sciences
2004 | Journal article
EID:

2-s2.0-4143129767
Contributors: Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Assembling the SARS-CoV genome - New method based on graph theoretical approach

Acta Biochimica Polonica
2004 | Journal article
EID:

2-s2.0-13244283087
Contributors: Błazewicz, J.; Figlerowicz, M.; Formanowicz, P.; Kasprzak, M.; Nowierski, B.; Styszyński, R.; Szajkowski, Ł.; Widera, P.; Wiktorczyk, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

DNA sequencing - Tabu and scatter search combined

INFORMS Journal on Computing
2004 | Journal article
DOI: 10.1287/ijoc.1030.0049
EID:

2-s2.0-4544356116
Contributors: Błazewicz, J.; Glover, F.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

On the complexity of the double digest problem

Control and Cybernetics
2004 | Journal article
EID:

2-s2.0-4544384167
Contributors: Błazewicz, J.; Burke, E.; Jaroszewski, M.; Kasprzak, M.; Paliswiat, B.; Pryputniewicz, P.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Parallel DNA sequence assembly

Proceedings of the Fifth Mexican International Conference in Computer Science, ENC 2004
2004 | Conference paper
EID:

2-s2.0-20044366167
Contributors: Błazewiczt, J.; Figlerowicz, M.; Jackowiak, P.; Janny, D.; Jarczyński, D.; Kasprzak, M.; Nalewaj, M.; Nowierski, B.; Styszyński, R.; Szajkowski, Ł. et al.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Sequencing by hybridization with isothermic oligonucleotide libraries

Discrete Applied Mathematics
2004 | Conference paper
DOI: 10.1016/j.dam.2003.09.006
EID:

2-s2.0-4944243967

Part of ISSN: 0166218X
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.; Markiewicz, W.T.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries

Computational Biology and Chemistry
2004 | Journal article
DOI: 10.1016/j.compbiolchem.2003.12.002
EID:

2-s2.0-12144287366
Contributors: Błzewicz, J.; Formanowicz, P.; Kasprzak, M.; Markiewicz, W.T.; Świercz, A.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Complexity of DNA sequencing by hybridization

Theoretical Computer Science
2003 | Journal article
DOI: 10.1016/S0304-3975(02)00063-4
EID:

2-s2.0-85009230331
Contributors: Błażewicz, J.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

A heuristic managing errors for DNA sequencing

Bioinformatics
2002 | Journal article
DOI: 10.1093/bioinformatics/18.5.652
EID:

2-s2.0-0036088375
Contributors: Błazewicz, J.; Formanowicz, P.; Guinand, F.; Kasprzak, M.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

DNA sequencing, eulerian graphs, and the exact perfect matching problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2002 | Conference paper
DOI: 10.1007/3-540-36379-3_2
EID:

2-s2.0-34548099282

ISBN: 3540003312 9783540003311
Part of ISSN: 16113349 03029743
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.; Schuurman, P.; Woeginger, G.J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Hybrid genetic algorithm for DNA sequencing with errors

Journal of Heuristics
2002 | Journal article
DOI: 10.1023/A:1016589707123
EID:

2-s2.0-0036723507
Contributors: Błazewicz, J.; Kasprzak, M.; Kuroczycki, W.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

On the recognition of de Bruijn graphs and their induced subgraphs

Discrete Mathematics
2002 | Journal article
DOI: 10.1016/S0012-365X(01)00133-9
EID:

2-s2.0-31244436654
Contributors: Błażewicz, J.; Formanowicz, P.; Kasprzak, M.; Kobler, D.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Construction of DNA restriction maps based on a simplified experiment

Bioinformatics
2001 | Journal article
DOI: 10.1093/bioinformatics/17.5.398
EID:

2-s2.0-17544392789
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.; Jaroszewski, M.; Markiewicz, W.T.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Tabu search for DNA sequencing with false negatives and false positives

European Journal of Operational Research
2000 | Journal article
DOI: 10.1016/S0377-2217(99)00456-7
EID:

2-s2.0-0033705735
Contributors: Blazewicz, J.; Formanowicz, P.; Kasprzak, M.; Markiewicz, W.T.; Wȩglarz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

DNA sequencing with positive and negative errors

Journal of Computational Biology
1999 | Journal article
DOI: 10.1089/cmb.1999.6.113
EID:

2-s2.0-0032922034
Contributors: Błazewicz, J.; Formanowicz, P.; Kasprzak, M.; Markiewicz, W.T.; Wȩglarz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier

Sequential and parallel algorithms for dna sequencing

Bioinformatics
1997 | Journal article
DOI: 10.1093/bioinformatics/13.2.151
EID:

2-s2.0-0030993339

Part of ISSN: 14602059 13674803
Contributors: Blazewicz, J.; Kaczmarek, J.; Kasprzak, M.; Markiewicz, W.T.; Weglarz, J.
Source: Self-asserted source
Marta Kasprzak via Scopus - Elsevier
How many people are using ORCID?