{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:19Z","timestamp":1725558979023},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540252702"},{"type":"electronic","value":"9783540319887"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31988-7_7","type":"book-chapter","created":{"date-parts":[[2010,7,11]],"date-time":"2010-07-11T18:51:33Z","timestamp":1278874293000},"page":"63-71","source":"Crossref","is-referenced-by-count":2,"title":["Graph Seriation Using Semi-definite Programming"],"prefix":"10.1007","author":[{"given":"Hang","family":"Yu","sequence":"first","affiliation":[]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Robles-Kelly, A., Hancock, E.R.: Graph matching using spectral seriation. Energy Minimisation Methods in Computer Vision and Pattern Recognition, 517\u2013532 (2003)","DOI":"10.1007\/978-3-540-45063-4_33"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Robles-Kelly, A., Hancock, E.R.: Graph Edit Distance from Spectral Seriation. IEEE Transactions on Pattern Analysis and Machine Intelligence (2004) (to appear)","DOI":"10.1109\/ICCV.2003.1238347"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Schellewald, C., Schn\u0151rr, C.: Subgraph Matching with Semidefinite Programming. In: Proceedings IWCIA, International Workshop on Combinatorial Image Analysis, Palermo, Italy (2003)","DOI":"10.1016\/S1571-0653(04)00493-7"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F. Alizaheh","year":"1995","unstructured":"Alizaheh, F.: Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J.Optim\u00a05, 13\u201351 (1995)","journal-title":"SIAM J.Optim"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1098\/rspb.1991.0045","volume":"244","author":"G. Scott","year":"1991","unstructured":"Scott, G., Longuet-Higgins, H.: An algorithm for associating the features of two images. Proceedings of Royal Society of London Series\u00a0244, 21\u201326 (1991)","journal-title":"Proceedings of Royal Society of London Series"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Wolkowicz, H., Zhao, Q.: Semidefinite Programming relaxation for the graph partitioning problem. Discrete Appl. Math, 461\u2013479 (1999)","DOI":"10.1016\/S0166-218X(99)00102-X"},{"issue":"11","key":"7_CR7","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/TPAMI.2003.1240111","volume":"25","author":"J. Keuchel","year":"2003","unstructured":"Keuchel, J., Schn\u0151rr, C., Schellewald, C., Cremers, D.: Binary Partitioning, Perceptual Grouping, and Restoration with Semidefinite Programming. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a025(11), 1364\u20131379 (2003)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"7_CR8","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1137\/S0097539795285771","volume":"28","author":"J.E. Atkins","year":"1998","unstructured":"Atkins, J.E., Boman, E.G., Hendrickson, B.: A Spectral Algorithm for Seriation and the Consecutive Ones Problem. SIAM Journal on Computing\u00a028(1), 297\u2013310 (1998)","journal-title":"SIAM Journal on Computing"},{"key":"7_CR9","unstructured":"Fujisawa, K., Futakata, Y., Kojima, M., Nakata, K., Yamashita, M.: Sdpa-m user\u2019s manual, http:\/\/sdpa.is.titech.ac.jp\/SDPA-M"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0262-8856(92)90043-3","volume":"10","author":"L.S. Shapiro","year":"1992","unstructured":"Shapiro, L.S., Brady, J.M.: Feature-based correspondence-an eigenvector approach. Image and Vision Computing\u00a010, 283\u2013288 (1992)","journal-title":"Image and Vision Computing"},{"issue":"1","key":"7_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L. Vandenberghe","year":"1996","unstructured":"Vandenberghe, L., Boyd, S.: Semidefinite Programming. SIAM Review\u00a038(1), 49\u201395 (1996)","journal-title":"SIAM Review"},{"key":"7_CR12","first-page":"709","volume":"14","author":"M. Veldhorst","year":"1985","unstructured":"Veldhorst, M.: Approximation of the consecutive one matrix augmentation problem. J. Comput.\u00a014, 709\u2013729 (1985)","journal-title":"J. Comput."},{"issue":"6","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans, M.X., WIlliamson, D.P.: Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming. J. ACM\u00a042(6), 1115\u20131145 (1995)","journal-title":"J. ACM"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral Graph Theory. AMS (1997)","DOI":"10.1090\/cbms\/092"},{"issue":"5","key":"7_CR15","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S. Umeyama","year":"1988","unstructured":"Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. PAMI\u00a010(5), 695\u2013703 (1988)","journal-title":"IEEE Trans. PAMI"},{"key":"7_CR16","unstructured":"Nayar, S.K., Nene, S.A., Murase, H.: Columbia object image library (coil-100). Technical Report, CUCS-006-96 (1996)"},{"key":"7_CR17","volume-title":"Multidimensional scaling","author":"T.F. Cox","year":"1993","unstructured":"Cox, T.F., Cox, M.A.A.: Multidimensional scaling. Chapman and Hall, Boca Raton (1993)"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31988-7_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:33:30Z","timestamp":1605742410000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31988-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540252702","9783540319887"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31988-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}