{"entities":{"Q1087334":{"pageid":1098086,"ns":120,"title":"Item:Q1087334","lastrevid":66676509,"modified":"2026-04-12T11:48:55Z","type":"item","id":"Q1087334","labels":{"en":{"language":"en","value":"The complexity of hashing with lazy deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988731"}},"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":"Q1087334$65663681-2000-4CE9-AD28-CA670AB31BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02ef2d420fc6db0f4842cddb504ca2746ffe6151","datavalue":{"value":{"text":"The complexity of hashing with lazy deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087334$3DFAA196-8D4A-47F7-9022-31818EB63061","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d56ab685b4e219895465abbae55611eaf4e95d1a","datavalue":{"value":"0611.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087334$A3189536-089C-414C-9B01-84C5941E9C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d24d55816b8cea3f098a9fcc098535a84c8c780","datavalue":{"value":"10.1007/BF01840434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087334$A04ED6FE-5C6A-460D-96CB-8BE227A33D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9835ebe4258ef61ef3eb5246faf02628405f49e","datavalue":{"value":{"entity-type":"item","numeric-id":911761,"id":"Q911761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$794B91CE-AE7B-4A0E-9395-61BDFD827B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$BD91B4B7-5F1C-4203-8DF5-78C3CD0A1BB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$90022273-C9EE-451F-85AD-93D6104D40E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087334$604B4872-7152-40B6-BF54-59E4B4A79EE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ac75aac59f6bb27b9bbc6467cc05ea1f2db28f0","datavalue":{"value":"We examine a version of the dynamic dictionary problem in which stored items have expiration times and can be removed from the dictionary once they have expired. We show that under several reasonable assumptions about the distribution of the items, hashing with lazy deletion uses little more space than methods that use eager deletion. The simple algorithm suggested by this observation was used in a program for analyzing integrated circuit artwork.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087334$43CE08BA-3A7B-4C9F-9513-B1EEF4AF256D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087334$8B73D239-E11B-4D5D-A9F8-5A1026B81398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3355a9abcc72eeecbc6d2eea50ebf9240675a7a8","datavalue":{"value":"3988731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087334$CB62E628-3B91-4A74-BAE1-80585BCDDD24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24382ca4460559b9c4f3c994f2918343e70300dc","datavalue":{"value":"hashing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087334$797C8053-2903-4549-90F3-22A08BF730EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c69d7524f8ffbacac6e02e1a0d2bf5a3ac55046","datavalue":{"value":"birth-death process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087334$F757E6F4-91E4-484A-B48C-C3F6ADE9F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb013981d2af719cf2efcaba2523e6c96e2daaed","datavalue":{"value":"Laplace's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087334$C59DC02A-4A3A-4D23-8A69-4A65434811D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5ef6d8d2c869c1740adff800c63192c56ebd80d","datavalue":{"value":"dynamic dictionary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087334$417DDCF5-62E2-4BE2-B543-99C19F1B1BDD","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":"Q1087334$E95F53D3-DBA6-487E-A9B7-4FB2759455CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$F9BF4CB6-5EA5-4983-8A4D-C63C5408811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$3B99D129-5283-4B66-B207-FDBDBEC382BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087334$3B4671FF-8CB7-45C0-90F3-8D3920CDE59B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4baddbcebf6e52f03aceb83603ddd3043c566a7c","datavalue":{"value":"https://doi.org/10.1007/bf01840434","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087334$003989F7-FDA9-4B55-AEB4-F7E8387AB6E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46190f496ca4e1f8659ffc436ba29d6b3a532ed3","datavalue":{"value":"W1984996833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087334$A89A6226-1D7E-40D9-81C0-2B9C3970C454","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b1c0e418c4160985185586a5fa91e6a78c1c97","datavalue":{"value":{"entity-type":"item","numeric-id":3029974,"id":"Q3029974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5165f3896f54726d7c312912a77e62cf2da623dc","datavalue":{"value":{"amount":"+0.8796195983886719","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":"Q1087334$1D6673CD-E352-4A82-A7CF-2E58C5154548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d16df3530693f8fc985a3dd71caa4ebd11b8d80","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc11f0ba96be299205a62136a7e7fde0f2a5d2a","datavalue":{"value":{"amount":"+0.7596092820167542","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":"Q1087334$8CA14FCC-4EA2-43E9-BC00-C92F714057A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26743259442fc1f444dc4d4766a7dbd46f97858c","datavalue":{"value":{"entity-type":"item","numeric-id":4796171,"id":"Q4796171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d816639f683cec585752a616eacbed5635ade7","datavalue":{"value":{"amount":"+0.7527084946632385","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":"Q1087334$97D45D50-150C-4D49-96D6-5169FEFF9113","rank":"normal"},{"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":"8de06892503d590eceeafe53e2c6ef1ad65877c8","datavalue":{"value":{"amount":"+0.7500872611999512","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":"Q1087334$BAF5A612-90A9-453B-AFA1-31B029464AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8202eb4f3b6a952825280131826cf9d195fa6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2741493,"id":"Q2741493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbddfa8867acd2e0e839087228b8f72c2f033042","datavalue":{"value":{"amount":"+0.7467168569564819","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":"Q1087334$7ECF06AD-3257-4660-9CEB-0D983C0BE086","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of hashing with lazy deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_hashing_with_lazy_deletion"}}}}}