{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T06:05:15Z","timestamp":1742969115808,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031756221"},{"type":"electronic","value":"9783031756238"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-75623-8_8","type":"book-chapter","created":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T19:17:25Z","timestamp":1735845445000},"page":"96-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Vertex Linear Orderings to\u00a0Find Minimal Feedback Arc Sets (minFAS)"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3938-0947","authenticated-orcid":false,"given":"Claudia","family":"Cavallaro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-3516","authenticated-orcid":false,"given":"Vincenzo","family":"Cutello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3421-3293","authenticated-orcid":false,"given":"Mario","family":"Pavone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,3]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","unstructured":"Alpert, C.J.: The ISPD98 circuit benchmark suite. In: Proceedings of the 1998 International Symposium on Physical Design, ISPD 1998, pp. 80\u201385. Association for Computing Machinery, New York (1998). https:\/\/doi.org\/10.1145\/274535.274546","DOI":"10.1145\/274535.274546"},{"key":"8_CR2","doi-asserted-by":"publisher","unstructured":"Baharev, A., Schichl, H., Neumaier, A., Achterberg, T.: An exact method for the minimum feedback arc set problem. ACM J. Exp. Algorithmics 26 (2021). https:\/\/doi.org\/10.1145\/3446429","DOI":"10.1145\/3446429"},{"key":"8_CR3","unstructured":"Berger, B., Shor, P.W.: Approximation alogorithms for the maximum acyclic subgraph problem. In: Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990, pp. 236\u2013243. Society for Industrial and Applied Mathematics, USA (1990)"},{"key":"8_CR4","unstructured":"Cavallaro, C., Cutello, V., Pavone, M.: Effective heuristics for finding small minimal feedback arc set even for large graphs. In: CEUR Workshop Proceedings, vol.\u00a03606 (2023). https:\/\/ceur-ws.org\/Vol-3606\/paper56.pdf"},{"key":"8_CR5","doi-asserted-by":"publisher","unstructured":"Cutello, V., Oliva, M., Pavone, M., Scollo, R.A.: An immune metaheuristics for large instances of the weighted feedback vertex set problem. In: 2019 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1928\u20131936 (2019). https:\/\/doi.org\/10.1109\/SSCI44817.2019.9002988","DOI":"10.1109\/SSCI44817.2019.9002988"},{"key":"8_CR6","doi-asserted-by":"publisher","unstructured":"Cutello, V., Fargetta, G., Pavone, M., Scollo, R.A.: Optimization algorithms for detection of social interactions. Algorithms 13(6) (2020). https:\/\/doi.org\/10.3390\/a13060139. https:\/\/www.mdpi.com\/1999-4893\/13\/6\/139","DOI":"10.3390\/a13060139"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-030-38629-0_1","volume-title":"Learning and Intelligent Optimization","author":"V Cutello","year":"2020","unstructured":"Cutello, V., Oliva, M., Pavone, M., Scollo, R.A.: A hybrid immunological search for the weighted feedback vertex set problem. In: Matsatsinis, N.F., Marinakis, Y., Pardalos, P. (eds.) LION 2019. LNCS, vol. 11968, pp. 1\u201316. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-38629-0_1"},{"key":"8_CR8","doi-asserted-by":"publisher","unstructured":"Dasdan, A.: Experimental analysis of the fastest optimum cycle ratio and mean algorithms. ACM Trans. Des. Autom. Electron. Syst. 9(4), 385\u2013418 (2004). https:\/\/doi.org\/10.1145\/1027084.1027085","DOI":"10.1145\/1027084.1027085"},{"issue":"6","key":"8_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0020-0190(93)90079-O","volume":"47","author":"P Eades","year":"1993","unstructured":"Eades, P., Lin, X., Smyth, W.: A fast and effective heuristic for the feedback arc set problem. Inf. Process. Lett. 47(6), 319\u2013323 (1993). https:\/\/doi.org\/10.1016\/0020-0190(93)90079-O","journal-title":"Inf. Process. Lett."},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3545001","volume":"27","author":"M Gr\u00f6tschel","year":"2022","unstructured":"Gr\u00f6tschel, M., J\u00fcnger, M., Reinelt, G.: Comments on \u201can exact method for the minimum feedback arc set problem\u2019\u2019. ACM J. Exp. Algorithmics 27, 1\u20134 (2022). https:\/\/doi.org\/10.1145\/3545001","journal-title":"ACM J. Exp. Algorithmics"},{"key":"8_CR11","doi-asserted-by":"publisher","unstructured":"Hecht, M., Gonciarz, K., Horv\u00e1t, S.: Tight localizations of feedback sets. ACM J. Exp. Algorithmics 26 (2021). https:\/\/doi.org\/10.1145\/3447652","DOI":"10.1145\/3447652"},{"key":"8_CR12","doi-asserted-by":"publisher","unstructured":"Karp, R.M.: Reducibility among Combinatorial Problems, pp. 85\u2013103. Springer, Boston (1972). https:\/\/doi.org\/10.1007\/978-1-4684-2001-2_9","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Kudeli\u0107, R.: Feedback Arc Set: A History of the Problem and Algorithms. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-10515-9"},{"key":"8_CR14","doi-asserted-by":"publisher","unstructured":"Lucchesi, C.L., Younger, D.H.: A minimax theorem for directed graphs. J. London Math. Soc. s2-17(3), 369\u2013374 (1978). https:\/\/doi.org\/10.1112\/jlms\/s2-17.3.369","DOI":"10.1112\/jlms\/s2-17.3.369"},{"issue":"3","key":"8_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1023\/A:1011315014322","volume":"7","author":"Y Saab","year":"2011","unstructured":"Saab, Y.: A fast and effective algorithm for the feedback arc set problem. J. Heuristics 7(3), 235\u2013250 (2011). https:\/\/doi.org\/10.1023\/A:1011315014322","journal-title":"J. Heuristics"},{"key":"8_CR16","doi-asserted-by":"publisher","unstructured":"Simpson, M., Srinivasan, V., Thomo, A.: Efficient computation of feedback arc set at web-scale. Proc. VLDB Endow. 10(3), 133\u2013144 (2016). https:\/\/doi.org\/10.14778\/3021924.3021930","DOI":"10.14778\/3021924.3021930"},{"key":"8_CR17","doi-asserted-by":"publisher","unstructured":"Stracquadanio, G., Greco, O., Conca, P., Cutello, V., Pavone, M., Nicosia, G.: Packing equal disks in a unit square: an immunological optimization approach. In: 2015 International Workshop on Artificial Immune Systems (AIS), pp.\u00a01\u20135 (2015). https:\/\/doi.org\/10.1109\/AISW.2015.7469239","DOI":"10.1109\/AISW.2015.7469239"},{"key":"8_CR18","doi-asserted-by":"publisher","unstructured":"Sun, J., Ajwani, D., Nicholson, P.K., Sala, A., Parthasarathy, S.: Breaking cycles in noisy hierarchies. In: Proceedings of the 2017 ACM on Web Science Conference, WebSci 2017, pp. 151\u2013160. Association for Computing Machinery, New York (2017). https:\/\/doi.org\/10.1145\/3091478.3091495","DOI":"10.1145\/3091478.3091495"},{"issue":"1","key":"8_CR19","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/j.tcs.2008.02.011","volume":"403","author":"J Timmis","year":"2008","unstructured":"Timmis, J., Hone, A., Stibor, T., Clark, E.: Theoretical advances in artificial immune systems. Theoret. Comput. Sci. 403(1), 11\u201332 (2008). https:\/\/doi.org\/10.1016\/j.tcs.2008.02.011","journal-title":"Theoret. Comput. Sci."},{"key":"8_CR20","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-319-97982-3_2","volume-title":"Advances in Computational Intelligence Systems","author":"A Vitale","year":"2019","unstructured":"Vitale, A., Di Stefano, A., Cutello, V., Pavone, M.: The influence of age assignments on the performance of immune algorithms. In: Lotfi, A., Bouchachia, H., Gegov, A., Langensiepen, C., McGinnity, M. (eds.) UKCI 2018. AISC, vol. 840, pp. 16\u201328. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-319-97982-3_2"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-75623-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T09:08:59Z","timestamp":1741684139000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-75623-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031756221","9783031756238"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-75623-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"3 January 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Ischia Island","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 June 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 June 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.lion18.unina.it\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}