{"entities":{"Q6842498":{"pageid":20551702,"ns":120,"title":"Item:Q6842498","lastrevid":84284090,"modified":"2026-05-14T15:38:12Z","type":"item","id":"Q6842498","labels":{"en":{"language":"en","value":"Towards optimal set-disjointness and set-intersection data structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173978"}},"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":"Q6842498$00319A0A-111B-4A6C-ADDB-57D8541EE2F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199bc7fb4471a83818ccb6a24d00af69f6a4e349","datavalue":{"value":{"text":"Towards optimal set-disjointness and set-intersection data structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842498$1139C903-4CF7-4BB1-9700-5E996C14D7CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0efba662eac8138555b7198556b4b4e4cca8379f","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842498$44974E01-B4E7-4649-A628-6FAD2B80FF2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"723690c7845ac8e57b0e34a92e5916b6f063a7c6","datavalue":{"value":{"entity-type":"item","numeric-id":294930,"id":"Q294930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$0FBE45CC-BD62-4857-92B2-886564F2D29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$A324ABEA-5126-48B4-B883-E3D847B4B2F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842498$6BE87AA7-6E33-4CAE-BFC5-FC7FF020B3B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842498$540F0409-C498-49AC-B711-0D04920C095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842498$7FA640A3-2B17-4B5A-9866-575E640777D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a071e342f8412c045ee5fbd7a5e1506aeb963784","datavalue":{"value":"8173978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842498$174FE92F-A3A5-449E-9B2D-AD4D28D06F75","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$9A0F3038-A351-43C4-B934-790CA0F0C230","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed4017cb78a2bfeb619c7ad4564eefa3017602a","datavalue":{"value":"set-disjointness data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842498$4CD570B6-E8BE-46E4-A698-2134E1EA8F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96043182fafcfac28f92457a4a4aefef3eb8ca9","datavalue":{"value":"triangle detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842498$0600345B-032A-433C-90AA-F5171088897D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3272c7b11a37364f8e8f476587410b2cf7496f58","datavalue":{"value":"triangle enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842498$6FFB45A9-528F-4185-BB34-6FCAD65DEBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842498$4F46E3B0-5B34-4C3B-B15E-1A1367CF9FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842498$C2EEF7B6-CEB3-48D2-9841-282BAD09090F","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":"Q6842498$86FD5CFF-7A5A-49A3-827A-5C55BE71ABC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"083ea9f6cf6c79d13329ac548c901646751be57a","datavalue":{"value":{"entity-type":"item","numeric-id":6947218,"id":"Q6947218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$0762FC26-293F-40CD-8FBB-4C040FEFE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3715303eff731ce89f261fa74f8723240fdcde","datavalue":{"value":{"entity-type":"item","numeric-id":4598234,"id":"Q4598234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$54D92F32-9006-4FF5-AE02-9CB45425E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$52964209-A810-4ADC-9C1C-0F58A8600AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$A0BAD77E-7ECF-457B-BE91-1759B4BFEB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1fe93f1fad0219407cd2bcf67e18b44e061ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":4636494,"id":"Q4636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$B6517E68-2AC6-4E48-B9D8-358C087CBEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ad763493805bd6a60044c4c4194168e41d3057","datavalue":{"value":{"entity-type":"item","numeric-id":5315348,"id":"Q5315348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$D5804D62-7A51-4A85-93F9-1CE3D680BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e8fee7aa8aba499202c42b0c2acbfa4986c140","datavalue":{"value":{"entity-type":"item","numeric-id":4828958,"id":"Q4828958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$EE378304-A5FB-4E39-B516-014A868CF044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9974ce8f434c814f028daf7237812f1d9c636148","datavalue":{"value":{"entity-type":"item","numeric-id":5387808,"id":"Q5387808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$C65BEF88-A189-4CAE-B12F-F5E7DB86239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f48d7d9fe24676580a7b4a538f6b8d559304b","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$A3BB3705-2FB8-4363-A162-74D838907187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bc486de4d2f9f8d9c4d9f64f569f5ad703768e","datavalue":{"value":{"entity-type":"item","numeric-id":2254510,"id":"Q2254510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$A2CDD6B2-750A-4D32-9D83-5C0338BD94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$1DC9DDBE-9A4C-4899-9F73-065C83DA7174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca55e3d9836bd4bdb76634f7eec56fef938499e","datavalue":{"value":{"entity-type":"item","numeric-id":708235,"id":"Q708235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$02B35307-7484-4A13-90F1-3CAD5263FACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$1E923471-0702-4E2E-9410-C732D47F0AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bef1201eae07c344baa6853f90c4c444c41276","datavalue":{"value":{"entity-type":"item","numeric-id":2894467,"id":"Q2894467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$04A26711-9B0E-4A42-B4C0-08A2344CA363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43510a5a7fe967cfc53eea2f3945e6204f07f49","datavalue":{"value":{"entity-type":"item","numeric-id":4952695,"id":"Q4952695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$B90EF780-000A-493C-ABDB-4BBEB86A95DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36098bc1745cc4c44a79505f561f81017ad49116","datavalue":{"value":{"entity-type":"item","numeric-id":5146763,"id":"Q5146763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$B02B1E15-DE8B-4467-B767-A44391838D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397f129da9199313ae1f8fa226711568480d4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":2894477,"id":"Q2894477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$BAC32732-7457-4D3A-B517-53F37C5009AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$AE70F77F-11FF-469A-86E4-FBAABEE7F288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09066e0ff98e83d9de2d2b09167b07d488834c81","datavalue":{"value":{"entity-type":"item","numeric-id":4606316,"id":"Q4606316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$172F4923-356C-491E-A40C-6549F393484F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5322ba2fcf4476b237c4b530e40e448f3d6e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2405302,"id":"Q2405302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$1006ED27-18C0-41D7-A6A0-811A997B6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a62f521a1d40b11c8233d47721827cbc72f5337","datavalue":{"value":{"entity-type":"item","numeric-id":3189644,"id":"Q3189644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$755B0DA7-42C5-40AC-9241-59EDC55900A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$1F289F3B-5594-47C1-B155-A3107F350E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5f0b278c5be168b1bf6dac4ddb55938c6df1eb","datavalue":{"value":{"entity-type":"item","numeric-id":261365,"id":"Q261365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$2C0B399C-BF04-4460-A36F-07A03CDBF9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356065f4addfadfa4de3c25398e2378459be7f08","datavalue":{"value":{"entity-type":"item","numeric-id":5369559,"id":"Q5369559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$5AD26121-26EF-4026-92BF-3F35701386A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adacfcb838b216df4915d089ae02756f77e6d3e9","datavalue":{"value":{"entity-type":"item","numeric-id":3449844,"id":"Q3449844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$3A13574A-5BBA-42D0-BBD8-EC9789809B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$41DC2A23-0D97-4AC8-9F40-2C1168ADA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e653243584960211bcb07fed3aabd4aede7e8af","datavalue":{"value":{"entity-type":"item","numeric-id":6988193,"id":"Q6988193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$FC38F139-BC71-47F5-B351-EACEA67D984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$68CB2B93-7052-4BCC-BA50-B1A4F292497C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$1A11CD6D-E363-4D33-83E5-F57FC4224AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$C313DDED-5283-4AF0-BE9A-D07EF3B4EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c785a3ff8078c86eefbfa295d8e9dee6420589c","datavalue":{"value":{"entity-type":"item","numeric-id":6988169,"id":"Q6988169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$318ECC4A-3553-4A06-9FEF-5F4C274032FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$521D0446-B6CE-434C-8D3A-2DDE9FC0EC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f017610d2fd7ccec3b09977ae0122c1cf254d7","datavalue":{"value":{"entity-type":"item","numeric-id":2944486,"id":"Q2944486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842498$B6182ABC-D520-4B7C-B7CD-647494937064","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards optimal set-disjointness and set-intersection data structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_optimal_set-disjointness_and_set-intersection_data_structures"}}}}}