{"entities":{"Q4305355":{"pageid":6334956,"ns":120,"title":"Item:Q4305355","lastrevid":46276146,"modified":"2025-12-24T11:29:14Z","type":"item","id":"Q4305355","labels":{"en":{"language":"en","value":"Dynamic Perfect Hashing: Upper and Lower Bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638380"}},"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":"Q4305355$69972F2A-3EFB-4BD2-B885-BD31E8777E4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a0a001e9662767a424f0161bae69176ee4f706","datavalue":{"value":{"text":"Dynamic Perfect Hashing: Upper and Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305355$004974A4-9E77-44E3-AC3C-2D4864E5E92B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43401f942adb731faff4d60c71be9b70cc3cffed","datavalue":{"value":"0820.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$79BE28F7-787C-4890-9DD3-0BD32B03E3BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa0ba18b64f0eb51ac0c6a7149f9e123e4ad8a1d","datavalue":{"value":"10.1137/S0097539791194094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$6B55262C-B7B5-471F-98BA-8C303D53EEBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$91ED6D0E-4EF0-4306-9B29-4FAE54C50E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0feb357ef508541b1f2928bd9d54b324519ab07","datavalue":{"value":{"entity-type":"item","numeric-id":1098297,"id":"Q1098297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$3AD2D825-114A-4C4B-ABB3-CE7E92C565E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$946326CA-88EF-4E7F-99CD-53141E1EF02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f67cb0cf32cbf6fbdaa6fa8e53737df0b645b88","datavalue":{"value":{"entity-type":"item","numeric-id":287049,"id":"Q287049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$FAFB94A7-4BE3-4AF1-B087-9B05C5A5E060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89865038e9d6997e93e0e165725e57030439f915","datavalue":{"value":{"entity-type":"item","numeric-id":749236,"id":"Q749236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$2AE228D1-9702-41D4-BC94-3893D533A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$2CA29F17-705B-4CC3-9936-2983E0D2CEB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305355$372A43C2-0371-43FA-AFB8-D227651BB357","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f372641ec08eb7e207a747fbb409927d029ac18","datavalue":{"value":{"time":"+1994-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305355$DEE6C8E6-ADB4-4EE3-84C0-32312A25607A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$114B6C57-47FD-49C0-8BEF-6EE33A3BB50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$1B3DF380-A305-4279-AA41-B3EE6C672CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$15D87C0F-7813-4C4A-8957-AAB1150FB8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$63F63C71-5F76-4C57-A2BE-D23BFACC8252","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8c9bf69a0cab25696f0f872f425d815b1307023","datavalue":{"value":"638380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$C2B7723E-69DA-4E6C-A259-04F32AA77034","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305355$EFC97981-2BED-47BF-99CF-40503DACDC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ef6d8d2c869c1740adff800c63192c56ebd80d","datavalue":{"value":"dynamic dictionary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305355$72FB8D9D-DDF4-49C5-9F2D-339B5EC97E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305355$A5552393-74A7-45EF-BF4E-82D34A2BF527","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":"Q4305355$1F0C7ED0-2AF4-4151-BBBD-B2E148251635","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc7d3674dc90c8dd30bee2ded4aff2030f21c2b6","datavalue":{"value":"Q55878437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$EAD84ED9-BA26-42B7-868F-538C6D0BCF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5d65c7f80e3e77d3bcb0019df9931b7620513b2","datavalue":{"value":"https://doi.org/10.1137/s0097539791194094","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305355$FCCD25BF-85E5-4BD1-BF72-C39F8D300EA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89c8558848fe4cac3bc2d8cc5b572c72e6b931e0","datavalue":{"value":"W2077229436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305355$23CDB59D-FEC0-4009-AFDF-1FA032BAE19F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36818447b0a877cde26d39fadbb437ea85cc32d3","datavalue":{"value":{"entity-type":"item","numeric-id":5269281,"id":"Q5269281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f116b188ee749fda3ee10d67c7d2a7cd25a23a5a","datavalue":{"value":{"amount":"+0.9020256400108336","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":"Q4305355$354D3B3A-EE45-4B93-91A5-CA293EB46CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc8bb6e5c65887a69c5fb17871897b3740bd10e","datavalue":{"value":{"entity-type":"item","numeric-id":3796788,"id":"Q3796788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484b0849e81b4984f4703d4f03967e7c0ac2a422","datavalue":{"value":{"amount":"+0.8863983750343323","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":"Q4305355$EDA525C8-AE70-4926-BF9B-4C6812D50B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfae95c0695abcd7aa048cabd44d0fa8c2807857","datavalue":{"value":{"entity-type":"item","numeric-id":3525772,"id":"Q3525772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292db69e3bb40f0b4a289d56ea01c7f1fab2aab8","datavalue":{"value":{"amount":"+0.871592104434967","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":"Q4305355$38A4668C-7C04-4E48-B4F5-06D60D7B5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6fc4cc61a14f45f884fe8356db1d02d6bb5739","datavalue":{"value":{"entity-type":"item","numeric-id":4246267,"id":"Q4246267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b002ea74453c45afd2067353e29f10e1fa05f8f4","datavalue":{"value":{"amount":"+0.8287305235862732","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":"Q4305355$07BB5CD1-A2A3-4703-B508-1F1111985E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbacc6566ddacec397e347d6c8d4ac42f64fe92c","datavalue":{"value":{"entity-type":"item","numeric-id":4952655,"id":"Q4952655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cf809142164e78001fb0acf991e36670c12e9c","datavalue":{"value":{"amount":"+0.8276956081390381","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":"Q4305355$2828386B-6EC8-4FC8-B296-62BB5E901071","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305355"}}}}}