{"entities":{"Q5091253":{"pageid":7120829,"ns":120,"title":"Item:Q5091253","lastrevid":55415893,"modified":"2026-02-17T15:57:47Z","type":"item","id":"Q5091253","labels":{"en":{"language":"en","value":"Beating Fredman-Koml\u00f3s for Perfect k-Hashing."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561585"}},"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":"Q5091253$5735B0E4-105D-46B5-95D8-025980597588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1c2c38f9ea221b0be50dac42788030a12cf613a","datavalue":{"value":{"entity-type":"item","numeric-id":2077263,"id":"Q2077263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$83CFC2EE-7F6B-4C0D-B88B-0ED027A22EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$01D3A18B-B102-4E91-8F6B-D6D956B0AD67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091253$AF8D467D-F752-4803-BF90-D5FDFEBA57FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091253$DDD85649-92D8-47D5-8F13-5D4A99020FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091253$18B82357-2CBA-4026-B591-ADB95A133388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b92623d9464b0a748a6ed9ab5f03633c5b8eb40","datavalue":{"value":"7561585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091253$6A1EB32C-5274-4039-90A7-0E8F85EA027B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091253$F2585330-3437-4F46-9BD6-22B02A259B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091253$CEF78D7B-9EF4-4B09-8089-3BAC0BFDC782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9314f63cef3dbab2ce453a9e01e0f15611b68488","datavalue":{"value":"hash family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091253$EBE9A4A7-F2D0-4AD4-BC25-178D2C236CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091253$BC91278A-594B-4ACF-850B-B1CB88CF6BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf092ae75c218b3f28120f8ae4882686d9cf417c","datavalue":{"value":"zero-error information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091253$A21E3E09-37C8-41A6-B5DA-FE739219F829","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":"Q5091253$3BE8926D-6A9F-44DC-98D1-2B61594D518C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b0a8857d08c8a24ef1f917d75118755c5ac4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4324191,"id":"Q4324191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$A30AD6C8-2444-4E3B-9819-435A3AC1A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f7716bbb86edd59523d42ce29f7c63960a0fd21","datavalue":{"value":{"entity-type":"item","numeric-id":3816014,"id":"Q3816014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$E93ABA9D-53C0-4F68-ABC0-E9BB17EECF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c68f48b66d4d04696fdb7856ffc7754b328bdb","datavalue":{"value":{"entity-type":"item","numeric-id":3038628,"id":"Q3038628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$13FDA80E-DCE6-42BD-812C-C412D53747F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3be357b4668768ccc0879b2547f5e037a4a4c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5547602,"id":"Q5547602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$09BF1A29-C74F-40F0-AC38-36FBDD9A3191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34018e0596996ff05bb65cc90b8bc3b77ba0da66","datavalue":{"value":{"entity-type":"item","numeric-id":4053473,"id":"Q4053473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$BCF50686-9C9C-4067-8663-7F7CAB90DBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bb76ae1194dedb64116e06f554f5ce7ef43f34","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$3A9D09C2-6910-403D-8449-4B02BC91F5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe1f566242e8ecf1db61864069dff52b7764a7f","datavalue":{"value":{"entity-type":"item","numeric-id":3739153,"id":"Q3739153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$10622787-2AFE-43D3-B544-7EBB7FF73A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76047d67e1544a579f678fd5681fcfe930525f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4314156,"id":"Q4314156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091253$A074E72F-98F0-4894-975A-C2B15E54B735","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da3b26ca7ba727782c91281ffc4b00c2789890a4","datavalue":{"value":"http://arxiv.org/pdf/1805.04151.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091253$1E32A1C9-B2DD-4B33-A991-83F942E138CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"922478b675828ca0566584cc368a14ba47ea326e","datavalue":{"value":"W2963821790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091253$8811F176-C10A-4996-9097-6D3E9F0E9FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d33ba2bcba2bbc193a3f4ffe70da7c3a52e3bc2","datavalue":{"value":{"text":"Beating Fredman-Koml\u00f3s for Perfect k-Hashing.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091253$B9F76652-2389-44CB-8880-5F30F8869119","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8179aef1ce912dff8c182755576bafcf6df00a44","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091253$E3C713FF-BC37-4B1A-A48D-158EA1B74E47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ec9f12fab2d0d320f440eb72c0a93987304bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2077264,"id":"Q2077264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cecbdbb38540ebea3667e684258c7d85a8efad9","datavalue":{"value":{"amount":"+0.9967250823974608","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":"Q5091253$A392BD86-C569-40EA-ADC3-BE7121033D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba3a75a4d70f2a7b43b43a3b9d911b38d852715c","datavalue":{"value":{"entity-type":"item","numeric-id":2217492,"id":"Q2217492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c02ea1d561e7f189cc6b3b773646d0821bcdf5","datavalue":{"value":{"amount":"+0.8866809010505676","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":"Q5091253$954938B9-0D73-4C8A-8484-D5237D238E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0a4ecab078ea2bfd2ddabb2b1841b5666d4ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6081370,"id":"Q6081370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6d51fca92cf935be11df40a04714759920ad78","datavalue":{"value":{"amount":"+0.8336303234100342","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":"Q5091253$20DC35CB-62D4-4771-809C-0E87C8CD7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c95a195c10f486294c0505fa6ced7482bc1631d","datavalue":{"value":{"entity-type":"item","numeric-id":1122979,"id":"Q1122979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d1b879d2db581749182655f8be57b5760793ca","datavalue":{"value":{"amount":"+0.8258345127105713","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":"Q5091253$671B1CF4-25EF-4E9B-9B6A-233D4877793B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ebfb39d215de77db82b5ee9b8357be61d69245","datavalue":{"value":{"entity-type":"item","numeric-id":4501018,"id":"Q4501018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaba69f56d0d2ad378c7997ad55f5366578b72bc","datavalue":{"value":{"amount":"+0.7701769471168518","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":"Q5091253$465F0520-C247-4488-9B28-2D5A1179E9AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091253","badges":[]}}}}}