{"entities":{"Q5368963":{"pageid":7398537,"ns":120,"title":"Item:Q5368963","lastrevid":52925360,"modified":"2026-01-23T20:04:30Z","type":"item","id":"Q5368963","labels":{"en":{"language":"en","value":"Brief announcement: Distributed approximation for tree augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789790"}},"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":"Q5368963$863535B5-F2D9-4A92-9289-5A816C2FFC41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec16663440f4cd196803bc537e28cca7caf5d6be","datavalue":{"value":{"text":"Brief Announcement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5368963$6950512F-259A-4AA6-9541-E2A2E8BEF81F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac65a158540b837dc21d8d397d3e530bf4b087a8","datavalue":{"value":"1380.68418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$0E6923AD-21FD-4807-86CA-8FC7F6DF91AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b016026404092414ba38fdd4431b388654658445","datavalue":{"value":"10.1145/3087801.3087842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$3A3934AC-810E-42E5-A33B-54920B7979C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50169214229f0aaa4dd9bb9948faad51feef1744","datavalue":{"value":{"entity-type":"item","numeric-id":259273,"id":"Q259273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368963$7D409625-3805-494D-BF84-A7B86D05F05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d55337b97066d1821d1584fc892c5c1c921ea12","datavalue":{"value":{"entity-type":"item","numeric-id":1988523,"id":"Q1988523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368963$94DC37F9-E1EE-43ED-B2C0-ECA2E00CE5CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5c7ed164b1a7708a6cebc7aa57460f9fe9df2465","datavalue":{"value":{"entity-type":"item","numeric-id":5368934,"id":"Q5368934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368963$F011C3F1-D793-4D5E-8D06-32A83D0036EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-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":"Q5368963$A0078B8A-241A-48CE-9A6B-4AC52220F363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$1A562336-7126-41B2-A27D-5CF0AFDCC365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$3D31E69F-2C68-4CC7-930D-8933A4214CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$28D521B4-3334-4951-9CBD-71CD2787C12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$51B203E2-C298-42F5-A947-2F0C88B3368A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9f455953e1d9c9e2292c2972eb3e6f0344532a0","datavalue":{"value":"6789790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$67DC210D-5F22-4BE9-9632-BFB3F30E3206","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368963$20CD41E0-6EF4-4CE3-9B4A-323807CD9C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368963$FD2C84BE-A0EF-4B80-AA75-04D8043ED4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"808138792c258ed270db5a3c8579d7eedb607527","datavalue":{"value":"distributed network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368963$B804100A-D942-4AF9-85E1-20C7DF01392B","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":"Q5368963$EB3918FC-A66C-4490-B8DC-5FA13C950DA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23f01cf6df87e6d5f9cfd972cd32fe076b904506","datavalue":{"value":"https://doi.org/10.1145/3087801.3087842","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368963$F8DE9323-D462-4C7A-AD0F-679FA5722CB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"928b8f352a6660343bb15c4997629e45811901f8","datavalue":{"value":"W2736824089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368963$5FB41C04-27FF-454F-9AC7-9EBFDE33238A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ea54c6fa4d70f3f98c5f7b6df8cb2c9be86b30","datavalue":{"value":{"entity-type":"item","numeric-id":3300822,"id":"Q3300822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d4a86e00754b8e7c0f041e1b6f0f4ee99ff022","datavalue":{"value":{"amount":"+0.8898395895957947","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":"Q5368963$8532A3AD-03C7-49B2-93B5-264C23E6874D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b1223ac6f78af958ce45e3d2b59ebeeca4061c","datavalue":{"value":{"entity-type":"item","numeric-id":1988524,"id":"Q1988524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79e1cffa32230432baa062da5e05d7fc7f846c5","datavalue":{"value":{"amount":"+0.8886428475379944","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":"Q5368963$8246C5B1-73C3-402C-B589-506CBE06D171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dcbd5038b426c9dfda616216604670e2dc341f0","datavalue":{"value":{"entity-type":"item","numeric-id":3524318,"id":"Q3524318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef2050c9a9a860364fdcbb2b30c9cca09d9c42","datavalue":{"value":{"amount":"+0.8095207214355469","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":"Q5368963$94484B77-03DA-44DD-AE7B-7B2A30465C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc7be455dbec4fd1530b67cb191e4cb2fe43662","datavalue":{"value":{"entity-type":"item","numeric-id":1954259,"id":"Q1954259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc8ab2eecbafdbfb71efbd6816d21fc7ec36a78","datavalue":{"value":{"amount":"+0.8090189099311829","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":"Q5368963$EF0DF3ED-94A5-45A2-A776-6345B4DFB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741bd0db4dcfaab1e8a17617706cccbfeda0404b","datavalue":{"value":{"entity-type":"item","numeric-id":5203926,"id":"Q5203926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77a229c433d056e95a9d24e4b4319a5142375f3","datavalue":{"value":{"amount":"+0.8006346821784973","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":"Q5368963$075F9D99-21E5-475D-8ADB-AA501DBB4048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368963"}}}}}