{"entities":{"Q1661866":{"pageid":1672607,"ns":120,"title":"Item:Q1661866","lastrevid":72458943,"modified":"2026-04-14T05:02:38Z","type":"item","id":"Q1661866","labels":{"en":{"language":"en","value":"Approximating the Caro-Wei bound for independent sets in graph streams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919941"}},"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":"Q1661866$75BEC126-2102-4DE0-AFED-12BCBCF601E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fc3d91be22c77dc18af32a6ad5800224951b4ec","datavalue":{"value":{"text":"Approximating the Caro-Wei bound for independent sets in graph streams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1661866$206D78A6-070A-4CD1-9A18-5557347276F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9242aa8128cfa05dd5900e249afde941c6704d85","datavalue":{"value":"1403.90635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$30E5AC9D-5A9F-4EDE-BC4C-3CC36A918A65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e61c2e9a945525b89f2bb795fe2c548eb8ff1bd0","datavalue":{"value":"10.1007/978-3-319-96151-4_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$2977E229-57BF-4BEC-9CB9-507AFAD54062","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":"Q1661866$01A19002-2A74-4073-8C8F-B47FDC7E44CD","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":"Q1661866$DA0CA383-B17C-4CE5-AC22-B224FE1B6570","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":"Q1661866$1FFE4A33-BC71-4367-B9B9-30C22AE576C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1661866$4560E702-2B14-481F-A717-7872428021E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efa4a477f6bd34cf8de2f95d8c7acd85b92619d0","datavalue":{"value":"http://wrap.warwick.ac.uk/99393/7/WRAP-approximating-Caro-Wei-bound-independent-sets-graph-streams-Cormode-2018.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1661866$0DD68CC5-95DB-4AA4-9D54-EC97DABE71A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$CD1970FB-E1A0-402C-BD29-C3ECA59A0EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$60CCE66A-5FCE-4D8B-93C6-ECCC957FB6BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3626aff88e5b4cf93a8658f1d4fc7d5c56cb9c4","datavalue":{"value":"6919941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$DC42296B-825B-41B6-B8A7-3F6BADED0BA7","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":"Q1661866$0685D7ED-2DAC-4D0A-82C9-FF43D9928D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb64f2c2e1ae7dd76039cda79411ffc8dffc74c0","datavalue":{"value":"W2787911139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1661866$696575FA-5B0D-494D-968E-DA325D328385","rank":"normal"}],"P1643":[{"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":"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":"Q1661866$D4EE27E4-67F3-4877-9168-35BBC8045981","rank":"normal"},{"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":"9ce7d5fc02670c8820338d82227db2b08831e504","datavalue":{"value":{"amount":"+0.765984058380127","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":"Q1661866$2D6EB8EE-FB4D-4615-8EE0-4587B275A308","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":"483f70d5bd23f0971d26d7dcbc9d437727dc5ba6","datavalue":{"value":{"amount":"+0.7559113502502441","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":"Q1661866$FEFB74A2-A745-490A-AF7A-5021A3042D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca84dc58a5499408628bee231d78292e3fae391","datavalue":{"value":{"entity-type":"item","numeric-id":5915922,"id":"Q5915922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3583e1728f3eae63ce73e92bc42eb66f958ceb63","datavalue":{"value":{"amount":"+0.7473841905593872","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":"Q1661866$36E3A90E-26CD-4B43-B1ED-3B98F1F01935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b95e6f5c92c13501586e52a15b5e95c7ff3090e","datavalue":{"value":{"entity-type":"item","numeric-id":1664165,"id":"Q1664165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdcc42004e0485c6477f95fa77e47b1d3fff04b3","datavalue":{"value":{"amount":"+0.7473563551902771","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":"Q1661866$647CDEA9-8075-4CF3-9D48-4D77CB8E5C2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the Caro-Wei bound for independent sets in graph streams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_Caro-Wei_bound_for_independent_sets_in_graph_streams"}}}}}