{"entities":{"Q2957482":{"pageid":2968201,"ns":120,"title":"Item:Q2957482","lastrevid":52730297,"modified":"2026-01-23T09:19:10Z","type":"item","id":"Q2957482","labels":{"en":{"language":"en","value":"Exponential space improvement for min-wise based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678441"}},"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":"Q2957482$3AD4EFCF-73A3-4DB4-B26A-DD11F7E27785","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7d931126202b4fcfe85f52190f3fd6db98520bb","datavalue":{"value":"1354.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$F1548F48-0D5E-4BCA-9449-B777E5CD9FA4","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":"Q2957482$D2A0A0B7-0FFB-4382-8CC0-19EDA52BCA38","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":"Q2957482$317985FE-9781-4A3D-87AA-84A96AE82653","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":"Q2957482$F98A35C0-AEE2-45FC-86C0-68926F13E499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957482$B61D7963-7147-4213-8CD4-A9C150557829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$CFB32717-C60A-4299-9B42-ADC08A7CD303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$7AAA60A9-312B-4FFE-98FF-960BA3BC0425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$BAEEBEDD-FE4A-4DDE-8ABF-A25A52C1E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$F790F83F-7860-4682-BC1C-F4B98D37886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$5F0C3A97-3DB7-4413-A7D0-793121855AF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2c1bc69ec6a7346f07107eb75ab1d28986fc5cf","datavalue":{"value":"6678441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$6836BACD-4DA9-4F8F-B7B3-3F069B2124F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$ECC823D8-3F69-4934-BF64-0A39CE1CE6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63532b52fe234da2377548cd89f7cada2bfa7f8b","datavalue":{"value":"min-wise based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$53D09B47-DDC0-40DB-8B1E-1086611F5EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$EB5CE180-9D49-4307-B218-132DDB5AA42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e2ecf1c1afaa0ef0cac38b590f4ca2866975e8","datavalue":{"value":"similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$A95BF553-9B84-40F3-AF72-7FB55902F353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$0AFA904A-6167-4FA9-94CB-51CC48648B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94077a9d57adec83e279726a04b6f841f1671114","datavalue":{"value":"sub-linear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957482$0892C971-77D9-437D-A76F-758E17AA4172","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":"Q2957482$CC0AF454-8C83-441D-B903-24ABB4E55DA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7549a555968ffae38d97829d68ecb46e6cab913","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.FSTTCS.2012.70","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957482$BCAF6C6F-E049-4A47-A7E7-4CEF4DF8D446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37ad87237d3b838563e891ad8376009cdbc35cc5","datavalue":{"value":"W2293016185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$3850AD17-E976-44F9-A85C-30232D2DE804","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"458d955ad8b1523470b86b4ce37d4f7da11fe69c","datavalue":{"value":{"text":"Exponential Space Improvement for minwise Based Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957482$C4E4C4FF-A1C0-4D86-A18A-FFF7CCCB88E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"443e8d8e3979351ac1eb3860e2da716864c30799","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957482$7A1878FD-8D11-4EC6-BCA1-F72C67EA4F48","rank":"normal"}],"P1643":[{"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":"9ac731507ae43198c051822b26e0956eadf91baf","datavalue":{"value":{"amount":"+0.9680327773094176","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":"Q2957482$F28B92CF-2318-4ACF-BCE9-840AD1A1402D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19dda404bef80c5853b8698f084fded81d51885f","datavalue":{"value":{"entity-type":"item","numeric-id":716331,"id":"Q716331"},"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":"Q2957482$14E5B5F3-7276-4415-B320-CFADA767619E","rank":"normal"},{"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":"882dbacd32744f0c677fb664430a871aa3a5c7d3","datavalue":{"value":{"amount":"+0.9429749250411988","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":"Q2957482$B8B9DB15-3A9E-4730-8839-0DF3B3CC7C2A","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":"3bade4c11a9e662b208dfc9b9fe951cc191fc7a6","datavalue":{"value":{"amount":"+0.8266374468803406","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":"Q2957482$29DDEA2D-1BFB-4F4E-98BD-3820B4FC7085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849beebe4d425949e3873c235c1b15577c7c0493","datavalue":{"value":{"entity-type":"item","numeric-id":3188889,"id":"Q3188889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197d02c75586694d8bec8e14b502528a48f7e7b0","datavalue":{"value":{"amount":"+0.8192510008811951","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":"Q2957482$4B34A702-13F7-4523-A42E-BAEC2AEF4722","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2957482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2957482"}}}}}