{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:55:05Z","timestamp":1725490505308},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540742395"},{"type":"electronic","value":"9783540742401"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74240-1_13","type":"book-chapter","created":{"date-parts":[[2007,8,27]],"date-time":"2007-08-27T11:04:18Z","timestamp":1188212658000},"page":"137-148","source":"Crossref","is-referenced-by-count":0,"title":["Pattern Matching in Protein-Protein Interaction Graphs"],"prefix":"10.1007","author":[{"given":"Ga\u00eblle","family":"Brevier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romeo","family":"Rizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Vialette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Crochemore, M., Hermelin, D., Landau, G., Rawitz, D., Vialette, S.: Approximating the 2-interval pattern problem, Theoretical Computer Science (special issue for Alberto Apostolico) 2006 (to appear)","DOI":"10.1007\/11561071_39"},{"key":"13_CR2","volume-title":"Graduate texts in Mathematics","author":"R. Diestel","year":"2000","unstructured":"Diestel, R.: Graph theory. In: Graduate texts in Mathematics, 2nd edn., vol.\u00a0173, Springer, Heidelberg (2000)","edition":"2"},{"key":"13_CR3","unstructured":"Fagnot, I., Lelandais, G., Vialette, S.: Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs. In: Proc. 1st Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBioNets), pp. 45\u201370. KCL publications (2004)"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/11549345_29","volume-title":"Mathematical Foundations of Computer Science 2005","author":"G. Fertin","year":"2005","unstructured":"Fertin, G., Rizzi, R., Vialette, S.: Finding exact and maximum occurrences of protein complexes in protein-protein interaction graphs. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol.\u00a03618, pp. 328\u2013339. Springer, Heidelberg (2005)"},{"issue":"6868","key":"13_CR5","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"414","author":"A.C. Gavin","year":"2002","unstructured":"Gavin, A.C., Boshe, M., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature\u00a0414(6868), 141\u2013147 (2002)","journal-title":"Nature"},{"issue":"6868","key":"13_CR6","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y. Ho","year":"2002","unstructured":"Ho, Y., Gruhler, A., et al.: Systematic identification of protein complexes in Saccharomyces cerevisae by mass spectrometry. Nature\u00a0415(6868), 180\u2013183 (2002)","journal-title":"Nature"},{"issue":"20","key":"13_CR7","doi-asserted-by":"publisher","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"B.P. Kelley","year":"2003","unstructured":"Kelley, B.P., Sharan, R., Karp, R.M., Sittler, T., Root, D.E., Stockwell, B.R., Ideker, T.: Conserved pathways within bacteria and yeast as revealed by global protein network alignment. PNAS\u00a0100(20), 11394\u201311399 (2003)","journal-title":"PNAS"},{"key":"13_CR8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and computing: Randomized algorithms and probabilistic analysis","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge University Press, Cambridge (2005)"},{"issue":"8","key":"13_CR9","doi-asserted-by":"publisher","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","volume":"96","author":"M. Pellegrini","year":"1999","unstructured":"Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., Yeates, T.O.: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. PNAS\u00a096(8), 4285\u20134288 (1999)","journal-title":"PNAS"},{"issue":"1","key":"13_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1002\/prot.10505","volume":"54","author":"J.B. Pereira-Leal","year":"2004","unstructured":"Pereira-Leal, J.B., Enright, A.J., Ouzounis, C.A.: Detection of functional modules from protein interaction networks. Proteins\u00a054(1), 49\u201357 (2004)","journal-title":"Proteins"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1145\/974614.974652","volume-title":"Proc. 8th annual international conference on Computational molecular biology (RECOMB)","author":"R. Sharan","year":"2004","unstructured":"Sharan, R., Ideker, T., Kelley, B., Shamir, R., Karp, R.M.: Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. In: Proc. 8th annual international conference on Computational molecular biology (RECOMB), pp. 282\u2013289. ACM Press, New York (2004)"},{"issue":"6","key":"13_CR12","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R. Sharan","year":"2004","unstructured":"Sharan, R., Suthram, S., Kelley, R.M., Kuhn, T., McCuin, S., Uetz, P., Sittler, T., Karp, R., Ideker, T.: Conserved patterns of protein interaction in multiple species. PNAS\u00a0102(6), 1974\u20131979 (2004)","journal-title":"PNAS"},{"issue":"5338","key":"13_CR13","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1126\/science.278.5338.631","volume":"278","author":"R.L. Tatusov","year":"1997","unstructured":"Tatusov, R.L., Koonin, E.V., Lipman, D.J.: A genomic perspective on protein families. Science\u00a0278(5338), 631\u2013637 (1997)","journal-title":"Science"},{"issue":"1","key":"13_CR14","first-page":"111","volume":"1","author":"B. Titz","year":"2004","unstructured":"Titz, B., Schlesner, M., Uetz, P.: What do we learn from high-throughput protein interaction data? Expert Review of Anticancer Therapy\u00a01(1), 111\u2013121 (2004)","journal-title":"Expert Review of Anticancer Therapy"},{"key":"13_CR15","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1002\/jgt.3190030302","volume":"3","author":"W.T. Trotter","year":"1979","unstructured":"Trotter, W.T., Harary, F.: On double and multiple interval graphs. J. Graph Theory\u00a03, 205\u2013211 (1979)","journal-title":"J. Graph Theory"},{"issue":"6770","key":"13_CR16","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P. Uetz","year":"2000","unstructured":"Uetz, P., Giot, L., et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisae. Nature\u00a0403(6770), 623\u2013627 (2000)","journal-title":"Nature"},{"issue":"2-3","key":"13_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.tcs.2003.08.010","volume":"312","author":"S. Vialette","year":"2004","unstructured":"Vialette, S.: On the computational complexity of 2-interval pattern matching. Theoretical Computer Science\u00a0312(2-3), 223\u2013249 (2004)","journal-title":"Theoretical Computer Science"},{"key":"13_CR18","first-page":"23","volume":"3","author":"V.G. Vizing","year":"1964","unstructured":"Vizing, V.G.: On an estimate of the chromatic class of a p-graph. Diskret. Analiz\u00a03, 23\u201330 (1964)","journal-title":"Diskret. Analiz"},{"issue":"1","key":"13_CR19","first-page":"56","volume":"14","author":"Q. Yang","year":"2007","unstructured":"Yang, Q., Sze, S.-H.: Path matching and graph matching in biological networks. JCB\u00a014(1), 56\u201367 (2007)","journal-title":"JCB"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74240-1_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T22:44:07Z","timestamp":1684017847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74240-1_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742395","9783540742401"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74240-1_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}