{"entities":{"Q716331":{"pageid":718180,"ns":120,"title":"Item:Q716331","lastrevid":51233951,"modified":"2026-01-17T09:12:17Z","type":"item","id":"Q716331","labels":{"en":{"language":"en","value":"Exponential time improvement for min-wise based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5882207"}},"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":"Q716331$303CCD3B-2D4C-4B22-BEDF-43969DE0A202","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0f0b3236f6b8a187640dcb6e8cc5d5f2819d16e","datavalue":{"value":{"text":"Exponential time improvement for min-wise based algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716331$794F789C-80B4-4BD8-953D-AACCBB18DD0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"625feda5045ed4230ace779cb16d2ea51e89c1ea","datavalue":{"value":"1214.68256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$DE6953C5-52B7-4462-BFB6-29089B8173FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c200802491f77bed0dd5cce7483a364feab92","datavalue":{"value":{"entity-type":"item","numeric-id":340569,"id":"Q340569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$8B8EB346-E2B9-4F38-B289-9423F15F9846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$7E65704B-30AE-4ABF-9AA8-9D099F154C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfefa15f0ca7f1eeb4e446a3d90e23b07ae5d4f5","datavalue":{"value":{"entity-type":"item","numeric-id":294916,"id":"Q294916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$2EE68BF4-AC16-4D10-8DD0-16B0D80D00FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$8EF5746B-681A-4B52-9708-ACDACA86D3B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b6451ced8faca5a776070094e00eadb4afa93f8","datavalue":{"value":{"time":"+2011-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716331$04B32D59-4445-4061-8017-BB39E6C627F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$12B332B1-B21D-4CB4-A235-DAD1F2404EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$7D6080A1-3DB4-48BD-90B2-37F071588E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$13F08E1C-B122-48D9-B719-70D9922CC716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$F0602AB2-9A80-44DA-B43F-6A7489744953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$7BE40F5D-94DB-4BDF-985F-DDEFEF8B4890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3489b956730a0b5745f911e61ed42b7946e5aca","datavalue":{"value":"5882207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$5F54BA7F-487B-4E7F-8AED-3F11B487827C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a210ea8e6ff8ad59fa996ccb90d2f9ca489d06","datavalue":{"value":"min-wise independent family of hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q716331$E9E12CBD-61DB-419B-8F60-BF4983992B50","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":"Q716331$5A06BC4B-FB51-44B6-B0BD-AC9BFB2562EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bc0acc1ae8c1f078cc779e8d7d1058f377af5ed","datavalue":{"value":"https://doi.org/10.1016/j.ic.2011.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q716331$4CA22211-9647-450A-9953-CE873EAB8249","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04849d5537ef01bd64518775e402323a9401442a","datavalue":{"value":"W2086694417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$C410656A-09DE-41D8-B347-C95D2DEC2A0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74a8ada0c183ac7bb26162c8a333aa92ac4ad60","datavalue":{"value":{"entity-type":"item","numeric-id":4252320,"id":"Q4252320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$C1D28104-7230-4A0C-9645-607FAB081EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f773193f70c4feddb5b740d74fbc6addf892589","datavalue":{"value":{"entity-type":"item","numeric-id":5401415,"id":"Q5401415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$8E6E0111-9E31-448F-A42E-D7FEAEC2A620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2e406fa7773d20da965370f56f49e2fa79c3da","datavalue":{"value":{"entity-type":"item","numeric-id":1384531,"id":"Q1384531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$B88ABE48-A029-492A-87E4-F1194C493FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9356ea1d8780594dbe60ea80c02ede15c27811c7","datavalue":{"value":{"entity-type":"item","numeric-id":4411369,"id":"Q4411369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$80418FDB-250F-45D0-AE60-8273A20EE572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849857fdf5ef61966e9611e119b7c5c18479e838","datavalue":{"value":{"entity-type":"item","numeric-id":2723935,"id":"Q2723935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$19896AFE-F186-4296-A210-1524F200F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323628b09cf805affd91e401138e30db9327f51e","datavalue":{"value":{"entity-type":"item","numeric-id":3399128,"id":"Q3399128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$293756D6-3F6A-414E-87C9-1AE898A4C694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b4bf5fb7867edb1b8c9297f95f2690c958591f","datavalue":{"value":{"entity-type":"item","numeric-id":3162878,"id":"Q3162878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$C49F5B4E-B28A-40CF-B9D9-48DD4EB0E266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51fc13c2a652faf1ff7681d250dfe8055f73370","datavalue":{"value":{"entity-type":"item","numeric-id":2934611,"id":"Q2934611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$4A6F8E18-C7BA-4CA0-8CAF-67F66ED022B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45713954ff94cc0427081eb27a0ec432d0fff98d","datavalue":{"value":{"entity-type":"item","numeric-id":4230330,"id":"Q4230330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$FE32124C-3DD9-4309-8DC6-E355C359B6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351b6211f76f602572dcc671d466383fd57427f1","datavalue":{"value":{"entity-type":"item","numeric-id":4542551,"id":"Q4542551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$4FB47485-9C57-4647-9F10-3EF18AF31063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca2e0590022ff47787f73893a4a3a464e18ddd7","datavalue":{"value":{"entity-type":"item","numeric-id":294714,"id":"Q294714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$A30B12D7-E7B2-49CF-A641-FE5DBD4C63E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5106bdbc6dde65ad5922a5a9a77a1271bfcc2347","datavalue":{"value":{"entity-type":"item","numeric-id":3587421,"id":"Q3587421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$7ACD870F-66BF-474A-85A1-7DB683E8DABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b80f9229c05e1c2cc369777a982f4bbe030f901","datavalue":{"value":{"entity-type":"item","numeric-id":876688,"id":"Q876688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$727B54D9-6326-4486-930A-A71A95E44856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$FD4FC5F0-DD7F-4968-9110-30E49C8F5567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc04e0e64786d32ec8491e3b514c45b7b558325","datavalue":{"value":{"entity-type":"item","numeric-id":4440423,"id":"Q4440423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716331$688FFAEE-2D4E-439E-99B6-0DDD1CD8DB7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c58a6899a9a11e1c28e71aff9f9909371d5455db","datavalue":{"value":"10.1016/J.IC.2011.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716331$FC2D40CB-0801-49C9-811A-74283F450E33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fdf05c3e64da5a29155047a7ed42eaad7bdf9e","datavalue":{"value":{"entity-type":"item","numeric-id":5365021,"id":"Q5365021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953f0d77874e3d59b19dfbee3b6b4a413b1a9bb9","datavalue":{"value":{"amount":"+0.99768728017807","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":"Q716331$4F30F655-A599-4C91-9A34-98A2C6CC0FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c7fda10c9e57a41b5ce6af8e7e8aae4db8871e5","datavalue":{"value":{"entity-type":"item","numeric-id":340570,"id":"Q340570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2721ea60f5f8469f5c5749d50bc6dfd2a8a77a6","datavalue":{"value":{"amount":"+0.9506958723068236","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":"Q716331$DA8574BD-EBA8-4FB0-80AD-2678B55E6ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ddb46a034a306ea2b6d13bcd1610750e6a9a47","datavalue":{"value":{"entity-type":"item","numeric-id":2957482,"id":"Q2957482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f4a0882863bf3897b1df22b3f8298991d17fdcd","datavalue":{"value":{"amount":"+0.9429975152015686","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":"Q716331$690AD8F1-0E56-4B36-8415-1FF5C42F70A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267167b769f1536e99eadcd728143f26e78c8ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2709793,"id":"Q2709793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0262cc085640a835291bd6ed5c308ab1976e71","datavalue":{"value":{"amount":"+0.867289662361145","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":"Q716331$B888D084-EC0A-4CC4-978F-11E89F96BBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37b5b3cede9309c16d77e8991e56dc7d074b080","datavalue":{"value":{"entity-type":"item","numeric-id":5495807,"id":"Q5495807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4c9b518b4295eb02515b02f11379b052083ae1","datavalue":{"value":{"amount":"+0.8548498749732971","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":"Q716331$988A9EBC-152A-43B5-B855-5C32BA5A0349","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:716331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:716331"}}}}}