{"entities":{"Q1085073":{"pageid":1095825,"ns":120,"title":"Item:Q1085073","lastrevid":49003930,"modified":"2026-01-06T11:23:05Z","type":"item","id":"Q1085073","labels":{"en":{"language":"en","value":"Improving the Hungarian assignment algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980940"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$30D565E6-0DD9-4C4C-977B-8F7B921D55E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa73c4ba9558250ae39916702bdebd8044f403b4","datavalue":{"value":{"text":"Improving the Hungarian assignment algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085073$FDE4AE69-0D7B-4DC7-BA0C-F8A49F6E8BE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92281a32c6bf8a8463ca6568d00b3838ce71fa07","datavalue":{"value":"0606.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$5C889F89-6228-4AD1-A864-7D20EC501094","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17caa47493536f045100939600d73ca5af4630a8","datavalue":{"value":"10.1016/0167-6377(86)90073-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$AA3F8F9B-BD20-4E14-AFCF-8E8C6E0155ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a981753343b2f01f33403fe406af396c6839ce8","datavalue":{"value":{"entity-type":"item","numeric-id":759660,"id":"Q759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$04A5E2B5-FAB2-481A-9E82-F8B1ADB8133C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1385a8966f405cb976d3d321eab95224ba18e332","datavalue":{"value":{"entity-type":"item","numeric-id":787876,"id":"Q787876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$540A8194-CB4D-4E2E-9F96-8AC1053487C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$26FB50BE-497F-4557-BD56-CBB138FCF7B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085073$DBF0908B-FCC9-4B4A-8247-FC77D482C123","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e73c10ed2cb9728f9cb1e1678d27ba2889655f5","datavalue":{"value":"We describe three easily implementable improvements for the Hungarian linear assignment algorithm. Computation times vary from about two to more than three times lower than previously, where the effectiveness increases with problem size. Furthermore, the algorithm is now less sensitive to the range of the cost coefficients. We also show that the Hungarian algorithm is essentially equivalent to assignment algorithms based on shortest augmenting paths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085073$89D96F8F-E7C1-4D2F-A9F6-94C4909DCAF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$1AC61F4A-1E6A-43BE-95DD-82828C15A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$039BBBBC-4E04-4506-A285-2D7441FC9C8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a07ef8f0190ebd1b3d16378f630627fd9c050bf3","datavalue":{"value":"3980940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$D25460AE-40B5-4E76-9B28-690CCD5ACE94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f7a8c7c9aa6c52f771d346b8af1677104c1382","datavalue":{"value":"Hungarian linear assignment algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085073$B8EB8A7A-2FCE-467C-A9BA-2922840C289B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a18abfd52ec9bcf60c6808dd8f945190c651d","datavalue":{"value":"shortest augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085073$0CEC50A4-7EDC-4364-9281-C9575D47D517","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f0b27659c499405a84e885b9be829633d201b3b","datavalue":{"value":{"entity-type":"item","numeric-id":27990,"id":"Q27990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$B6A89F3D-FDBC-47F7-B948-9AA453B89D76","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$F9E3B565-B26E-4139-B225-50ACE5583914","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3851b3b882386f2ad081c26076476902b32dd96","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90073-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085073$7098229C-4BC1-4378-A63B-753F83F5FCB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a2199f5f8b38f04a978054705deaeff3f1a55c","datavalue":{"value":"W2076554191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085073$4CACBDD5-70BE-4215-BE07-8B98612B174E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d362cdbae8753ae6145c8b5a0418343facb9792","datavalue":{"value":{"entity-type":"item","numeric-id":3706837,"id":"Q3706837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$EAEA56A6-504A-4402-83DA-AB358FF98AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1efae03074af10c328edbd28e8b7b1fab8dd1ee","datavalue":{"value":{"entity-type":"item","numeric-id":3911685,"id":"Q3911685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$E077184C-3475-48D1-8520-28079F650130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14780ce6bba44f4435bdf486b507f7b6d149561c","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$41A0EFBD-CEA1-4FF2-96E6-FE4652347E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c141162665dbbca3f9fde8c11261ddce90687ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1838425,"id":"Q1838425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$39D7A7E9-CE87-4892-A36C-F0FC7D446D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d71bba0a80ecfea05317bc3e22648cd703b297","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$23BED84D-37AF-4D6C-AA1C-3DC9C2EBE40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$6ECD193B-FB5B-46F0-B326-4F27F76153EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$553DA525-73F7-4331-9594-911728DCE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef878918b814da02f7fe13713f5be6c09a86789f","datavalue":{"value":{"entity-type":"item","numeric-id":4745608,"id":"Q4745608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$5ABF7776-F334-40C6-97DC-525672EE95D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcabb30203aa2c9ab0216a4cf8297591fea00898","datavalue":{"value":{"entity-type":"item","numeric-id":3276894,"id":"Q3276894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085073$C0E84DE5-5DCE-428A-B944-62E8FC3DAF3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42aa61091f846e6643b0d1a5b9dedef8ff3258d","datavalue":{"value":{"entity-type":"item","numeric-id":3323707,"id":"Q3323707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355c3fd696ec504c9220ff6dc6d143cc73f6c09e","datavalue":{"value":{"amount":"+0.8476433157920837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085073$ED0E5B9B-67C6-4FB7-91A5-F3FAE8BE547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5123446f1b99792e262a178905f90efbcf67cea9","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a642422eef222a0d84a7604475ca98fdd68a91","datavalue":{"value":{"amount":"+0.8396242260932922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085073$5B682FAB-D03C-4059-A859-7A9C62FCB838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07d5c1ef319e99b11c9f00bbd2c0986398a8474","datavalue":{"value":{"entity-type":"item","numeric-id":2136890,"id":"Q2136890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96610acc1ffc7e0fca5a0183f42b847697f9d76","datavalue":{"value":{"amount":"+0.8288401365280151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085073$ED8C957F-1DA7-4B55-B8D9-CA59165D6DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588b5bab23709d2937567646dbe5640c8dc9d0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4282279,"id":"Q4282279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7155f3f9ceb0581ed7193cf41797f075c3b11aa0","datavalue":{"value":{"amount":"+0.8268303275108337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085073$8C4C0744-91B7-4337-8FB0-281635C6D05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dffa3637877e17220fcc20c205652f947c22cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4035633,"id":"Q4035633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a51f76e5a562fefddc0edaad2654ce28af02fc","datavalue":{"value":{"amount":"+0.8186397552490234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085073$4ABA6133-7B9B-48FF-9075-4130CCCC81A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1085073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1085073"}}}}}