{"entities":{"Q686416":{"pageid":688265,"ns":120,"title":"Item:Q686416","lastrevid":63470796,"modified":"2026-04-11T13:23:13Z","type":"item","id":"Q686416","labels":{"en":{"language":"en","value":"A genuinely polynomial primal simplex algorithm for the assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428260"}},"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":"Q686416$F0A6989D-C0C5-4534-A019-DFB1ECD60C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"930491e837d091ecda0c46889a2c4333a117af0b","datavalue":{"value":{"text":"A genuinely polynomial primal simplex algorithm for the assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686416$6CF8B06E-9A2E-4D94-B3C0-C2C10ADECED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f26d48bc8a906a6f8d7c4b07cb5edb598d79467","datavalue":{"value":"0808.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$EFB4DCE4-9CE7-423C-80DA-00287BDE9EC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1d045a247143e76ad20ac0b349143cc2b10407a","datavalue":{"value":"10.1016/0166-218X(93)90054-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$2B63E490-17AE-415B-B8F8-9E0CA95A6BF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b72059c79faafd9930f2b00959c28e948e5a941","datavalue":{"value":{"entity-type":"item","numeric-id":686414,"id":"Q686414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$A7B0C8C0-1E90-4BDE-97A2-EEDACDF382DF","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":"Q686416$92298561-A16D-4263-98CF-2433DC58A750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686416$5A0BE457-5ACA-4F6F-B9DC-4A2761BD4B05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6062310f8666ae92661fe7cd72db8dca2358b455","datavalue":{"value":"The author presents a primal simplex algorithm that solves the assignment problem in \\(O(n^ 2)\\) pivot operations. The algorithm works with an increasing sequence of subgraphs. A feasible basis corresponds to a strongly feasible tree. Degeneration is dealt with Dantzig's rule. The total number of consecutive degenerate pivots is bounded by \\({1\\over 2}(n+ 2)(n- 1)\\). The total number of nondegenerate pivots is bounded by \\(n-1\\). An update of the basis and dual variables can be performed in \\(O(n)\\) operations.   The paper contains a short characterization of other primal or dual simplex algorithms for the assignment problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$D3A4FAA0-2756-48B2-A7B3-B658D78BB758","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$5AF7EA67-F439-4C40-821E-32171C44C58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$B17524A2-D6B6-41CE-926A-4DFF347DDD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$97A93D45-099E-4D7A-9EA0-0401D7511FF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90563c2711a6813aeaee39b81878de24c905f97f","datavalue":{"value":"428260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$E048E99B-20CC-439D-BBBA-B23EA988560E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53e9d1b370a7ffa937d5733a22318f77fd1921","datavalue":{"value":"network simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$3E9004D5-5448-4DF1-9061-5F194392D8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$E232061A-1757-4266-B6CA-90DE6ADA9966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecd6c5582a59225376bc67598010edecc5c1ce3b","datavalue":{"value":"primal simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$667BA6EB-9660-4C56-B1AF-72E441EA7058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$756AD07C-9B42-491D-8391-D144123C806A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2cc4455fc9b2e58b59f9289cfcac9f167e7a07","datavalue":{"value":"increasing sequence of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q686416$8BCEB3F2-C22E-4ADF-9BBA-CFCDAE7AC289","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"428db2522b86322eddab35ce9ee5f612b48777eb","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$294A91DD-6C92-42B2-97F1-7CBFB94A210F","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":"Q686416$B05C32B3-FAD6-4C31-8CE8-EF1E6B53A915","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"446fb27fc6707c318402ce821c6d887dddc1be49","datavalue":{"value":{"entity-type":"item","numeric-id":3342208,"id":"Q3342208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$7C5B68AA-5BA8-4449-A0F5-04641A3A98BF","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":"Q686416$7FC3BBF0-B766-4F62-8F5F-1E6BB118B321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ebc6769b9e3ee9520615dacb7f454bc37a3802","datavalue":{"value":{"entity-type":"item","numeric-id":1108928,"id":"Q1108928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$87BCCA57-26A3-4A96-8D40-F714657E1844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ab1bead9e7f7bf207fff980b1f238d73d24b8","datavalue":{"value":{"entity-type":"item","numeric-id":3991697,"id":"Q3991697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$62AF8DCF-88F4-4DAA-8657-91EFC3604619","rank":"normal"},{"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":"Q686416$02343D7F-19AA-4A7A-BC90-F535929AF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc557944a61ff836b015040d814d55497ac85b2","datavalue":{"value":{"entity-type":"item","numeric-id":3730345,"id":"Q3730345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$EC72869C-315F-43A6-AD2E-8CF64E9355CE","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":"Q686416$9CA89209-8CCC-4C86-A92A-8D5E19D5EA79","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":"Q686416$FD20CD81-3BF6-4F35-B9C7-86946602AE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$4DF5B59A-AECD-4359-BBF2-28EC8B5F341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebdc3ce99315114465f313707a752b58df68d61","datavalue":{"value":{"entity-type":"item","numeric-id":4196459,"id":"Q4196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$6E67FEB2-168D-4645-A201-6A24F62D9822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae5d32671fe567e7c148c233ccafd4ac49a01c","datavalue":{"value":{"entity-type":"item","numeric-id":4135225,"id":"Q4135225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$1BD0B2F4-B640-49D9-BA56-6E0985594FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e1b073aec3927b9cba02bebff6a6347ece3d05","datavalue":{"value":{"entity-type":"item","numeric-id":1095790,"id":"Q1095790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$526DF345-80AD-49C8-AA98-BE550858B341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$E79A080C-85AB-4CD4-AB01-3074369640B4","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":"Q686416$91994EC4-3863-427D-BA54-621EBDA22CE5","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":"Q686416$B40B45DC-A6D0-42ED-BD58-68F3C46C96C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d51cc64185b2e669f7f17dc476c769ec0ad4ed5","datavalue":{"value":{"entity-type":"item","numeric-id":4197644,"id":"Q4197644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$12F100AA-5F93-4D0F-B757-B85710FA100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$5B6FA01E-31B0-4A84-BC5A-E41B055D00F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f501290c72f9607ba606a2b1e94d54dc60406b3","datavalue":{"value":{"entity-type":"item","numeric-id":5615775,"id":"Q5615775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$74122A72-8102-4BCE-9E53-A27F0FD3DE04","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":"Q686416$9B33B062-481E-4B44-9AA3-0FFE6801A7B0","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":"Q686416$95A15203-4499-4182-A41A-AD9CB2D7DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c2abf81c6315983c7a37578037d3b6b094a228","datavalue":{"value":{"entity-type":"item","numeric-id":4768624,"id":"Q4768624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$9D76AB47-6247-49FA-B1E2-FAD7A71E1273","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":"Q686416$8CAA9357-64F2-4F7D-B157-09906B06DEEC","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":"Q686416$C9014DCF-B431-4860-83CD-AB9C5C9BDCF9","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":"Q686416$11A1F77E-88D2-4A81-8C87-27CBCE7C33CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf174d66236fc30f5b03b34d9d6dc77f884ee55","datavalue":{"value":{"entity-type":"item","numeric-id":5574539,"id":"Q5574539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$181F508F-170F-4C1B-9A77-09D0F3779AAA","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":"Q686416$4387FD76-6684-49FD-9623-7845522C6086","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":"Q686416$B72011BE-E0E5-406E-B096-1E6140F001D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$68A44C7A-C6FC-42E5-BF92-55F82924D5EF","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":"Q686416$A4A89C54-3581-4E4E-BBC2-65959F62728B","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":"Q686416$0B89E41B-331C-41E6-B1ED-9A9B25E29C03","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":"Q686416$26E5E8D1-E56C-49E0-9F6F-CF5AD6CCAC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$02722AAF-C34C-4B42-9AF7-89BF56469CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4c3f65bc928d773cd06089c7e9da3ca0c684d40","datavalue":{"value":{"entity-type":"item","numeric-id":5670480,"id":"Q5670480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$66E9F4E0-B21D-427A-B186-3E60CAEB2971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806568871f8f2707eb8807e6e7839fbc2ea8e857","datavalue":{"value":{"entity-type":"item","numeric-id":5672168,"id":"Q5672168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$FD1D5E1F-7F8C-4751-B740-12E329AEE0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c5c047e0b1a33adb9295507f15a42f3eca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4136922,"id":"Q4136922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$8FA68F28-6A6C-4550-9D29-9791827F52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$4601475D-7484-4122-8F36-8D8BC1DD8272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52cd42c685e5d9e8ceee17bd1cb4a5860c4b7bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3923933,"id":"Q3923933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686416$ABABEEC7-621A-42AB-ADC7-23CAA2B06F37","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":"Q686416$A15F8539-1F8B-485F-9D35-DBC0E8045D83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc42538b96aa40701dc77ca0bc15b80c34a49710","datavalue":{"value":"https://doi.org/10.1016/0166-218x(93)90054-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q686416$D6BEDCC2-93A6-4AB3-B1B9-A23AE33AD22F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81b2e2bda167c8bc421c8762c9cff0d3f5509f16","datavalue":{"value":"W2055453466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686416$6A1C2E53-BC5A-47AE-B4F6-2C61630586E5","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":"20b08e4a4dc05a2faea3e51fff58d85bc8d99709","datavalue":{"value":{"amount":"+0.8655067682266235","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":"Q686416$EF69F79B-929B-4D68-9DA2-4AD8026841EE","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":"9fc8417b12d1f8e16b72f033ff4aa55c8ba1d4f8","datavalue":{"value":{"amount":"+0.8550931811332703","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":"Q686416$F4288611-7199-4301-AFDA-BE50F096A3F5","rank":"normal"},{"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":"685c4046d22b4971a36b4d97ba02c69ada599bb4","datavalue":{"value":{"amount":"+0.8456276059150696","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":"Q686416$DE6680C4-A9E0-4E18-8710-AB4396779328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92995c5dbbae17d8edad42bb59ab84a3990dbc85","datavalue":{"value":{"entity-type":"item","numeric-id":1095790,"id":"Q1095790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223314a6a67ab5881c9be727f75b42936e8d9f6d","datavalue":{"value":{"amount":"+0.8361905813217163","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":"Q686416$77BBE08B-F6CE-4FC1-970A-E694B40972CE","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":"14d7c55baa2784e3a53f8857679f6957549ec536","datavalue":{"value":{"amount":"+0.8193818926811218","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":"Q686416$9E243F7F-3287-4BDF-A186-5A4D79A5725A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genuinely polynomial primal simplex algorithm for the assignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genuinely_polynomial_primal_simplex_algorithm_for_the_assignment_problem"}}}}}