{"entities":{"Q294669":{"pageid":296436,"ns":120,"title":"Item:Q294669","lastrevid":60716397,"modified":"2026-04-10T18:41:48Z","type":"item","id":"Q294669","labels":{"en":{"language":"en","value":"The self-indexed search algorithm: a bit-level approach to minimal perfect hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594044"}},"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":"Q294669$B8AAE5D9-73BF-49F7-ADE3-05A51945514E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7e59970715041a0acf68827bed8d9bac9343d0c","datavalue":{"value":{"text":"The self-indexed search algorithm: a bit-level approach to minimal perfect hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294669$13C09E59-F5A1-4761-8194-AE803BA0145A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79780de947c8af4e0f75c01f96ba4a4dd7c16a8b","datavalue":{"value":"1338.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$01A9591F-0D63-419F-9ABB-D0C7A1E2759D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad7f7e5082fd390e8302eb34d8119ac8b4c28c7a","datavalue":{"value":"10.1016/S0020-0190(99)00016-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$CE15DE89-FCAE-459A-A799-6D2E29EB4510","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13a93457784deee3cf4b0d7f4c1613edb3af4b3","datavalue":{"value":{"entity-type":"item","numeric-id":294666,"id":"Q294666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$28DE4D1B-3C0C-4EBB-A43A-CCF88DE13F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4570379d15c083d6a75b38d4364eec55685d9b2d","datavalue":{"value":{"entity-type":"item","numeric-id":294667,"id":"Q294667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$92DA141B-EB8E-47E4-B8ED-55AD15DBF6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2ca1910cdac17ddd51d0465b2ba9cbee5720953","datavalue":{"value":{"entity-type":"item","numeric-id":294668,"id":"Q294668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$C7CDB13F-F2BB-42C3-8D01-FAB7B4404F00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$A7BBFB2C-7F79-44B2-8348-B03070150AF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294669$25A0FCA4-0C43-48A2-99F3-F8563646C3BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7d00a139d5bf2e06b6fc4c913400a8af299d86e","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099000162?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294669$8DA9E75E-4B2C-417A-88E6-59E2AB95522E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$C5DB7226-422F-4862-B409-3864B419A748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$D04C081E-B14F-4793-92EC-A4D92EC20385","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f085e9b8cda728b2de104a05992b682d1a92f58c","datavalue":{"value":"6594044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$1F2ACEBD-4A34-43F3-B76F-2B29EC066BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e20ec6afb054a049240872a3d9dccdc97f09e8","datavalue":{"value":"search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294669$3A35969C-E25C-49C7-9D7C-478005456FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294669$4D40F6B4-3567-4106-8B44-5E953F80D639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3daef1b3643b6ae5ef05193f9c52c3778a4197","datavalue":{"value":"minimal perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q294669$6FABC35D-BF47-44E5-BF27-7CF537FD1034","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":"Q294669$A741AC84-C560-433F-82C1-9C730FBE5280","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05da40453b98d382c0ede66c19396feda8080ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1199953,"id":"Q1199953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$5E392CAB-11B2-4B81-9C22-60B51402E9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f9ef41e3c1a73412f9316f0acdab4f3585d434","datavalue":{"value":{"entity-type":"item","numeric-id":3919093,"id":"Q3919093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$61F1C9AE-BC7B-43AF-97E0-B89CF350BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54546bd28f8086597b39a163b72aba9161ba9ca","datavalue":{"value":{"entity-type":"item","numeric-id":3128866,"id":"Q3128866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$16FE0C5B-A376-4DEF-99A3-7BD1CAC793B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb814f355d5fd7028afe1abb5763906e08c7f6","datavalue":{"value":{"entity-type":"item","numeric-id":4350159,"id":"Q4350159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$7B047F15-5A8E-41D4-B72A-343BFD7291DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a453209de6f51029ff5f217a66572e89189532cb","datavalue":{"value":{"entity-type":"item","numeric-id":4135041,"id":"Q4135041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$4A8107C9-55E7-4F41-B238-87307BD5397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c48d84bb3bdf86298293b8b443d5d69bcc519e","datavalue":{"value":{"entity-type":"item","numeric-id":4016530,"id":"Q4016530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294669$84A32E4D-B3A7-4B26-8083-31EE7D8FBA89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"650409292bc55f9f815ebb40fc6766b3a86c92d4","datavalue":{"value":"W2060748074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294669$0AB72F88-2326-4430-A653-D2BA167E2CCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdcb0299a10e237ec74855c32a65c68cb73769b","datavalue":{"value":{"entity-type":"item","numeric-id":2762514,"id":"Q2762514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689fcb82ad78847e85e3f7eb6f0c674173adfb1c","datavalue":{"value":{"amount":"+0.8786752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$148912E9-4C4D-455B-8BE1-DBD680161D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd9d544eb837ab79f0a8df4f1a366f2bd641545","datavalue":{"value":{"entity-type":"item","numeric-id":5710049,"id":"Q5710049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22e226baa9259f99ad5593a0105a4c0a39b4379","datavalue":{"value":{"amount":"+0.8692842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$0AFBA82C-ED8D-45C7-A41D-F189886020A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce38063e1ae8d9a8c473ebb81c7134a53134ea3f","datavalue":{"value":{"entity-type":"item","numeric-id":5233572,"id":"Q5233572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e0604b6c1c8e4d5542918068454677b8ca8b48","datavalue":{"value":{"amount":"+0.8606816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$BFE1EF05-5022-46F8-965B-0490E5815FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8b8a4bb961e3461037c6d85b417993d06c54d84","datavalue":{"value":{"entity-type":"item","numeric-id":5406248,"id":"Q5406248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e0604b6c1c8e4d5542918068454677b8ca8b48","datavalue":{"value":{"amount":"+0.8606816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$99D25B68-56BF-4931-AC9C-0D934152E3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874f97664b9bb17765bd037f9d68f3c58891e795","datavalue":{"value":{"entity-type":"item","numeric-id":2277845,"id":"Q2277845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08741d2a96a722b5c49e73e1dcd6aa3125006c2","datavalue":{"value":{"amount":"+0.85865486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$1C6087BA-6857-4E9F-A408-C4DEB7439F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc0d6b1eb218cd34bbbde16e4f60a052df01c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4580182,"id":"Q4580182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"837d2ebdffe4fd0e4afc3b2803f3009a5a84ff10","datavalue":{"value":{"amount":"+0.85489285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$826DC891-EECA-4167-8B12-DBE30754D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9619dd89b3cdaad8c8ca830c716c18fee1ee912","datavalue":{"value":{"entity-type":"item","numeric-id":2942624,"id":"Q2942624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c378e0f355a5d71542def747296e3c9d2ec282a5","datavalue":{"value":{"amount":"+0.85341793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$811B1FC6-DA4B-4130-8E1A-419E2C943FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eeeeba90efd3192904056d5c5c0c3fd73761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4016530,"id":"Q4016530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a2ac01b40685618aef0efd55cee075f6b27818","datavalue":{"value":{"amount":"+0.85065246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294669$3328B144-6328-4B14-9E6E-6456246E9282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The self-indexed search algorithm: a bit-level approach to minimal perfect hashing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_self-indexed_search_algorithm:_a_bit-level_approach_to_minimal_perfect_hashing"}}}}}