{"id":"https://openalex.org/W2049277541","doi":"https://doi.org/10.1145/355873.355883","title":"Algorithm 548: Solution of the Assignment Problem [H]","display_name":"Algorithm 548: Solution of the Assignment Problem [H]","publication_year":1980,"publication_date":"1980-03-01","ids":{"openalex":"https://openalex.org/W2049277541","doi":"https://doi.org/10.1145/355873.355883","mag":"2049277541"},"language":"en","primary_location":{"id":"doi:10.1145/355873.355883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355873.355883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355873.355883","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/355873.355883","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085840667","display_name":"G. Carpaneto","orcid":null},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Carpaneto","raw_affiliation_strings":["Istituto di Automatica, Facolt\u00e0 di Ingegneria, Universita Di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Automatica, Facolt\u00e0 di Ingegneria, Universita Di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084320669","display_name":"Paolo Toth","orcid":"https://orcid.org/0000-0001-6846-5814"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Toth","raw_affiliation_strings":["Istituto di Automatica, Facolt\u00e0 di Ingegneria, Universita Di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Automatica, Facolt\u00e0 di Ingegneria, Universita Di Bologna, Viale Risorgimento 2, 40136 Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":11.8111,"has_fulltext":true,"cited_by_count":103,"citation_normalized_percentile":{"value":0.97866565,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":"1","first_page":"104","last_page":"111"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.4306846261024475},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.3686891198158264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3607912063598633},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33386898040771484},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.2089020013809204},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.1670438051223755}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.4306846261024475},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.3686891198158264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3607912063598633},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33386898040771484},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.2089020013809204},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.1670438051223755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/355873.355883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355873.355883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355873.355883","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/355873.355883","is_oa":true,"landing_page_url":"https://doi.org/10.1145/355873.355883","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/355873.355883","source":{"id":"https://openalex.org/S163326656","display_name":"ACM Transactions on Mathematical Software","issn_l":"0098-3500","issn":["0098-3500","1557-7295"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Mathematical Software","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2049277541.pdf","grobid_xml":"https://content.openalex.org/works/W2049277541.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W180452353","https://openalex.org/W1975675300","https://openalex.org/W2012044979"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"article":[0],"Free":[1],"AccessArtifacts":[2],"AvailableArtifacts":[3],"Evaluated":[4],"&":[5,84],"ReusableAlgorithm":[6],"548:":[7],"Solution":[8],"of":[9],"the":[10,139],"Assignment":[11],"Problem":[12],"[H]":[13],"Authors:":[14],"Giorgio":[15],"Carpaneto":[16],"Istituto":[17,32,51,66],"di":[18,21,33,36,52,55,67,70],"Automatica,":[19,34,53,68],"Facolt\u00e0":[20,35,54,69],"Ingegneria,":[22,37,56,71],"Universita":[23,38,57,72],"Di":[24,39,58,73],"Bologna,":[25,30,40,45,59,64,74,79],"Viale":[26,41,60,75],"Risorgimento":[27,42,61,76],"2,":[28,43,62,77],"40136":[29,44,63,78],"Italy":[31,65],"ItalyView":[46,80],"Profile":[47,81],",":[48],"Paolo":[49],"Toth":[50],"Authors":[82],"Info":[83],"Claims":[85],"ACM":[86],"Transactions":[87],"on":[88,138],"Mathematical":[89],"SoftwareVolume":[90],"6Issue":[91],"1pp":[92],"104\u2013111https://doi.org/10.1145/355873.355883Published:01":[93],"March":[94],"1980Publication":[95],"History":[96],"80citation1,525DownloadsMetricsTotal":[97],"Citations80Total":[98],"Downloads1,525Last":[99],"12":[100],"Months60Last":[101],"6":[102],"weeks13":[103],"Get":[104],"Citation":[105,107,144],"AlertsNew":[106,143],"Alert":[108],"added!This":[109],"alert":[110,135],"has":[111,130],"been":[112,131],"successfully":[113],"added":[114],"and":[115],"will":[116,120],"be":[117,121],"sent":[118],"to:You":[119],"notified":[122],"whenever":[123],"a":[124,156],"record":[125],"that":[126],"you":[127],"have":[128],"chosen":[129],"cited.To":[132],"manage":[133],"your":[134,149],"preferences,":[136],"click":[137],"button":[140],"below.Manage":[141],"my":[142],"Alert!Please":[145],"log":[146],"in":[147],"to":[148,152,154],"account":[150],"Save":[151],"BinderSave":[153],"BinderCreate":[155],"New":[157],"BinderNameCancelCreateExport":[158],"CitationPublisher":[159],"SiteeReaderPDF":[160]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}