{"entities":{"Q1176566":{"pageid":1187315,"ns":120,"title":"Item:Q1176566","lastrevid":69806682,"modified":"2026-04-13T09:31:24Z","type":"item","id":"Q1176566","labels":{"en":{"language":"en","value":"Use of dynamic trees in a network simplex algorithm for the maximum flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12190"}},"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":"Q1176566$F1AE8BCE-FA91-49D2-9CCA-4C8F17C5982E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfad3770a6daa4f4e33e5a2ac06d626bc757a3e9","datavalue":{"value":{"text":"Use of dynamic trees in a network simplex algorithm for the maximum flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176566$A0A7E7FD-4DC6-4803-9D8C-F6767E230031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad061ac5c1ae64e0defca3777274321d7ebf67c7","datavalue":{"value":"0743.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$3D5535D1-D970-49E9-8933-633BA5DC5B03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d3649e135a8dbf1565a86280ae191bef5ff3e11","datavalue":{"value":"10.1007/BF01594940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$76CEF3A1-D54F-470C-B7B3-561E9C4E3394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$4B9C7B45-692A-479B-80D4-E9029D1E2F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$0274D2C0-907D-4AC5-A8AE-9D2C9EFB6732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$B47AD646-F2FB-4214-9893-AE75DCF719FD","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":"Q1176566$2B0FF303-10FA-45A8-82F0-EE36EBF4D86A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176566$B4833DEE-E87D-4FC7-9B2F-617AEABEB6A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de6ed207ec93e613152740c133c7e23e65c6c91d","datavalue":{"value":"\\textit{D. Goldfarb} and \\textit{J. Hao} [ibid., Ser. A 47, No. 3, 353-365 (1990; Zbl 0713.90028)] proposed a pivot rule for the primal network simplex algorithm that solves a maximum flow problem on an \\(n\\)-vertex, \\(m\\)-arc network in at most \\(nm\\) pivots and \\(O(n^ 2m)\\) time. Here the authors describe how to extend the dynamic tree data structure of \\textit{D. D. Sleator} and the third author [J. Comput. Syst. Sci. 26, 362-391 (1983; Zbl 0509.68058)] to reduce the running time of this algorithm to \\(O(nm\\cdot\\log n)\\). Though this bound is worse than an \\(O(nm\\cdot\\log(n^ 2/m))\\)-time bound by the same authors, their extension of dynamic trees is interesting in its own right. It can be used to find, for example, the strength of a network and its reinforcement, attack and density of a network and other network invariants.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176566$D0A5F646-9550-40A9-A884-35B25D3798D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$37EFACB5-4ED4-4A85-822E-9842F29F05DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$1FD07A02-5F7F-4C77-B2A1-361A05471472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$2B434B4B-A43F-4389-A59D-43A1513F0BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$531B0169-DA06-4152-A3CC-CD0087544AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$970AB8BD-F595-4814-8661-181B4E78FA91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0e4d1a54757f6fd9cd65fe5036c1e36b0c87140","datavalue":{"value":"12190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176566$3A33F096-E044-4297-8579-975453BB89E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"172901bd6d26fdefe73a3f582e09e4a6cc43ef4d","datavalue":{"value":"primal network simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176566$5FC164D9-3D1B-41DF-9E95-B6A2A2D3325E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19f9bca295b58bb6f6e3b9dc622d30099897e09","datavalue":{"value":"dynamic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176566$021EFA7F-9D2E-4C4E-8D40-5F3F1E41A31C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$3E406D31-0DF0-4201-9549-24BB3046B03B","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":"Q1176566$C23B7CE2-2025-40F3-95CA-592C8FF7CFA4","rank":"normal"}],"P223":[{"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":"Q1176566$51390DDB-E38B-42E1-9898-D2F66FE69332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$D7690130-2DEB-4B4C-8F28-10F217CF9496","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":"Q1176566$6C1EC20A-46DB-4EBA-A152-C16F62A80B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$7705B899-BFF2-4237-8A6D-6662B41AF4CD","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":"Q1176566$016576DB-06A2-4107-8C97-AD09DEC24381","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":"Q1176566$7B52A001-6C69-459A-B60D-E5F9A99DFF35","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":"Q1176566$1F5FC1F9-5C89-4A17-9738-87262025B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93950f47aba42866047b2346e76326a91584e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3725834,"id":"Q3725834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$A3C3D4E8-997B-4537-953E-3976D2DA1E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$78E82389-8DF9-483F-A29C-6DF01A56E050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$863BB216-FFC6-485E-8E89-85F59B1AE384","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":"Q1176566$10CE78BF-3A94-40E6-9593-01F010816AE4","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":"Q1176566$0C3A48D2-AAE7-4C42-B7F7-79A3756EF40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$AD8D371A-AE2E-49D7-A324-7FD32D41147C","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":"Q1176566$35E76B76-884E-4B75-8243-02A347891926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$C68238A7-C9AF-4105-9195-CF113615D5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d38f00e346a8984cd52f2fe634660ff8fe6be1","datavalue":{"value":{"entity-type":"item","numeric-id":3978616,"id":"Q3978616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176566$C5B0955D-7315-4AA8-AED5-C1633215A15B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9944e708e6ddaca2705be2d96c2e2c44ac81a051","datavalue":{"value":{"entity-type":"item","numeric-id":4283436,"id":"Q4283436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41204dbb6baaf2b4e27108cdf722ac236af11e89","datavalue":{"value":{"amount":"+0.9125612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$C6B76039-AB3D-436F-83F2-8EC3490C6DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c983d4954aa4b6b3e95645bfa5db9d4c96b190ea","datavalue":{"value":{"entity-type":"item","numeric-id":1373746,"id":"Q1373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cd69f8d68449c412570bda34a20ea03369a987","datavalue":{"value":{"amount":"+0.90560323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$968AF738-2811-4592-9F25-AAD32A1D264E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51253a406f92605a6f1f6d0ae34e3d25e5263a88","datavalue":{"value":{"entity-type":"item","numeric-id":3682206,"id":"Q3682206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23e3f60f7e66d1d3e708f6688b0d9f51651080be","datavalue":{"value":{"amount":"+0.905213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$8F87053B-14B5-42F8-8D60-49EA5E85F9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3525515ad1dfb4525d04465c5a04b16fbe04ea","datavalue":{"value":{"entity-type":"item","numeric-id":2857263,"id":"Q2857263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9871c8697f468ad0861d4c84be0e6e7d477fc653","datavalue":{"value":{"amount":"+0.88588357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$3E59DC98-9941-45B4-9479-27BDDD32F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30db36f747a52babb590ad7b6269f04d6b1c14e","datavalue":{"value":{"entity-type":"item","numeric-id":531424,"id":"Q531424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2fb0a54f95cceb871bc057c856100fc64fde34e","datavalue":{"value":{"amount":"+0.87738377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$3315BB69-CA4F-45F6-BCC8-A0FACDF23AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191f6a79025fe1bda9c30647bd461f6142c6b950","datavalue":{"value":{"entity-type":"item","numeric-id":3818096,"id":"Q3818096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793a4a0e0ef9a1d0f8a94bac0fecff17ac3cdfc2","datavalue":{"value":{"amount":"+0.87683755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$197E134E-8B69-45AD-B0DA-4BBAC32FBBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654a1a0450d1c78bb396482aff974e1bb16b4151","datavalue":{"value":{"entity-type":"item","numeric-id":3123420,"id":"Q3123420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa77a8c388a953d81f1640a4a34c4325fc55e0b0","datavalue":{"value":{"amount":"+0.8760574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$93577F7F-9725-4261-8D7A-33E5C0C8C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd4c3a217ae6a1db3ad8e84fe264bb78e572192","datavalue":{"value":{"entity-type":"item","numeric-id":3318501,"id":"Q3318501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564199f4f779fef0d699b0c47f2bc4ae23533347","datavalue":{"value":{"amount":"+0.87294555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$D1A9FA09-3321-4604-B25A-530D87999B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a53ade53b3361c0420f7c2ad3dccf9fabbb97a","datavalue":{"value":{"entity-type":"item","numeric-id":5852509,"id":"Q5852509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09d4894c77a3fafd0cf345a2fe02f6de17ba12c","datavalue":{"value":{"amount":"+0.8687713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$A6B2E288-D630-4ED9-B6D9-F615ED89E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e669603b2b4b09ce14d3c7583b11e90feae434","datavalue":{"value":{"entity-type":"item","numeric-id":869579,"id":"Q869579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f001ef19cf275d95a187b04e759886827767b36d","datavalue":{"value":{"amount":"+0.86692345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176566$5D699CBD-DBA4-4E62-A5FB-89C7E6719BF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Use of dynamic trees in a network simplex algorithm for the maximum flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Use_of_dynamic_trees_in_a_network_simplex_algorithm_for_the_maximum_flow_problem"}}}}}