{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:19:36Z","timestamp":1725560376516},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540287025"},{"type":"electronic","value":"9783540318675"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11549345_29","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:05:47Z","timestamp":1127829947000},"page":"328-339","source":"Crossref","is-referenced-by-count":3,"title":["Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs"],"prefix":"10.1007","author":[{"given":"Guillaume","family":"Fertin","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":"29_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and Approximation: Combinatorial optimization problems and their approximability properties","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation: Combinatorial optimization problems and their approximability properties. Springer, Heidelberg (1999)"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1002\/net.3230110108","volume":"11","author":"J. Akiyama","year":"1981","unstructured":"Akiyama, J., Exoo, G., Harary, F.: Covering and packing in graphs IV: Linear arboricity. Networks\u00a011, 69\u201372 (1981)","journal-title":"Networks"},{"key":"29_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/3-540-45452-7_10","volume-title":"Combinatorial Pattern Matching","author":"J. Alber","year":"2002","unstructured":"Alber, J., Gramm, J., Guo, J., Niedermeier, R.: Towards optimally solving the LONGEST COMMON SUBSEQUENCE problem for sequences with nested arc annotations in linear time. In: Apostolico, A., Takeda, M. (eds.) CPM 2002. LNCS, vol.\u00a02373, pp. 99\u2013114. Springer, Heidelberg (2002)"},{"issue":"3","key":"29_CR4","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF02783300","volume":"62","author":"N. Alon","year":"1988","unstructured":"Alon, N.: The linear arboricity of graphs. Israel Journal of Mathematics\u00a062(3), 311\u2013325 (1988)","journal-title":"Israel Journal of Mathematics"},{"key":"29_CR5","volume-title":"The probabilistic method","author":"N. Alon","year":"1992","unstructured":"Alon, N., Spencer, J.H.: The probabilistic method. Wiley, Chichester (1992)"},{"key":"29_CR6","first-page":"49","volume":"11","author":"H.L. Bodlaender","year":"1995","unstructured":"Bodlaender, H.L., Downey, R.G., Fellows, M.R., Hallett, M.T., Wareham, H.T.: Parameterized complexity analysis in computational biology. Computer Applications in the Biosciences\u00a011, 49\u201357 (1995)","journal-title":"Computer Applications in the Biosciences"},{"key":"29_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/3-540-48523-6_17","volume-title":"Automata, Languages and Programming","author":"P. Berman","year":"1999","unstructured":"Berman, P., Karpinski, M.: On some tighter inapproximability results. In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol.\u00a01644, pp. 200\u2013209. Springer, Heidelberg (1999)"},{"key":"29_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0515-9","volume-title":"Parameterized complexity","author":"R. Downey","year":"1999","unstructured":"Downey, R., Fellows, M.: Parameterized complexity. Springer, Heidelberg (1999)"},{"key":"29_CR9","unstructured":"Fagnot, I., Lelandais, G., Vialette, S.: Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs. In: Proc. of the 1st Algorithms and Computational Methods for Biochemical and Evolutionary Networks (CompBioNets), pp. 45\u201370. KCL publications (2004)"},{"issue":"6868","key":"29_CR10","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"},{"key":"29_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1007\/3-540-36206-1_17","volume-title":"FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science","author":"J. Gramm","year":"2002","unstructured":"Gramm, J., Guo, J., Niedermeier, R.: Pattern matching for arc-annotated sequences. In: Agrawal, M., Seth, A.K. (eds.) FSTTCS 2002. LNCS, vol.\u00a02556, pp. 182\u2013193. Springer, Heidelberg (2002)"},{"key":"29_CR12","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. W.H.\u00a0Freeman, San Franciso (1979)"},{"issue":"6868","key":"29_CR13","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y. Ho","year":"2002","unstructured":"Ho, Y., al, A.G.e.: Systematic identification of protein complexes in Saccharomyces cerevisae by mass spectrometry. Nature\u00a0415(6868), 180\u2013183 (2002)","journal-title":"Nature"},{"issue":"20","key":"29_CR14","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":"29_CR15","first-page":"17","volume-title":"Proc. of the 21st Annual Symposium on Foundation of Computer Science (FOCS)","author":"S. Micali","year":"1980","unstructured":"Micali, S., Vazirani, V.V.: An \n                    \n                      \n                    \n                    ${O(\\sqrt{|V|}|E|)}$\n                   algorithm for finding maximum matching in general graphs. In: Proc. of the 21st Annual Symposium on Foundation of Computer Science (FOCS), pp. 17\u201327. IEEE, Los Alamitos (1980)"},{"issue":"1","key":"29_CR16","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"},{"issue":"8","key":"29_CR17","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"},{"key":"29_CR18","first-page":"282","volume-title":"Proc. of the 8th annual international conference on Computational molecular biology (RECOMB 2004)","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. of the 8th annual international conference on Computational molecular biology (RECOMB 2004), pp. 282\u2013289. ACM Press, New York (2004)"},{"issue":"6","key":"29_CR19","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R. Sharan","year":"2005","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 (2005)","journal-title":"PNAS"},{"issue":"1","key":"29_CR20","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"},{"issue":"6770","key":"29_CR21","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"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549345_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:58:24Z","timestamp":1619506704000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549345_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287025","9783540318675"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11549345_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}