{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T03:31:48Z","timestamp":1764905508435},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642404498"},{"type":"electronic","value":"9783642404504"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40450-4_25","type":"book-chapter","created":{"date-parts":[[2013,8,16]],"date-time":"2013-08-16T03:22:47Z","timestamp":1376623367000},"page":"289-300","source":"Crossref","is-referenced-by-count":5,"title":["Connectivity Inference in Mass Spectrometry Based Structure Determination"],"prefix":"10.1007","author":[{"given":"Deepesh","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julio-Cesar Silva","family":"Araujo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christelle","family":"Caillouet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic","family":"Cazals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coudert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephane","family":"P\u00e9rennes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","unstructured":"Agarwal, D., Araujo, J., Caillouet, C., Cazals, F., Coudert, D., P\u00e9rennes, S.: Connectivity inference in mass spectrometry based structure determination. Technical Report 8320, Inria (2013), http:\/\/hal.inria.fr\/hal-00837496"},{"key":"25_CR2","unstructured":"Agarwal, D., Cazals, F., Malod-Dognin, N.: Stoichiometry determination for mass-spectrometry data: the interval case (2013), http:\/\/hal.inria.fr\/hal-00741491"},{"issue":"7170","key":"25_CR3","doi-asserted-by":"publisher","first-page":"683","DOI":"10.1038\/nature06404","volume":"450","author":"F. Alber","year":"2007","unstructured":"Alber, F., Dokudovskaya, S., Veenhoff, L.M., Zhang, W., Kipper, J., Devos, D., Suprapto, A., Karni-Schmidt, O., Williams, R., Chait, B.T., Rout, M.P., Sali, A.: Determining the Architectures of Macromolecular Assemblies. Nature\u00a0450(7170), 683\u2013694 (2007)","journal-title":"Nature"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Alber, F., F\u00f6rster, F., Korkin, D., Topf, M., Sali, A.: Integrating Diverse Data for Structure Determination of Macromolecular Assemblies. Ann. Rev. Biochem.\u00a077, 11.1\u201311.35 (2008)","DOI":"10.1146\/annurev.biochem.77.060407.135530"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/1150334.1150336","volume":"2","author":"N. Alon","year":"2006","unstructured":"Alon, N., Moshkovitz, D., Safra, S.: Algorithmic construction of sets for k-restrictions. ACM Trans. Algorithms\u00a02, 153\u2013177 (2006)","journal-title":"ACM Trans. Algorithms"},{"issue":"4","key":"25_CR6","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00453-007-0162-8","volume":"48","author":"S. Bocker","year":"2007","unstructured":"Bocker, S., Liptak, Z.: A fast and simple algorithm for the money changing problem. Algorithmica\u00a048(4), 413\u2013432 (2007)","journal-title":"Algorithmica"},{"issue":"2","key":"25_CR7","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/j.jmb.2010.07.054","volume":"403","author":"Q. Cai","year":"2010","unstructured":"Cai, Q., Todorovic, A., Andaya, A., Gao, J., Leary, J.A., Cate, J.H.D.: Distinct regions of human eIF3 are sufficient for binding to the hcv ires and the 40s ribosomal subunit. Journal of Molecular Biology\u00a0403(2), 185\u2013196 (2010)","journal-title":"Journal of Molecular Biology"},{"issue":"9","key":"25_CR8","doi-asserted-by":"publisher","first-page":"2082","DOI":"10.1110\/ps.062245906","volume":"15","author":"F. Cazals","year":"2006","unstructured":"Cazals, F., Proust, F., Bahadur, R., Janin, J.: Revisiting the Voronoi description of protein-protein interfaces. Protein Science\u00a015(9), 2082\u20132092 (2006)","journal-title":"Protein Science"},{"issue":"11","key":"25_CR9","doi-asserted-by":"publisher","first-page":"8165","DOI":"10.1074\/jbc.M610860200","volume":"282","author":"L. ElAntak","year":"2007","unstructured":"ElAntak, L., Tzakos, A.G., Locker, N., Lukavsky, P.J.: Structure of eIF3b rna recognition motif and its interaction with eIF3j. Journal of Biological Chemistry\u00a0282(11), 8165\u20138174 (2007)","journal-title":"Journal of Biological Chemistry"},{"issue":"6","key":"25_CR10","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1038\/sj.embor.7400702","volume":"7","author":"H. Hern\u00e1ndez","year":"2006","unstructured":"Hern\u00e1ndez, H., Dziembowski, A., Taverner, T., S\u00e9raphin, B., Robinson, C.V.: Subunit architecture of multimeric complexes isolated directly from cells. EMBO Reports\u00a07(6), 605\u2013610 (2006)","journal-title":"EMBO Reports"},{"issue":"2","key":"25_CR11","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1017\/S0033583508004708","volume":"41","author":"J. Janin","year":"2008","unstructured":"Janin, J., Bahadur, R.P., Chakrabarti, P.: Protein-protein interaction and quaternary structure. Quarterly Reviews of Biophysics\u00a041(2), 133\u2013180 (2008)","journal-title":"Quarterly Reviews of Biophysics"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Kao, A., Randall, A., Yang, Y., Patel, V.R., Kandur, W., Guan, S., Rychnovsky, S.D., Baldi, P., Huang, L.: Mapping the structural topology of the yeast 19s proteasomal regulatory particle using chemical cross-linking and probabilistic modeling. Molecular & Cellular Proteomics (2012)","DOI":"10.1074\/mcp.M112.018374"},{"key":"25_CR13","series-title":"The IBM Research Symposia Series","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations. The IBM Research Symposia Series, pp. 85\u2013103. Plenum Press, New York (1972)"},{"issue":"5","key":"25_CR14","doi-asserted-by":"publisher","first-page":"1380","DOI":"10.1073\/pnas.1120559109","volume":"109","author":"K. Lasker","year":"2012","unstructured":"Lasker, K., F\u00f6rster, F., Bohn, S., Walzthoeni, T., Villa, E., Unverdorben, P., Beck, F., Aebersold, R., Sali, A., Baumeister, W.: Molecular architecture of the 26s proteasome holocomplex determined by an integrative approach. Proceedings of the National Academy of Sciences\u00a0109(5), 1380\u20131387 (2012)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"7199","key":"25_CR15","doi-asserted-by":"publisher","first-page":"1262","DOI":"10.1038\/nature06942","volume":"453","author":"E. Levy","year":"2008","unstructured":"Levy, E., Erba, E.-B., Robinson, C., Teichmann, S.: Assembly reflects evolution of protein complexes. Nature\u00a0453(7199), 1262\u20131265 (2008)","journal-title":"Nature"},{"issue":"7","key":"25_CR16","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1093\/bioinformatics\/btq052","volume":"26","author":"S. Loriot","year":"2010","unstructured":"Loriot, S., Cazals, F.: Modeling macro\u2013molecular interfaces with intervor. Bioinformatics\u00a026(7), 964\u2013965 (2010)","journal-title":"Bioinformatics"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/185675.306789","volume":"41","author":"C. Lund","year":"1994","unstructured":"Lund, C., Yannakakis, M.: On the hardness of approximating minimization problems. J. ACM\u00a041, 960\u2013981 (1994)","journal-title":"J. ACM"},{"issue":"7439","key":"25_CR18","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1038\/nature11870","volume":"495","author":"D.L. Makino","year":"2013","unstructured":"Makino, D.L., Baumg\u00e4rtner, M., Conti, E.: Crystal structure of an rna-bound 11-subunit eukaryotic exosome complex. Nature\u00a0495(7439), 70\u201375 (2013)","journal-title":"Nature"},{"key":"25_CR19","unstructured":"Raghavan, S.: Formulations and algorithms for network design problems with connectivity requirements. PhD thesis, MIT, Cambridge, MA, USA (1995)"},{"key":"25_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1146\/annurev.biochem.76.061005.090816","volume":"76","author":"M. Sharon","year":"2007","unstructured":"Sharon, M., Robinson, C.V.: The role of mass spectrometry in structure elucidation of dynamic protein complexes. Annu. Rev. Biochem.\u00a076, 167\u2013193 (2007)","journal-title":"Annu. Rev. Biochem."},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Sharon, M., Taverner, T., Ambroggio, X.I., Deshaies, R.J., Robinson, C.V.: Structural organization of the 19s proteasome lid: insights from ms of intact complexes. PLoS Biology\u00a04(8), e267 (2006)","DOI":"10.1371\/journal.pbio.0040267"},{"key":"25_CR22","doi-asserted-by":"crossref","unstructured":"Stengel, F., Aebersold, R., Robinson, C.V.: Joining forces: integrating proteomics and cross-linking with the mass spectrometry of intact complexes. Molecular & Cellular Proteomics\u00a011(3) (2012)","DOI":"10.1074\/mcp.R111.014027"},{"issue":"51","key":"25_CR23","doi-asserted-by":"publisher","first-page":"20473","DOI":"10.1073\/pnas.1116821108","volume":"108","author":"C. Sun","year":"2011","unstructured":"Sun, C., Todorovic, A., Querol-Aud\u00ed, J., Bai, Y., Villa, N., Snyder, M., Ashchyan, J., Lewis, C.S., Hartland, A., Gradia, S.: et\u00a0al. Functional reconstitution of human eukaryotic translation initiation factor 3 (eIF3). Proceedings of the National Academy of Sciences\u00a0108(51), 20473\u201320478 (2011)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"25_CR24","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R.E. Tarjan","year":"1983","unstructured":"Tarjan, R.E.: Data Structures and Network Algorithms. CBMS-NSF Regional Conference Series in Applied Mathematics, vol.\u00a044. Society for Industrial and Applied Mathematics, Philadelphia (1983)"},{"issue":"5","key":"25_CR25","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1021\/ar700218q","volume":"41","author":"T. Taverner","year":"2008","unstructured":"Taverner, T., Hern\u00e1ndez, H., Sharon, M., Ruotolo, B.T., Matak-Vinkovic, D., Devos, D., Russell, R.B., Robinson, C.V.: Subunit architecture of intact protein complexes from mass spectrometry and homology modeling. Accounts of Chemical Research\u00a041(5), 617\u2013627 (2008)","journal-title":"Accounts of Chemical Research"},{"issue":"47","key":"25_CR26","doi-asserted-by":"publisher","first-page":"18139","DOI":"10.1073\/pnas.0801313105","volume":"105","author":"M. Zhou","year":"2008","unstructured":"Zhou, M., Sandercock, A.M., Fraser, C.S., Ridlova, G., Stephens, E., Schenauer, M.R., Yokoi-Fong, T., Barsky, D., Leary, J.A., Hershey, J.W., Doudna, J.A., Robinson, C.V.: Mass spectrometry reveals modularity and a complete subunit interaction map of the eukaryotic translation factor eIF3. Proceedings of the National Academy of Sciences\u00a0105(47), 18139\u201318144 (2008)","journal-title":"Proceedings of the National Academy of Sciences"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40450-4_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,2]],"date-time":"2020-08-02T01:20:38Z","timestamp":1596331238000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40450-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642404498","9783642404504"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40450-4_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}