{"entities":{"Q1085784":{"pageid":1096536,"ns":120,"title":"Item:Q1085784","lastrevid":49010113,"modified":"2026-01-06T11:35:43Z","type":"item","id":"Q1085784","labels":{"en":{"language":"en","value":"A shortest augmenting path algorithm for dense and sparse linear assignment problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982910"}},"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":"Q1085784$0CD18E98-40F2-4B1A-A26B-622918C9BF37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"480bdd72ac8100197687c420bf921317306b62e9","datavalue":{"value":{"text":"A shortest augmenting path algorithm for dense and sparse linear assignment problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085784$9182EA27-F10B-40ED-A9AE-9B4C23BB3E6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36114642e1b92e2e7d3f0861ad827637e1badb2c","datavalue":{"value":"0607.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$A318706F-82ED-463F-829E-3F28DC4673D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b52eb62b1bbc38f1e51d4767c6ff59a89068f5cd","datavalue":{"value":"10.1007/BF02278710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$BB739406-1093-48FA-94FC-A56862597601","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$74C94607-675F-4546-A12B-CADCF415DF15","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":"Q1085784$A8878FBF-6B47-44F9-AF1A-91F39ADB68EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$A809AA4B-2D0B-412D-B770-009D2C14136D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1085784$89717DF6-66AE-4379-BC46-F003FBC74866","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eddb33090545a56d537008785e77964c0bc48739","datavalue":{"value":"We develop a shortest augmenting path algorithm for the linear assignment problem. It contains new initialization routines and a special implementation of Dijkstra's shortest path method. For both dense and sparse problems computational experiments show this algorithm to be uniformly faster than the best algorithms from the literature. A Pascal implementation is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085784$F8A66A2F-70EA-4602-98F5-E625A887A18D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$B5B1F483-1369-4FB1-8AD6-0AC8E34C33AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$CB343B86-09F5-4285-8492-9DDD5E2E9D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$5A15295E-143F-40D5-BD77-75497761C6E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f33518088a68b72c8bc59f2b97f0aa922911710c","datavalue":{"value":"3982910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$AB1716EC-8336-4386-A1AE-865367791862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0369445ab082b7a9f85b7a64fb1304c37810758f","datavalue":{"value":"shortest augmenting path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085784$2CF68087-9D55-4AD8-B5E4-2907E082551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad76496c40ff2bf1c5db485da43d2e8a617ea17","datavalue":{"value":"linear assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085784$F69C25F2-86E9-492B-AC14-89949B101FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085784$6F18D1A1-C3B6-4306-98EE-A731B2EAC156","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40bb5ff5831fc1e4cfe29e6346bcde27b8813106","datavalue":{"value":"Q60468438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085784$B300379A-690D-41E2-9737-675DB4FA6010","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":"Q1085784$710E1EB1-276F-4134-9E03-9F33DE461C42","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":"Q1085784$E1DF9983-64A7-42B3-BDCA-871D3F9B7092","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":"Q1085784$85D59262-6ADD-4B9E-A9D1-8AAF62586D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b8d1f1dec187949c55d24425e38fee6023c1bf","datavalue":{"value":{"entity-type":"item","numeric-id":4159200,"id":"Q4159200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$34845A9A-B4F9-45C1-B05C-520D16DE724C","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":"Q1085784$3D1D6D7D-A1DD-438F-A012-B177746B6F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$301DFF1A-E0DC-4764-9615-47D97F04C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$57340AF5-14DE-4CC3-944A-ED362A85F50B","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":"Q1085784$CEC1C0EE-893C-4584-A034-6F17DA773C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c24ebcc34c8c27e99240102b80a64b6b5abcd7","datavalue":{"value":{"entity-type":"item","numeric-id":1069866,"id":"Q1069866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$C1D77B93-D25B-4C84-9B80-458CA3B4CDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6f50b4afe80c7b1acf418af0a56a39e7b141d7","datavalue":{"value":{"entity-type":"item","numeric-id":1071650,"id":"Q1071650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$8A43AE7D-3E12-4907-8E54-FED9374A10F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f590a41439d1d2385d1924821f6b4a54654df1","datavalue":{"value":{"entity-type":"item","numeric-id":3763916,"id":"Q3763916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$6FBEA6BE-131E-4F2B-9281-E0C659F8B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c940bcef16bd9c78ba1a372ed8b03619c15020c","datavalue":{"value":{"entity-type":"item","numeric-id":4151660,"id":"Q4151660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$4F46DD66-358F-4CF9-BA1A-8959936B31D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$DF2B5A95-8B37-4C52-B4C7-A3C5A12B22AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$D64406C0-40FC-4ACC-A04F-807489D38611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$112AA1C8-E2E6-4A86-918D-FEB976BDEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$7EDB6E3B-74BE-406E-B9E8-CE02143FC024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4e19753fa33f0a8b7b019a0262f56bb60df14","datavalue":{"value":{"entity-type":"item","numeric-id":3750535,"id":"Q3750535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$ACE346C0-EE25-433C-8BE3-5815EC825E36","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":"Q1085784$CAED5A14-D9F6-4176-AA6A-D052231B2F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da221268db17093669afc4e7480d8057f5692b9b","datavalue":{"value":{"entity-type":"item","numeric-id":3883896,"id":"Q3883896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$11E4125B-0FF5-4F61-81DD-81121A4B6C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a419d3934620720f5fe8f8576e8657e35cfbd79","datavalue":{"value":{"entity-type":"item","numeric-id":1085073,"id":"Q1085073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$7033C43F-AD5D-4FF9-8F51-6AE5612AEFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e4244fb7aadbba2dd4aebe324cc2c0e171175","datavalue":{"value":{"entity-type":"item","numeric-id":3883530,"id":"Q3883530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$DE17DBB0-2B16-40D1-9521-388004F1AECF","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":"Q1085784$9433D479-17BA-4921-9022-7FB01B3BBFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$C12FD7D6-9F04-4D19-8D7A-A83DD459FF0C","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":"Q1085784$7808B6BB-0836-4433-9D1F-A8B938207835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$F76C5189-A875-4C5F-ACBE-0E6EB8DD422C","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":"Q1085784$3BA7F6B3-795C-4612-91A9-D951AE828ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01383c4fd41a18f1277150226c865179dca01207","datavalue":{"value":{"entity-type":"item","numeric-id":5670481,"id":"Q5670481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$1C167600-B117-4529-A72C-2E4D4B2EAC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085784$DC5B6CD5-25F4-494C-97E9-3373C4EE5746","rank":"normal"}],"P1643":[{"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":"79347b5e2a16ab7be08a29ba8be636c1c77e7264","datavalue":{"value":{"amount":"+0.8873715996742249","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":"Q1085784$D8C7349B-2E65-4A9A-A3ED-9941A550A962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4aea75cdcd849effe8d606f699167f4683c451e","datavalue":{"value":{"entity-type":"item","numeric-id":1085073,"id":"Q1085073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0595f274020c1b79ae15ea9630acf4a2ad3cf95b","datavalue":{"value":{"amount":"+0.8847178220748901","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":"Q1085784$EF96112D-0F7D-43EC-8C18-21CFB8A73CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47de72e0fe6c86ea0d8c9e35dc4cfab59ddfa5a5","datavalue":{"value":{"entity-type":"item","numeric-id":3991331,"id":"Q3991331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d6844aaf9531cda6a585f752a7fc596ad03d09","datavalue":{"value":{"amount":"+0.8788837790489197","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":"Q1085784$C902B500-F227-4F1C-852B-2C7DC24A4ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3017a915b98472870c030317eb0acb735c61784","datavalue":{"value":{"entity-type":"item","numeric-id":4283456,"id":"Q4283456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ab020a1683d30f9949844e1a58b1b8164d0e33","datavalue":{"value":{"amount":"+0.8774310350418091","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":"Q1085784$B439172C-5840-4368-B105-8DA4AF9E72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb28d2d623f0f9fb63afdcb4369b8e5803e9f866","datavalue":{"value":{"entity-type":"item","numeric-id":4302861,"id":"Q4302861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d055d8e9caf0fe80fd975ebf41cbde115e359e","datavalue":{"value":{"amount":"+0.8590977787971497","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":"Q1085784$B95C701C-F708-45FF-8F2E-678C2E054058","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1085784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1085784"}}}}}