{"entities":{"Q5212768":{"pageid":7242339,"ns":120,"title":"Item:Q5212768","lastrevid":58478856,"modified":"2026-04-05T09:48:15Z","type":"item","id":"Q5212768","labels":{"en":{"language":"en","value":"Polynomial pass lower bounds for graph streaming algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160507"}},"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":"Q5212768$2F64ED61-8397-4E56-AEB7-B0B10DEEDE1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e382d8a599122c7df1bda6c655f68356445f994","datavalue":{"value":{"text":"Polynomial pass lower bounds for graph streaming algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212768$4FF0AA86-5915-49CD-AFE8-60E50002E6A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a7eabc48bd0e15104ed5ee7edad618f0c030a92","datavalue":{"value":"1433.68617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$2CDCBFA5-12C4-45B2-B533-253545ECA540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48310061396d9e18776128d67324c1acd2429062","datavalue":{"value":"10.1145/3313276.3316361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$08EEC4EF-D906-4C94-B2AD-22E713581006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212768$76599C87-1722-4539-BC58-00C2554EFBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a24871929f53ffaac3570367c58caca7f2b9736","datavalue":{"value":{"entity-type":"item","numeric-id":215930,"id":"Q215930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212768$7ADB77E5-035F-47D4-9CA2-C8B34B1EC8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212768$5C2B1099-AD9C-4D15-813D-999E62C1CBFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212768$8E4561FE-0E14-4D67-A778-54F36CBEC121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-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":"Q5212768$A73BA887-7D0C-4851-B784-3E121FD65E97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"018e3b5b4e8f874dd7ac73f8b4efc61d5985bb4a","datavalue":{"value":"https://arxiv.org/abs/1904.04720","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212768$D0EBED3A-A414-4F5A-847E-DBF4AE235D8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$50E8B350-DCB9-4FAB-93AD-37171B22E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$DBA462D5-7388-472C-9E6B-2B01BC03CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$E69BBF43-8D09-4C72-AF79-439365255296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$4ECF30FC-13CB-4AEF-854B-73A8FE504339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48ca0f041d3d9cc5b54e38d626f21d5876fe2c58","datavalue":{"value":"7160507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$AEECC861-D46A-4A09-BD68-48AB75285B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212768$B298E4F4-F322-46AD-8107-B9B9E9C9AA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954905dae46fe485b01fbdcc5b0b47873be65124","datavalue":{"value":"graph streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212768$DB985817-6DCC-477A-8C88-000E608BFAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212768$C908B104-C828-417D-BDC7-54E1E20BAD51","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":"Q5212768$50134C2C-F7C5-4129-8A96-AEB9574304BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3521142d71633f3587ac1d60c1758da18530c5b","datavalue":{"value":"W2953264324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212768$FDDD8A8F-0CC2-496C-89D1-E630C5BD7B4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d09e4f79fefad730a40c2a871a8abbed9971c8f","datavalue":{"value":{"entity-type":"item","numeric-id":343847,"id":"Q343847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2211061cdeab8c10ae36e3e7d3dadebddba3612e","datavalue":{"value":{"amount":"+0.8132340908050537","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":"Q5212768$AD569D77-2949-4342-9334-B17BFB0A2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ee46fee119127ab0f7e0a27281d4195c313518","datavalue":{"value":{"entity-type":"item","numeric-id":1944060,"id":"Q1944060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d653bfab47571f0c88b83c828e824a8f85ccc76a","datavalue":{"value":{"amount":"+0.7887392044067383","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":"Q5212768$AD469C1E-8CA6-4269-A974-29BC4293C921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31481199db8bf041e6acb46e35934fe360cc30db","datavalue":{"value":{"entity-type":"item","numeric-id":5351915,"id":"Q5351915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454474ba9053eafc789d9b209d8c0bd39a0c5a6b","datavalue":{"value":{"amount":"+0.7594029903411865","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":"Q5212768$920A9868-9843-4D21-9B49-619A7103ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77229d38834ec577400ca5f227142ef1eb1d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":3521964,"id":"Q3521964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1345a5135ccba9a4deaf929faa006ed879c4a0b7","datavalue":{"value":{"amount":"+0.7560721039772034","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":"Q5212768$CBEE4C1E-9A85-4B30-9B53-2517656B643B","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":"34e856b2278b579a86fac331e184b8bf61022364","datavalue":{"value":{"amount":"+0.750259280204773","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":"Q5212768$4AE47CD1-96FD-47E6-A1A7-2C4D2F1E5244","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212768"}}}}}