 | 2011 |
| 27 |  | Jacek Blazewicz,
Edmund K. Burke,
Marta Kasprzak,
Alexandr Kovalev,
Mikhail Y. Kovalyov:
The simplified partial digest problem: Approximation and a graph-theoretic model.
European Journal of Operational Research 208(2): 142-152 (2011) |
| 2009 |
| 26 |  | 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.
Computational Biology and Chemistry 33(3): 224-230 (2009) |
| 25 |  | Jacek Blazewicz,
Edmund K. Burke,
Marta Kasprzak,
Alexandr Kovalev,
Mikhail Y. Kovalyov:
On the approximability of the Simplified Partial Digest Problem.
Discrete Applied Mathematics 157(17): 3586-3592 (2009) |
| 2008 |
| 24 |  | 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: 732-737 |
| 23 |  | Jacek Blazewicz,
Marta Kasprzak,
Benjamin Leroy-Beaulieu,
Dominique de Werra:
Finding Hamiltonian circuits in quasi-adjoint graphs.
Discrete Applied Mathematics 156(13): 2573-2580 (2008) |
| 2007 |
| 22 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Petra Schuurman,
Gerhard J. Woeginger:
A polynomial time equivalence between DNA sequencing and the exact perfect matching problem.
Discrete Optimization 4(2): 154-162 (2007) |
| 21 |  | 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. Biology Bioinform. 4(4): 668-680 (2007) |
| 2006 |
| 20 |  | Jacek Blazewicz,
Marta Kasprzak:
On the complexity of the DNA Simplified Partial Digest Problem.
CATS 2006: 93-100 |
| 19 |  | Jacek Blazewicz,
Fred Glover,
Marta Kasprzak,
Wojciech T. Markiewicz,
Ceyda Oguz,
Dietrich Rebholz-Schuhmann,
Aleksandra Swiercz:
Dealing with repetitions in sequencing by hybridization.
Computational Biology and Chemistry 30(5): 313-320 (2006) |
| 18 |  | Jacek Blazewicz,
Marta Kasprzak:
Computational complexity of isothermic DNA sequencing by hybridization.
Discrete Applied Mathematics 154(5): 718-729 (2006) |
| 2005 |
| 17 |  | Jacek Blazewicz,
Fred Glover,
Marta Kasprzak:
Evolutionary Approaches to DNA Sequencing with Errors.
Annals OR 138(1): 67-78 (2005) |
| 16 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak:
Selected combinatorial problems of computational biology.
European Journal of Operational Research 161(3): 585-597 (2005) |
| 15 |  | Jacek Blazewicz,
Marta Kasprzak:
Combinatorial optimization in DNA mapping - a computational thread of the Simplified Partial Digest Problem.
RAIRO - Operations Research 39(4): 227-241 (2005) |
| 2004 |
| 14 |  | 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: 378-382 |
| 13 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Wojciech T. Markiewicz,
Aleksandra Swiercz:
Tabu search algorithm for DNA sequencing by hybridization with isothermic libraries.
Computational Biology and Chemistry 28(1): 11-19 (2004) |
| 12 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Wojciech T. Markiewicz:
Sequencing by hybridization with isothermic oligonucleotide libraries.
Discrete Applied Mathematics 145(1): 40-51 (2004) |
| 11 |  | Jacek Blazewicz,
Fred Glover,
Marta Kasprzak:
DNA Sequencing - Tabu and Scatter Search Combined.
INFORMS Journal on Computing 16(3): 232-240 (2004) |
| 10 |  | 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.
Journal of Computational Biology 11(1): 163-179 (2004) |
| 2003 |
| 9 |  | Jacek Blazewicz,
Marta Kasprzak:
Complexity of DNA sequencing by hybridization.
Theor. Comput. Sci. 290(3): 1459-1473 (2003) |
| 2002 |
| 8 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Petra Schuurman,
Gerhard J. Woeginger:
DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem.
WG 2002: 13-24 |
| 7 |  | Jacek Blazewicz,
Piotr Formanowicz,
Frédéric Guinand,
Marta Kasprzak:
A heuristic managing errors for DNA sequencing.
Bioinformatics 18(5): 652-660 (2002) |
| 6 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Daniel Kobler:
On the recognition of de Bruijn graphs and their induced subgraphs.
Discrete Mathematics 245(1-3): 81-92 (2002) |
| 5 |  | Jacek Blazewicz,
Marta Kasprzak,
Wojciech Kuroczycki:
Hybrid Genetic Algorithm for DNA Sequencing with Errors.
J. Heuristics 8(5): 495-502 (2002) |
| 2001 |
| 4 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
M. Jaroszewski,
Wojciech T. Markiewicz:
Construction of DNA restriction maps based on a simplified experiment.
Bioinformatics 17(5): 398-404 (2001) |
| 2000 |
| 3 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Wojciech T. Markiewicz,
Jan Weglarz:
Tabu search for DNA sequencing with false negatives and false positives.
European Journal of Operational Research 125(2): 257-265 (2000) |
| 1999 |
| 2 |  | Jacek Blazewicz,
Piotr Formanowicz,
Marta Kasprzak,
Wojciech T. Markiewicz,
Jan Weglarz:
DNA Sequencing With Positive and Negative Errors.
Journal of Computational Biology 6(1): 113-124 (1999) |
| 1997 |
| 1 |  | Jacek Blazewicz,
Janusz Kaczmarek,
Marta Kasprzak,
Wojciech T. Markiewicz,
Jan Weglarz:
Sequential and parallel algorithms for DNA sequencing.
Computer Applications in the Biosciences 13(2): 151-158 (1997) |