{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:26:17Z","timestamp":1725549977088},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540289692"},{"type":"electronic","value":"9783540320111"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11556121_23","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:47:51Z","timestamp":1127818071000},"page":"179-187","source":"Crossref","is-referenced-by-count":0,"title":["Eigenspaces from Seriated Graphs"],"prefix":"10.1007","author":[{"given":"Hang","family":"Yu","sequence":"first","affiliation":[]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"23_CR1","doi-asserted-by":"publisher","first-page":"1311","DOI":"10.1016\/S0031-3203(02)00227-3","volume":"36","author":"A.D. Bagdanov","year":"2003","unstructured":"Bagdanov, A.D., Worring, M.: First order Gaussian graphs for efficient structure classification. Pattern Recognition\u00a036(6), 1311\u20131324 (2003)","journal-title":"Pattern Recognition"},{"doi-asserted-by":"crossref","unstructured":"Wong, A.K.C., Constant, J., You, M.: Random graphs. Syntactic and Structural Pattern Recognition-Fundamentals, Advances, and Applications (1990)","key":"23_CR2","DOI":"10.1142\/9789812814913_0008"},{"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)","key":"23_CR3","DOI":"10.1109\/ICCV.2003.1238347"},{"doi-asserted-by":"crossref","unstructured":"Harris, C., Stephens, M.: A combined corner and edge detector. In: Fourth Alvey Vision Conference, pp. 147\u2013151 (1988)","key":"23_CR4","DOI":"10.5244\/C.2.23"},{"issue":"8","key":"23_CR5","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1109\/34.400565","volume":"17","author":"W.J. Christmas","year":"1995","unstructured":"Christmas, W.J., Kittler, J., Petrou, M.: Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a017(8), 749\u2013764 (1995)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"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)","key":"23_CR6","DOI":"10.1016\/S1571-0653(04)00493-7"},{"doi-asserted-by":"crossref","unstructured":"Wolkowicz, H., Zhao, Q.: Semidefinite Programming relaxation for the graph partitioning problem. Discrete Appl. Math., 461\u2013479 (1999)","key":"23_CR7","DOI":"10.1016\/S0166-218X(99)00102-X"},{"issue":"11","key":"23_CR8","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/TPAMI.2003.1240111","volume":"25","author":"J. Keuchel","year":"2003","unstructured":"Keuchel, J., Schn\u00f6rr, 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":"23_CR9","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"},{"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":"23_CR10"},{"issue":"1","key":"23_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":"23_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":"23_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"},{"issue":"6","key":"23_CR14","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"R.C. Wilson","year":"1997","unstructured":"Wilson, R.C., Hancock, E.R.: Structural Matching by Discrete Relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a019(6), 634\u2013648 (1997)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"unstructured":"Rao, S., Richa, A.W.: New approximation techniques for some ordering problems. ACM-SIAM Symposium on Discrete Algorithms, 211\u2013218 (1998)","key":"23_CR15"},{"issue":"11","key":"23_CR16","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast Approximate Energy Minimization via Graph Cuts. IEEE transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Lecture Notes in Computer Science","Computer Analysis of Images and Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11556121_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:47:18Z","timestamp":1605624438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11556121_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540289692","9783540320111"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11556121_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}