{"entities":{"Q329293":{"pageid":331060,"ns":120,"title":"Item:Q329293","lastrevid":61043160,"modified":"2026-04-10T20:48:21Z","type":"item","id":"Q329293","labels":{"en":{"language":"en","value":"Streaming algorithms for independent sets in sparse hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642158"}},"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":"Q329293$B198AB1B-7CE1-4959-9DBC-CD4169B84774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa3b1eb9a75da04a14a484b0ddfd66c8c5903931","datavalue":{"value":{"text":"Streaming algorithms for independent sets in sparse hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q329293$AE365971-148C-47D4-A763-15B4D5C84B5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c8ede79a804389effba108cdee1b45c49ab7ab","datavalue":{"value":"1347.68363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$A71D2777-2E9C-42EB-9690-D63F6B332F63","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":"Q329293$D034C3B9-F422-4ACA-B4B6-819BFAB7E569","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":"Q329293$472E53CF-D54C-4D3D-BE6C-DA334C479693","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":"Q329293$7FC7E6D6-9741-4439-8ED1-DBF28E9EC01D","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":"Q329293$5C60D65C-CB0D-4A0A-B149-1D754BDCC992","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$D962EC04-2666-4FBE-BA8F-AE614983401A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cfd9a39413360519196116a588605fc66450df0","datavalue":{"value":{"time":"+2016-10-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":"Q329293$AA2EEDCB-4D36-4246-9796-C18460027DCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$4DAA7AB2-EE97-431E-BA86-5B71F32C7E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$25F925D5-8BAB-4CF5-A1A1-B7665A1D626D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$EFE1A098-B4CA-4C78-8ECF-205C6F542BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$0A09936B-ECEC-4F3F-83C4-238B98C762EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$5CD973FD-D199-4FB9-BD7E-2287AF078528","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d5fca6694a49edeea64eddfbc31cd96760785b","datavalue":{"value":"6642158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$74AB4B11-8115-4645-8A1B-8900AB2B8967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q329293$A18F2448-9979-4C2F-B405-87E8D57B567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q329293$9EB18157-1869-4652-956A-E60CCBA4AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3517b81fc5f196acecf1a0bc30cb5661534b3f93","datavalue":{"value":"Turan bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q329293$3E8B4A77-369F-4596-A637-D29E12B7CCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d39f7ae8ab4f3d45dac1596218cad457c1d612f8","datavalue":{"value":"online streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q329293$2E4AF448-23AD-4F05-BD7B-7772E1F38E10","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":"Q329293$D645A283-2353-4BB4-AC19-AD86432ACB45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"510405c5504eda040d1186f702ca18bccd7ff045","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0051-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q329293$FD71277C-C805-4419-9BB9-C0232E7F06D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7506074095519cdc94822631086e6f628e355b9a","datavalue":{"value":"W1430039862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$479F0898-92E7-452E-B762-0B74B4C67B10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$9200795E-7E9A-4C6D-9E47-76FB69DE8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe442a3f1ff4c5d4e6dcf8aa295ae10a24bece7","datavalue":{"value":{"entity-type":"item","numeric-id":4941824,"id":"Q4941824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$21608867-1624-465D-B70C-49784C77983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$AA0447C4-63D4-475C-8083-06EDA1872B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$B7EBCD2F-42AB-4AE6-ACC8-D9CEBD09B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747da045d116c192c122bc4a2b3288d773df6c37","datavalue":{"value":{"entity-type":"item","numeric-id":3970967,"id":"Q3970967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$31FF2CCD-EC0C-43C0-B24C-97DEB44CC300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879d351313bae0838dd2363d7086a4d2b0b2b28","datavalue":{"value":{"entity-type":"item","numeric-id":3143291,"id":"Q3143291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$6C7AB886-D566-473D-A09D-3365DADD690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a5d361020dd95c12e4b9f41aea278696bbfa4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2843257,"id":"Q2843257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$E84162F7-F6D8-4E5B-835E-282978E9FDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1bdbcb8e9020a0bd8300818ca2760e86ff4e21","datavalue":{"value":{"entity-type":"item","numeric-id":5167764,"id":"Q5167764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$FE39CCC6-5FFB-4C2B-846C-4A7CD456898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c1292bdc9485c3f9c6cfe2d82f164e193e7f9","datavalue":{"value":{"entity-type":"item","numeric-id":3225117,"id":"Q3225117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$2F26C225-1D25-4CF4-A341-0ABDD1AA2023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2b17436c13224fcf58fdb34dd076006dc3d09a2","datavalue":{"value":{"entity-type":"item","numeric-id":2581265,"id":"Q2581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$E6CB080E-A89F-465F-A246-F990CB8186F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697dc1cb9397c829a1647edc39e5cae3abac2b51","datavalue":{"value":{"entity-type":"item","numeric-id":3642861,"id":"Q3642861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$28B36A69-379E-4B3D-BB6B-357D034572E3","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":"Q329293$5A544AAB-3DF5-4CA9-869E-5588C2192634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20e3ecc195c44cf2d915317779f75909182bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$F59C2B6B-AF2C-43C3-884D-7132235265DE","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":"Q329293$6069845F-A392-44CC-A519-3C5FDFCC8D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8778f458b5a13216a2edc90d0407634b5d4d6680","datavalue":{"value":{"entity-type":"item","numeric-id":5317564,"id":"Q5317564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$17533218-1B98-4047-B3AE-2A571737D882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q329293$DC40BC76-B077-4395-9106-CD474FC6EBCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2acae697df92ef3428f2f8583365b757cfb80e4","datavalue":{"value":"10.1007/S00453-015-0051-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q329293$CB0A75D8-E25A-4261-9BB1-7F450162F490","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":"0ca2e0fc70fba0fde6c8b873a0845cbfb3082d60","datavalue":{"value":{"amount":"+0.94452702999115","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":"Q329293$73709F6C-53CB-4DBF-999A-C828520824DB","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":"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":"Q329293$81071A91-0BEB-4F46-87A4-17416A8927E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20cea4e302dd093ee8665437d18cc1563a14766","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99e108da456920a5152a50bc82a680c83f932d3","datavalue":{"value":{"amount":"+0.7725011706352234","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":"Q329293$1E8B4A5C-42E2-4764-BBB6-1F80DDA5472E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7911f2fd7ea7faa5a723648f7401530be7ce5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4962638,"id":"Q4962638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3149b1884bf535aa006c7fa4b9f9bbf53b8351","datavalue":{"value":{"amount":"+0.7688289880752563","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":"Q329293$572DA691-9F09-4966-8FA2-0F2DE9B16E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eefd908034b313a4a74173fb36e1c734563fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":5199282,"id":"Q5199282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8dcd087a6493cd24702e68637bccd7f128556b5","datavalue":{"value":{"amount":"+0.767216145992279","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":"Q329293$0902DA85-F2B5-4FEA-8410-D935AB53CC73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Streaming algorithms for independent sets in sparse hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Streaming_algorithms_for_independent_sets_in_sparse_hypergraphs"}}}}}