Marta Kasprzak - Publications from the years 2006-2010

Articles:

40. J. Blazewicz, M. Kasprzak, "Computational complexity of isothermic DNA sequencing by hybridization", Discrete Applied Mathematics 154 (2006) 718-729. Abstract or Download full text
41. 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.
42. 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
43. 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 or Download full text
44. 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
45. 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.
46. 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 or Download full text
47. 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 or Download full text
48. 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.
49. 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
50. M. Kasprzak, A. Swiercz, "Sekwencjonowanie i asemblacja DNA - podejscia, modele grafowe, algorytmy", Kosmos 58 (2009) 17-28.
51. 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 or Download full text