{"entities":{"Q2957907":{"pageid":2968626,"ns":120,"title":"Item:Q2957907","lastrevid":79774661,"modified":"2026-05-06T14:40:55Z","type":"item","id":"Q2957907","labels":{"en":{"language":"en","value":"Streaming complexity of checking priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678942"}},"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":"Q2957907$342F5C33-0E29-4867-B5AA-882B74556AF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d220b0994f53abc040c43c7dd32a5c75dc4eeda","datavalue":{"value":"1354.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$894D36D7-6F57-4B32-9FB1-27A73E01BE9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea38e1411e1eeb1a9256ff27ff5441ffb33e96e4","datavalue":{"value":{"entity-type":"item","numeric-id":2957906,"id":"Q2957906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957907$2725285A-4E0F-456D-9F2C-648C9D15F4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a981460d9581fc5d0b55c32b7f133adcad3559","datavalue":{"value":{"entity-type":"item","numeric-id":262273,"id":"Q262273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957907$4F568F87-594F-4A03-80D1-0EA8F2DC27C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957907$85A380D0-46C8-4962-AE15-41CA8F688191","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9af06ec35c26bcf5a68f5d93cb45cbd33cf1de95","datavalue":{"value":"https://arxiv.org/abs/1209.4971","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957907$909922FC-CBAD-4FF3-B245-B60C05A96B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$39A5D80F-EE5C-456C-8F35-E0ACB3D4154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$74C9D4D2-CEDD-43D4-A3BD-A54754A5758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$6E185BCF-F5D6-4394-B750-3131C4295276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d69ed9e08d8145360d056e3f75d8a98e467a30","datavalue":{"value":"6678942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$2E44A2E9-396C-4BB2-AB9F-9BBFD66FAE13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957907$DA35B85B-727C-435A-A206-AA1CAE6B3483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957907$57EE2826-AB38-422F-8067-8884614215B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957907$20D81E8F-7834-45F8-A0C2-6799A3888820","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":"Q2957907$85590068-94EA-4F62-B748-DD0E372CFB45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80da5d5860f548a92ac76d49f831c781d7d7bbb","datavalue":{"value":"W2963010187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$87194F3F-D6AE-45D5-BF93-7D6627D3AF5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20b100fa90152f89aa4abce990abc7964cfc7aa9","datavalue":{"value":{"text":"Streaming Complexity of Checking Priority Queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957907$3F0A6754-D9DA-4D57-8799-7462FD4E7B56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"796dbb83672146b0382e6b2d8fc8fc23d628164c","datavalue":{"value":"10.4230/LIPICS.STACS.2013.454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957907$EF5B8C65-9E66-4812-9003-D076B01381CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2e0223318ced8e5704fd355f25e1c31782b8b9","datavalue":{"value":{"entity-type":"item","numeric-id":5428854,"id":"Q5428854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ea1902fd13c8148a93607e78bbf9997ec608d4","datavalue":{"value":{"amount":"+0.8543860912322998","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":"Q2957907$C784B18A-49B5-4A19-AEB9-F442563FF514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3793fb103981926e434111f239299c7ff269c26c","datavalue":{"value":{"entity-type":"item","numeric-id":4252400,"id":"Q4252400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6355fc1715774fbb3c8d7422ef0c2e7e7823b5","datavalue":{"value":{"amount":"+0.8338040709495544","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":"Q2957907$8D60F89B-E7C6-4228-A33B-4C8607964C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3b5aa8a6f511e3a6fe760989af523281140471","datavalue":{"value":{"entity-type":"item","numeric-id":4501491,"id":"Q4501491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a60e080aef283eff7163edce6b0c1217150586","datavalue":{"value":{"amount":"+0.7503759264945984","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":"Q2957907$B6F251A0-E095-4EE9-A00C-E5FC567B5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77b09adcac6aedcc27341b977b43ef141af4889","datavalue":{"value":{"entity-type":"item","numeric-id":890427,"id":"Q890427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e756966e8d73657e6cd93a97796b281e1bc607a9","datavalue":{"value":{"amount":"+0.727678656578064","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":"Q2957907$E92F7CC8-98FB-4915-929B-B83D22E7263B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0d9a4a19965457474c4469b28d3678f7914003","datavalue":{"value":{"entity-type":"item","numeric-id":3611785,"id":"Q3611785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18475da2a666390e43120df7a57cc9419829c922","datavalue":{"value":{"amount":"+0.7217989563941956","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":"Q2957907$DB0EB93D-5D8C-4BCD-B975-F8550994C950","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming complexity of checking priority queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_complexity_of_checking_priority_queues"}}}}}