{"entities":{"Q59818745":{"pageid":59704339,"ns":0,"title":"Q59818745","lastrevid":2410458522,"modified":"2025-09-28T18:46:09Z","type":"item","id":"Q59818745","labels":{"en":{"language":"en","value":"Space Efficient Hash Tables with Worst Case Constant Access Time"}},"descriptions":{"el":{"language":"el","value":"\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03cc \u03ac\u03c1\u03b8\u03c1\u03bf"},"eo":{"language":"eo","value":"scienca artikolo"},"en":{"language":"en","value":"scientific article published on 13 December 2004"},"zh":{"language":"zh","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"sr-ec":{"language":"sr-ec","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"wuu":{"language":"wuu","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"vi":{"language":"vi","value":"b\u00e0i b\u00e1o khoa h\u1ecdc"},"sr-el":{"language":"sr-el","value":"nau\u010dni \u010dlanak"},"it":{"language":"it","value":"articolo scientifico"},"zh-hk":{"language":"zh-hk","value":"2004\u5e74\u5b78\u8853\u6587\u7ae0"},"ar":{"language":"ar","value":"\u0645\u0642\u0627\u0644\u0629 \u0639\u0644\u0645\u064a\u0629 \u0646\u0634\u0631\u062a \u0641\u064a 13 \u062f\u064a\u0633\u0645\u0628\u0631 2004"},"pt-br":{"language":"pt-br","value":"artigo cient\u00edfico"},"tg-cyrl":{"language":"tg-cyrl","value":"\u043c\u0430\u049b\u043e\u043b\u0430\u0438 \u0438\u043b\u043c\u04e3"},"cs":{"language":"cs","value":"v\u011bdeck\u00fd \u010dl\u00e1nek"},"et":{"language":"et","value":"teaduslik artikkel"},"gl":{"language":"gl","value":"artigo cient\u00edfico"},"id":{"language":"id","value":"artikel ilmiah"},"es":{"language":"es","value":"art\u00edculo cient\u00edfico publicado en 2004"},"en-gb":{"language":"en-gb","value":"scientific article published on 13 December 2004"},"ru":{"language":"ru","value":"\u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f"},"he":{"language":"he","value":"\u05de\u05d0\u05de\u05e8 \u05de\u05d3\u05e2\u05d9"},"nl":{"language":"nl","value":"wetenschappelijk artikel"},"pt":{"language":"pt","value":"artigo cient\u00edfico"},"zh-tw":{"language":"zh-tw","value":"2004\u5e74\u5b78\u8853\u6587\u7ae0"},"nb":{"language":"nb","value":"vitenskapelig artikkel"},"tr":{"language":"tr","value":"bilimsel makale"},"zh-cn":{"language":"zh-cn","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"tl":{"language":"tl","value":"artikulong pang-agham"},"th":{"language":"th","value":"\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e17\u0e32\u0e07\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c"},"ro":{"language":"ro","value":"articol \u0219tiin\u021bific"},"ca":{"language":"ca","value":"article cient\u00edfic"},"pl":{"language":"pl","value":"artyku\u0142 naukowy"},"fr":{"language":"fr","value":"article scientifique"},"bg":{"language":"bg","value":"\u043d\u0430\u0443\u0447\u043d\u0430 \u0441\u0442\u0430\u0442\u0438\u044f"},"ast":{"language":"ast","value":"art\u00edculu cient\u00edficu"},"zh-sg":{"language":"zh-sg","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"bn":{"language":"bn","value":"\u09e7\u09e9 \u09a1\u09bf\u09b8\u09c7\u09ae\u09cd\u09ac\u09b0 \u09e8\u09e6\u09e6\u09ea-\u098f \u09aa\u09cd\u09b0\u0995\u09be\u09b6\u09bf\u09a4 \u09ac\u09c8\u099c\u09cd\u099e\u09be\u09a8\u09bf\u0995 \u09a8\u09bf\u09ac\u09a8\u09cd\u09a7"},"de":{"language":"de","value":"wissenschaftlicher Artikel"},"zh-my":{"language":"zh-my","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"ko":{"language":"ko","value":"2004\ub144 \ub17c\ubb38"},"da":{"language":"da","value":"videnskabelig artikel"},"fi":{"language":"fi","value":"tieteellinen artikkeli"},"zh-mo":{"language":"zh-mo","value":"2004\u5e74\u5b78\u8853\u6587\u7ae0"},"hu":{"language":"hu","value":"tudom\u00e1nyos cikk"},"ja":{"language":"ja","value":"2004\u5e74\u306e\u8ad6\u6587"},"en-ca":{"language":"en-ca","value":"scientific article published on 13 December 2004"},"ka":{"language":"ka","value":"\u10e1\u10d0\u10db\u10d4\u10ea\u10dc\u10d8\u10d4\u10e0\u10dd \u10e1\u10e2\u10d0\u10e2\u10d8\u10d0"},"nn":{"language":"nn","value":"vitskapeleg artikkel"},"zh-hans":{"language":"zh-hans","value":"2004\u5e74\u5b66\u672f\u6587\u7ae0"},"sr":{"language":"sr","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"sq":{"language":"sq","value":"artikull shkencor"},"nan":{"language":"nan","value":"2004 n\u00ee l\u016bn-b\u00fbn"},"oc":{"language":"oc","value":"article scientific"},"sv":{"language":"sv","value":"vetenskaplig artikel"},"zh-hant":{"language":"zh-hant","value":"2004\u5e74\u5b78\u8853\u6587\u7ae0"},"sk":{"language":"sk","value":"vedeck\u00fd \u010dl\u00e1nok"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0433\u0440\u0443\u0434\u043d\u0456 2004"},"yue":{"language":"yue","value":"2004\u5e74\u5b78\u8853\u6587\u7ae0"},"hy":{"language":"hy","value":"\u0563\u056b\u057f\u0561\u056f\u0561\u0576 \u0570\u0578\u0564\u057e\u0561\u056e \u0570\u0580\u0561\u057f\u0561\u0580\u0561\u056f\u057e\u0561\u056e 2004 \u0569\u057e\u0561\u056f\u0561\u0576\u056b \u0564\u0565\u056f\u057f\u0565\u0574\u0562\u0565\u0580\u056b 13-\u056b\u0576"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"e1d0869908d2f5e1d0976b90b89a5a04feaf3f6c","datavalue":{"value":"10.1007/S00224-004-1195-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59818745$BA1E8000-5F88-436E-A075-A592330C507F","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59818745$A04AD3DB-BC06-4469-BAE1-B5D2CAECD7C0","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"fda328fdc48b4b6073cd1129f1ec3e74b639f11c","datavalue":{"value":{"text":"Space Efficient Hash Tables with Worst Case Constant Access Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q59818745$4E2300FE-C706-4C00-AF08-81FD217C763A","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"69d52212d282a400dfd773d3aea95b8e4f7c9e2f","datavalue":{"value":"2","type":"string"},"datatype":"string"},"type":"statement","id":"Q59818745$F047D622-CFAF-444D-A59E-7476D9BBF277","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"257bda2032c39638f6fc5a7a1c5c164ce750b388","datavalue":{"value":"229-248","type":"string"},"datatype":"string"},"type":"statement","id":"Q59818745$D731DF6C-03FD-454D-85BC-74FAF34A6E87","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"8aa84e71254c00339cf27b451991815bedbbf039","datavalue":{"value":"38","type":"string"},"datatype":"string"},"type":"statement","id":"Q59818745$6C1C2E48-11DB-486E-97AC-CC4DDE9254AF","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"1a2f1f7ea37a1547bfe73fa1b4798fb5be0cb89d","datavalue":{"value":{"time":"+2004-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q59818745$5B2EC917-BFE4-4DA3-80CB-47572A2B5864","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"9aa0573fd395a93fb30a0779d60d84812a86eeaa","datavalue":{"value":{"entity-type":"item","numeric-id":15753266,"id":"Q15753266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59818745$F745A483-586E-4E5E-98D1-90D2026445E0","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"91f5df374363e1cf4cab33816493935e20a9d4f0","datavalue":{"value":"Peter Sanders","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q59818745$CE674511-6BA0-4AC9-9A7A-6F34B2DF8395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"1e1015658566ab766a41df74cbde5f94bc64ebe1","datavalue":{"value":"Paul Spirakis","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q59818745$84D4D7E3-E0A9-4015-824C-1E29BD309E86","rank":"normal"}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"6303224897ff715d64d8cc922accf410faf8f997","datavalue":{"value":{"entity-type":"item","numeric-id":16729061,"id":"Q16729061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"f21621206cd5d6ed73d380a98ecc2ec22914a5e8","datavalue":{"value":"Dimitris Fotakis","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q59818745$177282AC-79D8-4BFF-BC23-9E79DAD73F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P50","hash":"e5752393fc4ac0f16706af5ba9a13087a894ac74","datavalue":{"value":{"entity-type":"item","numeric-id":60299811,"id":"Q60299811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"19142cdf7ab06fa6662de7e502f842377a3f63ae","datavalue":{"value":"Rasmus Pagh","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q59818745$AE89914D-C79D-4A30-B6E9-A1F15D071CF6","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"b29c7873830d6c48185dad424b85a1b92f4f514d","datavalue":{"value":"journals/mst/FotakisPSS05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59818745$3919AFA8-BD1C-4D67-87DE-301F886A61BD","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"0eb2d031a97353c1046f6753bbfdd181368adaf0","datavalue":{"value":"1066.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q59818745$8412BC19-929C-414A-B14F-C29CAF4BE2B1","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59818745$C535CB4B-2D51-4FD5-A58E-1DD330499C20","rank":"normal"}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q59818745$81B56A12-6E9E-4A5C-8429-FA4873423645","rank":"normal"}]},"sitelinks":{}}}}