Marta Kasprzak

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 8

Top Topics

Image Decomposition

Top Venues

Int. J. Appl. Math. Comput. Sci.

RAIRO Oper. Res.

Publications

Pawel Wojciechowski, Marta Kasprzak
Assignment of tasks to machines under data replication with a tie to Steiner systems. Int. J. Appl. Math. Comput. Sci. 34 (2) (2024)
Sylwester Swat, Marta Kasprzak
A Heuristic Approach to the Treedepth Decomposition Problem for Large Graphs. WG (2021)
Sylwester Swat, Artur Laskowski, Jan Badura, Wojciech Frohmberg, Pawel Wojciechowski, Aleksandra Swiercz, Marta Kasprzak, Jacek Blazewicz
Genome-scale de novo assembly using ALGA. Bioinform. 37 (12) (2021)
Jacek Blazewicz, Marta Kasprzak, Michal Kierzynka, Wojciech Frohmberg, Aleksandra Swiercz, Pawel Wojciechowski, Piotr Zurkowski
Graph algorithms for DNA sequencing - origins, current models and the future. Eur. J. Oper. Res. 264 (3) (2018)
Marta Kasprzak
Classification of de Bruijn-based labeled digraphs. Discret. Appl. Math. 234 (2018)
Agnieszka Rybarczyk, Alain Hertz, Marta Kasprzak, Jacek Blazewicz
Tabu Search for the RNA Partial Degradation Problem. Int. J. Appl. Math. Comput. Sci. 27 (2) (2017)
Maciej Antczak, Marta Kasprzak, Piotr Lukasiak, Jacek Blazewicz
Structural alignment of protein descriptors - a combinatorial model. BMC Bioinform. 17 (2016)
Marek Chlopkowski, Maciej Antczak, Michal Slusarczyk, Aleksander Wdowinski, Michal Zajaczkowski, Marta Kasprzak
High-order statistical compressor for long-term storage of DNA sequencing data. RAIRO Oper. Res. 50 (2) (2016)
Jacek Blazewicz, Marta Kasprzak
Complexity Issues in Computational Biology. Fundam. Informaticae 118 (4) (2012)
Jacek Blazewicz, Marta Kasprzak
Reduced-by-matching Graphs: Toward Simplifying Hamiltonian Circuit Problem. Fundam. Informaticae 118 (3) (2012)
Jacek Blazewicz, Bartosz Bosak, Piotr Gawron, Marta Kasprzak, Krzysztof Kurowski, Tomasz Piontek, Aleksandra Swiercz
Highly Efficient Parallel Approach to the Next-Generation DNA Sequencing. PPAM (2) (2011)
Jacek Blazewicz, Marek Figlerowicz, Marta Kasprzak, Martyna Nowacka, Agnieszka Rybarczyk
RNA Partial Degradation Problem: Motivation, Complexity, Algorithm. J. Comput. Biol. 18 (6) (2011)
Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov
The simplified partial digest problem: Approximation and a graph-theoretic model. Eur. J. Oper. Res. 208 (2) (2011)
Jacek Blazewicz, Marcin Bryja, Marek Figlerowicz, Piotr Gawron, Marta Kasprzak, Edward Kirton, Darren Platt, Jakub Przybytek, Aleksandra Swiercz, Lukasz Szajkowski
Whole genome assembly from 454 sequencing output via modified DNA graph concept. Comput. Biol. Chem. 33 (3) (2009)
Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov
On the approximability of the Simplified Partial Digest Problem. Discret. Appl. Math. 157 (17) (2009)
Jacek Blazewicz, Marta Kasprzak, Aleksandra Swiercz, Marek Figlerowicz, Piotr Gawron, Darren Platt, Lukasz Szajkowski
Parallel Implementation of the Novel Approach to Genome Assembly. SNPD (2008)
Jacek Blazewicz, Marta Kasprzak, Benjamin Leroy-Beaulieu, Dominique de Werra
Finding Hamiltonian circuits in quasi-adjoint graphs. Discret. Appl. Math. 156 (13) (2008)
Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov
Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms. IEEE ACM Trans. Comput. Biol. Bioinform. 4 (4) (2007)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem. Discret. Optim. 4 (2) (2007)
Jacek Blazewicz, Fred W. Glover, Marta Kasprzak, Wojciech T. Markiewicz, Ceyda Oguz, Dietrich Rebholz-Schuhmann, Aleksandra Swiercz
Dealing with repetitions in sequencing by hybridization. Comput. Biol. Chem. 30 (5) (2006)
Jacek Blazewicz, Marta Kasprzak
On the complexity of the DNA Simplified Partial Digest Problem. CATS (2006)
Jacek Blazewicz, Marta Kasprzak
Computational complexity of isothermic DNA sequencing by hybridization. Discret. Appl. Math. 154 (5) (2006)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak
Selected combinatorial problems of computational biology. Eur. J. Oper. Res. 161 (3) (2005)
Jacek Blazewicz, Fred W. Glover, Marta Kasprzak
Evolutionary Approaches to DNA Sequencing with Errors. Ann. Oper. Res. 138 (1) (2005)
Jacek Blazewicz, Marta Kasprzak
Combinatorial optimization in DNA mapping - a computational thread of the Simplified Partial Digest Problem. RAIRO Oper. Res. 39 (4) (2005)
Ryszard W. Adamiak, Jacek Blazewicz, Piotr Formanowicz, Zofia Gdaniec, Marta Kasprzak, Mariusz Popenda, Marta Szachniuk
An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes. J. Comput. Biol. 11 (1) (2004)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Aleksandra Swiercz
Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries. Comput. Biol. Chem. 28 (1) (2004)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz
Sequencing by hybridization with isothermic oligonucleotide libraries. Discret. Appl. Math. 145 (1) (2004)
Jacek Blazewicz, Marek Figlerowicz, Przemyslaw Jackowiak, Dariusz Janny, Dariusz Jarczynski, Marta Kasprzak, Maciej Nalewaj, Bartosz Nowierski, Rafal Styszynski, Lukasz Szajkowski, Pawel Widera
Parallel DNA Sequence Assembly. ENC (2004)
Jacek Blazewicz, Fred W. Glover, Marta Kasprzak
DNA Sequencing - Tabu and Scatter Search Combined. INFORMS J. Comput. 16 (3) (2004)
Jacek Blazewicz, Marta Kasprzak
Complexity of DNA sequencing by hybridization. Theor. Comput. Sci. 290 (3) (2003)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Daniel Kobler
On the recognition of de Bruijn graphs and their induced subgraphs. Discret. Math. 245 (1-3) (2002)
Jacek Blazewicz, Marta Kasprzak, Wojciech Kuroczycki
Hybrid Genetic Algorithm for DNA Sequencing with Errors. J. Heuristics 8 (5) (2002)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger
DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem. WG (2002)
Jacek Blazewicz, Piotr Formanowicz, Frédéric Guinand, Marta Kasprzak
A heuristic managing errors for DNA sequencing. Bioinform. 18 (5) (2002)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Marcin Jaroszewski, Wojciech T. Markiewicz
Construction of DNA restriction maps based on a simplified experiment. Bioinform. 17 (5) (2001)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz
Tabu search for DNA sequencing with false negatives and false positives. Eur. J. Oper. Res. 125 (2) (2000)
Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz
DNA Sequencing With Positive and Negative Errors. J. Comput. Biol. 6 (1) (1999)
Jacek Blazewicz, Janusz Kaczmarek, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz
Sequential and parallel algorithms for DNA sequencing. Comput. Appl. Biosci. 13 (2) (1997)