Bibliography

1

W. Bains and G. C. Smith.
A novel method for nucleic acid sequence determination.
J. Theor. Biology, 135:303-307, 1988.

2

R. J. Cho, M. Campbell, E. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T. Wolfsberg, A. Gabrielian, D. Landsman, D. Lockhart, and R. Davis.
A genome-wide transcriptional analysis of the mitotic cell cycle.
Molecular Cell, 2:65-73, 1998.

3

R. Drmanac and R. Crkvenjakov, 1987.
Yugoslav Patent Application 570.

4

S. Drmanac, N. A. Stavropoulos, I. Labat, J. Vonau, B. Hauser, M. B. Soares, and R. Drmanac.
Gene-representing cDNA clusters defined by hybridization of 57419 clones from infant brain libraries with short oligonucleotide probes.
Genomics, 37:29-40, 1996.

5

M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein.
Cluster analysis and display of genome-wide expression patterns.
PNAS, 95:14863-14868, 1998.

6

M. R. Garey and D. S. Johnson.
Computers and Intractability: A Guide to the Theory of NP-Completeness.
W. H. Freeman and Co., San Francisco, 1979.

7

E. Hartuv, A. Schmitt, J. Lange, S. Meier-Ewert, H. Lehrach, and R. Shamir.
An algorithm for clustering cdnas for gene expression analysis using short oligonucleotide fingerprints.
In Proceedings Third International Symposium on Computational Molecular Biology, pages 188-197, 1999.

8

R. Herwig, A.J. Poustka, C. Muller, C. Bull, H. Lehrach, and J. O'Brien.
Large-scale clustering of cDNA-fingerprinting data.
Genome Research, 9:1093-1105, 1999.

9

V.R. Iyer, M.B. Eisen, D.T. Ross, G. Schuler, T. Moore, J.C.F. Lee, J.M. Trent, L.M. Staudt, J. Hudson Jr., M.S. Boguski, D. Lashkari, D. Shalon, D. Botstein, and P.O. Brown.
The transcriptional program in the response of human fibroblasts to serum.
Science, 283 (1), 1999.

10

D.R. Karger.
Minimum cuts in near linear time.
In Proc. 28th annual ACM symposium on theory of computing, pages 56-63, 1996.

11

Antje Krause, Jens Stoye, and Martin Vingron.
The systers protein sequence cluster set.
Nucleic Acids Research, 28(1):270-272, 2000.

12

S. C. Macevics, 1989.
International Patent Application PS US89 04741.

13

D.W. Matula.
k-Components, clusters and slicings in graphs.
SIAM J. Appl. Math., 22(3):459-480, 1972.

14

D.W. Matula.
Determining edge connectivity in O(nm).
In Proceedings 28th IEEE Symposium on Foundations of Computer Science, pages 249-251, 1987.

15

S. Meier-Ewert, R. Mott, and H. Lehrach.
Gene identification by oligonucleotide fingerprinting - a pilot study.
Technical report, MPI, 1995.

16

A. Milosavljevic, Z. Strezoska, M. Zeremski, D. Grujic, T. Paunesku, and R. Crkvenjakov.
Clone clustering by hybridization.
Genomics, 27:83-89, 1995.

17

H. Nagamochi and T. Ibaraki.
Computing edge connectivity in multigraphs and capacitated graphs.
SIAM Journal of Discrete Mathematics, 5(1):54-66, 1992.

18

P. A. Pevzner.
l-tuple DNA sequencing: computer analysis.
J. Biomol. Struct. Dyn., 7:63-73, 1989.

19

Pavel A. Pevzner and Robert J. Lipshutz.
Towards DNA sequencing chips.
In Igor Prívara, Branislav Rovan, and Peter Ruzicka, editors, Mathematical Foundations of Computer Science 1994 19th International Symposium, volume 841 of lncs, pages 143-158, Kosice, Slovakia, 22-26 August 1994. Springer.

20

R. Sharan and R. Shamir.
Click: A clustering algorithm with applications to gene expression analysis.
In Proceedings of the 8th Annual International Conference on Intelligent Systems for Molecular Biology, (ISMB '00), pages 307-316. AAAI Press, 2000.

21

E. Southern, 1988.
UK Patent Application GB8810400.

22

P. T. Spellman, G. Sherlock, et al.
Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization.
Mol. Biol. Cell, 9:3273-3297, 1998.

23

P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E. S. Lander, and T. Golub.
Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation.
PNAS, 96:2907-2912, 1999.

24

G. Yona, N. Linial, and M. Linial.
Protomap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space.
Proteins: Structure, Function, and Genetics, 37(3):360-378, 1999.