Marta Kasprzak - List of publications in chronological order

Articles:

1-15. Articles from the years 1995-2000.
16-39. Articles from the years 2001-2005.
  1. J. Blazewicz, M. Kasprzak, "Computational complexity of isothermic DNA sequencing by hybridization", Discrete Applied Mathematics 154 (2006) 718-729. Abstract
  2. J. Blazewicz, M. Kasprzak, "On the complexity of the DNA Simplified Partial Digest Problem", in Proceedings of CATS 2006, J. Gudmundsson, B. Jay (eds.), Sydney: Australian Computer Society Inc. (2006) 93-100.
  3. J. Blazewicz, F. Glover, M. Kasprzak, W.T. Markiewicz, C. Oguz, D. Rebholz-Schuhmann, A. Swiercz, "Dealing with repetitions in sequencing by hybridization", Computational Biology and Chemistry 30 (2006) 313-320. Abstract
  4. J. Blazewicz, P. Formanowicz, M. Kasprzak, P. Schuurman, G.J. Woeginger, "A polynomial time equivalence between DNA sequencing and the exact perfect matching problem", Discrete Optimization 4 (2007) 154-162. Abstract
  5. J. Blazewicz, E.K. Burke, M. Kasprzak, A. Kovalev, M.Y. Kovalyov, "The Simplified Partial Digest Problem: enumerative and dynamic programming algorithms", IEEE/ACM Transactions on Computational Biology and Bioinformatics 4 (2007) 668-680. Abstract
  6. J. Blazewicz, M. Bryja, M. Figlerowicz, P. Gawron, M. Kasprzak, D. Platt, J. Przybytek, A. Swiercz, L. Szajkowski, "A new algorithm for genome assembly from short reads", in Proceedings of IT 2008, A. Stepnowski, M. Moszynski, T. Kochanski, J. Dabrowski (eds.), Gdansk: IEEE Computer Society (2008) 455-458.
  7. J. Blazewicz, M. Kasprzak, "Graph reduction and its application to DNA sequence assembly", Bulletin of the Polish Academy of Sciences. Technical Sciences 56 (2008) 65-70. Abstract
  8. J. Blazewicz, M. Kasprzak, B. Leroy-Beaulieu, D. de Werra, "Finding Hamiltonian circuits in quasi-adjoint graphs", Discrete Applied Mathematics 156 (2008) 2573-2580. Abstract
  9. J. Blazewicz, M. Kasprzak, A. Swiercz, M. Figlerowicz, P. Gawron, D. Platt, L. Szajkowski, "Parallel implementation of the novel approach to genome assembly", in Proceedings of SNPD 2008, R. Lee, P. Muenchaisri, W. Dosch (eds.), Los Alamitos: IEEE Computer Society (2008) 732-737.
  10. J. Blazewicz, M. Bryja, M. Figlerowicz, P. Gawron, M. Kasprzak, E. Kirton, D. Platt, J. Przybytek, A. Swiercz, L. Szajkowski, "Whole genome assembly from 454 sequencing output via modified DNA graph concept", Computational Biology and Chemistry 33 (2009) 224-230. Abstract
  11. M. Kasprzak, A. Swiercz, "Sekwencjonowanie i asemblacja DNA - podejscia, modele grafowe, algorytmy", Kosmos 58 (2009) 17-28.
  12. J. Blazewicz, E.K. Burke, M. Kasprzak, A. Kovalev, M.Y. Kovalyov, "On the approximability of the Simplified Partial Digest Problem", Discrete Applied Mathematics 157 (2009) 3586-3592. Abstract
  13. J. Blazewicz, E.K. Burke, M. Kasprzak, A. Kovalev, M.Y. Kovalyov, "The simplified partial digest problem: approximation and a graph-theoretic model", European Journal of Operational Research 208 (2011) 142-152. Abstract
  14. J. Blazewicz, M. Figlerowicz, M. Kasprzak, M. Nowacka, A. Rybarczyk, "RNA Partial Degradation Problem: motivation, complexity, algorithm", Journal of Computational Biology 18 (2011) 821-834. Abstract

Monographs and chapters:

1. Monographs/chapters from the years 1995-2000.
2-3. Monographs/chapters from the years 2001-2005.

Scientific reports:

1-11. Reports from the years 1995-2000.
12-16. Reports from the years 2001-2005.
Back to the Marta Kasprzak's Home Page

6 Jun 2011