{"entities":{"Q1060014":{"pageid":1061862,"ns":120,"title":"Item:Q1060014","lastrevid":66056415,"modified":"2026-04-12T07:14:44Z","type":"item","id":"Q1060014","labels":{"en":{"language":"en","value":"An ordered minimal perfect hashing scheme based upon Euler's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905856"}},"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":"Q1060014$D4B5E0F2-04D5-4C6C-85C6-515B9F9453E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b514a3e4abf67a6e8efd35ddcfe1a78e4f4cfbb","datavalue":{"value":{"text":"An ordered minimal perfect hashing scheme based upon Euler's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060014$DE438421-6802-4510-9191-A25297D52A19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d9d134964954fedd13e4f4dfda8bd04b8c6529a","datavalue":{"value":"0567.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$7D6D06D5-0C8E-4482-BEEE-105676F531E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e344878ddd336655d2094d517b336dbc6c586b0","datavalue":{"value":"10.1016/0020-0255(84)90032-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$C9ECAFC2-E1FB-4FC0-9293-30DE8CF65723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46924818b23eea26c317359bab78d615d6945441","datavalue":{"value":{"entity-type":"item","numeric-id":287119,"id":"Q287119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$D8E0B625-0916-4967-A87A-08809D2428E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$94068B27-821E-43D1-90C9-0CA5F263C02A","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":"Q1060014$3FFDD908-4791-41A7-8FC7-4302C94B69A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03d422a9888848794858bec78fc702ec5bc4f30b","datavalue":{"value":"A hashing function is a function h on a key set \\(K=\\{k_ 1,k_ 1,...,k_ n\\}\\) into the set \\(\\{\\) 1,2,3,...,m\\(\\}\\) of locations. A hashing function can hence be considered as a mapping of a given set of records into a set of addresses. If no collisions occur and the mapping is into unique addresses a single probe is sufficient to retrieve each record. Such a transformation is called a perfect hashing function. If the cardinality of the set of records is equal to the cardinality of the address space a perfect hashing function is called a minimal perfect hashing function. As such hashing functions avoid collisions of keys and do not waste memory locations their study is of considerable importance. The author proposes a hashing scheme based upon Fermat's number and Euler's theorem. This hashing function stores the records in order. Furthermore it is shown that the proposed hashing scheme is a minimal perfect hashing scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060014$5B3A5A5C-8822-4B68-8729-31DE39F9C96F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$870B40B1-42FB-499D-886A-D7F14B7E8003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$3198AE90-E0A2-4647-A58F-30A76DF07E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e059af98d1f348b0cd9b0ac1b68b4aba92b076e2","datavalue":{"value":"3905856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$3C4A1229-2BC2-4215-81D9-1FF2B068D3D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060014$80EBBCA3-8DCE-4D0F-96C4-A32BF06CC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4709611e9c0e27347505e560f5efffbaff13136c","datavalue":{"value":"hashing function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060014$6377B3EB-5071-4743-85B7-A68F1183C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060014$7899E56F-4794-468F-A6DF-6927BC9BB804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b991c749730c609181db2f32c2d350cec2429de4","datavalue":{"value":"address space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060014$D1CF7339-C589-4AD6-B921-43AE778B6762","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":"Q1060014$9F6A8074-CD0F-45C2-BFBE-8A1452F69CE5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f3a55b9d2620e265201cfeaaf57553a4ab2dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4747525,"id":"Q4747525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$20CBA0E9-465E-4F91-9735-43E7E243E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43539b362c922f5b2275df8cb0cfdbfb2e72af69","datavalue":{"value":{"entity-type":"item","numeric-id":3051421,"id":"Q3051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$DA49E1ED-2639-47D6-A081-16CAF2A794DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$49F39614-111E-41C2-9DB0-98FAC35A4C6E","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":"Q1060014$3BD6CE46-FDAF-4CF0-B4C2-D5225584B99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a11cb8eba7d0e1b09e077a944f3b6c6118cebf","datavalue":{"value":{"entity-type":"item","numeric-id":3276170,"id":"Q3276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$0E602610-E86F-4140-9572-92DCAE884DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$00ECD300-133A-44C6-8D24-5D489C84773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ef9ab1957dfef56a79a3bf76e5718afe37b8c4","datavalue":{"value":{"entity-type":"item","numeric-id":4055165,"id":"Q4055165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$26D19A53-61CA-4E3F-A645-98D40779F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822a07fbce74603ca7aa973b0c65e12cd6cf9d26","datavalue":{"value":{"entity-type":"item","numeric-id":5721420,"id":"Q5721420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$19F765E9-45CF-4022-9227-2852C732CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d655b15a0c6f235da140047663694207e8c6d7a8","datavalue":{"value":{"entity-type":"item","numeric-id":4051593,"id":"Q4051593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$5CDE6874-1BF9-4F6A-954E-6CCBA89C2328","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":"Q1060014$4837ED39-862A-4627-BEED-FAFFC7C52013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48804dbc8deac4a629931259004daaccd3c32ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5720478,"id":"Q5720478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060014$42185385-201B-4D1C-9B87-2B21E00381E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c52918b37368c456715f991a64e3ea55f73bdc5b","datavalue":{"value":"https://doi.org/10.1016/0020-0255(84)90032-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1060014$AF07311A-B845-4C2C-919E-B17C6702292F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee35019fcf53fea01fea2978c54fc74925ccfb9f","datavalue":{"value":"W2063548387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060014$05A9E4A4-6655-4355-B956-D535E0CC0127","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1bb3ed481950d22e169e74fa8a351f3ebdd046b","datavalue":{"value":{"entity-type":"item","numeric-id":1820600,"id":"Q1820600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e76efaa4d9859567d15dd3473eea7660b7b5e28","datavalue":{"value":{"amount":"+0.9435269","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":"Q1060014$735EED61-7FF0-47E5-95F4-AA4B04C3E28E","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":"61faf4fb45566da142553afb77b69ba8ce7814e4","datavalue":{"value":{"amount":"+0.91269046","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":"Q1060014$C1BB75E7-C7DF-40AB-A4C3-216FD967A6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fce96ea3ea431d10cf53c97065278ce40b772e0","datavalue":{"value":{"entity-type":"item","numeric-id":911304,"id":"Q911304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a330ea54b81b02b4542dc2ae0a3d88a45d1590","datavalue":{"value":{"amount":"+0.8956772","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":"Q1060014$68FECC48-1B98-4F97-A686-3A084DA04015","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":"a8774d1eca707b9af70019e1c1e1f20cc6bc4594","datavalue":{"value":{"amount":"+0.8905885","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":"Q1060014$C4F8A827-012C-4942-861D-81F207F747EA","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":"a8774d1eca707b9af70019e1c1e1f20cc6bc4594","datavalue":{"value":{"amount":"+0.8905885","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":"Q1060014$958DE78D-1592-4249-9088-74203385A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ac220ad18c3a2e0e5a36ce85a29d9e45d14e49","datavalue":{"value":{"entity-type":"item","numeric-id":1199953,"id":"Q1199953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd0ee7d9444aa28c04ef522ef32cec3344220cf9","datavalue":{"value":{"amount":"+0.8871128","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":"Q1060014$6EE3AE6D-F0EE-4800-B7A8-674ECECB31A0","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":"e487523a2a741735b4fabd5e905b2fb0de01bf9a","datavalue":{"value":{"amount":"+0.8824638","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":"Q1060014$D032A02A-CE31-4E96-8A76-10C6ABAAE9FE","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":"6aae9549a2139f6f611ea44c15c493781ecc2e8b","datavalue":{"value":{"amount":"+0.87386435","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":"Q1060014$F48D04F8-90BE-4E7B-9119-AC7B49E3ABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4f5bf36c506105a4c430e5ca5811953adc3efc","datavalue":{"value":{"entity-type":"item","numeric-id":4460266,"id":"Q4460266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30479b73ede8f8817266703c45c92af509b529c9","datavalue":{"value":{"amount":"+0.873345","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":"Q1060014$403FAB5D-FFD9-49B6-9BE5-4BC917658EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An ordered minimal perfect hashing scheme based upon Euler's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_ordered_minimal_perfect_hashing_scheme_based_upon_Euler%27s_theorem"}}}}}