{"entities":{"Q2275918":{"pageid":2286661,"ns":120,"title":"Item:Q2275918","lastrevid":71738574,"modified":"2026-04-14T00:13:30Z","type":"item","id":"Q2275918","labels":{"en":{"language":"en","value":"On perfect hashing of numbers with sparse digit representation via multiplication by a constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937795"}},"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":"Q2275918$101ECEED-A509-4B42-B059-B28F46E08CED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29fc30bb1fd2df447c6c34d4b82af9d29a60fae4","datavalue":{"value":{"text":"On perfect hashing of numbers with sparse digit representation via multiplication by a constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275918$C79FA72B-A0FD-4081-A976-A9ADB039312A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f4ebf59a06c64bc68a856a545a37ad7b81bd318","datavalue":{"value":"1222.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275918$7DD8E245-FCF5-4965-AA50-2E856B0A5A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113c98c87730ca84d608b94278670222a96a7053","datavalue":{"value":{"entity-type":"item","numeric-id":422066,"id":"Q422066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$FA477027-3EA0-4689-B642-F1DDEB63624F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$6BC0D2C5-7C85-46FB-BEEB-9B2EB370B689","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275918$52D96ECA-9401-4B83-A444-64513D1AEDFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f20ab2583ac208137170bcf516e0293b72286f69","datavalue":{"value":"https://arxiv.org/abs/1003.3196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275918$BA02BD29-CE41-4871-AFCA-B3867BFF35A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275918$9AD31B99-382B-48D6-B745-A7DC439F5A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2064cecae31e8370a887ac8b3f984cd8e820d217","datavalue":{"value":"5937795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275918$F45CE1D7-F1B0-43BE-9A4F-846A6300D34F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98dce0daf1247348dfcebb47aa534c9a4759b80d","datavalue":{"value":"magic multiplier","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275918$4F0211EF-E300-41B1-A657-C0E10889D60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4328b4cc36b17348e112d3a732b528b5cb5fa05c","datavalue":{"value":"hash function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275918$BA7386DC-F9AA-4118-BF1A-9CC57C301C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52401a55ee18f65aecf43725e446f099a59cd2d","datavalue":{"value":"bitboard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275918$2A15D3CB-4DA4-4BCC-A215-12B0EA2FF9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bc67d914c8e115d6579d510df9158b5bacab44a","datavalue":{"value":"Schur function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275918$30FF0D3B-2560-43EA-8D37-AE280968A284","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":"Q2275918$1E5F7AA5-E25C-4095-8910-C17E9922CF07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbbcd570904b23848c826aacc6e7ea60ae4f2e46","datavalue":{"value":"W2026652069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275918$05632C0A-0C7C-47E2-A9A2-890097032915","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f36b74ed1cd32068d92878e0f31091439c5b74b","datavalue":{"value":{"entity-type":"item","numeric-id":1329930,"id":"Q1329930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$6C40CA34-D46F-4747-8A33-5F141EE53956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5c2825d2d2a2c332921f3a91befa3c0eddf4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3947818,"id":"Q3947818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$FFFC9E6A-2690-46D8-9A2E-A4E4F4D3FB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87498f7fa6d16aed98aab46874fe8c1173f13fb","datavalue":{"value":{"entity-type":"item","numeric-id":4595482,"id":"Q4595482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$DD22ACDE-88BA-4A22-9F1B-608E683C32E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$4A0A5FA4-9FE5-4095-821E-6F633F98EF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6799f10c75d08391d77d9ac7ef080e9fb4530e4","datavalue":{"value":{"entity-type":"item","numeric-id":3581269,"id":"Q3581269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$EFCA26B7-1EC1-463A-84C9-568760859B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2c74dd1c4705eff982a0439551ef2b1747d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4952657,"id":"Q4952657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$61A1284E-DC87-40AA-A57B-2FE6C16E0919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef01c0d0a3b7c7276c3de3f2b20e7694d8c7be17","datavalue":{"value":{"entity-type":"item","numeric-id":5501316,"id":"Q5501316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$F6317B49-AE77-450A-9E5B-19DA080012DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d36a9f40f1a3531a867ae9f44720f1ca837202b","datavalue":{"value":{"entity-type":"item","numeric-id":4941908,"id":"Q4941908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275918$9A848967-E58C-4463-8BF4-3842D4EBF1A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b56a4216f859ae6895d26644371f8ba7ee6256","datavalue":{"value":"10.1016/J.DAM.2011.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275918$E0CA6AD2-FE61-48D2-B436-1AFC071CAC6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6549006d3610f829924e981d0f06ec489f06ef0d","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8fc41010d0b921494e33574c57a34b1f6dba2a","datavalue":{"value":{"amount":"+0.7362995743751526","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":"Q2275918$786EAB01-1831-4D7B-86BE-FD879AB19BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabf95b5a0a54108505fc9e36c45aff0f312ff31","datavalue":{"value":{"entity-type":"item","numeric-id":1269893,"id":"Q1269893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c627bffb8ac9daf5c18697e621f098b00d068a","datavalue":{"value":{"amount":"+0.7234939932823181","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":"Q2275918$251E99CF-58D9-456B-A88A-7839F53986B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ac353fe00f7c3a8c1c6be79477939f997ab939","datavalue":{"value":{"entity-type":"item","numeric-id":4796170,"id":"Q4796170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4aa01d8e10ada72758b3204f1c6b0c7919815d","datavalue":{"value":{"amount":"+0.7179862260818481","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":"Q2275918$C486F2A5-189D-45D7-B035-C367B6DDC2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c639580101299e91fe77196a57d90decf23770","datavalue":{"value":{"entity-type":"item","numeric-id":1825632,"id":"Q1825632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2564fc785423485cdf2343cea42ac8b226ddb3de","datavalue":{"value":{"amount":"+0.7171412110328674","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":"Q2275918$CCE20555-61F1-43DD-9915-F7457C0CCF70","rank":"normal"},{"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":"70052352eda4d4d3214a5bbe4407b01fb79af788","datavalue":{"value":{"amount":"+0.7168212532997131","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":"Q2275918$1602E72B-7BF0-41E9-A094-8E23F3A3D03A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On perfect hashing of numbers with sparse digit representation via multiplication by a constant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_perfect_hashing_of_numbers_with_sparse_digit_representation_via_multiplication_by_a_constant"}}}}}