{"entities":{"Q876688":{"pageid":878536,"ns":120,"title":"Item:Q876688","lastrevid":50081275,"modified":"2026-01-12T21:42:35Z","type":"item","id":"Q876688","labels":{"en":{"language":"en","value":"A derandomization using min-wise independent permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147076"}},"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":"Q876688$52136E0B-3E4E-4023-8E60-8ACBD21326DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"156a9f3c022cdfba2e6189e59ffa54c41185972c","datavalue":{"value":{"text":"A derandomization using min-wise independent permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876688$94618337-6915-4EAA-BE60-C508050FD460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03100bce495db7b94c272f45c6c6d79c41eb60f8","datavalue":{"value":"1118.68580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$06152E7B-4D4F-47FC-B529-D054F18621F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef967b0c75cfaaa27e67e232b6c462cf2273105","datavalue":{"value":"10.1016/S1570-8667(03)00003-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$B0942F81-E872-4722-AC79-559EDB4C8D96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$8B3E9B22-C45B-4647-894F-E14D67F0862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$27A16D09-6D4A-4FBB-A262-2D3CA9A80B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$983F03EC-2C93-4B4B-838A-CC3718120506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$DC3481E5-903B-45B1-8250-86F0119738B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q876688$3E8262EA-29A4-4273-BEA9-96019566EFFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$CB06C9EC-289B-42CD-BFC7-3597CAA82B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$E3D98C93-EFB9-427C-8714-AB4A21CACDE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbbc3b96492353077dd9b0e438ab4ef2138bd4fa","datavalue":{"value":"5147076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$2BBDC201-5663-4B43-86CA-C9B41F33936A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41f83f9306e217fd2cea0fe9655f5380f83a1aa2","datavalue":{"value":"min-wise independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q876688$D5A679E8-8271-4E42-8B96-BBA27D29FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q876688$80D3B16A-0889-49F8-A834-33F0A14CFB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q876688$7C9E22AA-F054-4407-A9AB-2815B08745A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q876688$F3D3D03B-D7C6-48C6-B72F-3F34910D8DC3","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":"Q876688$673CA2F0-A167-4473-BDFD-C14C00A1697D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$78885ADE-C313-4050-AB4E-9378F364009E","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":"Q876688$172BEAFA-65B3-48F2-A539-D3C12253F829","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":"Q876688$EA242E89-7AE2-4C9D-BAF2-12540C13D70D","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":"Q876688$1F4F154A-915C-4110-8AB6-F26C8C9132DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$523355B7-9D9E-4D89-BB8B-8B091E054E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$EB235720-796A-40BC-9E27-78AAB06DF717","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":"Q876688$F2E56F0C-50CD-4E16-9929-D8871938528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$F6A7FB1E-FBD0-45AA-9284-5977D4B8FF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a972ff2e071716fe7d94b8951a489077796d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3413301,"id":"Q3413301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$EF30151A-C4F3-4D50-8685-C7B4E82EEE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fad625c8c1b496be7e1be54973c970dc89e19e4","datavalue":{"value":{"entity-type":"item","numeric-id":1923860,"id":"Q1923860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$F4896977-65C0-4450-B051-0EC9C8DCB860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876688$78315415-CC19-4439-B1B2-F3B11BCBDFB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5717242723bbc0a0a95f88c18da3675f18a299d9","datavalue":{"value":"https://doi.org/10.1016/s1570-8667(03)00003-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q876688$AE288077-7A0B-4028-A33B-02B2BFC39DB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21a9f4593ad92061a85ba1d2239a26d82784a786","datavalue":{"value":"W2066097866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876688$9CCE06CC-5A4A-407E-8BA8-17BE599A431C","rank":"normal"}],"P1643":[{"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":"a70e4500ac6e1b6108ffb11c9ddc83efdbfbd3a8","datavalue":{"value":{"amount":"+0.8054069876670837","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":"Q876688$E8A973EF-88DB-4627-8062-DAB081705A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0a3c27766288177effd2ca3e8599e2b1858f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5433268,"id":"Q5433268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a106294d92f7c463e96057dfd9821348d10fc0d4","datavalue":{"value":{"amount":"+0.8033397793769836","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":"Q876688$5B30736C-FEE2-426B-A591-D7DFD20F86D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a43108ae585279024fdb79067ff214a3547e01","datavalue":{"value":{"entity-type":"item","numeric-id":4952611,"id":"Q4952611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b0b8d30eb06724ccb0a35b217b5e40cb8c4aa9","datavalue":{"value":{"amount":"+0.800021231174469","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":"Q876688$29786757-595B-4A87-8BAA-AF76C49DAADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44e5022409b5043b1520fbc1293811e3c8d80a7","datavalue":{"value":{"entity-type":"item","numeric-id":4941821,"id":"Q4941821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362334f1ab613a5d046702359f6e6ba18f432fcb","datavalue":{"value":{"amount":"+0.7987014651298523","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":"Q876688$F3548E7A-CF42-423B-A2C7-D85A6DB62922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017eae53bf23aeba21469de05483507d5b51c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1577016,"id":"Q1577016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58a2797c73b7e3d3fd77eb13a9e3973dd2c5d1e","datavalue":{"value":{"amount":"+0.7884881496429443","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":"Q876688$802E5117-263C-4BB6-A75C-1D373DDA2E4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876688","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876688"}}}}}