{"entities":{"Q3587415":{"pageid":5617319,"ns":120,"title":"Item:Q3587415","lastrevid":80768489,"modified":"2026-05-06T16:57:25Z","type":"item","id":"Q3587415","labels":{"en":{"language":"en","value":"Streaming Algorithms for Independent Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780477"}},"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":"Q3587415$0FDD59E5-4A7D-4353-90B7-FF2EAB4CBCEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4fd7d96d01633dee6e63adca7c258f5aeacb812","datavalue":{"value":{"text":"Streaming Algorithms for Independent Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587415$5A1BCE4B-9E49-49B4-8CC7-1688B266F372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcbfa0184dbc3c5ed5e2efa8f1c712356f03f984","datavalue":{"value":"1288.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$821D9583-4E0E-48E0-B0CF-51C04512A828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98888a07e5dcaf3c59851c9f86414592705654ef","datavalue":{"value":"10.1007/978-3-642-14165-2_54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$78B508DB-E249-4817-8D70-0C6AFDBB9186","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98ed31a854fe887758880fb7ee6cad1a528010c4","datavalue":{"value":{"entity-type":"item","numeric-id":106093,"id":"Q106093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587415$A79092FF-0A92-4A38-9F39-C54086CE6451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587415$08F3358B-BFB7-48C3-B20B-ACADC2AC7215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d6efa6d8701de5b042bd5cce284b76c3a0ab0d","datavalue":{"value":{"entity-type":"item","numeric-id":329292,"id":"Q329292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587415$39D5E2AD-62A6-4F1B-96D0-8EB95E5D8627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587415$F879BBC1-50C0-4762-8F75-EA1D2DA4AF9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587415$9053895C-5A6E-45C2-9A90-CCD14EC3F2EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3587415$637CC457-58E3-4B06-8595-8AA462FA37E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$FED8BDD5-9683-45E6-A7B1-5D2219539F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$D2D83ED3-5850-4878-8125-A082D0112A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$94A7585C-FB56-4193-BFCF-344EC286B64B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1bc8ddbbb765f9f48a1e50f41ef5312129eaa14","datavalue":{"value":"5780477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$BE5A8E43-53FC-4CFE-92D8-165FC35B7B65","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":"Q3587415$932F01AE-7A91-4715-893D-37EA04A8A72C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2d3ef1762a7a550ef08bd9e35ccd2fa82f2e820","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14165-2_54","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587415$5A3A25D2-D42C-4705-9DF5-807F5DFA239F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73ff8e6ee188ebcaffc5c5b655da77330e969f5c","datavalue":{"value":"W1824789409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587415$75B6C40D-63AD-4D98-B0AE-732264C6147A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b918d4913796cfe3cc4d4270e65d9b815477fb9f","datavalue":{"value":{"entity-type":"item","numeric-id":329293,"id":"Q329293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef014f976cd2a17ca274599dfba9dbfc5eb12ab","datavalue":{"value":{"amount":"+0.9429418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$2E88D652-BA9E-4A8B-BED3-BB546EC09333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7784b3f9a0b30f8e598cca4d46a204832fff1c","datavalue":{"value":{"entity-type":"item","numeric-id":6176560,"id":"Q6176560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc14fda1a70e10fb437ef16a782805aa0a1b1af","datavalue":{"value":{"amount":"+0.90513074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$F271C3DC-F55F-4C4D-ADC2-9195726B541D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcbcc0c444943ff152b1ec2d7231c690d9015e5","datavalue":{"value":{"entity-type":"item","numeric-id":5091196,"id":"Q5091196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50317d056341711d4b0708d3dd9af1c10363fcc6","datavalue":{"value":{"amount":"+0.90160394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$5D8EB7EC-4BC1-46CC-AA63-D0F1CEBC5162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00d431ebbb2ed64ba179ad181d147e6134a4062","datavalue":{"value":{"entity-type":"item","numeric-id":1661866,"id":"Q1661866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77dca906d6f5a3547c60bc961291db3ba870f4c4","datavalue":{"value":{"amount":"+0.8836434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$1B075EF4-3737-419E-968A-E0AD3317DE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda3dcf3fc7dfd6c522dda2a421012e1abc9af92","datavalue":{"value":{"entity-type":"item","numeric-id":5167803,"id":"Q5167803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6297a73f87da80832f17e4b766f807ef8c5f851a","datavalue":{"value":{"amount":"+0.865723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$7133FAB7-8AD9-48BD-B089-D2E9E437090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24a29e327c27dbf67ee97adafdd08c613070c4","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9180a3e775bc18724481f44d1e8ffc9c4eee8e8","datavalue":{"value":{"amount":"+0.8637379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$0B867FDE-C6B5-4800-B5C5-6AFD2C595EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e73137d595fc63a9c9ff081ea7bb3cd7ffc430","datavalue":{"value":{"entity-type":"item","numeric-id":2948466,"id":"Q2948466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145f00eeb86ad08d8f0810a509c94a831492caa2","datavalue":{"value":{"amount":"+0.86275923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$7715821E-C7B1-44DE-A2D2-499AE699544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f892c7b387c28576c5be38790f0354eff0d80c13","datavalue":{"value":{"entity-type":"item","numeric-id":5458820,"id":"Q5458820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60cffb4e3c00b078ff158f223310d029df4b41e5","datavalue":{"value":{"amount":"+0.8563579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$9BA08E5F-6C28-4B09-8B47-72DC5B053952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd11bdf15a45f6879ed5131e198f6daec5707513","datavalue":{"value":{"entity-type":"item","numeric-id":3569067,"id":"Q3569067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055419a08ba5068b96d7234bc3e95d09fbb7c948","datavalue":{"value":{"amount":"+0.85617983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$7EAA896E-90E1-4A20-A143-5B4B1CF8E9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e181a1c965748c1aceaeb1ff0068f3c389b24984","datavalue":{"value":{"entity-type":"item","numeric-id":5417724,"id":"Q5417724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6702bfedd9d61c4d90762c2a536ae57b4cc0f308","datavalue":{"value":{"amount":"+0.85584986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3587415$3DFD5912-CCCB-4129-9597-5CC3454F17DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming Algorithms for Independent Sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_Algorithms_for_Independent_Sets"}}}}}