{"entities":{"Q6842498":{"pageid":20551702,"ns":120,"title":"Item:Q6842498","lastrevid":74990809,"modified":"2026-04-17T09:39:10Z","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"}]},"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"}}}}}