{"entities":{"Q6176560":{"pageid":13311448,"ns":120,"title":"Item:Q6176560","lastrevid":58742457,"modified":"2026-04-06T13:35:22Z","type":"item","id":"Q6176560","labels":{"en":{"language":"en","value":"On streaming algorithms for geometric independent set and clique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7717065"}},"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":"Q6176560$70940D71-0145-434C-8F51-D4AAFB2FE5EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53713c854f82e34b4ddbe723ec82d38bb203354b","datavalue":{"value":{"text":"On streaming algorithms for geometric independent set and clique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6176560$81668507-DEF3-427E-BEC8-98A9F3943481","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40cc01fecd01650cd8f8010c98702202cd9e046f","datavalue":{"value":"10.1007/978-3-031-18367-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176560$B81D0BBA-F86D-4F8C-A0C4-9A3C05F73D28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$A96BA88D-8295-4ED7-B0A1-CB1369115C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fe6e1e66d746b42816d382037117e304defe18","datavalue":{"value":{"entity-type":"item","numeric-id":831787,"id":"Q831787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$845A45CB-C338-429F-8D84-7B669C0D8666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"487d5aaa10348d2e073c3acb3243f6e0c8fd5490","datavalue":{"value":{"entity-type":"item","numeric-id":2140521,"id":"Q2140521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$446D60CA-A706-49A1-B22A-519389447AE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$B58CC860-E05F-4DB7-8FA5-79152BCDDFF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c23e2f8c5005e57b25458422f4cd3f060374be12","datavalue":{"value":{"time":"+2023-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6176560$ACB3C9B3-1984-4343-AFB8-D469A7371796","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1efff8019783318b7af1698f5b87426966f02064","datavalue":{"value":"https://arxiv.org/abs/2207.01108","type":"string"},"datatype":"url"},"type":"statement","id":"Q6176560$FBE7E2A3-CB4B-4F22-A21C-F2401E0541C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176560$C7723571-61CE-4F82-A178-05B071EBFFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176560$9B93C6EC-EA22-48C1-88E6-7DD9B7845722","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dac973d3760ee67cfea258220c1e8778843fc6be","datavalue":{"value":"7717065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176560$97260979-7113-4E68-B368-6F0A45108D88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f2fc594ea786baa0b73ee01f6b6267136d9ba96","datavalue":{"value":"geometric independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176560$C26DBE3C-2589-4040-BAB2-84AB7BAF169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176560$8D289C82-C69B-4F55-83F6-CA2F855CDDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176560$A329DF5A-D0DA-4A86-806E-55A9E4EC500B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5535fbb891d8c95712a36f0ecba362805980f825","datavalue":{"value":"communication lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6176560$9F537A9D-3623-482E-AB6D-6AE57C406351","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":"Q6176560$F2AE6760-A475-45CD-86DF-A44631679A17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b026b5ab4b27d790052edd52cb977ac64ebe5242","datavalue":{"value":"W4312740989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6176560$E5381B5E-EDFF-4427-8D1D-B80652C3863E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$6638718E-8493-4080-8C8F-A05D288F2F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f353c9d6db10c01fe32cd14ed2d4c7fb7bc6558","datavalue":{"value":{"entity-type":"item","numeric-id":5897276,"id":"Q5897276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$BCC955E8-21B1-441B-A029-352008072930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$5A6283BC-2BF3-4C3E-AC77-A18101D637B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$09CE052A-9DA5-4864-995F-D72FAE862773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ed78628da031540b00d448ac44ddc0b95ab9bb","datavalue":{"value":{"entity-type":"item","numeric-id":6058197,"id":"Q6058197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$C01F0949-E3E6-489C-BE06-66C0533E3343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$83FB5425-5393-4D3E-88A4-4C680C589CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$7379AE1D-1816-4700-8EEA-9808A0ADCFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d997a35001f740d60c2d9791a5a01d3407139521","datavalue":{"value":{"entity-type":"item","numeric-id":5470743,"id":"Q5470743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$463E7883-6F89-4B22-B24C-632E565295A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7bfa710b005f1e3979faf6e0f757f81ea24203","datavalue":{"value":{"entity-type":"item","numeric-id":6075911,"id":"Q6075911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$6D156F69-D230-417D-B376-F79B6128074B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$36546308-8C3D-48FA-8FD2-A800539BD4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9fe26e93ed274d2cc8485f767c84419688897c","datavalue":{"value":{"entity-type":"item","numeric-id":5091196,"id":"Q5091196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$25ACED82-2600-402E-BF68-239C06FDA5E4","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":"Q6176560$2E6D53C6-AC8D-4BC9-AC86-1C68A4172DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$3441DAA1-913C-439A-B9D9-D3B8F532694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$C1284DEA-C5C9-4F3E-8381-69FE10E279CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fa661e4bca2c6433a66cc2201ba6301ecf2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3581392,"id":"Q3581392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$F29059BB-233E-49A0-82BC-60CEB97BEEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"329a5de00a7f842ca79da38a1dc02d38dfdd7fbb","datavalue":{"value":{"entity-type":"item","numeric-id":5675749,"id":"Q5675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$5BBDBECE-1097-4598-A2CA-3DB7B8131523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d10fe1064078007572cbce87cf52befd77b125","datavalue":{"value":{"entity-type":"item","numeric-id":476865,"id":"Q476865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$4ED89113-9AAA-4B3D-AD8C-1D323EEBB446","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":"Q6176560$8CCC6021-0393-4CF2-9374-355A14CFD63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d696a46b6801326bbc04b471884d22edcce17f97","datavalue":{"value":{"entity-type":"item","numeric-id":6060002,"id":"Q6060002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$EECB61AC-A93F-48A7-9555-A1E3C68A5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf09f4f6ac2d3f3a62fcbb47ea2d205f91145b9","datavalue":{"value":{"entity-type":"item","numeric-id":5465867,"id":"Q5465867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$0DE8C33B-5271-42BE-A458-CD707E380D38","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":"Q6176560$2866A921-FE1F-401C-BAFD-DDA1F2BB33BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6176560$35ACB368-3F94-4398-9045-57D02D57FF19","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":"Q6176560$4DBC7F3B-CFC2-45C8-8A0E-A5394BB28A5E","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":"Q6176560$2DE5919F-1FA3-43F8-8AAD-37252D129341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6176560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6176560"}}}}}