{"entities":{"Q5351915":{"pageid":7381489,"ns":120,"title":"Item:Q5351915","lastrevid":96016211,"modified":"2026-06-05T10:14:23Z","type":"item","id":"Q5351915","labels":{"en":{"language":"en","value":"Tight bounds for graph problems in insertion streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767541"}},"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":"Q5351915$B16DA8D4-FB31-4FB9-B525-ADF9F49E3831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0b4f82c0fdbf863f5a4946c10d7e4ddbe935870","datavalue":{"value":"1375.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$0F1DA5E1-D764-43CF-8565-A3732D40BAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351915$D7F3B159-FDF5-4642-A0EF-646832893D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eb06e520030bd4c596685d599b5f68cac8c76a2","datavalue":{"value":{"entity-type":"item","numeric-id":343862,"id":"Q343862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5351915$A5F4597E-6375-4CC6-B4C6-94757FD48B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351915$DFF2404F-36D8-4180-AD26-5CDAE460FF5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$35D62DF0-45B1-4810-8508-A407E06176B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$6B1B1835-34EA-477F-949F-560A5A64584B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$6486995D-0D24-4D98-AAE2-68107F38AE20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4398892c2b95c1c4c6df9d564d5352829c98ce45","datavalue":{"value":"6767541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$CC1E17D3-1940-4C5D-A83C-DD67E6888311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351915$E9ED7B52-FAC2-4D4B-8E3B-079C2DD7486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351915$85C6F45F-1CD4-4EDC-9578-A6661D33824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351915$E94D5E75-B5A2-497C-A090-66EBE680D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351915$F78AB2C6-5578-472A-93A5-2C7765E3B5EE","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":"Q5351915$5F660571-0320-4656-A606-12D2C2A5334C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffb5571c67ea29ad4467048b2fbd576af0022344","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5316/pdf/26.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351915$C05499D0-AB38-442D-8048-7914FA293366","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2abde3a254b50d8f364b15cc1ff93562acb929ce","datavalue":{"value":"W2296544654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$9EEC9CC7-EC09-409D-8C6E-7EFF2211DAE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea00aacd129f5d0a3158579333daabd40081282","datavalue":{"value":{"text":"Tight Bounds for Graph Problems in Insertion Streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351915$33E15EF7-B7A3-466B-8C51-CEDFC1CD728B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"330ac5de227c37f4d3bad0ea4c2a139c74a62dcb","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351915$42135C7A-10EC-4862-AD8E-40C78D851159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9f20bb3c44ec3fea55e99231b97dec5d90a45a","datavalue":{"value":{"entity-type":"item","numeric-id":1741857,"id":"Q1741857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644f4a4f84a04887b8a2155adabbf48fe696e134","datavalue":{"value":{"amount":"+0.8637560606002808","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":"Q5351915$E2F41B05-5D99-4986-AA28-D6031EA9E540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff03fb9b05e9f241da169225ce4961c5b18f898f","datavalue":{"value":{"entity-type":"item","numeric-id":4598151,"id":"Q4598151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0ed041a08375244a23136d721796495d9bb077","datavalue":{"value":{"amount":"+0.8594847321510315","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":"Q5351915$19D86039-626A-4240-8C72-7EB9D0AA19CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90073d6cce5049ebdd61587791f49072dc3ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4bdcde1ecb0d48e754a1cc216d0063f6defc65","datavalue":{"value":{"amount":"+0.7987860441207886","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":"Q5351915$4DD3F531-E0DA-4FDA-AC98-E6E2967AD2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71253528a93baccae616b7a37fdb7eb02de0432a","datavalue":{"value":{"entity-type":"item","numeric-id":3642861,"id":"Q3642861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69b182cfd902163bc19bce8f488b1a95c8efba7","datavalue":{"value":{"amount":"+0.7974205017089844","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":"Q5351915$6694FB2A-CE19-4C3D-8BB5-F74F1A79C30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7599eec8c2806fc0ab20bb24139e360e0bcb290","datavalue":{"value":{"entity-type":"item","numeric-id":2921736,"id":"Q2921736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f124866f537f459c072bc12891a247c173d8f5f","datavalue":{"value":{"amount":"+0.7962703108787537","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":"Q5351915$EC59F3FB-F96E-49E3-BA86-05AAC832A93D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for graph problems in insertion streams","badges":[]}}}}}