{"entities":{"Q6499223":{"pageid":14077996,"ns":120,"title":"Item:Q6499223","lastrevid":55960414,"modified":"2026-02-21T13:08:41Z","type":"item","id":"Q6499223","labels":{"en":{"language":"en","value":"(Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844582"}},"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":"Q6499223$374C2B5D-BFF0-49BF-A238-89BD3AD59583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"475da41eb650c6ef2405e3f14f0cb79192882335","datavalue":{"value":{"text":"(Noisy) gap cycle counting strikes back: random order streaming lower bounds for connected components and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499223$D8968AA9-C693-4E6D-B964-989CBB7F8B9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b389fc467c99477721779fd65f3b0dfd57ce23c6","datavalue":{"value":"10.1145/3564246.3585192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499223$65C116E2-8164-4298-B196-BBC949EB606C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$998E934D-EEA3-4C12-98AF-27CF15141B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97f938e2d56ad48d069339fa9350f95ecfb48f6","datavalue":{"value":{"entity-type":"item","numeric-id":2232261,"id":"Q2232261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$0496AB30-7F99-409B-81F0-A08E2B156564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499223$788E5857-DADD-4E64-BB5A-D007933D0E73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499223$A6BB1B80-B946-4E10-BE42-56817B1D67F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee63a981af90e861e1c8b5a5c03f550c2dd5637c","datavalue":{"value":"7844582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499223$00F25A4F-B713-44A4-BF9B-D420DF6DF7CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499223$FE8EE2AC-E080-4D1E-A013-462691EFDB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d580cc40bff7b5b5d5b8a789cb7dbd7ac1e720","datavalue":{"value":"connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499223$4644C67F-4EBB-4FE0-8CA2-92F7882F3224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954905dae46fe485b01fbdcc5b0b47873be65124","datavalue":{"value":"graph streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499223$67CBCFC0-68B2-46CF-9D8E-6ADD138967A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef2d0e90e5980d125c973c703f76e35c3da0bc74","datavalue":{"value":"random order streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499223$825FBB03-5DC8-4F8D-AB41-195CD0D75683","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":"Q6499223$06245F68-EE34-4990-99D1-1FD9A61928CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13334f0e8b2188c06f8d73bc34722e35844ddcb3","datavalue":{"value":{"entity-type":"item","numeric-id":4228450,"id":"Q4228450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$32EB4D76-36B9-4BAE-95D6-24835F6E2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a3343700a20b2e52fd8f7f462f6360bc0951d5","datavalue":{"value":{"entity-type":"item","numeric-id":6087031,"id":"Q6087031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$72087FDF-E3BA-4062-896B-BC78DBB335F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b715e2859a65b94d4e410717ab716861535e0064","datavalue":{"value":{"entity-type":"item","numeric-id":3580963,"id":"Q3580963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$809ECEFB-3B4B-4F0D-A4D8-BBCDB7FED64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab223e895a5ef7eeade59566c53e3eae34e4e8","datavalue":{"value":{"entity-type":"item","numeric-id":3452791,"id":"Q3452791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$A4C0429C-726A-41B0-861E-F563B2493B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313772a7719705ff6aa4d07e010154b2765b0c5c","datavalue":{"value":{"entity-type":"item","numeric-id":5302089,"id":"Q5302089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$2B569E5A-D586-4E42-9B8F-0215ADD52E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e203920a9cd7852fdd43b6ee48e197fc4be7157","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$29230130-997C-4AE6-B6CE-E9901278A482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d928ade0769863468fb0a327338fbec5216880","datavalue":{"value":{"entity-type":"item","numeric-id":5111716,"id":"Q5111716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$8C378F5F-29DE-44D1-B7FB-B67C5BA668E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf459b87909e7a9783895c4371c743f21078aa","datavalue":{"value":{"entity-type":"item","numeric-id":4606301,"id":"Q4606301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$581B1635-C525-4B2E-AFE1-24C62651DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$346AB46F-14FB-4D91-97AB-00FB4A167CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf9737a768dcedb408b3af6494e52746ffbdff9","datavalue":{"value":{"entity-type":"item","numeric-id":5363103,"id":"Q5363103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$0EF0426E-8C5E-4455-86C8-0B2151D9BF47","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":"Q6499223$FDC22028-BAA5-479F-B937-AF3F3FCD7EED","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":"Q6499223$7BFF3312-B6D6-4971-ADEB-EC45F802764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5323da7349a261acc3733f77b63000e8f156cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3549651,"id":"Q3549651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$F556A0D6-2571-4337-BFB5-5AFF0F14FB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1182de2d1c0c4bc76c75048d45ef493a45096c92","datavalue":{"value":{"entity-type":"item","numeric-id":5875456,"id":"Q5875456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$921EE828-16BF-493F-92B0-2D76161E0F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee57b7683a9a622b94fc5182ab2cb7a033048a3","datavalue":{"value":{"entity-type":"item","numeric-id":5002610,"id":"Q5002610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$7FB47466-9B17-4DAB-B384-34036DDC1768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0374b40f34a1c11055084b014cbdd312f8ad9e2","datavalue":{"value":{"entity-type":"item","numeric-id":4598151,"id":"Q4598151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$CA6162E3-7584-41A1-83DF-F250889531C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4495a0831e2d3f72bb58b323bacde7b64a33b64","datavalue":{"value":{"entity-type":"item","numeric-id":5384016,"id":"Q5384016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$3BD45A35-A06D-47A2-81A2-DBA9053AE12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad10f74267ef8bac6f068f713028ae2602d85134","datavalue":{"value":{"entity-type":"item","numeric-id":5363106,"id":"Q5363106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$C94C5A59-1985-4F61-84AC-D2EE8ADA3285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534943678b9098aa84d5a2b9d2c2e016230a0771","datavalue":{"value":{"entity-type":"item","numeric-id":5146888,"id":"Q5146888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$4AE7CCE2-A19F-49F4-BEEC-9CA654B8EC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52ba9ced5a191876a3c4bcc679fe7be873a576","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$EDB0B7D0-7554-4ACE-8ED3-ACAFD709F5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"900be7481d09a94504be54c13deba53a27edb74f","datavalue":{"value":{"entity-type":"item","numeric-id":5361874,"id":"Q5361874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$E6CA3E92-6420-499C-867B-09CE2CE9E5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea0ae4942bac68c8fd73d162162da1abd1f4d37","datavalue":{"value":{"entity-type":"item","numeric-id":3891767,"id":"Q3891767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$CFBF6DA2-E1D6-4D9C-88E7-C35A06FEF83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedbbb03757fc97a5a9210667d4e67e18852bc15","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$24D2ADFF-A745-4FEC-B081-9CC43F282A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8102d6a5d3cb68eec8c3d90d1b2506ba758cae97","datavalue":{"value":{"entity-type":"item","numeric-id":5240429,"id":"Q5240429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$311F3A22-7AFA-439B-963B-D7A17AF34940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab0084a2cd5d0d25cea51466b183a878875c5a87","datavalue":{"value":{"entity-type":"item","numeric-id":5111463,"id":"Q5111463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$8C843BEA-5CD8-4CCD-B051-B4636D12EBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$A78ACF43-4398-4947-A3F9-36C47FBABDC5","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":"Q6499223$F9B08246-1A90-4617-A91F-9C6D2B75DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5572d93a4a1ab94e67c680b59b5417404fc46bcd","datavalue":{"value":{"entity-type":"item","numeric-id":4608052,"id":"Q4608052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$564C7F64-71EC-4D70-AC90-9BFE8F6F0281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$F8468D60-20DF-4D3C-8C4F-24DE14D2DE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5e800699205cce9a723f236d467b196680e563","datavalue":{"value":{"entity-type":"item","numeric-id":5365017,"id":"Q5365017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499223$6272E7E5-24CF-481A-830B-A24690E655FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499223"}}}}}