{"entities":{"Q1003483":{"pageid":1005331,"ns":120,"title":"Item:Q1003483","lastrevid":69400443,"modified":"2026-04-13T06:45:10Z","type":"item","id":"Q1003483","labels":{"en":{"language":"en","value":"A strongly polynomial simplex method for the linear fractional assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522977"}},"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":"Q1003483$FEC85B40-F562-4990-A0FC-9DCCA27E0358","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66788e750f3aeb31177348678d26b3d508d8df5","datavalue":{"value":{"text":"A strongly polynomial simplex method for the linear fractional assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003483$75E9B124-81B2-4659-9A20-A563111BEF8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b0545cc6f023e0ab598b3b3f51025ecad712ccd","datavalue":{"value":"1155.90456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$CADEAA60-F9E5-426F-92C4-DC649F6BC8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220435c00b29aa44bd23746fb69b285a27bc9c1","datavalue":{"value":{"entity-type":"item","numeric-id":429678,"id":"Q429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$67121B54-52EB-421F-BB60-F411C1B6B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3145210ff03b7e6872f84577842c5a1fe41816db","datavalue":{"value":{"entity-type":"item","numeric-id":293329,"id":"Q293329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$21E50401-8ABC-452F-B4E9-B933DB72EE88","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":"Q1003483$50FC448A-7B23-41D9-9D64-EE83473DC95A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003483$EB08C859-86BA-4671-9F30-2FCEC3956511","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$AE91FCFD-BE6D-4D31-8645-A57C2D4218E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$AF4D5279-3C9E-41EF-9DE5-5A4D258363EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$01D142A0-E7B1-4B30-8489-409E7842DF07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aee54f99b4aab4392b9bf2953106a1a95e2a96f","datavalue":{"value":"5522977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$2AD78D30-7876-43A0-8F6E-A012666F1F28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003483$2A49944A-201F-4CE0-9364-A6D5D7CF58A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74aaaa533ab8c65a8b228034139d74a8066bb8c","datavalue":{"value":"linear fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003483$51D10594-E252-4E89-A800-A9055542F8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003483$3DAE590E-9596-4C37-990E-47A4899A5719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003483$DBF542CF-E100-418D-ACF6-FA262EECE6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ca0d3133d249716f3a892fe42b9cf050c14588","datavalue":{"value":"strongly polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003483$23FAC587-90D0-4480-8A0E-340461CF4817","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":"Q1003483$115E0326-6549-4BDD-B3C8-77A5A775A3D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ef0434433fed4e15182ceff0c9d6b086f38ce75","datavalue":{"value":"https://doi.org/10.1016/j.orl.2007.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003483$BE811C27-DDC1-4AFA-83F6-EC0D25D56185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce0f5ab434a0d5d594ad7593395710c437bbd0fa","datavalue":{"value":"W2003327511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$25AE1A93-F709-426A-A54D-A8E188C19400","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$CF03458B-3AF9-404D-8DE2-48FF8331315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32437b83e7a35eaad2e52fd2a8a5df95e4ca1a87","datavalue":{"value":{"entity-type":"item","numeric-id":3990557,"id":"Q3990557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$FFB361A2-85E2-4FF6-89C1-305240378AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26335eace5d8ae9fa0f74605751c832de91ac50e","datavalue":{"value":{"entity-type":"item","numeric-id":1866978,"id":"Q1866978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$3F73DA18-010E-4AB2-9732-FE086920B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c39157986415435bd1d4c3668ea0802cdb9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":686416,"id":"Q686416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$BBDEBDE5-A48D-4F15-89D9-A83C7CFACEC7","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":"Q1003483$AA3FCAD8-9FD9-43C0-8170-A748FEC39264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56fe56abc55521f2d10ab46058483a9ccb28dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1412848,"id":"Q1412848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$DBA4AC1B-A000-4E15-B11E-5BA3528D5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$FF2A699E-B295-4202-8CE4-09E27796C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711fbcf56317adc0f7f26e32ca6b71dc79b1e49c","datavalue":{"value":{"entity-type":"item","numeric-id":5531569,"id":"Q5531569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$279CA288-CFA4-4B6A-A840-509C13E10EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e35485c77ad46e150bd05f7e3ed85ba76cf4ca","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$5BA76F9E-DA1F-4E9C-8D4A-2E9C5CECFB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66646a42231906cc78446f5e959f8ed90a41a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1181735,"id":"Q1181735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$2F49E251-D199-41D5-924E-F210715DA568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ef03378679710c6acd21b7f343e710bd85880","datavalue":{"value":{"entity-type":"item","numeric-id":3669175,"id":"Q3669175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$B839F599-94EB-49AF-8E9F-F5B1241CBEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce916df21c3e496adbb374230e4574760da87ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3542358,"id":"Q3542358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$9A2F954A-34C5-4771-8D3A-B75322BAB82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb7f31a95eb47dffe4662006f4ebd069aed9cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3279740,"id":"Q3279740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$C83CBA25-D2FB-44E2-B043-42CC878125C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$F64C389A-22AB-4698-A338-A7D38F045D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$54932C60-290D-46D7-9B58-9670395C1DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e19dd1a79f5975685845c8ddcd4c3bb5b76cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3722234,"id":"Q3722234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$DC3F745A-6B56-4042-8996-E86BB8864F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8753e520f7d6967cd6b68ee4b8342c58e4801be1","datavalue":{"value":{"entity-type":"item","numeric-id":1373741,"id":"Q1373741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$FBD16651-671A-4AB2-95FA-8608D2470EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$23D29027-FF61-4433-9835-F960B706092B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1053b9eafb3250746b652e7068bdd08ea297fc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5639519,"id":"Q5639519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$343CF217-C48C-483F-B2FD-56BF0FB4023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2120d7d014dae6cfae254f724f78c4588fdc26eb","datavalue":{"value":{"entity-type":"item","numeric-id":1373743,"id":"Q1373743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$6F2AC0BB-CEAE-484B-973E-7712A2C58D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2bd0aed8be58f3a0d8d838a46ad7f87175ab10a","datavalue":{"value":{"entity-type":"item","numeric-id":4368736,"id":"Q4368736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$F1557125-069E-4B50-BAAF-49BDE02C960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed6aa80ec4d56d1cae55caeac5da78acb11c3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5541044,"id":"Q5541044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$B8BF525D-0E31-46BC-A97F-F572802CDEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a335401a4589999e1d87fc7234df9c45b9dfd3","datavalue":{"value":{"entity-type":"item","numeric-id":1842662,"id":"Q1842662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$277ED3D7-DCD4-454F-BDB9-F549B73CCB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66020fe55b72313c765c10529be99f700d6f5c72","datavalue":{"value":{"entity-type":"item","numeric-id":2544125,"id":"Q2544125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003483$BC42634B-4481-40B2-AEC1-ED4535FD399C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05daf35e2371086a6a8bff89f0b62dc09b71d59","datavalue":{"value":"10.1016/J.ORL.2007.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003483$5F098579-0B4E-47A8-B0AB-FD4D45AF4EA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f9ecb3b49c5a6779426cbfc5f185c910e4d62b6","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596ba3ec7241e30a945014a2c42475e05135889f","datavalue":{"value":{"amount":"+0.8070312142372131","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":"Q1003483$44EFE025-A288-4C40-A16F-3B0B6C90D9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1095dfcc9a009e9f6827cf2cb68d0c8c94597af","datavalue":{"value":{"entity-type":"item","numeric-id":5248212,"id":"Q5248212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365b8963b0e3e2825bf98574392395093f27b687","datavalue":{"value":{"amount":"+0.7981395125389099","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":"Q1003483$72D643B2-8B76-4072-B343-C3C117842772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d3306defb7e5b3c63d2b22ec3457414db05bea","datavalue":{"value":{"entity-type":"item","numeric-id":1108928,"id":"Q1108928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad842873416385cba5e22228e831c8cc00b97c5","datavalue":{"value":{"amount":"+0.7856874465942383","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":"Q1003483$90351B52-ABC5-4ED1-9D2A-1EEC4E5607AB","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":"05262222adf7912258b7feaa045d743c8216b7d2","datavalue":{"value":{"amount":"+0.7839793562889099","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":"Q1003483$30976114-7795-4C97-8A13-3170AD5307C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b56aa3e36bab6ac98be5cef4b288e9949f63b25","datavalue":{"value":{"entity-type":"item","numeric-id":1842662,"id":"Q1842662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04220a8ebddaabe5fab623f92c9db19e81fb00dd","datavalue":{"value":{"amount":"+0.781312108039856","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":"Q1003483$A2FA9335-0A34-4C4E-A1DB-D3D7E6F75336","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A strongly polynomial simplex method for the linear fractional assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_strongly_polynomial_simplex_method_for_the_linear_fractional_assignment_problem"}}}}}