**
Lecture in Computational Biology on 26 March 2002
**

**Content of a lecture on 26 March 2002**

This lecture was intended to be just
a re-do of the lecture on 25 March 2002,
since some of you could not be present to the whole lecture on 25.
We have hence reexposed an algorithm for the
recognition of matrices with the **consecutive ones property**.
More details about the motivation behind the problem
and about this algorithm can be found at the page
for the lecture on 26 March 2002.

**Homeworks**

The algorithm we have seen today is by no means
a trivial algorithm.
My first ambition in today's lecture was to provided you with the key
to better appreciate the general philosophy of the algorithm.
I think it would now pay a lot if you could find the time
to come back to the algorithm and check it in its finest details.
The algorithm for the
recognition of matrices with the **consecutive ones property**
is exposed in Chapter 5 of the following book.

- J.C. Setubal and J. Meidanis,
*Introduction to Computational Molecular Biology*, PWS Publishing Company. An International Thomson Publishing Company, (1997)

Have a nice reading and self-study!

26-March-2002 |
© Dipartimento di Matematica - Università di Trento |