{"entities":{"Q5891890":{"pageid":7927685,"ns":120,"title":"Item:Q5891890","lastrevid":52137722,"modified":"2026-01-21T00:33:11Z","type":"item","id":"Q5891890","labels":{"en":{"language":"en","value":"Trading off space for passes in graph streaming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370617"}},"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":"Q5891890$2E967218-C086-40E8-BEE6-466CA1CEBAB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b420de50b8448189a6e66803604d37cd84c70909","datavalue":{"value":{"text":"Trading off space for passes in graph streaming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891890$CD51C224-6B3C-4B99-A622-248B15DAB842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eec7eb61017bcdfdf33b6dd543d9de106164a004","datavalue":{"value":"1300.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$4DB6F195-280D-42D4-B640-77B2DAF7A1DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8712e29074af1d55f749e8878244e1952d9d6ce1","datavalue":{"value":"10.1145/1644015.1644021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$550EBFBE-A434-49EA-BB0A-24ED9325CDB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891890$BE46FC75-7BCF-4941-843E-5AAD15390C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cacb689dad075a5d52ecb2add6d768e5bc4297","datavalue":{"value":{"entity-type":"item","numeric-id":458450,"id":"Q458450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891890$D953E9C2-0D2F-422F-8F26-B76B979A4916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4809194d537bdd3a3ba9f309794050e9922cd3","datavalue":{"value":{"entity-type":"item","numeric-id":289924,"id":"Q289924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891890$FB00F4B0-243F-414C-8B09-596671EB67EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891890$EC682117-FB3A-4E5F-BE4F-96CE9F26A0CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891890$3AE94C73-EEDC-4BDB-8012-BC74CCCA5283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$2D4BF983-33FD-42EF-8A41-C2EE68D44A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$D18D95BE-FD2D-4230-BC51-74C6E7211ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$C90C1909-4E01-43D1-9811-25FAE5B6B69E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d861f5f6623801dad87a4335c72ed2e57250788","datavalue":{"value":"6370617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$56CCFBAB-0422-44A8-9302-7D36B417858D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2036ae30e93c203709b7ced4f3f093ab997da1c","datavalue":{"value":"data streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891890$ACC5ECCD-8291-473E-BA29-646174F457AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891890$7F51A944-F845-4463-AFBB-9BC96391E248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891890$9407E832-4CE3-4D0A-A9E1-863E7467F81C","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":"Q5891890$E01D01E8-078E-48CB-9B4E-12786131AC8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"61221c6d8bd4cc268fcef6d8f36bf4ec9a190412","datavalue":{"value":"https://doi.org/10.1145/1644015.1644021","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891890$F6A0FB37-783E-4B00-8A9B-671BAE857431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d905a63cff1df96c4e03d75e2831dab871ad341b","datavalue":{"value":"W1967521717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891890$3DF2E0F4-43E0-4DE7-8BFB-C8F5DA660DAD","rank":"normal"}],"P1643":[{"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":"546a06f2556883ff2df839e48a35a03670064383","datavalue":{"value":{"amount":"+0.8257911205291748","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":"Q5891890$F5C8EBB8-3E8E-4F0A-A982-DFF9EC11B557","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":"989e04ca7a73f9a6cce69e80c6c5e8bdc16c4664","datavalue":{"value":{"amount":"+0.8243603110313416","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":"Q5891890$CD18ACA1-8CB0-4C6A-B379-358E7F311FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a60c91b9c942cb455cfff66a353e881d5ec284","datavalue":{"value":{"entity-type":"item","numeric-id":5466491,"id":"Q5466491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a344ca484be2170c84ddf9e69f9910f68bd6552e","datavalue":{"value":{"amount":"+0.7974162101745605","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":"Q5891890$4D2B5AAA-2505-4735-B4AF-50372A68BA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64ef86717044ec5d154c655df76666cabb15aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa63a6b8c92118076693f41576c2bebb13e1b8b","datavalue":{"value":{"amount":"+0.7947468757629395","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":"Q5891890$2AD42EAE-842E-45B6-8E76-95026D424F73","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":"2fcd7548c6db35ed3c21f490618073adb0d6eab7","datavalue":{"value":{"amount":"+0.7858371734619141","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":"Q5891890$B026CC6C-3FB6-4986-A237-6C3EE5C89B3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891890"}}}}}