{"entities":{"Q1380934":{"pageid":1391674,"ns":120,"title":"Item:Q1380934","lastrevid":68589738,"modified":"2026-04-13T00:46:14Z","type":"item","id":"Q1380934","labels":{"en":{"language":"en","value":"Strongly polynomial dual simplex methods for the maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1127723"}},"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":"Q1380934$621C1B16-8301-4E23-AE83-5BBE252D658D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a86801cb51b2e5f56e9e944b910d239a9eef80","datavalue":{"value":{"text":"Strongly polynomial dual simplex methods for the maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1380934$A6218524-2CC6-4B34-81DE-8D9F6931AE12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eeb4e39a88b0429e0c59a11a09e2bfd4f32707a3","datavalue":{"value":"0894.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$D51CA3F3-F129-45D6-A3A3-1BA1FEF2C340","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c9a9fdefff8f42c2fe7666447660d042e3a436f","datavalue":{"value":"10.1007/BF01582129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$93EF7018-CDE5-4731-BE8C-2B7E1E4FF398","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0609d3059ec53157cca39921ba7b22b4bd482e0e","datavalue":{"value":{"entity-type":"item","numeric-id":976383,"id":"Q976383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$A768D0D7-A8FD-474C-8595-E126C345C81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd1c0b21f45dabde3abf2e170b1455ee8fa7e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1373744,"id":"Q1373744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$1B5CE32F-2BE2-4E94-A730-CC5ED143A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$06A05F9D-4886-4CA2-8797-A755E8DFE7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69bd49faf55a6dca11b8020ec5596702ab11101c","datavalue":{"value":{"entity-type":"item","numeric-id":233996,"id":"Q233996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$A0CD8412-190B-421D-BE59-78739B34F9D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$ED7F4780-399A-41E2-9929-1E430BDBC76D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b3c7607b212e4900cd854ca1c02dc9babace32f","datavalue":{"value":{"time":"+1998-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1380934$663D9C17-63F1-4233-8F39-54D3D9500FEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$3F16ACCE-B4B7-4E6B-8DAD-D0694D578CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$B21BD462-8682-47B1-BBCC-8A9C6A2DB251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$8D08827C-CF4E-4408-918C-49CDBDAB980F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a834fb3b2acb2710ab8ded21ce7f3412c97832c2","datavalue":{"value":"1127723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1380934$7041E921-899E-4432-A364-76D3AD541628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c84afb14842483f6d23a36151013fc6e080af","datavalue":{"value":"strongly polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380934$1D980516-D33B-4EBF-BB70-CF9A96BF7BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f800afe12aa56d2c3634b950d1be47119b0c5b1f","datavalue":{"value":"valid distance labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380934$2735F07E-7670-46DF-962B-11DE79F8FA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396e3a8a7cc6fb414838f86642feb907793cb7eb","datavalue":{"value":"dual network simplex algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380934$DA829178-2295-4F4F-B47A-80E52C16B740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a532a4ba2e4e35fc77b9e8291742b44cf8b352","datavalue":{"value":"maximum flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380934$3EEFA354-115D-4054-91C1-7397DBE0B646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9275f2b8a72ba6199c0d3c1f255cd3338a8bc1b7","datavalue":{"value":"preflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1380934$968F5D8B-0C8C-4600-9674-4FC9F32D0A0C","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":"Q1380934$A77BEB88-0A3E-41D8-A7BA-950830669A85","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":"Q1380934$A5BECA01-B2EC-46FD-8FAF-CA9F33E80347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dd9822dafe2e334b2b0ad62fd4d159688b8ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3033534,"id":"Q3033534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$4D14FF19-D332-4362-823B-8EEC582272DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8c500d5469ac363f5bb9d7765a265f00e2708c","datavalue":{"value":{"entity-type":"item","numeric-id":1176566,"id":"Q1176566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$1D4001F6-319A-4FE1-BD9C-7DEEA02173B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$52420503-D046-4707-915C-58CD30388733","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":"Q1380934$8887064B-34C9-48B0-9B61-0582EC4A059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0f2fc5a577229302324234d7aca422de3135bb","datavalue":{"value":{"entity-type":"item","numeric-id":1180817,"id":"Q1180817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$0811F484-90B5-4C29-B904-F270CF8E62C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec7e3ed20b3cac9dff88ebdf5372d37a1366a36","datavalue":{"value":{"entity-type":"item","numeric-id":4058442,"id":"Q4058442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$7F9AF526-FBCF-41F5-A415-90140B5AF0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969b6ef32f24bec5aafd09861edcc6b215e2eb3","datavalue":{"value":{"entity-type":"item","numeric-id":689130,"id":"Q689130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1380934$A2F10DF1-466E-4C14-9B8E-E4C762E360F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e1bfd203092efa063cd57585279c6478581a199","datavalue":{"value":{"entity-type":"item","numeric-id":1373745,"id":"Q1373745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1394dc5eb0fc7947901ee681fd3034d845ef199b","datavalue":{"value":{"amount":"+0.9525938034057616","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":"Q1380934$9A950E78-0AF7-40EB-AEA5-C9DB28382A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f8791ad2cd6ee4178b0e976b4c0ed408e5fa4a","datavalue":{"value":{"entity-type":"item","numeric-id":1180817,"id":"Q1180817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d855c4fafd43e2c03f769c7175d617d7def835","datavalue":{"value":{"amount":"+0.8877121806144714","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":"Q1380934$314202BC-CFEE-42AE-8D18-3555326A31AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0574879d053cfeb969ac26563c465b0eaeb04473","datavalue":{"value":{"entity-type":"item","numeric-id":1373742,"id":"Q1373742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b794c3596d8d1a29b3b17aae8c3ddf6ab2a85742","datavalue":{"value":{"amount":"+0.8840039968490601","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":"Q1380934$9F2A6E47-8202-437B-9372-1D210EDC293C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e447ed22571f13dd11560497c28c5783dd18b04","datavalue":{"value":{"entity-type":"item","numeric-id":750277,"id":"Q750277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd804e7113770981a49714138fe446441f34e95","datavalue":{"value":{"amount":"+0.883830726146698","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":"Q1380934$FC9E2986-E88B-429C-8150-B01E21E18921","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly polynomial dual simplex methods for the maximum flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_polynomial_dual_simplex_methods_for_the_maximum_flow_problem"}}}}}