{"entities":{"Q5091196":{"pageid":7120772,"ns":120,"title":"Item:Q5091196","lastrevid":55893532,"modified":"2026-02-20T22:03:09Z","type":"item","id":"Q5091196","labels":{"en":{"language":"en","value":"Independent sets in vertex-arrival streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561538"}},"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":"Q5091196$C3B9DD4D-0E6C-4B23-B84F-DC51F84818D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35f1a0d14d34426ec81c755bb04e134154dbe7b","datavalue":{"value":{"entity-type":"item","numeric-id":740971,"id":"Q740971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$DB38EA56-2C70-4183-B204-307371603F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bceeb4d0bdf2d3f2b693912452c7e266de86ba63","datavalue":{"value":{"entity-type":"item","numeric-id":1661865,"id":"Q1661865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$2CB92D30-0E43-4DE4-B014-784DEE1BED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c26fa31607f888d4cf51dd6e47a66d538de36b5","datavalue":{"value":{"entity-type":"item","numeric-id":346525,"id":"Q346525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$76B7A998-010E-4186-A008-CEB7A6CEB6AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091196$58158E36-AA62-4E72-9D80-E4CD6DBCDA15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30a5dd603efa1a33dfe4d1d8beabed0ab4d17f8d","datavalue":{"value":"https://arxiv.org/abs/1807.08331","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091196$E2F4F2EB-54B7-49CD-BD3D-4D7466066ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091196$863DB31D-0736-401F-84D0-85A7231F22D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091196$896EDA9E-FBC2-4F02-B414-5CB12268F480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fc2cb032de9b0f480d448c1be6064fbbe2247ca","datavalue":{"value":"7561538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091196$FF2A6D27-23F8-4E8F-BC93-F2A13885199B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091196$5B2FA923-581F-4C27-956D-37BF5FB49F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e48b6eed72d3c6228bed1df6eb93baa0bb0c96a","datavalue":{"value":"independent set size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091196$F48DFAEE-9165-4E0E-AE65-A62CC44663CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091196$34C41DC9-E3D3-4ACB-8132-60F4A76A65AD","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":"Q5091196$4DB54186-03D8-4736-83B8-96220DEFF13F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d056509fb203fbba6b61ff9d163a893974473","datavalue":{"value":{"entity-type":"item","numeric-id":5415536,"id":"Q5415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$C46F8ACF-3C59-493A-991E-AF65371B118B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c005cdc216d909d57f421920b6b046d42c59300c","datavalue":{"value":{"entity-type":"item","numeric-id":5236231,"id":"Q5236231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$4B788CCD-545D-4AC0-BE64-FAB6BEEE9891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0472b78660995584abb857b90d8a05fecc9f618","datavalue":{"value":{"entity-type":"item","numeric-id":4575676,"id":"Q4575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$495E17E2-253C-4105-9EFB-7B09ADE3188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$EBBEBDE3-B7B4-49E1-A227-9B1CAC9610B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9292bfc14a1fc935dd3a31342f5745a15e4d841a","datavalue":{"value":{"entity-type":"item","numeric-id":1709587,"id":"Q1709587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$7221EE06-FC5C-445A-A073-5A4275C068E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5268f59ae045a943b319ceebdd3485f1a275eda1","datavalue":{"value":{"entity-type":"item","numeric-id":1661866,"id":"Q1661866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$9929D07E-AD29-4DD9-B732-01B67815565F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcedca52fc93e63c5bd97f525380ccbdb8a4a5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4962623,"id":"Q4962623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$2A71F73E-DEC1-4AB8-8AE1-7A086D58F40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c145824108c0439433fbea52ea7044fda3e3cb39","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$D1009A39-D985-4590-B89A-C1ADDD13BBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512a2c4641258fb5bb6d9234cb3611d9a7106da5","datavalue":{"value":{"entity-type":"item","numeric-id":3587415,"id":"Q3587415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$441771BC-7B72-4D85-9686-E835DCAEEFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5b0c3ec3871b84f20a7e27c01ebd0539416a52","datavalue":{"value":{"entity-type":"item","numeric-id":1699422,"id":"Q1699422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$87713EB5-A0ED-4451-AC03-D23C66822005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e257919c80d8e6a2e2c608e82f3a11aa558c5087","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$3BD902AE-17C3-4197-ADBC-70E80674BE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$5A43CC10-42FE-46F0-B062-72F7F95D49CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df1cd885ee22777a7d749bcdbea17c950f05c44","datavalue":{"value":{"entity-type":"item","numeric-id":3452845,"id":"Q3452845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$43B08029-F5E7-48A9-889F-1C21A7063490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70df7d2773c909e2985f0422310b699f58eb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":1300607,"id":"Q1300607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$FA47155C-CE16-4197-8458-3A2F8F271D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091196$F3F6438B-BE6C-4A46-84E8-0F4558F22453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4ddfb1ea168983e17633280ad6e0f0b30267a84","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091196$E9C210FA-048F-40ED-91D1-9136029CD905","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6f5ce325924fc8db3ec22e6d8f554ed2601733","datavalue":{"value":{"entity-type":"item","numeric-id":3587415,"id":"Q3587415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3d7bc04a0ac7a163a3bf7addb976bccc01a91b","datavalue":{"value":{"amount":"+0.8363621234893799","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":"Q5091196$1C6FCFCD-3A65-42DB-A0DA-C655FF071CF3","rank":"normal"},{"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":"142e2d32772f576bee0bad851239fc123e41ab1b","datavalue":{"value":{"amount":"+0.8227648735046387","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":"Q5091196$F34EBAA8-8854-4C68-9DBA-85FCB581E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a6826aa8cbc1a90169d375abeda05b4f05a640","datavalue":{"value":{"entity-type":"item","numeric-id":5363104,"id":"Q5363104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b94f78948d6f1ee422a38dd716dce33a6d7aa90","datavalue":{"value":{"amount":"+0.770411491394043","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":"Q5091196$0D1E3C44-1303-4670-A895-D6E990960278","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":"62505cddfa8837dc6edb3c3476b07e055be842cb","datavalue":{"value":{"amount":"+0.7699268460273743","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":"Q5091196$ECDA43CC-6BA7-46C9-B3A7-A0A7DACA087E","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":"e75753895367e3afade8fa2e0ae7485c9bd11a8c","datavalue":{"value":{"amount":"+0.7660489082336426","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":"Q5091196$EDA35700-5BC3-4AC8-B415-21F63DE824E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091196"}}}}}