{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T16:43:39Z","timestamp":1783097019679,"version":"3.54.6"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031248016","type":"electronic"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-24801-6_7","type":"book-chapter","created":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T18:07:14Z","timestamp":1675274834000},"page":"90-101","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Tackling the\u00a0Linear Sum Assignment Problem with\u00a0Graph Neural Networks"],"prefix":"10.1007","author":[{"given":"Carlo","family":"Aironi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuele","family":"Cornell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefano","family":"Squartini","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"7_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02186476","volume":"14","author":"DP Bertsekas","year":"1988","unstructured":"Bertsekas, D.P.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105\u2013123 (1988)","journal-title":"Ann. Oper. Res."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Burkard, R., Dragoti-Cela, E.: Linear assignment problems and extensions. Supplement Volume A, 1 edn., pp. 75\u2013149. Kluwer Academic Publishers, Netherlands (1999)","DOI":"10.1007\/978-1-4757-3023-4_2"},{"key":"7_CR3","unstructured":"Clapper, B.M.: Munkres implementation for python. https:\/\/github.com\/bmc\/munkres. Accessed 10 May 2022"},{"key":"7_CR4","unstructured":"Fey, M., Lenssen, J.E.: Fast graph representation learning with PyTorch geometric. In: ICLR Workshop on Representation Learning on Graphs and Manifolds (2019)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Fujita, Y., Kanda, N., Horiguchi, S., Xue, Y., Nagamatsu, K., Watanabe, S.: End-to-end neural speaker diarization with self-attention. In: 2019 IEEE Automatic Speech Recognition and Understanding Workshop (ASRU), pp. 296\u2013303. IEEE (2019)","DOI":"10.1109\/ASRU46091.2019.9003959"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Gori, M., Monfardini, G., Scarselli, F.: A new model for learning in graph domains. In: International Joint Conference on Neural Networks, vol. 2, pp. 729\u2013734. IEEE (2005)","DOI":"10.1109\/IJCNN.2005.1555942"},{"issue":"1","key":"7_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/S0734-189X(85)90153-7","volume":"29","author":"RM Haralick","year":"1985","unstructured":"Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. Comput. Vision Graph. Image Process. 29(1), 100\u2013132 (1985)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1016\/j.patcog.2014.09.015","volume":"48","author":"NS Hirata","year":"2015","unstructured":"Hirata, N.S., Julca-Aguilar, F.D.: Matching based ground-truth annotation for online handwritten mathematical expressions. Pattern Recogn. 48(3), 837\u2013848 (2015)","journal-title":"Pattern Recogn."},{"issue":"1","key":"7_CR9","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1007\/BF01582905","volume":"52","author":"N Karmarkar","year":"1991","unstructured":"Karmarkar, N., Ramakrishnan, K.: Computational results of an interior point algorithm for large scale linear programming. Math. Program. 52(1), 555\u2013586 (1991)","journal-title":"Math. Program."},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"de Kerret, P., Gesbert, D., Filippone, M.: Decentralized deep scheduling for interference channels. arXiv preprint arXiv:1711.00625 (2017)","DOI":"10.1109\/ICCW.2018.8403662"},{"issue":"1\u20132","key":"7_CR11","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2(1\u20132), 83\u201397 (1955)","journal-title":"Naval Res. Logist. Q."},{"issue":"6","key":"7_CR12","doi-asserted-by":"publisher","first-page":"962","DOI":"10.1109\/LWC.2018.2843359","volume":"7","author":"M Lee","year":"2018","unstructured":"Lee, M., Xiong, Y., Yu, G., Li, G.Y.: Deep neural networks for linear sum assignment problems. IEEE Wirel. Commun. Lett. 7(6), 962\u2013965 (2018)","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"107322","DOI":"10.1016\/j.patcog.2020.107322","volume":"103","author":"W Lian","year":"2020","unstructured":"Lian, W., Zhang, L.: A concave optimization algorithm for matching partially overlapping point sets. Pattern Recogn. 103, 107322 (2020)","journal-title":"Pattern Recogn."},{"issue":"6","key":"7_CR14","doi-asserted-by":"publisher","first-page":"3854","DOI":"10.1109\/TWC.2017.2689760","volume":"16","author":"X Lu","year":"2017","unstructured":"Lu, X., Ni, Q., Li, W., Zhang, H.: Dynamic user grouping and joint resource allocation with multi-cell cooperation for uplink virtual MIMO systems. IEEE Trans. Wireless Commun. 16(6), 3854\u20133869 (2017)","journal-title":"IEEE Trans. Wireless Commun."},{"issue":"1","key":"7_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres, J.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 5(1), 32\u201338 (1957)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"7_CR16","unstructured":"Naiem, A., El-Beltagy, M., Ab, P.: Deep greedy switching: a fast and simple approach for linear assignment problems. In: 7th International Conference of Numerical Analysis and Applied Mathematics, p. 9999 (2009)"},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2008","unstructured":"Scarselli, F., Gori, M., Tsoi, A.C., Hagenbuchner, M., Monfardini, G.: The graph neural network model. IEEE Trans. Neural Netw. 20(1), 61\u201380 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Smith, K., Gatica-Perez, D., Odobez, J.M., Ba, S.: Evaluating multi-object tracking. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005)-Workshops, p. 36. IEEE (2005)","DOI":"10.1109\/CVPR.2005.453"},{"issue":"12","key":"7_CR19","doi-asserted-by":"publisher","first-page":"3171","DOI":"10.1109\/TMC.2016.2530061","volume":"15","author":"H Song","year":"2016","unstructured":"Song, H., Fang, X., Fang, Y.: Unlicensed spectra fusion and interference coordination for LTE systems. IEEE Trans. Mob. Comput. 15(12), 3171\u20133184 (2016)","journal-title":"IEEE Trans. Mob. Comput."},{"issue":"20","key":"7_CR20","doi-asserted-by":"publisher","first-page":"5438","DOI":"10.1109\/TSP.2018.2866382","volume":"66","author":"H Sun","year":"2018","unstructured":"Sun, H., Chen, X., Shi, Q., Hong, M., Fu, X., Sidiropoulos, N.D.: Learning to optimize: training deep neural networks for interference management. IEEE Trans. Signal Process. 66(20), 5438\u20135453 (2018)","journal-title":"IEEE Trans. Signal Process."},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"Sun, H., Chen, X., Shi, Q., Hong, M., Fu, X., Sidiropoulos, N.D.: Learning to optimize: training deep neural networks for wireless resource management. In: 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp. 1\u20136. IEEE (2017)","DOI":"10.1109\/SPAWC.2017.8227766"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Yu, D., Kolb\u00e6k, M., Tan, Z.H., Jensen, J.: Permutation invariant training of deep models for speaker-independent multi-talker speech separation. In: 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 241\u2013245. IEEE (2017)","DOI":"10.1109\/ICASSP.2017.7952154"},{"issue":"11","key":"7_CR23","doi-asserted-by":"publisher","first-page":"3814","DOI":"10.1109\/TCOMM.2014.2363092","volume":"62","author":"G Yu","year":"2014","unstructured":"Yu, G., Xu, L., Feng, D., Yin, R., Li, G.Y., Jiang, Y.: Joint mode selection and resource allocation for device-to-device communications. IEEE Trans. Commun. 62(11), 3814\u20133824 (2014)","journal-title":"IEEE Trans. Commun."},{"key":"7_CR24","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","volume":"1","author":"J Zhou","year":"2020","unstructured":"Zhou, J., et al.: Graph neural networks: a review of methods and applications. AI Open 1, 57\u201381 (2020)","journal-title":"AI Open"}],"container-title":["Communications in Computer and Information Science","Applied Intelligence and Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-24801-6_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,13]],"date-time":"2024-10-13T12:08:56Z","timestamp":1728821336000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-24801-6_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031248016"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-24801-6_7","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"2 February 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AII","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Applied Intelligence and Informatics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Reggio Calabria","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apii2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.aii2022.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Proconf (https:\/\/proconf.org\/)","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"108","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"35% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}