{"entities":{"Q1095790":{"pageid":1106542,"ns":120,"title":"Item:Q1095790","lastrevid":69631107,"modified":"2026-04-13T08:19:58Z","type":"item","id":"Q1095790","labels":{"en":{"language":"en","value":"Primal-dual algorithms for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029254"}},"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":"Q1095790$2812272D-A6C9-4E95-B485-35B9C5D72870","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9786bd499ef76bfd83a67d45df019fab06c652fa","datavalue":{"value":{"text":"Primal-dual algorithms for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095790$BFE03C86-F23A-4621-9619-E77CB27F534A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2cdcbb7fc6ce3daf6377336eae124188b934be","datavalue":{"value":"0632.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095790$29CF1310-3A9E-4276-B157-7D99EE878C79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80dabc799f3fdad286c9b5c9873dbc8a7697024f","datavalue":{"value":"10.1016/0166-218X(87)90016-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095790$95227D2F-4469-47EE-A6F5-1362D7B4446D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9806f97caa735271bd6bd8d1ea3ebc4a861566cc","datavalue":{"value":{"entity-type":"item","numeric-id":1095789,"id":"Q1095789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$D48205D4-AB12-4F99-9F01-B05C22738729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$7AF28863-69D9-48EF-95A8-566A1ECE1CE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$E1F0D98A-2B2C-4292-AC5B-2D10B520CE5F","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":"Q1095790$31C24857-B80C-48FF-A0FE-0AE0FF4C0EF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17c3ec818648be270aeb9e0cd07e6e1bd5c80c12","datavalue":{"value":"Primal-dual algorithms for the min-sum linear assignment problem are summarized. Procedures obtained by combining the Hungarian and Shortest Augmenting Path methods for complete and sparse cost matrices are presented. A new agorithm is proposed for the complete case, which transforms the complete cost matrix into a sparse one, solves the sparse problem and checks the optimality of the solution found with respect to the original problem. Extensive computational results on different classes of randomly-generated test problems are presented both for complete and sparse cost matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$2C891AAC-8385-45A7-920A-79A33C88F464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095790$DED861FF-016F-4E16-B5A2-BCF0B5063A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095790$DFF94C09-4D56-4849-8E67-A913800E2DAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c2f33c37b38442d878d70d04b0515fb7f0b4e31","datavalue":{"value":"4029254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095790$2ADE423D-5530-4B47-8526-71BC70C6D0D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6cafe4addf88f196f23b597df00edf222200b6","datavalue":{"value":"Primal-dual algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$69304F76-2C6A-4F2F-B3FC-4C771E651907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bf3a5c5e332653f9aef1ccf74849990d561e59","datavalue":{"value":"min-sum linear assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$E46B7B73-D48A-4282-B98C-9D8CADCEDB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96c5bf2371d5d8c6ebb2285ed5869420c5f79db","datavalue":{"value":"Shortest Augmenting Path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$5714C18E-C1EF-4208-B6C3-7D2D5F986DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e177fc7ba4048d4535637b5f73ccbb550baed86","datavalue":{"value":"complete and sparse cost matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$C914D07F-FAD3-458E-9156-884EB8E46FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fac9ef35f6659c186d892b19288efb97e5dcca","datavalue":{"value":"randomly-generated test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095790$CADB430C-9C95-4743-B6AE-AE11D882358F","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":"Q1095790$6B6C0877-00EE-4830-8700-B89E810665CE","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":"Q1095790$3C5F9984-7286-4702-86BF-855C7AEB6E6F","rank":"normal"}],"P223":[{"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":"Q1095790$B58AE868-62C9-4D5C-BB3E-0A6FDD46651B","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":"Q1095790$65324FA2-EBDA-4790-B71C-0BF661BAAA98","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":"Q1095790$A840B906-5592-4C01-BC75-7C7727BD337F","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":"Q1095790$E35C8932-A324-46CA-A80A-1BA76C50A3C8","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":"Q1095790$2CF4B91F-A7C8-4025-BE55-E44F6A82EFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$3919E07E-B18B-4399-92A1-0BB2AF1E0AE8","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":"Q1095790$9BFF5BC0-1DBA-4C32-96CA-BEA0DEEFC2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c6c1a275208b7ae971880ab1a79e0920909fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5519711,"id":"Q5519711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$90027A59-6EA5-406D-85CC-D86FC9ACE577","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":"Q1095790$3F59252C-4D2E-4912-88B3-D098EB89A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5d5218407d383dc63a95b4b7936d593e26130d","datavalue":{"value":{"entity-type":"item","numeric-id":4088571,"id":"Q4088571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$1592C1F4-ACE8-4F5E-BA8C-34E0CF84FF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9ab8254ed5e6747559bfe392efc66a00166ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4153928,"id":"Q4153928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095790$CB145A96-1574-4D79-9BA3-CC357E1E9957","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":"Q1095790$A8397C5A-A799-4EE1-9F17-CD2B0498ED55","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":"Q1095790$507C363D-D64F-4353-9776-74721076622E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb3bb949009cf68279203705ad8d01b9cedb77b","datavalue":{"value":{"entity-type":"item","numeric-id":3701192,"id":"Q3701192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ce2d7a33fc8c84789723a9ad11931fe5e033e6","datavalue":{"value":{"amount":"+0.8557597994804382","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":"Q1095790$0661D72A-1DE8-41C1-B73B-226215562923","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":"fb19d7ce3004b668186f4cc908715964622eb7b3","datavalue":{"value":{"amount":"+0.8463597893714905","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":"Q1095790$B06FC992-1AEA-4339-9F4F-3DC763C15184","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":"6f5651f16fb364bc9ed6860f32aae41108d56788","datavalue":{"value":{"amount":"+0.8426606059074402","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":"Q1095790$C2DD020F-1BD6-46B8-BF94-7DE27436C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf3ca3b6c31ea181d481700615cb34bdd9460ed","datavalue":{"value":{"entity-type":"item","numeric-id":1962018,"id":"Q1962018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a0ad7e4a58cd1950d06ebd10af8e49ace6cfc28","datavalue":{"value":{"amount":"+0.8426125049591064","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":"Q1095790$9B9215F6-1A80-406A-8694-E5A18CEADB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1845ae58160271a808437fba6e64b8232fd1fe5","datavalue":{"value":{"entity-type":"item","numeric-id":686416,"id":"Q686416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a5fa26d5ed3c6eb6eecaa1ee7f9e5fe4ca6787","datavalue":{"value":{"amount":"+0.8406398296356201","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":"Q1095790$15F2B36C-5902-4452-BB40-C585E51DE123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Primal-dual algorithms for the assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Primal-dual_algorithms_for_the_assignment_problem"}}}}}