{"entities":{"Q3766870":{"pageid":5796776,"ns":120,"title":"Item:Q3766870","lastrevid":51902948,"modified":"2026-01-20T12:29:55Z","type":"item","id":"Q3766870","labels":{"en":{"language":"en","value":"Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4024809"}},"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":"Q3766870$ABBCE22A-5715-4FBC-AB8D-17942970E599","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b06afca63fe951d83e714661e3c904e909686f1b","datavalue":{"value":{"text":"Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3766870$471074E8-598B-4001-BB52-14702DF2728F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41197c5fa3ca78c96a43f2c46ac26caca93138a5","datavalue":{"value":"0629.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$0ECDB053-09AD-4096-8A6A-6F9CCB566945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4faf4ae836805213d7bb40ca38445cf4d8c376b","datavalue":{"value":"10.1145/828.1884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$01EDCF52-E89F-4248-B848-9FE59DC34372","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766870$1429CDEB-C423-45AA-B3BC-E4626B99D9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"494f1ab1373bf3235b5cb823eac7ac66915a0004","datavalue":{"value":{"entity-type":"item","numeric-id":190555,"id":"Q190555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766870$3B20FF0A-C6C0-477D-BCAF-2F899F6D720F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766870$85A17BCA-6FCC-429A-BD78-70B8037F138D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3766870$A658E570-69CE-4ADE-8329-E016C9918171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3766870$D496E7BF-2356-47EA-B3EB-563C11BD5CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$A7C29ED2-919E-4E48-98F8-89B1A7FD9E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$3A05A05C-6CBE-4A42-A0A4-B47AB5AB60B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e77a9bad35d9f28a17993e75e73077d7fb891a7","datavalue":{"value":"4024809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$F4E7BCF6-E2F9-40A9-BE04-CBE0EFE79E3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"661d147c512027a3f7ce60aa18ec04c6e571effd","datavalue":{"value":"Hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766870$79CD21C2-7374-47E6-B743-E372AF0901CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34eb3b17fb6c2d2ec1d270f0ce8fcfa67a8dc081","datavalue":{"value":"sparse tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766870$A42C6316-6481-48EC-9679-DBA53B452CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766870$54439CB3-8A96-4FA6-8F29-788AE6785F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766870$B2C1DE0B-9C07-4270-9CBC-219A1E4BBE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35a1e602bdf24bba1854177db7c90e4cf0909f8","datavalue":{"value":"query algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3766870$CD6B7A7E-5E6E-485E-830F-DA080CFAF784","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":"Q3766870$5A46D736-DB26-4EE4-8955-E3C51F480670","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4a09a7d04e5299012f66a0a583a4e2ce56f95b5","datavalue":{"value":"https://doi.org/10.1145/828.1884","type":"string"},"datatype":"url"},"type":"statement","id":"Q3766870$CB01AA6F-5EF7-4C2F-BFCB-F14DAB2177D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a021f52a5b79a757ea69a430f0deaa4fd929e5ef","datavalue":{"value":"W2165621523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$D09DBF41-C7F9-4312-96C6-C26FE86A69BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab31a114026f399aefd66d0da6660459201eabd0","datavalue":{"value":"Q56021017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$FA0A5849-7675-4FEA-A5A5-4A0F3517F524","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7d435259106e4d5d2a8950b9c5a3b51325efbc43","datavalue":{"value":"journals/jacm/FredmanKS84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3766870$21BCA57D-6248-4EF1-8EC1-77233FAB9B56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d9a6c5847682b823b4ee1e41eb2821bafd9d0e","datavalue":{"value":{"entity-type":"item","numeric-id":4268811,"id":"Q4268811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd58df60191ca8b581272892420a26479144109","datavalue":{"value":{"amount":"+0.8187531232833862","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":"Q3766870$B76DB1EA-793B-4700-ADD6-AFF1BD956A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6ccd1348f1b40fd7ec7bf3153e36f891b81303","datavalue":{"value":{"entity-type":"item","numeric-id":1771320,"id":"Q1771320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eaa144d72f0be22b75c360336a4bc28c9eabe7","datavalue":{"value":{"amount":"+0.7799707055091858","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":"Q3766870$CF42408A-7EF9-410C-AF6C-EEF06EF648E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d896f119f0537491e7af29685ede9d999a05ca","datavalue":{"value":{"entity-type":"item","numeric-id":5057459,"id":"Q5057459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8367cb80c84ccefe71f500173e32512d6e69397","datavalue":{"value":{"amount":"+0.7609453797340393","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":"Q3766870$51E09F78-4793-4999-90A0-FDC9F1E0A10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45fb1f4d08c89798a3bbb9c20e5a60a2a6b6e75","datavalue":{"value":{"entity-type":"item","numeric-id":2784457,"id":"Q2784457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a746f41d2fda5a312313e965e446c7a7142cca8","datavalue":{"value":{"amount":"+0.7576441168785095","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":"Q3766870$2A87E14B-250D-4E0C-81D7-CE604DCB4368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f512fab11c1b0a9a27bade9ae39503dab2217ef","datavalue":{"value":{"entity-type":"item","numeric-id":1675822,"id":"Q1675822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7db9fdaad6740c04fa47b8eee720b2ce3a02de","datavalue":{"value":{"amount":"+0.7571122050285339","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":"Q3766870$A6423908-5BC4-4030-BF9E-B6FB498939C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3766870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3766870"}}}}}