{"entities":{"Q1814992":{"pageid":1825734,"ns":120,"title":"Item:Q1814992","lastrevid":73019355,"modified":"2026-04-14T09:26:08Z","type":"item","id":"Q1814992","labels":{"en":{"language":"en","value":"A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 941245"}},"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":"Q1814992$825BB785-D38E-4229-8743-51C0FB96000A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a79356a62f159693562739b3b08dffce1e34640","datavalue":{"value":{"text":"A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814992$921DA8EB-DBE9-4DCF-A213-2457EB9DED46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a856e6e10fc0e9ddd6e74ecb6112a569d56a715","datavalue":{"value":"0858.90127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$E3AD9856-FFA8-4585-9715-4921C685FD2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b13f6d631cfd58f3f5cdb7999abd90a45798221d","datavalue":{"value":"10.1007/BF00247794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$440B2B96-9219-4EE8-A758-711B156F6B95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e883bbe52dad8793a5e1c4e799fbb925cf8176","datavalue":{"value":{"entity-type":"item","numeric-id":1814991,"id":"Q1814991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$16C27690-E17B-4838-8989-EBBEFB491BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8dfb6aefcbcb49d59631683e0255b547d6f54cf","datavalue":{"value":{"entity-type":"item","numeric-id":833414,"id":"Q833414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$641466F4-8C5B-467F-951F-AE4695A44551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f58173a0ccf8e401ad79a9e078e0345d6bc0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":285294,"id":"Q285294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$EAA4AF66-6AF8-4CAB-93B4-CC52AEA1BE37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$D374B5A8-3EEB-4E34-9E83-57834EEB5C7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814992$3B486688-364F-4D96-9602-73769F3DE63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$CA7AE526-1D71-4E87-BAA0-0A5AE41D48D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$623A3393-86FE-48B8-97FB-75608CE13E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$391BAE3D-2C7A-4A2D-BDE7-27990E0F6EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$C27D1F60-2EDB-4A36-A0A2-CB563D657A36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47c6f0dbd9278012cce6235d7aac8a9004caa5c5","datavalue":{"value":"941245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814992$A7BB4F8C-E422-4372-98A0-D2CE8D56C709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cd6148f4dbf6aab88cb4178b776ee2e99d6404e","datavalue":{"value":"parallel SIMD computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814992$9A9D4427-C287-4B3F-B5BD-184FE73DB483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814992$DA0D09B6-AAA8-417E-879F-7327077919FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1ddc3d3a24a0f5dc1065932bbdeaf928916a4f3","datavalue":{"value":"semi-assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814992$FFA5C08F-5357-4FB0-A8ED-A84AA0F3D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddb63ca165714239af276a4c9973fea1296cdbcc","datavalue":{"value":"data parallel primal-dual augmenting path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814992$8A301FAA-8972-4784-894E-74A9D02BC1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f31dc7487fe8585b43916169213b8ce71ba0c8b","datavalue":{"value":"dense linear many-to-one assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814992$14C20194-1769-4521-A3BB-6677CF1DAC23","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"84566476d728a50266c5e867af78d011a456d033","datavalue":{"value":{"entity-type":"item","numeric-id":51845,"id":"Q51845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$AFB821B2-21EE-4E6D-A4D7-9A94F432A2A7","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":"Q1814992$AAE092B4-13B8-43AD-895A-61CB86DDFA09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c6b82b9c5d56510b4287a5d50a9a5837755b00","datavalue":{"value":{"entity-type":"item","numeric-id":4302861,"id":"Q4302861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$DAB35863-6AF0-4E3B-A2F7-AD02D63BA02A","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":"Q1814992$99F41A42-0FB7-4866-9233-95FC72C9A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d867c2d780069955df23e09c6fcdd5b7d1f3e48","datavalue":{"value":{"entity-type":"item","numeric-id":3867579,"id":"Q3867579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$CCC44B76-AA49-45C9-B5C5-96CA5EF9F832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d455e065e491e907ef5b46a31de1390ef93756d","datavalue":{"value":{"entity-type":"item","numeric-id":1320412,"id":"Q1320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$32948B8E-29C8-4744-A6EF-D8BBDBAA9BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8632e06a516462e71e5027c10f084607a3e3d198","datavalue":{"value":{"entity-type":"item","numeric-id":918416,"id":"Q918416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$45D85252-E804-4962-8275-CFF653461961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb01c1c105c54c28bc8d4885925dba6168b80b05","datavalue":{"value":{"entity-type":"item","numeric-id":1179221,"id":"Q1179221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$AB292C8F-1555-4294-82C5-E5C99104F54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a8bd7c5a39967e68ac57b8d0d471dc1f9e14978","datavalue":{"value":{"entity-type":"item","numeric-id":4282279,"id":"Q4282279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$C36684CB-9083-43CC-A467-AE1EC8131E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe7c4b3192fc9d49664f31462adad1c716877534","datavalue":{"value":{"entity-type":"item","numeric-id":4123079,"id":"Q4123079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$DB27CC92-C2DC-4050-9412-E74DAF0213F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5167015892a285500458f9d6b51ab83c5809db65","datavalue":{"value":{"entity-type":"item","numeric-id":1814992,"id":"Q1814992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$9E4ED53B-42E6-4497-A130-092E8B38D670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dad3107c6e7f1de9bb892b7c5254f7ec726e94","datavalue":{"value":{"entity-type":"item","numeric-id":1085784,"id":"Q1085784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$EDE1E0EC-7E4C-44B1-950C-A62764AC48F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea2d9a966d2814ba203ec02e9f740ad4e14046a","datavalue":{"value":{"entity-type":"item","numeric-id":4025901,"id":"Q4025901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$EC6888A5-72B2-4CAC-8041-B894A5225906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0dee3d75b892111ce706d66dbdf5ad72789db3","datavalue":{"value":{"entity-type":"item","numeric-id":3991331,"id":"Q3991331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$64B12CFF-9561-4647-9987-E7BE6E75AD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eab7e4b0d766ae2d27d0917fd098e32850d3c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4015415,"id":"Q4015415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$6A271239-E7EC-420A-8ACA-4DA6A58B47F4","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":"Q1814992$56712F41-648E-4319-977F-9992D4243B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"023a8722a3cde54a9a72d900f5d3f8b1b1d3cd7d","datavalue":{"value":{"entity-type":"item","numeric-id":922946,"id":"Q922946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$78607984-FCE6-4289-8979-87A1D32A66AC","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":"Q1814992$5B1A6BD2-F061-43F6-9664-817F0D760B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf47be99b991527241046e667b54766b07f30dc","datavalue":{"value":{"entity-type":"item","numeric-id":3730336,"id":"Q3730336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$5AF5BDC0-128D-4DBD-8C3B-6B20C6D71AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ffd57842f43dc8ccbbf3ab350c52692c2c91cb","datavalue":{"value":{"entity-type":"item","numeric-id":1365535,"id":"Q1365535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$3853DE5D-ACAC-4C90-93E7-593F9960FE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f197fb885baceeb4e9569f960d9df18fede0de","datavalue":{"value":{"entity-type":"item","numeric-id":1328430,"id":"Q1328430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814992$EB92E258-9B27-483C-A5D4-4DC46463141D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65372a35d0a8bfc2e7ff7917e66f50739f49ef6a","datavalue":{"value":{"entity-type":"item","numeric-id":1365535,"id":"Q1365535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53495ac9a332c61d08a9639011d5a19254f891f6","datavalue":{"value":{"amount":"+0.9135411977767944","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":"Q1814992$2C9AA134-486A-4029-A3AA-DDE4DD11BDB4","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":"b34b3780a3b56113bd1be75ce585581124f9e84b","datavalue":{"value":{"amount":"+0.8483757972717285","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":"Q1814992$2E2F73F7-C8C3-407C-8505-C88D8B972678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae0ffba665a0039eb8f90d0e18e9b47b10ef914","datavalue":{"value":{"entity-type":"item","numeric-id":1804373,"id":"Q1804373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723b21abd3c77740638042b9d4bcdf9672c2f87c","datavalue":{"value":{"amount":"+0.8313351273536682","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":"Q1814992$91B2034D-8855-4B7B-ABA8-7F3788736ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84a659c5976b73a68269aed272b590e92071c38","datavalue":{"value":{"entity-type":"item","numeric-id":4283457,"id":"Q4283457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdc07b168749d4ae224621b4c7b03717bd0ce71","datavalue":{"value":{"amount":"+0.8269914984703064","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":"Q1814992$1AC1461E-9850-47EA-8836-3754CDAD75A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A data parallel augmenting path algorithm for the dense linear many-to-one assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_data_parallel_augmenting_path_algorithm_for_the_dense_linear_many-to-one_assignment_problem"}}}}}