{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:31:36Z","timestamp":1761489096530,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642368431"},{"type":"electronic","value":"9783642368448"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36844-8_15","type":"book-chapter","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T00:03:28Z","timestamp":1361232208000},"page":"155-163","source":"Crossref","is-referenced-by-count":2,"title":["Application of Semidefinite Programming to Maximize the Spectral Gap Produced by Node Removal"],"prefix":"10.1007","author":[{"given":"Naoki","family":"Masuda","sequence":"first","affiliation":[]},{"given":"Tetsuya","family":"Fujie","sequence":"additional","affiliation":[]},{"given":"Kazuo","family":"Murota","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","unstructured":"http:\/\/sedumi.ie.lehigh.edu"},{"key":"15_CR2","unstructured":"http:\/\/www.wormatlas.org"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1088\/1367-2630\/9\/6\/187","volume":"9","author":"J.A. Almendral","year":"2007","unstructured":"Almendral, J.A., D\u00edaz-Guilera, A.: Dynamical and spectral properties of complex networks. New J. Phys.\u00a09, 187 (2007)","journal-title":"New J. Phys."},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.physrep.2008.09.002","volume":"469","author":"A. Arenas","year":"2008","unstructured":"Arenas, A., D\u00edaz-Guilera, A., Kurths, J., Moreno, Y., Zhou, C.: Synchronization in complex networks. Phys. Rep.\u00a0469, 93\u2013153 (2008)","journal-title":"Phys. Rep."},{"key":"15_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Bends\u00f8e, M.P., Sigmund, O.: Topology Optimization. Springer (2003)","DOI":"10.1007\/978-3-662-05086-6"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"4723","DOI":"10.1073\/pnas.0506806103","volume":"103","author":"B.L. Chen","year":"2006","unstructured":"Chen, B.L., Hall, D.H., Chklovskii, D.B.: Wiring optimization can relate neuronal structure and function. Proc. Natl. Acad. Sci. USA\u00a0103, 4723\u20134728 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Cvetkovi\u0107, D., Rowlinson, P., Simi\u0107, S.: An Introduction to the Theory of Graph Spectra. CMU (2010)","DOI":"10.1017\/CBO9780511801518"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/3-540-48777-8_10","volume-title":"Integer Programming and Combinatorial Optimization","author":"D. Cvetkovic","year":"1999","unstructured":"Cvetkovic, D., Cangalovic, M., Kovacevic-Vujcic, V.: Semidefinite Programming Methods for the Symmetric Traveling Salesman Problem. In: Cornu\u00e9jols, G., Burkard, R.E., Woeginger, G.J. (eds.) IPCO 1999. LNCS, vol.\u00a01610, pp. 126\u2013136. Springer, Heidelberg (1999)"},{"key":"15_CR10","doi-asserted-by":"crossref","unstructured":"Donetti, L., Neri, F., Munoz, M.A.: Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that. J. Stat. Mech., P08007 (2006)","DOI":"10.1088\/1742-5468\/2006\/08\/P08007"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/S1052623400366218","volume":"11","author":"M. Fukuda","year":"2000","unstructured":"Fukuda, M., Kojima, M., Murota, K., Nakata, K.: Exploiting sparsity in semidefinite programming via matrix completion I: general framework. SIAM J. Optim.\u00a011, 647\u2013674 (2000)","journal-title":"SIAM J. Optim."},{"key":"15_CR12","first-page":"143","volume":"79","author":"M.X. Goemans","year":"1997","unstructured":"Goemans, M.X.: Semidefinite programming in combinatorial optimization. Math. Programming\u00a079, 143\u2013161 (1997)","journal-title":"Math. Programming"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/0095-8956(86)90087-0","volume":"40","author":"M. Gr\u00f6tschel","year":"1986","unstructured":"Gr\u00f6tschel, M., Lov\u00e1sz, L., Schrijver, A.: Relaxations of vertex packing. J. Comb. Theory B\u00a040, 330\u2013343 (1986)","journal-title":"J. Comb. Theory B"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","volume":"25","author":"L. Lov\u00e1sz","year":"1979","unstructured":"Lov\u00e1sz, L.: On the Shannon capacity of a graph. IEEE Trans. on Info. Th.\u00a025, 1\u20137 (1979)","journal-title":"IEEE Trans. on Info. Th."},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1137\/0801013","volume":"1","author":"L. Lov\u00e1sz","year":"1991","unstructured":"Lov\u00e1sz, L., Schrijver, A.: Cones of matrices and set-functions and 0\u20131 optimization. Siam J. Optimiz.\u00a01, 166\u2013190 (1991)","journal-title":"Siam J. Optimiz."},{"key":"15_CR16","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1007\/s10107-002-0351-9","volume":"95","author":"K. Nakata","year":"2003","unstructured":"Nakata, K., Fujisawa, K., Fukuda, M., Kojima, M., Murota, K.: Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results. Math. Program. Ser. B\u00a095, 305\u2013327 (2003)","journal-title":"Math. Program. Ser. B"},{"key":"15_CR17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1109\/JPROC.2006.887293","volume":"95","author":"R. Olfati-Saber","year":"2007","unstructured":"Olfati-Saber, R., Fax, J., Murray, R.: Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE\u00a095, 215\u2013233 (2007)","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"15_CR18","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF01589101","volume":"45","author":"M. Padberg","year":"1989","unstructured":"Padberg, M.: The Boolean quadric polytope\u2014some characteristics, facets and relatives. Math. Programming\u00a045(1), 139\u2013172 (1989)","journal-title":"Math. Programming"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1385\/NI:2:2:145","volume":"4","author":"O. Sporns","year":"2004","unstructured":"Sporns, O., Zwi, J.D.: The small world of the cerebral cortex. Neuroinformatics\u00a04, 145\u2013162 (2004)","journal-title":"Neuroinformatics"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"46102","DOI":"10.1103\/PhysRevE.82.046102","volume":"82","author":"T. Watanabe","year":"2010","unstructured":"Watanabe, T., Masuda, N.: Enhancing the spectral gap of networks by node removal. Phys. Rev. E\u00a082, 46102 (2010)","journal-title":"Phys. Rev. E"},{"key":"15_CR21","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropological Res.\u00a033, 452\u2013473 (1977)","journal-title":"J. Anthropological Res."}],"container-title":["Studies in Computational Intelligence","Complex Networks IV"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36844-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T14:23:20Z","timestamp":1676298200000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36844-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642368431","9783642368448"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36844-8_15","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}