Marta Kasprzak

According to our database, Marta Kasprzak authored at least 40 papers between 1997 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

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

Marta Kasprzak

Informatica, 2024

Assignment of tasks to machines under data replication with a tie to Steiner systems.

Pawel Wojciechowski, Marta Kasprzak

Int. J. Appl. Math. Comput. Sci., 2024

2021

Genome-scale de novo assembly using ALGA.

Sylwester Swat, Artur Laskowski, Jan Badura, Wojciech Frohmberg, Pawel Wojciechowski, Aleksandra Swiercz, Marta Kasprzak, Jacek Blazewicz

Bioinform., 2021

A Heuristic Approach to the Treedepth Decomposition Problem for Large Graphs.

Sylwester Swat, Marta Kasprzak

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2021

2018

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

Jacek Blazewicz, Marta Kasprzak, Michal Kierzynka, Wojciech Frohmberg, Aleksandra Swiercz, Pawel Wojciechowski, Piotr Zurkowski

Eur. J. Oper. Res., 2018

Classification of de Bruijn-based labeled digraphs.

Marta Kasprzak

Discret. Appl. Math., 2018

2017

Tabu Search for the RNA Partial Degradation Problem.

Agnieszka Rybarczyk, Alain Hertz, Marta Kasprzak, Jacek Blazewicz

Int. J. Appl. Math. Comput. Sci., 2017

2016

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

Marek Chlopkowski, Maciej Antczak, Michal Slusarczyk, Aleksander Wdowinski, Michal Zajaczkowski, Marta Kasprzak

RAIRO Oper. Res., 2016

Structural alignment of protein descriptors - a combinatorial model.

Maciej Antczak, Marta Kasprzak, Piotr Lukasiak, Jacek Blazewicz

BMC Bioinform., 2016

2012

Complexity Issues in Computational Biology.

Jacek Blazewicz, Marta Kasprzak

Fundam. Informaticae, 2012

Reduced-by-matching Graphs: Toward Simplifying Hamiltonian Circuit Problem.

Jacek Blazewicz, Marta Kasprzak

Fundam. Informaticae, 2012

2011

RNA Partial Degradation Problem: Motivation, Complexity, Algorithm.

Jacek Blazewicz, Marek Figlerowicz, Marta Kasprzak, Martyna Nowacka, Agnieszka Rybarczyk

J. Comput. Biol., 2011

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

Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov

Eur. J. Oper. Res., 2011

Highly Efficient Parallel Approach to the Next-Generation DNA Sequencing.

Jacek Blazewicz, Bartosz Bosak, Piotr Gawron, Marta Kasprzak, Krzysztof Kurowski, Tomasz Piontek, Aleksandra Swiercz

Proceedings of the Parallel Processing and Applied Mathematics, 2011

2009

On the approximability of the Simplified Partial Digest Problem.

Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov

Discret. Appl. Math., 2009

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

Jacek Blazewicz, Marcin Bryja, Marek Figlerowicz, Piotr Gawron, Marta Kasprzak, Edward Kirton, Darren Platt, Jakub Przybytek, Aleksandra Swiercz, Lukasz Szajkowski

Comput. Biol. Chem., 2009

2008

Finding Hamiltonian circuits in quasi-adjoint graphs.

Jacek Blazewicz, Marta Kasprzak, Benjamin Leroy-Beaulieu, Dominique de Werra

Discret. Appl. Math., 2008

Parallel Implementation of the Novel Approach to Genome Assembly.

Jacek Blazewicz, Marta Kasprzak, Aleksandra Swiercz, Marek Figlerowicz, Piotr Gawron, Darren Platt, Lukasz Szajkowski

Proceedings of the Ninth ACIS International Conference on Software Engineering, 2008

2007

Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms.

Jacek Blazewicz, Edmund K. Burke, Marta Kasprzak, Alexandr Kovalev, Mikhail Y. Kovalyov

IEEE ACM Trans. Comput. Biol. Bioinform., 2007

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

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger

Discret. Optim., 2007

2006

Computational complexity of isothermic DNA sequencing by hybridization.

Jacek Blazewicz, Marta Kasprzak

Discret. Appl. Math., 2006

Dealing with repetitions in sequencing by hybridization.

Jacek Blazewicz, Fred W. Glover, Marta Kasprzak, Wojciech T. Markiewicz, Ceyda Oguz, Dietrich Rebholz-Schuhmann, Aleksandra Swiercz

Comput. Biol. Chem., 2006

On the complexity of the DNA Simplified Partial Digest Problem.

Jacek Blazewicz, Marta Kasprzak

Proceedings of the Theory of Computing 2006, 2006

2005

Combinatorial optimization in DNA mapping - a computational thread of the Simplified Partial Digest Problem.

Jacek Blazewicz, Marta Kasprzak

RAIRO Oper. Res., 2005

Selected combinatorial problems of computational biology.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak

Eur. J. Oper. Res., 2005

Evolutionary Approaches to DNA Sequencing with Errors.

Jacek Blazewicz, Fred W. Glover, Marta Kasprzak

Ann. Oper. Res., 2005

2004

An Algorithm for an Automatic NOE Pathways Analysis of 2D NMR Spectra of RNA Duplexes.

Ryszard W. Adamiak, Jacek Blazewicz, Piotr Formanowicz, Zofia Gdaniec, Marta Kasprzak, Mariusz Popenda, Marta Szachniuk

J. Comput. Biol., 2004

DNA Sequencing - Tabu and Scatter Search Combined.

Jacek Blazewicz, Fred W. Glover, Marta Kasprzak

INFORMS J. Comput., 2004

Sequencing by hybridization with isothermic oligonucleotide libraries.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz

Discret. Appl. Math., 2004

Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Aleksandra Swiercz

Comput. Biol. Chem., 2004

Parallel DNA Sequence Assembly.

Jacek Blazewicz, Marek Figlerowicz, Przemyslaw Jackowiak, Dariusz Janny, Dariusz Jarczynski, Marta Kasprzak, Maciej Nalewaj, Bartosz Nowierski, Rafal Styszynski, Lukasz Szajkowski, Pawel Widera

Proceedings of the 5th Mexican International Conference on Computer Science (ENC 2004), 2004

2003

Complexity of DNA sequencing by hybridization.

Jacek Blazewicz, Marta Kasprzak

Theor. Comput. Sci., 2003

2002

Hybrid Genetic Algorithm for DNA Sequencing with Errors.

Jacek Blazewicz, Marta Kasprzak, Wojciech Kuroczycki

J. Heuristics, 2002

On the recognition of de Bruijn graphs and their induced subgraphs.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Daniel Kobler

Discret. Math., 2002

A heuristic managing errors for DNA sequencing.

Jacek Blazewicz, Piotr Formanowicz, Frédéric Guinand, Marta Kasprzak

Bioinform., 2002

DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Petra Schuurman, Gerhard J. Woeginger

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001

Construction of DNA restriction maps based on a simplified experiment.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Marcin Jaroszewski, Wojciech T. Markiewicz

Bioinform., 2001

2000

Tabu search for DNA sequencing with false negatives and false positives.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz

Eur. J. Oper. Res., 2000

1999

DNA Sequencing With Positive and Negative Errors.

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz

J. Comput. Biol., 1999

1997

Sequential and parallel algorithms for DNA sequencing.

Jacek Blazewicz, Janusz Kaczmarek, Marta Kasprzak, Wojciech T. Markiewicz, Jan Weglarz

Comput. Appl. Biosci., 1997