{"entities":{"Q1785200":{"pageid":1795942,"ns":120,"title":"Item:Q1785200","lastrevid":72951828,"modified":"2026-04-14T08:58:31Z","type":"item","id":"Q1785200","labels":{"en":{"language":"en","value":"The diameters of network-flow polytopes satisfy the Hirsch conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945240"}},"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":"Q1785200$166BBEBA-9B48-4BA9-A695-F07B2E4EBCAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2569ac20bea697a6387743d3e338adbd34293d8b","datavalue":{"value":{"text":"The diameters of network-flow polytopes satisfy the Hirsch conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785200$C7857434-7ACB-49AE-A892-2A02960E9704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8efd98459e11195d0db8fee6130b26c15c72959e","datavalue":{"value":"1406.52023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$05E98B48-D1E7-4D57-9788-E21F4DC5141B","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":"Q1785200$8DDB0A8C-D976-49DF-AEB9-D27A37F925B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-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":"Q1785200$531C59E9-AB2E-478B-9656-8D26EC34AB3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a123b38f56663924b2e5aaeb50ac191912623bd","datavalue":{"value":"https://arxiv.org/abs/1603.00325","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785200$F2A62DCB-8F3F-4976-A161-9A5805BEBD9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0e27f86c4bc6ad62b8e232d4454d93700d3ec16","datavalue":{"value":"The authors present a final solution to the problem of finding the exact bound on the diameter of a network-flow polytope. Their main result states that the diameters of all network-flow polytopes satisfy the Hirsch conjecture and there are network-flow polytopes, for which the Hirsch bound is tight. In particular, the diameter of a network with \\(n\\) nodes and \\(m\\) arcs does not exceed the linear bound \\(m+n-1\\). To prove this result, the authors show first that the diameter of an \\(N_{1}\\times N_{2}\\)-transportation polytope is bounded above by \\(N_{1}+N_{2}-1-\\mu\\), where \\(\\mu\\) is the number of critical pairs of the transportation polytope. Then it is shown that the truth of the Hirsch conjecture in case of \\(N_{1}\\times N_{2}\\)-transportation polytopes and their faces imply the main result of this paper. An algorithm, which defines a walk from an initial tree to a final tree on the 1-skeleton of a non-degenerate transportation polytope is described. The walk is fully defined by the corresponding concrete finite sequence of trees, which has at most \\(N_{1}+N_{2}-1-\\mu\\) steps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$6CCC37A1-AA41-46EE-9A15-354A08334645","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$76F58683-4F05-4AC6-81EC-0F316DDE4410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$6D07C8E3-5ABF-4407-B23D-4F2AE7D1880A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$A4145BA4-D471-46EA-A859-89E9676C7DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$90F3A58C-8B67-4BC6-8C11-4B9A1539389E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"051d6889d8ebc42cbf49d5128eef022d7bfcddbb","datavalue":{"value":"6945240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$106F4540-2468-4F30-A3E2-EE5C41772C02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac781b044a55f0b7cf3fcaa657978cc4ba38c090","datavalue":{"value":"combinatorial diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$55793990-B3BC-4010-B3CA-C01607898B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de3b8c906c896ead66f002fa2bb74a25ab3b5e","datavalue":{"value":"diameter of graphs of polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$2DB3AD53-77E3-42AB-A9E9-58917FFF3E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$AE815E57-6414-45E7-9255-9A5C9E780976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$C08A8448-93EE-422B-9BD7-6C16ABBA9BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f53e9d1b370a7ffa937d5733a22318f77fd1921","datavalue":{"value":"network simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$B460A5F2-DE70-433A-8904-FD32E9D963E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d533a76f8d77c6ca3ddb0ecf579e015eaf1aa912","datavalue":{"value":"network-flow polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$79A90F17-1094-49A5-A662-C300F28D3D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fa3f08b19988e8bdf9b223f289d3d225b0b27f","datavalue":{"value":"transportation polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785200$66B975CD-22E7-44D0-8A2E-83161C6B8672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9882bca72d6da085b9c1905482fbeeea92b521c5","datavalue":{"value":{"entity-type":"item","numeric-id":312671,"id":"Q312671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$7992744D-6B57-45ED-BFC3-3837F53B4463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f56664005bef798eb418e66c3fe4b98048d64ce1","datavalue":{"value":{"entity-type":"item","numeric-id":277207,"id":"Q277207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$B2500966-FB02-4ED2-A293-27D92142D615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79b697971f4a6e20239286594ddfef5785fb7c7","datavalue":{"value":{"entity-type":"item","numeric-id":259719,"id":"Q259719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$9FDB5371-BCA0-4A87-A66E-AB519226815F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8a4d6336ddf098ea8f2f3fcf26ee12645258f70d","datavalue":{"value":{"entity-type":"item","numeric-id":43493,"id":"Q43493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$1801FCC8-1D22-4EA3-BC12-A82BD4A415F6","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":"Q1785200$A2EC41FE-13AD-4802-B275-9C52DD02BDEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"203d9cafc6c9c02324c9e0a8d479fd7491b84136","datavalue":{"value":"W2963380173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$34D70D66-06B9-49D2-8434-90B1564DFF85","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bb6dd4cfbaf155471a226b2d1e7bef080c0f559f","datavalue":{"value":"Q122904010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$0A886062-BAD0-471E-96EC-C5449015EBB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b797d271a93494213590b4ccb79bd445d08fd13a","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$DDB9BFDC-72CB-426E-8AFB-D145FF3860E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7527cd5dfab4f02afaeb6399181c37e2bb0b934","datavalue":{"value":{"entity-type":"item","numeric-id":3212942,"id":"Q3212942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$1F600566-7158-4B80-8A3A-EDDBA5494777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea0c79d4e8c695eda57d51393cf754b01e2368d","datavalue":{"value":{"entity-type":"item","numeric-id":378108,"id":"Q378108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$B9E3F02B-50CD-4644-B3D0-574EDB1C29BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aac72fef45134ded95ca14b886497866e163995","datavalue":{"value":{"entity-type":"item","numeric-id":1707908,"id":"Q1707908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$6FF83953-BA21-4974-9760-86904590B203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cade1ac5e19553b398c4c676d62f4672280a28d9","datavalue":{"value":{"entity-type":"item","numeric-id":858109,"id":"Q858109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$B2534AC3-8233-4780-B0B2-1962B8D6C3B4","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":"Q1785200$1DBE5385-7426-4422-9D0A-84B20565E1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcce1b8044a3a4b870e5920fbc82b63bb5aefbd","datavalue":{"value":{"entity-type":"item","numeric-id":3464532,"id":"Q3464532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$55418346-EAE1-44B4-BE7B-A0D02F6C0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f8da423a3d4572a2e8e11db86882e78b891d67","datavalue":{"value":{"entity-type":"item","numeric-id":1040845,"id":"Q1040845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$3D6D266F-A11E-4A0F-A8FD-934E0F0D4838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc0c1ed5aaed2868e84118274e687fc353bcbb6","datavalue":{"value":{"entity-type":"item","numeric-id":282757,"id":"Q282757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$06533BDE-8A81-49E5-B8C2-E183407333DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$00494774-32EC-489A-BB54-FAB93D836C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a221a0cecf6ba61be97fa675e50f3fb046b3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1301832,"id":"Q1301832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$FC9C9BD3-9FA9-4BC2-8236-837652E247F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e34f68b60b083856b121f7a876debf34c17ba1c","datavalue":{"value":{"entity-type":"item","numeric-id":3833848,"id":"Q3833848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$B974623A-CCD2-475D-B847-A8A3EB45F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64399bff412ee95de44b122e895f75e82cc26f69","datavalue":{"value":{"entity-type":"item","numeric-id":1269445,"id":"Q1269445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$C6F03034-1E33-4BF0-BAEA-CC810EC671E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51212a93f938caffdbd9365b3dc35059755330a7","datavalue":{"value":{"entity-type":"item","numeric-id":613104,"id":"Q613104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$6543774C-B37A-428A-A504-0FF25FB2A40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$0C83CD53-3BB5-4B3F-B8F7-422F3F350AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2beb6dda69e6e7dab003aab2088007d9f0da7ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5576685,"id":"Q5576685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$4612A0EF-5E23-463B-8FF9-E9352CDFCD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3e04fc5f30d419b5df69c020a296d27e8930dc","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$24BD53D8-5946-4815-AD53-F21602D2A510","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":"Q1785200$9C61D849-0903-4C2B-847C-14F9136791A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3ba40be07b8b302a793baf1dcab7aa42a713c5","datavalue":{"value":{"entity-type":"item","numeric-id":1977733,"id":"Q1977733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$5292745B-DE4D-4923-A605-74FB2074D402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$DEDEEBDC-F9B4-4E56-94A1-9FBDC325FFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$CEC8C5A0-3272-4A39-8630-7A4D26127A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a85f7dd9005efbbf5a53b34d69354b11263cd606","datavalue":{"value":{"entity-type":"item","numeric-id":5946779,"id":"Q5946779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$AFB38432-CC87-424A-86B3-29F83E33F77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5081ee8e178f8f8cb4d75a6b30102cc3fc422c","datavalue":{"value":{"entity-type":"item","numeric-id":3673577,"id":"Q3673577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$ED542A49-AF6B-48D9-BDFA-8D5B6846354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec83f7375fdc5e98a3e0fbd2c809358fa55ac66","datavalue":{"value":{"entity-type":"item","numeric-id":4775712,"id":"Q4775712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785200$D18C279E-7F9F-41C9-A8F3-4034419F1277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1258b167cca5bb9110e72a010c2d02ef08a85898","datavalue":{"value":"10.1007/S10107-017-1176-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785200$4765B191-F7C3-4EB1-AFFF-D1FD379E0B8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b8264570d8db54b4d2209c4849b498d480aab0","datavalue":{"value":{"entity-type":"item","numeric-id":312672,"id":"Q312672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24aaa1cb9f6caceb5b4e68d5b9ba306fdc6ea215","datavalue":{"value":{"amount":"+0.8973535","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":"Q1785200$9102F6DB-DEC8-43EC-9BCD-3338FBA0252A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e10ff48d4dcdcb6752aa258f95568a1526216a","datavalue":{"value":{"entity-type":"item","numeric-id":1707908,"id":"Q1707908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e995834edf98f9640692ddc44d55c96ee197ba7c","datavalue":{"value":{"amount":"+0.8755303","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":"Q1785200$464C9A61-B704-412B-B792-044B2C96BB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813bcc88f31778f2296550a926356633b05fa740","datavalue":{"value":{"entity-type":"item","numeric-id":3738927,"id":"Q3738927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b858500be948e47fc625d9f8f7a2dc72a6bac7","datavalue":{"value":{"amount":"+0.8659974","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":"Q1785200$7825688E-A0C0-47DE-A7CE-F4D84144E9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991a0fd855203837a05e338d5a80cc009197b6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3974981,"id":"Q3974981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8019f035664406c2d895afc365448fdebe3bea","datavalue":{"value":{"amount":"+0.8596276","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":"Q1785200$8E07D430-D185-4C7B-8FD7-385F4D7EFBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18122de1161540e3582e0499a85cc361f2597cad","datavalue":{"value":{"entity-type":"item","numeric-id":4029788,"id":"Q4029788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc8eaf8c63ac88b6eb6d9dd53024e38b6d75c0c","datavalue":{"value":{"amount":"+0.855535","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":"Q1785200$350CB0B2-128E-4D53-BEE6-16BD8CB92A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f9ea659f51712f35f5430830094fe28d11bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3220350,"id":"Q3220350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772cf4d0eb1f2139df2833dd94ff3666bd0dcdb2","datavalue":{"value":{"amount":"+0.85509324","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":"Q1785200$4FFDF42F-754C-4952-847A-59B08AD386A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a7dc8dfc8dfeaee52c9e136090875b4691ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3362403,"id":"Q3362403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ee31cc87b2928d1b20e9bc54dad53d167ccc55","datavalue":{"value":{"amount":"+0.8523612","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":"Q1785200$3BC419A6-960A-41F8-A5DA-D120C3E404CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024d341c6a6b1dbcf189e88303836ca6b19e149d","datavalue":{"value":{"entity-type":"item","numeric-id":5287447,"id":"Q5287447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa7d55df0468a6ccbd4f2da45f03774332bd481","datavalue":{"value":{"amount":"+0.85221756","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":"Q1785200$F52F6B13-C42F-44AA-ACAC-B757A7AD461D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033decfbecec50d426efe9f5ddd9d91f8d7bdff6","datavalue":{"value":{"entity-type":"item","numeric-id":2020609,"id":"Q2020609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4cf8c8ce1f2e5b004e19878e57f87a92312b13","datavalue":{"value":{"amount":"+0.8515264","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":"Q1785200$A98DF984-6C15-4413-82C1-3AA549265A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8bd4bb3005b01d5294c4a0a6206f581c224137d","datavalue":{"value":{"entity-type":"item","numeric-id":4644426,"id":"Q4644426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99e7666c08a4b181e8b1e0df7b95ef0ed6671d0","datavalue":{"value":{"amount":"+0.8463139","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":"Q1785200$507AC936-EF2A-4919-A9D2-8E665986D030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The diameters of network-flow polytopes satisfy the Hirsch conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_diameters_of_network-flow_polytopes_satisfy_the_Hirsch_conjecture"}}}}}