{"entities":{"Q4601848":{"pageid":6631431,"ns":120,"title":"Item:Q4601848","lastrevid":89789234,"modified":"2026-06-04T18:16:16Z","type":"item","id":"Q4601848","labels":{"en":{"language":"en","value":"Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829296"}},"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":"Q4601848$79057039-E0B1-49A8-A6D6-6182CE30A434","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5378911d7fc2e3d5c765dcad0b15c99066d1fd71","datavalue":{"value":"1388.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$F8481375-F5A8-402E-8A92-189A7FFD865A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cebe65ceea15cd93b2f459850477a2bdf6aabec","datavalue":{"value":{"entity-type":"item","numeric-id":301520,"id":"Q301520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601848$F2080734-A4C2-4C32-AF7C-0EF7F00EB5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da759dac89c97924a918348b71b01484b2a9c5e3","datavalue":{"value":{"entity-type":"item","numeric-id":301521,"id":"Q301521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601848$F0379FA8-06A0-473F-9E71-1D423984A101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"256705a197690b134d5b3e203b26d7eb8b836aa7","datavalue":{"value":{"entity-type":"item","numeric-id":301522,"id":"Q301522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601848$565614B7-2911-4D87-BFC4-12887A9BC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d4e9640bfbc407bd6ec67c52abe1cec4a5565c","datavalue":{"value":{"entity-type":"item","numeric-id":301523,"id":"Q301523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601848$4F6F9858-B4DE-47F0-B684-C2BD142F4DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601848$2FBCC834-B401-4D51-959A-1580189AD6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$1E1262F5-AF6C-4695-848F-0F596083A3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$26A7F88D-04DB-40BA-B291-466390B21E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$BFD90D8B-AE8B-4BAC-94EC-CE4BABFED989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cd6f0bdbd766b40b667282395424dc7bd529d63","datavalue":{"value":"6829296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$FE33B1B0-085A-44A7-86CE-5AF32751DD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601848$9D77FF29-4CA5-4273-84EC-1F5E76F04B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601848$55C5806A-10F6-4DE4-91B8-A42D8542F2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee90ea5d641e8cd723fab3be1929c6260fc9adeb","datavalue":{"value":"extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601848$85279D81-2227-4858-9B8D-FDD26B7E7AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa620428c22f320798559b20b1357665d1493e86","datavalue":{"value":"nondeterministic reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601848$B0F1E2A3-84B0-4E13-895D-AC1EC7456682","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":"Q4601848$B627361D-ABB7-4916-A23E-5CE8ED245F9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2630a20beac07951b2d756633024db1dd24d7126","datavalue":{"value":"10.4230/LIPICS.CCC.2015.582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601848$1F67BC67-19BF-41ED-B779-F421E9F82CF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4aea618d7d5587654991944bbb81cb4199f64d8","datavalue":{"value":{"entity-type":"item","numeric-id":301524,"id":"Q301524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564c1676e0c2388709dc5b4cd881826e6da376fb","datavalue":{"value":{"amount":"+0.9928057193756104","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":"Q4601848$E7BD4B98-CB92-4790-92C8-0B4E861AA96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f00a7b623384830d94829a656b74fad3a27f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2931431,"id":"Q2931431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1f852f261b11ffe0d320aa2609f051d1979a67","datavalue":{"value":{"amount":"+0.7763317823410034","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":"Q4601848$164CF28A-359C-458B-AEEB-5A0BC73F6F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f16d4437ec14eb59812dc9d6f4be493930fd57","datavalue":{"value":{"entity-type":"item","numeric-id":3546310,"id":"Q3546310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d05280ff35d831735dd1c69ccfe189112f6bd57","datavalue":{"value":{"amount":"+0.7693362832069397","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":"Q4601848$A715623A-B0D7-4D35-A3B0-A5C61A9A58C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a98e4eadf9ae31512fcab00e6905ce4994273f","datavalue":{"value":{"entity-type":"item","numeric-id":5445496,"id":"Q5445496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475b3c4f7f5a24e1911b4f71b6080b7e413d7c51","datavalue":{"value":{"amount":"+0.7689149975776672","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":"Q4601848$165A6992-5931-4E6A-B15B-FD44BFDE8440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9cd9603f72f5cc304cdd3cc6417e9689e2d499","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c758e7a73500b131c5f33808c1cb5c09ba43c94","datavalue":{"value":{"amount":"+0.754703164100647","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":"Q4601848$0911106C-9E8D-4A4B-A678-09E37DDFAC09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incompressible functions, relative-error extractors, and the power of nondeterministic reductions (extended abstract)","badges":[]}}}}}