{"entities":{"Q3452844":{"pageid":5232244,"ns":120,"title":"Item:Q3452844","lastrevid":58186251,"modified":"2026-04-04T03:57:34Z","type":"item","id":"Q3452844","labels":{"en":{"language":"en","value":"Quicksort, largest bucket, and min-wise hashing with limited independence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511821"}},"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":"Q3452844$E0608F9E-689F-4F86-8B69-6C648F1A818E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f4e89b3b451551c3a1a2ee5e72892f159c8e033","datavalue":{"value":{"text":"Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452844$32A88CCB-1341-4317-B155-1A4124308E8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0273d4df0383fad1638bbbf4625c6ac598557e0b","datavalue":{"value":"1467.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$1FFC27C3-43B0-446F-B6E4-74C336E58892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5e2d35b98a2f1956fe51bf117e88c32075ad58","datavalue":{"value":"10.1007/978-3-662-48350-3_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$F48A9542-34F0-4AAA-82AB-2135A1FB9F23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06a682cf76c906a1ec61e2c444a189b145daa21","datavalue":{"value":{"entity-type":"item","numeric-id":1796831,"id":"Q1796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$87F6B7C3-4A1C-428C-A3DF-913FFA167C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b17c7f12658e357d524934c6c0324f832fd962b1","datavalue":{"value":{"entity-type":"item","numeric-id":2077382,"id":"Q2077382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$28C00BE6-DB6B-4DB2-8D8C-7B4888D7485D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$513C6389-C3EF-43F1-9EEA-283E937CED1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452844$7E024794-EFD8-4346-B8F9-16AFF0E664A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33bd6e43b20beff124dfc777430491b1c26b3dc","datavalue":{"value":"https://arxiv.org/abs/1502.05729","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452844$60478A06-2406-4B89-A63B-58FC23E35A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$D95AF2CF-536D-4180-87C0-14B5BB35BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$43B5CBEE-D08F-4F7F-9CCA-6C8D26AB9F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$0FE3E841-0C60-4BB1-A632-1064D2BAEE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c575d5a9c7a1239db950528443988150834c1d0","datavalue":{"value":"6511821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$F354769D-4FDF-4561-A8AF-03744ECB7D92","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":"Q3452844$6A8413C1-7F43-45F0-A15B-7CE86B2C0A93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b86c9b6b0552ecff40c12404ed45c8655986eb0f","datavalue":{"value":"W1802575925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452844$BB3DE36B-D8FD-4BEA-8B2F-A049BD90A8E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c4df45624bb3bd44e8e6051aa4322d88acf4de","datavalue":{"value":{"entity-type":"item","numeric-id":4527014,"id":"Q4527014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$AF935C97-AE44-425C-8BF3-7F78BB7A679E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5e6eae56f10c461e746e2cddff6a2a6a225942","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$25F76ED8-964C-4901-8634-EE217D1F0AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$83E94969-C061-460D-858A-CFCFDB520228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c87530a61877d5a1945dcc1e35d658f9f65f48","datavalue":{"value":{"entity-type":"item","numeric-id":2941578,"id":"Q2941578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$8787B51F-67E6-46E0-9F1D-03DE0B6A20B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$64E066BC-4947-4592-BC9B-0F8111D3D19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$6EED57FD-9863-47C3-B70D-EE0211C51B2C","rank":"normal"},{"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":"Q3452844$740CFC15-877A-4158-AD1E-8FAE00E25F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4df619fcf5823c7e4e2005b0b57d43e8d6e4fa5","datavalue":{"value":{"entity-type":"item","numeric-id":3140013,"id":"Q3140013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$2F3A1EA6-1F9C-4B5C-825F-12F8A8F4222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$1A202740-E1F9-41EF-BEE7-D4B403DC873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68efdce4febf01b9a910008944ce4f549a4c084f","datavalue":{"value":{"entity-type":"item","numeric-id":3549628,"id":"Q3549628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$D8E50E76-512D-4BF9-AC6C-2F240BF717A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$8DBE55B5-9042-45FF-8D24-F44BCB5858A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a9f1d5809dfaaf33b3238b69f25ff6ed8d5570","datavalue":{"value":{"entity-type":"item","numeric-id":4651478,"id":"Q4651478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$9FDECB64-AEA5-4B90-969B-F68C3F8FBDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f2c74dd1c4705eff982a0439551ef2b1747d2a","datavalue":{"value":{"entity-type":"item","numeric-id":4952657,"id":"Q4952657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452844$1C54AAB7-8246-4BBB-B764-1735485F1759","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b9a21b02789c2b62b6eae6aa2b0ffb93e1684d","datavalue":{"value":{"entity-type":"item","numeric-id":4962205,"id":"Q4962205"},"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":"Q3452844$C58D71F4-D564-470A-8BFA-FC5AA2D6BDEF","rank":"normal"},{"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":"0d89680aaeeeca6a8bc899d209e6d5774f630274","datavalue":{"value":{"amount":"+0.80637127161026","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":"Q3452844$1DA43BE0-7020-4F63-956C-349D09554A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35ffbd8828a3cf98df2f156c4eb67abcda8e8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2848208,"id":"Q2848208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de09ea452754d041dc4259e080bb3816e1e600be","datavalue":{"value":{"amount":"+0.786389946937561","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":"Q3452844$CCF8AA83-1CC1-4675-A426-EDD517138993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ae8391335dbc8d296009bd68e7ee555325a53c","datavalue":{"value":{"entity-type":"item","numeric-id":4952610,"id":"Q4952610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab11a473f1c5db0db0a0e01657055d8499a2203c","datavalue":{"value":{"amount":"+0.7621037364006042","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":"Q3452844$C5EB7BF0-0336-43F8-8FD5-488BF5DFACAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452844"}}}}}