{"entities":{"Q4962205":{"pageid":6991786,"ns":120,"title":"Item:Q4962205","lastrevid":53257559,"modified":"2026-01-24T13:59:42Z","type":"item","id":"Q4962205","labels":{"en":{"language":"en","value":"On the \\(k\\)-independence required by linear probing and minwise independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968334"}},"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":"Q4962205$1C72AC87-72AF-45B8-B7A2-C8E27A987B48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ffaa3ae33292a91e7f20d45e30a6b1465f66191","datavalue":{"value":{"text":"On the             <i>k</i>             -Independence Required by Linear Probing and Minwise Independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962205$69CAFBA2-E8E1-4CF9-99C7-CB5C596A781F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d36a01602f8598609591a3f10f0d812e5dd1962","datavalue":{"value":"1398.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$04B7A5F5-9D66-4967-B03A-865A9A7F0E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a89b49d3548af3754b290b72a54ee73925ee6f40","datavalue":{"value":"10.1145/2716317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$6E6450DC-95D6-4C3E-B662-C686E50A4CC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962205$02F3B806-E834-433D-87B8-1AED7481C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962205$9FD5A545-4E9C-49C3-A21F-2507EB86515A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962205$48ACA0D3-4B70-4A26-9778-46015C271F5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962205$42FB6210-7F76-46E5-ADD1-6D6DDE1B8879","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$A1326620-41E3-419E-94A5-339EBF5726A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$8DC2ECE7-55BE-44D5-97D0-627943247F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$94E0D166-59D2-4966-80FE-06DCEACCD132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eda9eace98efbd09013ab37642a890fb846d595d","datavalue":{"value":"6968334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$F24D90A0-0411-45CA-9A92-755D0876CBCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cffafdba16b27a5f5bd233bf007fd02c7910a1bf","datavalue":{"value":"\\(k\\)-independent hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962205$00DD6FE1-25ED-4712-B5A1-C9D4FF3A9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37554f388689dc8ea4556ddfa5cc488dce98d5ba","datavalue":{"value":"linear probing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962205$624EE95E-E6F0-4894-82F7-4AC162F3F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38f710efc12f924885821e7860bd7ed1599d40e5","datavalue":{"value":"minwise independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962205$DB8224F0-4E60-4A42-A2F0-61042DF22916","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":"Q4962205$BAA579A4-70AD-4393-9897-348A63DDFAF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aac1674b0f80f172a783e71c2ee0132a538db88f","datavalue":{"value":"https://doi.org/10.1145/2716317","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962205$6B9A0F9A-0715-499F-9D45-D743E9D1C146","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f1565e840164fd548ea026827c63fde9eeda840","datavalue":{"value":"W2245536463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962205$16790FFC-97F0-47D8-9AC8-68CC23FB8B4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b566742865fd56c3e5230311bb563d70f0a6005","datavalue":{"value":{"entity-type":"item","numeric-id":3587421,"id":"Q3587421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0df2d103d480d75d578242572b25ce1e6991699","datavalue":{"value":{"amount":"+0.9882539510726928","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":"Q4962205$F6A5ED3D-FEA1-4623-A2C5-9BA1B5817C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda575dc3061f391c3804c326483f4d05d4ce421","datavalue":{"value":{"entity-type":"item","numeric-id":3575161,"id":"Q3575161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00875821f2f6231e092659a7f54802af629c73dc","datavalue":{"value":{"amount":"+0.8792131543159485","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":"Q4962205$E46DA4C5-A81D-4759-AB03-FEF6636DD689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a298248569039a231b798fe6d0db9191f36689","datavalue":{"value":{"entity-type":"item","numeric-id":3115862,"id":"Q3115862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef4ff91e30925119811441878cd0dabc1a53edf","datavalue":{"value":{"amount":"+0.8742828965187073","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":"Q4962205$CD1E954D-2C28-4660-BB98-4E57DFFC5610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a05e3b84d0a0750c5a0f3fba88791d740b4110","datavalue":{"value":{"entity-type":"item","numeric-id":2903519,"id":"Q2903519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a45aa17e86261fcac1821f101508584f1595f0","datavalue":{"value":{"amount":"+0.8475532531738281","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":"Q4962205$41B0301D-442A-4587-95E7-7546B6BE2096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e99ff91e79cef6c41c1e8bd958e22f3bf3cbd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3452844,"id":"Q3452844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c011fffda7e807848a3a1e603998dcdf6cb2736d","datavalue":{"value":{"amount":"+0.8186606168746948","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":"Q4962205$9374343F-2A3B-436C-95EE-86B6FA3CCFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962205"}}}}}