{"entities":{"Q2077264":{"pageid":2088006,"ns":120,"title":"Item:Q2077264","lastrevid":57735609,"modified":"2026-04-01T04:20:40Z","type":"item","id":"Q2077264","labels":{"en":{"language":"en","value":"Beating Fredman-Koml\u00f3s for perfect \\(k\\)-hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7481003"}},"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":"Q2077264$1C09B77C-58F4-40B5-AED8-81800DA00F88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf7157216ac7d0ed5a438cdef15528fd054fff7c","datavalue":{"value":{"text":"Beating Fredman-Koml\u00f3s for perfect \\(k\\)-hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2077264$75672E9C-139C-4C8A-A716-268CC393889B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3185d044a7a1890b999d34d00cc6b80f367e8de1","datavalue":{"value":"1483.94025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$694A8A47-FB08-4FBB-81CD-28C2058902A4","rank":"normal"}],"P16":[{"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":"Q2077264$1F8BED3C-F5C8-42BC-B83D-885549E42DC9","rank":"normal"},{"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":"Q2077264$5DE04481-DCD8-4969-86CA-0695E1BC1680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077264$CD474D98-E364-456B-B2D1-3D98488A9000","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"196912be4672b459976a88ae8f7f9742202f7363","datavalue":{"value":{"time":"+2022-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2077264$0D6B2A5B-9B91-473E-AC04-1EBE10995AD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0028323630f54b7db706994145fe73f6083fad71","datavalue":{"value":"https://arxiv.org/abs/1805.04151","type":"string"},"datatype":"url"},"type":"statement","id":"Q2077264$148D6717-BFE6-4DF7-9AB9-FDB1AA2DF4C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$FFF8C424-6E6E-4B14-ABAD-16907CD707E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$5167385A-C649-41C9-BF50-44EDCF360BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$B479C738-9FB7-4E63-9952-98B7546CE223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$EA93BE06-C407-4079-AF16-32740BADE172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22e12802ffad4a8b70f54be2e883e3a53e0f9941","datavalue":{"value":"7481003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$2AB3FA8A-6C35-4CF2-AE99-E27A08A57043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077264$A61208AD-F17F-4699-98A6-78982F62CE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d738ce07b4e2d927b4c22f360defbb5172d4f48","datavalue":{"value":"perfect hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077264$CD6FAF3B-3B4E-4EAD-87D3-DEFAD3302A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e4d6781b233a5e23f1d342d16da9b28d1014bb","datavalue":{"value":"graph entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077264$71EB6C8A-5F20-4DBD-85F8-061A36B1EC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf092ae75c218b3f28120f8ae4882686d9cf417c","datavalue":{"value":"zero-error information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2077264$A7AF130C-0D0A-4CF5-AA95-1E79E1AFCB79","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":"Q2077264$D9DA3A29-AF86-4615-87E1-73EE0E0C2BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83c4173fd97438665059e27bf8dedb060b9bbc65","datavalue":{"value":"W4205759049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$63EA9291-112F-430F-B707-6B33F6439471","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":"Q2077264$F07F91F6-DEB3-45D8-AB14-F40C6625F225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9fbe1b8c02726ad3d7f8a6111b23f74f425cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2217492,"id":"Q2217492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2077264$070D55DD-84CF-479A-A068-4617E7692301","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":"Q2077264$636B05CD-E2D4-43A6-BA54-B140CD242157","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":"Q2077264$0213F512-EA1B-4A07-8C02-DA96CE7B652E","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":"Q2077264$06164B3D-CB44-400A-B709-5EC4C4AFC447","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":"Q2077264$009897E5-6B44-488D-9306-C0DB63D2A483","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":"Q2077264$9A48F1AA-E732-4F11-BA9E-AD98288539FA","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":"Q2077264$B4DCAFA9-8293-4629-B02F-C3EA06F33453","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":"Q2077264$30BE327D-2A2C-4962-AFE7-439EE4F0DC94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f048afbf8869db06b3390e6fa7c83be7a6def88e","datavalue":{"value":"10.1016/J.JCTA.2021.105580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2077264$C99268DC-6CF8-48E2-BF8A-0A6A506C0CB7","rank":"normal"}],"P1643":[{"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":"cd99ac85dceb9c3e7e5ab943a49a77f649151da5","datavalue":{"value":{"amount":"+0.8836314678192139","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":"Q2077264$EF86AAE7-385E-47EA-AA0B-8FFBD03CC73E","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":"f313a1425fe67135c84b2875ad0bef3271873a87","datavalue":{"value":{"amount":"+0.8278821110725403","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":"Q2077264$372BDE65-29C7-4C9D-981E-31309F934177","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":"892ee30d2ad129da5e8bbff75b16aedc4103213b","datavalue":{"value":{"amount":"+0.7707080245018005","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":"Q2077264$E7B0E1BA-4008-4C3B-AEB4-A9196338BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33fde2892b6db45e8052ff6ede40b337aa826b22","datavalue":{"value":{"entity-type":"item","numeric-id":5939232,"id":"Q5939232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2512e4c8a6bb7169744479c16cf3982d931b2734","datavalue":{"value":{"amount":"+0.7694560289382935","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":"Q2077264$424DAC50-9082-442A-8580-76D6C395788D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5465d74d35d335c8ba57c36774c513efb0bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":369437,"id":"Q369437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d11945985aa383b35ac296283413b29382e0708","datavalue":{"value":{"amount":"+0.7675909399986267","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":"Q2077264$228DFB70-EAE6-4A8D-A2A8-6C851DFD26A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2077264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2077264"}}}}}