{"entities":{"Q6083583":{"pageid":13217890,"ns":120,"title":"Item:Q6083583","lastrevid":58669524,"modified":"2026-04-06T06:26:22Z","type":"item","id":"Q6083583","labels":{"en":{"language":"en","value":"On the optimal time/space tradeoff for hash tables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774417"}},"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":"Q6083583$8088CC9A-F02F-4231-850E-1DDEC5A71313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7527cb11aeca6ae11e629fcd9bd60d6c7a6f922b","datavalue":{"value":{"text":"On the optimal time/space tradeoff for hash tables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083583$8E390E16-7244-48F3-AA85-754062270123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494dc40390a24709b49a7e7b02d5022bd50e3479","datavalue":{"value":"10.1145/3519935.3519969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083583$B6ABF691-9648-4AA2-ACF6-DCFB1A613B49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27a74356dedb3a27d2f154ce4372756ffd0f43ff","datavalue":{"value":{"entity-type":"item","numeric-id":489761,"id":"Q489761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$F9C54212-BA99-4082-A223-FB0EC3812BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fcb2f3e76969293583fb18c13aa6cddb1a6704","datavalue":{"value":{"entity-type":"item","numeric-id":247168,"id":"Q247168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$F08EA59A-ED30-48FC-9C09-4C62266F4754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2937ea49ab192e857afb29bd16f1d3c5ba2aca77","datavalue":{"value":{"entity-type":"item","numeric-id":6083582,"id":"Q6083582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$D2157EF1-F353-4648-86F4-C40B88FEEC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa84c3bd1f547627ad26af1cb9c0e09ed33725e","datavalue":{"value":{"entity-type":"item","numeric-id":338582,"id":"Q338582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$C00B7954-420E-4DFD-B5AD-CF268D7F9080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a15f53adaa3e7924c4ee846e4c0a05649cddc7","datavalue":{"value":{"entity-type":"item","numeric-id":5145022,"id":"Q5145022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$FFDEDEFE-028F-4E77-89C1-2D4CE69550D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083583$C9718EDB-6D88-4C8B-81DD-A8CCA567A792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083583$D7091602-29C3-4A57-9842-8CA60E3DF9A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"676bad5eb5c83bfced0639da60ec4ca16f01268d","datavalue":{"value":"https://arxiv.org/abs/2111.00602","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083583$B907B9DC-0C61-4776-8D47-8881AD1414A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"190840386b35012f8570a5ac974eeab31f16ce8f","datavalue":{"value":"https://hdl.handle.net/1721.1/146419","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083583$D3A196F2-FE0E-4841-B5C7-9057C4035DB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083583$2F14E75F-B372-4A5D-B911-ECC0CBAD4D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0871a6dfe7a43e33cadef95d135a0061b6cd0932","datavalue":{"value":"7774417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083583$3FE97DDE-D4F8-4AC6-A012-DA883B5E0A97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01455d51b88903f853ac43f0b7143d6e7eb607b","datavalue":{"value":"balls and bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083583$C036E24D-6081-485B-A454-AF2003102E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083583$4C21FAAA-13AA-46D6-B29F-7E8EBB46F737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bd01ddc5be339ad1fda2ad85cedbd7d1229736","datavalue":{"value":"hash tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083583$1F887762-65BC-40D7-93C1-A876CFDE01B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34eef08bbc70855339cb528fa31c3775cdd56c2","datavalue":{"value":"succinct","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083583$B5E58EEC-CE2B-48E4-875C-A02B56390C9E","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":"Q6083583$383FF1D9-DB88-4884-A764-A65B5E333BBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c33b1c43c10e02281376c295a1637864a7475514","datavalue":{"value":"W3208234243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083583$29CC5301-8AEB-471A-9B0D-B5918D9176CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083583"}}}}}