. Sgd-project, saccharomyces genome database, 2008.

N. Alon, R. Yuster, and U. Zwick, Color-coding, Journal of the ACM, vol.42, issue.4, pp.844-856, 1995.
DOI : 10.1145/210332.210337

S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-410, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

A. Bairoch and R. Apweiler, The universal protein resource (UniProt) NAR, p.154, 2005.

N. Betzler, M. Fellows, C. Komusiewicz, and R. Niedermeier, Parameterized Algorithms and Hardness Results for Some Graph Motif Problems, In CPM LNCS, vol.5029, pp.31-43, 2008.
DOI : 10.1007/978-3-540-69068-9_6

G. Blin, F. Sikora, and S. Vialette, Querying Protein-Protein Interaction Networks, ISBRA, pp.52-62, 2009.
DOI : 10.1093/nar/30.1.303
URL : https://hal.archives-ouvertes.fr/hal-00620391

S. Bruckner, F. Hüffner, R. M. Karp, R. Shamir, and R. Sharan, Topology-free querying of protein interaction networks, 2009.

T. G. Consortium, Gene Ontology: tool for the unification of biology, Nature Genet, vol.25, pp.25-29, 2000.

R. Dondi, G. Fertin, S. Vialette-dost, T. Shlomi, N. Gupta et al., Maximum Motif Problem in Vertex-Colored Graphs, CPM QNet: A Tool for Querying Protein Interaction Networks. RECOMB, pp.1-15, 2007.
DOI : 10.1073/pnas.0409522102
URL : https://hal.archives-ouvertes.fr/hal-00416463

M. Fellows, G. Fertin, D. Hermelin, and S. Vialette, Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs, ICALP, pp.340-351, 2007.
DOI : 10.1007/978-3-540-73420-8_31
URL : https://hal.archives-ouvertes.fr/hal-00417928

A. Gavin and M. Boshe, Functional organization of the yeast proteome by systematic analysis of protein complexes, Nature, vol.415, issue.6868, pp.141-147, 2002.
DOI : 10.1038/415141a

Y. Ho and A. Gruhler, Systematic identification of protein complexes in Saccharomyces cerevisae by mass spectrometry, Nature, issue.6868, pp.415180-183, 2002.

T. Hubbard and B. Aken, Ensembl 2009, Nucleic Acids Research, vol.37, issue.Database, p.690, 2009.
DOI : 10.1093/nar/gkn828
URL : http://doi.org/10.1093/nar/gkn828

B. Kelley, R. Sharan, R. Karp, T. Sittler, D. E. Root et al., Conserved pathways within bacteria and yeast as revealed by global protein network alignment, Proceedings of the National Academy of Sciences, vol.100, issue.20, pp.11394-11399, 2003.
DOI : 10.1073/pnas.1534710100
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC208768

A. Labarga, F. Valentin, M. Anderson, and R. Lopez, Web Services at the European Bioinformatics Institute, Nucleic Acids Research, vol.35, issue.Web Server, p.6, 2007.
DOI : 10.1093/nar/gkm291

V. Lacroix, C. Fernandes, and M. Sagot, Motif Search in Graphs: Application to Metabolic Networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.3, issue.4, pp.360-368, 2006.
DOI : 10.1109/TCBB.2006.55
URL : https://hal.archives-ouvertes.fr/hal-00427984

D. , L. Berre, and A. Parrain, On extending sat solvers for pb problems, RCRA, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00466227

M. Pellegrini, E. Marcotte, M. Thompson, D. Eisenberg, and T. Yeates, Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles, Proceedings of the National Academy of Sciences, vol.96, issue.8, pp.964285-4288, 1999.
DOI : 10.1073/pnas.96.8.4285

R. Pinter, O. Rokhlenko, E. Yeger-lotem, and M. Ziv-ukelson, Alignment of metabolic pathways, Bioinformatics, vol.21, issue.16, pp.3401-3408, 2005.
DOI : 10.1093/bioinformatics/bti554

T. Reguly and A. Breitkreutz, Comprehensive curation and analysis of global interaction networks in saccharomyces cerevisiae, Journal of Biology, 2006.

A. Ruepp, B. Brauner, and I. Dunger-kaltenbach, CO- RUM: the comprehensive resource of mammalian protein complexes. NAR, 2007.

A. Schrijver, Theory of Linear and Integer Programming, 1998.

P. Shannon, A. Markiel, and O. Ozier, Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks, Genome Research, vol.13, issue.11, pp.2498-2504, 2003.
DOI : 10.1101/gr.1239303

T. Shlomi, D. Segal, E. Ruppin, and R. Sharan, QPath: a method for querying pathways in a protein-protein interaction network, BMC Bioinformatics, vol.7, issue.1, p.199, 2006.
DOI : 10.1186/1471-2105-7-199

D. Smedley and S. Haider, BioMart ??? biological queries made easy, BMC Genomics, vol.10, issue.1, p.22, 2009.
DOI : 10.1186/1471-2164-10-22
URL : http://doi.org/10.1186/1471-2164-10-22

P. Uetz and L. Giot, A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisae, Nature, vol.403, issue.6770, pp.623-627, 2000.