{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T17:07:33Z","timestamp":1725815253092},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662460771"},{"type":"electronic","value":"9783662460788"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-46078-8_20","type":"book-chapter","created":{"date-parts":[[2015,1,14]],"date-time":"2015-01-14T14:54:29Z","timestamp":1421247269000},"page":"242-253","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Hardness of the Cross-Species Conserved Active Modules Detection Problem"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Hume","sequence":"first","affiliation":[]},{"given":"Hayssam","family":"Soueidan","sequence":"additional","affiliation":[]},{"given":"Macha","family":"Nikolski","sequence":"additional","affiliation":[]},{"given":"Guillaume","family":"Blin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"\u00c1lvarez-Miranda, E., Ljubi\u0107, I., Mutzel, P.: The maximum weight connected subgraph problem. In: Facets of Combinatorial Optimization, pp. 245\u2013270. Springer (2013)","DOI":"10.1007\/978-3-642-38189-8_11"},{"key":"20_CR2","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 (extended abstract). In: Wiedermann, J., Van Emde Boas, P., Nielsen, M. (eds.) ICALP 1999. LNCS, vol.\u00a01644, pp. 200\u2013209. Springer, Heidelberg (1999)"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Dittrich, M.T., Klau, G.W., Rosenwald, A., Dandekar, T., M\u00fcller, T.: Identifying functional modules in protein\u2013protein interaction networks: an integrated exact approach. Bioinformatics 24(13), i223\u2013i231 (2008)","DOI":"10.1093\/bioinformatics\/btn161"},{"key":"20_CR4","unstructured":"El-Kebir, M., Soueidan,H., Hume, T., Beisser, D., Dittrich, M., M\u00fcller, T., Blin, G., Heringa, J., Nikolski, M., Wessels, L.F.A., Klau, G.W.: Conserved cross-species network modules elucidate Th17 T cell differentiation in human and mouse (under review, 2014)"},{"issue":"D1","key":"20_CR5","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1093\/nar\/gks1094","volume":"41","author":"A. Franceschini","year":"2013","unstructured":"Franceschini, A., Szklarczyk, D., Frankild, S., Kuhn, M., Simonovic, M., Roth, A., Lin, J., Minguez, P., Bork, P., von Mering, C., Jensen, L.J.: String v9.1: protein-protein interaction networks, with increased coverage and integration. Nucleic Acid Research\u00a041(D1), 808\u2013815 (2013)","journal-title":"Nucleic Acid Research"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Ideker, T., Ozier, O., Schwikowski, B., Siegel, A.F.: Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics\u00a018(suppl. 1), S233\u2013S240 (2002)","DOI":"10.1093\/bioinformatics\/18.suppl_1.S233"},{"issue":"3","key":"20_CR7","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1089\/cmb.2009.0147","volume":"17","author":"Y. Lu","year":"2010","unstructured":"Lu, Y., Rosenfeld, R., Nau, G.J., Bar-Joseph, Z.: Cross species expression analysis of innate immune response. Journal of Computational Biology\u00a017(3), 253\u2013268 (2010)","journal-title":"Journal of Computational Biology"},{"issue":"10","key":"20_CR8","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1038\/nrg3552","volume":"14","author":"K. Mitra","year":"2013","unstructured":"Mitra, K., Carvunis, A.-R., Ramesh, S.K., Ideker, T.: Integrative approaches for finding modular structure in biological networks. Nature Reviews Genetics\u00a014(10), 719\u2013732 (2013)","journal-title":"Nature Reviews Genetics"},{"issue":"4","key":"20_CR9","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1038\/nmeth.1931","volume":"9","author":"S. Orchard","year":"2012","unstructured":"Orchard, S., Kerrien, S., Abbani, S., Aranda, B., Bhate, J., Bidwell, S., Bridge, A., Briganti, L., Brinkman, F.S.L., Cesareni, G., Chatr-Aryamontri, A., Chautard, E., Chen, C., Dumousseau, M., Goll, J., Hancock, R.E.W., Hannick, L.I., Jurisica, I., Khadake, J., Lynn, D.J., Mahadevan, U., Perfetto, L., Raghunath, A., Ricard-Blum, S., Roechert, B., Salwinski, L., Stumpflen, V., Tyers, M., Uetz, P., Xenarios, I., Hermjakob, H.: Protein interaction data curation: the international molecular exchange (imex) consortium. Nature Methods\u00a09(4), 345\u2013350 (2012)","journal-title":"Nature Methods"},{"issue":"3","key":"20_CR10","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1016\/0022-0000(91)90023-X","volume":"43","author":"C.H. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Optimization, approximation, and complexity classes. Journal of Computer and System Sciences\u00a043(3), 425\u2013440 (1991)","journal-title":"Journal of Computer and System Sciences"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Staiger, C., Cadot, S., Kooter, R., Dittrich, M., M\u00fcller, T., Klau, G.W., Wessels, L.F.A.: A critical evaluation of network and pathway-based classifiers for outcome prediction in breast cancer. PLoS One 7(4), e34796 (2012)","DOI":"10.1371\/journal.pone.0034796"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Waltman, P., Kacmarczyk, T., Bate, A.R., Kearns, D.B., Reiss, D.J., Eichenberger, P., Bonneau, R.: Multi-species integrative biclustering. Genome Biology\u00a011(9), R96 (2010)","DOI":"10.1186\/gb-2010-11-9-r96"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2015: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-46078-8_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T04:25:42Z","timestamp":1559103942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-46078-8_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662460771","9783662460788"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-46078-8_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}