{"entities":{"Q2796244":{"pageid":2806982,"ns":120,"title":"Item:Q2796244","lastrevid":83510099,"modified":"2026-05-07T08:34:12Z","type":"item","id":"Q2796244","labels":{"en":{"language":"en","value":"Near-optimal distributed maximum flow (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6560043"}},"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":"Q2796244$87A01F53-F5CB-4A23-9373-3F9402621672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a36e4e24f1187cbdda080fc68c157ac1bd48fa","datavalue":{"value":"1333.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$BF4D2363-4328-4814-AC60-D6618AF6610D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4a9ffd2b624ebbd5c66cf00e78e3f275dda479c","datavalue":{"value":"10.1145/2767386.2767440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$58368CD6-B407-419D-BF4D-FEA0568E0EFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e772e214746f6b1f72192019a2d44154bafbaa9","datavalue":{"value":{"entity-type":"item","numeric-id":901871,"id":"Q901871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$5356DEFE-9FEB-4707-84B7-41053A4B5318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1abd501369e31dd35e46eb7e05a8099773087f5","datavalue":{"value":{"entity-type":"item","numeric-id":500991,"id":"Q500991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$B993A4F2-DF07-40C8-AE8B-257E2FAB055E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"774beed7b4ed7ed23547248beae25fee7b709737","datavalue":{"value":{"entity-type":"item","numeric-id":613112,"id":"Q613112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$AC88D2D4-7653-4D63-900E-1458ACD1F1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2786d6fe60bfac1a769cb2aecdae5f0706ed2086","datavalue":{"value":{"entity-type":"item","numeric-id":269515,"id":"Q269515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$12135A07-6661-46EA-8B8F-8A5BE95ECAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf2643e163a7eb6682ba5f68c16a63a32c06afd","datavalue":{"value":{"entity-type":"item","numeric-id":266267,"id":"Q266267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$E4700496-893E-44D5-9DD5-A9DA77964CB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99aa01c04f727324fb3ebdc7f7eb5b98cdbf6378","datavalue":{"value":{"entity-type":"item","numeric-id":2796235,"id":"Q2796235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$E7E086A3-DBF3-4792-812E-46D2060A6F93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2796244$B851EC89-7156-4EB2-BCC8-C841B9A9E4CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38e9226659cb3ba3977c39850a731865c7b352b2","datavalue":{"value":"https://arxiv.org/abs/1508.04747","type":"string"},"datatype":"url"},"type":"statement","id":"Q2796244$7FB16034-511F-442C-A985-391DC0B6180C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$4E3A7E55-D822-4261-A14F-C897E7A7320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$C4035FAC-2183-4AD3-A53C-13608C2E451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$B3C0307A-57D8-4C8E-928D-037291FABF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$CC675DEA-F4FB-469E-9B2B-C75C06662DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$01BA6FE0-6E32-4B21-96D0-B8AC562EDC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$FB31D7F8-D4EE-4F80-A4EA-6F5806D8B022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f4799b4bb4e40f6f686f66530d68c6dd6da2158","datavalue":{"value":"6560043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$F120B11B-3F92-49A5-923F-DDE46E428F61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f27367689043307670bdbec07d641ba419c125e","datavalue":{"value":"congest model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796244$ADD6E94C-53AF-41B3-8A5B-2A67FA19E1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796244$2979B370-F226-4300-B034-206982E3B00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6549cb93cb4ea3423139c221f7cb1a9db8e45f","datavalue":{"value":"distributed congestion approximator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796244$662C04E4-9CC9-4CF7-99B2-B30D4B42072B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a29256fa3b01a988f5b2cb9799ab8820120b0e40","datavalue":{"value":"gradient descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796244$2E7A03CC-1682-4F28-92BD-0FFC49B2D3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2796244$BFF73A43-4326-4ED0-A998-6F2AC1AEEB9A","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":"Q2796244$12D17929-3985-4865-80F1-7A0049AAF7DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317d6ccfaef9a15e0984d921df716e75828887bd","datavalue":{"value":"W2116055396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$30914AC0-2D92-44C3-98C2-8E3A247471DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e731bcbc105e27211923a7502f64db85a1e9385c","datavalue":{"value":{"entity-type":"item","numeric-id":4858551,"id":"Q4858551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$9AE9384B-A5FA-48C6-8BED-76FD92BEBC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c43d12e9988ddd72c3b1b056e3bb589851bb48","datavalue":{"value":{"entity-type":"item","numeric-id":4673525,"id":"Q4673525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2796244$DD54974D-2721-4EE5-AD43-BA321EB8BBAF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b477f75cacf3f690cbaa1988f2b48561eda05589","datavalue":{"value":"Q130895411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2796244$51CAED1D-AC99-4DE4-A429-A350E1186BA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c1e356d6e78d63986dc496d7a61b613a371af58","datavalue":{"value":{"text":"Near-optimal distributed maximum flow (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2796244$1F9D1928-116A-45B8-8E43-172DBF607A4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f86332f770c0edcd0e7c3dcf9e06ceec838abbc","datavalue":{"value":{"entity-type":"item","numeric-id":4561245,"id":"Q4561245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7e36f46282308d6719172d77873c97008f5ed9","datavalue":{"value":{"amount":"+0.9944779872894288","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":"Q2796244$97C7A062-CBF0-4B7A-8A4C-30BF46E74BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f929780ee08380e7b52bd8fc889774ad45e16d","datavalue":{"value":{"amount":"+0.8087618947029114","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":"Q2796244$40EAC2A5-9F8D-4095-B2E8-9E4FE376B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e5b02362ea48b3ff58db6e9bf46bdd254b01a0","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bbe275cdd8f3a9e1d6d0d6e7ffb3fee78b9f62","datavalue":{"value":{"amount":"+0.8073861598968506","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":"Q2796244$16FCB03F-E2A4-4585-9073-8EACBD76B82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4327c3be1ee167c16f885b4f1490c9a415a8e22","datavalue":{"value":{"entity-type":"item","numeric-id":5056049,"id":"Q5056049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5fffb084ae5b715b61c10f1387bfbb917a8b7b","datavalue":{"value":{"amount":"+0.8046192526817322","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":"Q2796244$39C9C3ED-509C-40C9-A98A-5E094BEF4070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d0c872926b809439adca9772056d7e48948d96","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e55ce3c796e2d26b52acd29852f3fafc192177e","datavalue":{"value":{"amount":"+0.7998803853988647","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":"Q2796244$3D2E8FA7-CF94-4AAF-A6DB-D73BDC62C7AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal distributed maximum flow (extended abstract)","badges":[]}}}}}