{"entities":{"Q3991331":{"pageid":6021179,"ns":120,"title":"Item:Q3991331","lastrevid":42313616,"modified":"2025-06-05T13:24:12Z","type":"item","id":"Q3991331","labels":{"en":{"language":"en","value":"A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36780"}},"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":"Q3991331$CD507835-056E-45A4-8E83-E53F069C3FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96962aa475cd89e5b26692b58efaf172371c122f","datavalue":{"value":{"text":"A Shortest Augmenting Path Algorithm for the Semi-Assignment Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3991331$CD4EB6B0-1089-4AEA-920A-DC88A5B22374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11b7f07096af9a937e7a9197acfd51e79fa1a650","datavalue":{"value":"0751.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$88EED251-BE44-430B-91AB-443DF746FCD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8da75ed8378ab8989ef128712f7e53d2d633f97","datavalue":{"value":{"entity-type":"item","numeric-id":1066817,"id":"Q1066817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991331$2A01FC74-7608-4489-AE5D-B588FB881847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a63d24597535115d1d509f54ad4dddb104347ae","datavalue":{"value":{"entity-type":"item","numeric-id":254121,"id":"Q254121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991331$4B75C561-9DB6-40AD-AB4F-1C27F4CBA87D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3991331$FB6A0844-4B04-4506-A66A-164A4C797A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3991331$8B8018B8-AA9A-42BC-943C-F35C606685CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$BB325D32-F7AE-4FF8-8853-810808E02559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$281665EA-941B-4EAE-866F-21BA5091806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$CFB54453-E05E-43E8-9E8D-C8153C083CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$2E47C1DB-E97F-4328-A964-7044CBF6652C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$9F6B24CB-56E1-4027-9DAA-A18D608DA262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$48C3EE71-A0B1-4199-8277-78A169A81CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$EB1FFFF4-62B0-4760-B5D3-BAC477DDC915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91ec6412da4ab65feb2fadff18e1c2041369de3f","datavalue":{"value":"36780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$23611694-326A-4B9C-AE05-436D49C65946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0369445ab082b7a9f85b7a64fb1304c37810758f","datavalue":{"value":"shortest augmenting path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991331$73545881-A5ED-4F3C-A9BF-09C596E58720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0240f11196d89b9aabb81fe63ef2cac445e5beb8","datavalue":{"value":"semi-assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3991331$3162B252-60AC-42DD-A863-B7A835692DEA","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":"Q3991331$676130CD-F063-4DD7-B5D5-B9282AD52812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d35290648a5bfb70775d5cb813b625b41a045edb","datavalue":{"value":"https://doi.org/10.1287/opre.40.1.178","type":"string"},"datatype":"url"},"type":"statement","id":"Q3991331$8BD4AFF3-BDC6-40A1-B31B-D901A3ECC574","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d892b4c487b200b0a90df7fddb7a641225dc87d2","datavalue":{"value":"W2088009736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$36E32E76-EF2E-43CE-9A41-023594109CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83a6317f50da7cdb83a523b1c12d2e652e1cc684","datavalue":{"value":"10.1287/OPRE.40.1.178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3991331$2E2742F3-5DAF-4D84-A7DA-E5F7E2186F36","rank":"normal"}],"P1643":[{"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":"de92f121cfb2f63717fe0a4eedcac3c3d6b024ad","datavalue":{"value":{"amount":"+0.9535367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$805FC3BF-5CCA-47B3-A452-904984DC059C","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":"816bfaade8d5a99e66982549df12dc2d4e20f23e","datavalue":{"value":{"amount":"+0.9302894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$9EBC8A85-80DD-44EC-9FD8-A44C279F3CB4","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":"2e06db1ca804b98fbfd8513ef5d0ad1176370a34","datavalue":{"value":{"amount":"+0.92696434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$6E856EFE-9E5E-4611-B93F-E9097C76A31B","rank":"normal"},{"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":"e86782f84049cc2b8c45fc6c6103cb1baa6051ed","datavalue":{"value":{"amount":"+0.87928325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$887A5218-7100-4253-9385-A4BA011EA4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc016812cd52326f8ae05e7f9e53a2095fe1cba","datavalue":{"value":{"entity-type":"item","numeric-id":4672556,"id":"Q4672556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a826528088f79f6a18a8bf5a1c6acd01ec8626","datavalue":{"value":{"amount":"+0.8643873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$1DCA3FB4-3002-4755-BB88-C96AAB8553B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6731cbea9f3a49dfafadf97cd86242621c290e","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8b6e9261b25a43fd60b1e0ccc4ab4eb8991695","datavalue":{"value":{"amount":"+0.8564135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$D8E0B9C3-D3E8-4837-A82A-B9B0F8EB1CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c66c815b10a6bba28121f8b4ceb1b038c26153d","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc912fe39059e44f28938c6a18621b2e5afdcb4","datavalue":{"value":{"amount":"+0.8558685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$8653F43D-3452-4CC6-AA72-40B366B76AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1a35cdb947604d2c257bf8ab77d49fe7d5654b","datavalue":{"value":{"entity-type":"item","numeric-id":6087148,"id":"Q6087148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04f387cf5d54bde317570f39351d4292d309f419","datavalue":{"value":{"amount":"+0.8556596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$698AD0C6-A4BE-48AD-98F1-173FB3A1369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366a77ffef530e01f166b1219a27f54c72e7c072","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb4b631f3e4a8c5cb4cafdd162c7fd09aca0d69","datavalue":{"value":{"amount":"+0.85536516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$3375A9C7-BE2F-4E7F-B506-201782E4DBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5efeae5c152fcb67d02ca09df738ff89db2958d6","datavalue":{"value":{"entity-type":"item","numeric-id":2276892,"id":"Q2276892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fe291920cdd6ec9db573504a157880779128a2","datavalue":{"value":{"amount":"+0.8548236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3991331$D8E1EE3D-E37D-49FB-AB68-CC38D8A75BEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3991331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3991331"}}}}}