{"entities":{"Q580811":{"pageid":582578,"ns":120,"title":"Item:Q580811","lastrevid":62938323,"modified":"2026-04-11T09:06:21Z","type":"item","id":"Q580811","labels":{"en":{"language":"en","value":"On probabilistic analysis of a coalesced hashing algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4017991"}},"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":"Q580811$E87E6721-A749-4943-8CC3-1A63E41DE80B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"220a22f29a347726632f59dc985b4b91736f2997","datavalue":{"value":{"text":"On probabilistic analysis of a coalesced hashing algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580811$E00E16A7-0B95-4353-ADE2-7AEE7326195A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdca8083747a97fd2f0bd2edb74a01532e92b27d","datavalue":{"value":"0626.60012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$DDABF9ED-456E-43A7-A745-74F9A7CD36AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c9d829dece3e2d330deed49a6cb836edc666e294","datavalue":{"value":{"entity-type":"item","numeric-id":107063,"id":"Q107063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580811$85A31359-E03A-47EB-8039-113A0EC9A2E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q580811$37D05309-BC71-4F19-B165-C25A360991BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$542E20FF-3345-4A6F-B0DA-FC83EE51B7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78f0cccb70b6caf24cdc28b4f0804843baf6dda5","datavalue":{"value":"60F99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$9F253674-0171-4E49-8C35-7AB00EFF3676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$DEDD6C4A-F65C-44B7-9343-F21A5135419A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$1D470FC5-0E82-4A82-9497-46D9F5C59B48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa43da9a06d666831f2129d44eeebc018bd2fbb5","datavalue":{"value":"4017991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$E89FD44B-B29B-49F5-BD08-94B3C1908399","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16fa1a59f934c95ab6cb69ee49f95f83893193e","datavalue":{"value":"allocation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q580811$0480FEAB-3CBB-4032-89C8-381C64D31E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982dbf5b305b247ee7a735e72e6c80fa2d056025","datavalue":{"value":"hashing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580811$982CBBCF-BBC1-4028-9B53-F2677CC61E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0293594f8d4bf0fba4cda1216371140706c98b4","datavalue":{"value":"sequential search","type":"string"},"datatype":"string"},"type":"statement","id":"Q580811$094AC7E8-8247-4E7B-9F9A-73AB0DC5F008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580811$2FCB0F0B-CBB6-4429-A29E-09D3D71008D5","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":"Q580811$442B4303-9441-4E95-83A6-AF8A8D983C8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5ee5415c8466cef834ab0360703ca76fce08758","datavalue":{"value":"https://doi.org/10.1214/aop/1176992090","type":"string"},"datatype":"url"},"type":"statement","id":"Q580811$3191D654-C7F5-420B-8FF5-F4A305FAF3DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1436f28c06f96fbdfa6ebbb9ab49f56cc9efdf7","datavalue":{"value":"W1972189084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$2898DDA2-CF32-4864-8592-56B3024804F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ee09c9e1e0f3a4325b21aa0dfc222db484b1e28","datavalue":{"value":"10.1214/AOP/1176992090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580811$7FDB0C15-3674-4DA3-A52D-387C80B8CF8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449aa8b321f9674f7abc6a6134d38e172d6bd385","datavalue":{"value":{"entity-type":"item","numeric-id":3219807,"id":"Q3219807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82804e4dabdd39e3e2a13d98c0a2aadab96cf66","datavalue":{"value":{"amount":"+0.92381525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$A38870BC-7227-4863-9D17-594CD82C4E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de6f31f2c667d4b8f0a5dc9f6a90c435be981ec","datavalue":{"value":{"entity-type":"item","numeric-id":1262118,"id":"Q1262118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ea97f7a8c00f3cd24dd95f7246159b57b17ef3","datavalue":{"value":{"amount":"+0.91093147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$65499BBC-C48A-45EA-B560-061ADA50170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2910caf8b7d0b0789fde2ec48114ed3025d53616","datavalue":{"value":{"entity-type":"item","numeric-id":1277378,"id":"Q1277378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67a2d52c48260eb284f6403470afb56c7c5564ff","datavalue":{"value":{"amount":"+0.8821888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$FADD3026-247A-4FA8-A73D-267189341C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6138bdc7a6c9111c781d7bc3ac8f6eb57c43dd","datavalue":{"value":{"entity-type":"item","numeric-id":5385529,"id":"Q5385529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b484ac4a0c27778e7dcbf6d912e1106abbf085c","datavalue":{"value":{"amount":"+0.881623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$31CF4E50-3284-44F6-90CE-454E39AE216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5b6da016cd0a85dea303d94f60dd9c9fecbf92","datavalue":{"value":{"entity-type":"item","numeric-id":5892635,"id":"Q5892635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5146f6a022e809bd90441e0024e5991b9dd54220","datavalue":{"value":{"amount":"+0.88043904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$2F83B1F4-9562-4013-96A8-0027C341A3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4e700fd190e247c544adc71d5964d11016787c","datavalue":{"value":{"entity-type":"item","numeric-id":5902165,"id":"Q5902165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c097ba06c152b4ae82dcd5a4f37671b05779be1","datavalue":{"value":{"amount":"+0.88043886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$7ECF2420-21A5-4A36-957F-C319BA968A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4beb6f7a1e6503da8c280f1236fba6fa27055e87","datavalue":{"value":{"entity-type":"item","numeric-id":4886028,"id":"Q4886028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2267d83db9766ee81cf52515f60d8cebaff4bb91","datavalue":{"value":{"amount":"+0.87525237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$BF689156-CD1B-4B27-9A90-557CBDE145D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b59e782c44b62edbe819837ee07857d5a7388d1","datavalue":{"value":{"entity-type":"item","numeric-id":4390747,"id":"Q4390747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b3e48f6a6031ba77052f001374229c485a4352","datavalue":{"value":{"amount":"+0.8741675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$5CC4653D-E591-4398-8DA4-5BE936C62B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a7a89a5d3ed43aa396cfa994efbdf914b570ac","datavalue":{"value":{"entity-type":"item","numeric-id":3189052,"id":"Q3189052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c529f99ab163908b373edbbd660b78e8d19b691e","datavalue":{"value":{"amount":"+0.87251234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$0A20BE9C-4260-4C37-852D-7A8659C86A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce7d4856b76f8f63e075c7cc1cc663acd1279dc","datavalue":{"value":{"entity-type":"item","numeric-id":5454244,"id":"Q5454244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853514184030565b65c08935c1136ebd55153411","datavalue":{"value":{"amount":"+0.87031275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580811$5C540ECA-3A1B-4CEC-8C92-9E23F06BE6B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On probabilistic analysis of a coalesced hashing algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_probabilistic_analysis_of_a_coalesced_hashing_algorithm"}}}}}