{"entities":{"Q5217889":{"pageid":7247459,"ns":120,"title":"Item:Q5217889","lastrevid":91593581,"modified":"2026-06-04T23:34:19Z","type":"item","id":"Q5217889","labels":{"en":{"language":"en","value":"Optimal bounds for single-source Kolmogorov extractors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7174543"}},"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":"Q5217889$04FE43F9-39F3-4F76-AE2F-D519D52CFA73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15f768e6613d9f8d0dc77df3c7f6ac3557baadca","datavalue":{"value":{"text":"Optimal bounds for single-source Kolmogorov extractors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5217889$A1767B40-F9A4-4E3A-B4EB-C7CED6F509AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dd66b714001ab106b0b8781a563892e5cb086b6","datavalue":{"value":"1443.03022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$8924DD79-5156-403D-869C-DB495A6B0B85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd86380e4b6d55c67b77b4e3fb65fe4741cc4b2f","datavalue":{"value":{"entity-type":"item","numeric-id":277526,"id":"Q277526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$E10B6B9B-5990-431D-86F1-B0270A57FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e5ee35daa6179cc3c1911639a50238000723caf","datavalue":{"value":{"entity-type":"item","numeric-id":256785,"id":"Q256785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$93B446A0-B274-4204-92FB-AFDB970CB03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7806f8c5b88107d03d2d360623fb237ce6f227","datavalue":{"value":{"entity-type":"item","numeric-id":499079,"id":"Q499079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$CFA2DA48-7276-45FA-BBCC-D2518A14A285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$AC9A59ED-4F62-4C79-911B-5B66C5517E51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34cd75b62783efc32fb9ebc3721b7ca9cfd13c67","datavalue":{"value":{"time":"+2020-02-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":"Q5217889$489BCF75-C73B-484C-ACBA-CD5F5C0106A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95fdc0da9d8fa49fb72b1ce4568ec197b212931a","datavalue":{"value":"https://arxiv.org/abs/1806.05936","type":"string"},"datatype":"url"},"type":"statement","id":"Q5217889$09915BA9-E3DD-4C91-A6A0-87691E8AAF4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$D7A6022A-A305-4619-8A52-71D0635EA9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$A7F2026B-B356-4671-B1EA-2DA34471F030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$1020E615-BB8F-45B7-B9B4-881370337DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949ddbe74dab4b324cbd7b01b4869a1f3caf2b1d","datavalue":{"value":"7174543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$5D9F3E1A-3445-4ECE-BA78-CFE004EEA7B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc3a7469033e6d36a27df706d39cdd9a4dbd6013","datavalue":{"value":"randomness extraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217889$52FB7BC3-6F8F-4286-BA9D-BC41C72AF439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217889$1A3977ED-51DF-4C7E-9A2F-9139327E2FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29a9d5a41503a4ad52d0155d4a98ac918e86f972","datavalue":{"value":"effective packing dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217889$584CBA77-8A8E-43C8-8F22-B6D31D71DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5217889$8F799438-749B-4689-8C87-54752BA72E62","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":"Q5217889$7B1B5A69-1748-4874-A126-7E27E3E11672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60d81cf1cd1774c5de38236dbffb3c998b3dc0bf","datavalue":{"value":"W2982354992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$8A0D24C7-AED2-4894-B54A-C86F23B45832","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9d1bad0830e42f91312beec37ff2cd34f27013","datavalue":{"value":{"entity-type":"item","numeric-id":733739,"id":"Q733739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$77190D74-CA90-469B-81CA-E004D587472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4128cf3adbc1fd2bd8918da06dab9165ee6cc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":5757459,"id":"Q5757459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$924B2DAE-0344-4EF8-8548-7B56CB1F9919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f6e7792dcc8bf5740725f38fc93003d67374b6","datavalue":{"value":{"entity-type":"item","numeric-id":3976404,"id":"Q3976404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$4A2FEEAD-AC9F-4D66-BC6C-D18094361550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43ac281e033a09a0ca54ae8314eb2eeb040ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":2892669,"id":"Q2892669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$32891DC7-7BBE-4763-A9CA-E00C4F562267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$B835ABA0-7F9B-4AAF-8720-C820994AC3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc05f93ca99bd6bac11c4216668a1d702a46059","datavalue":{"value":{"entity-type":"item","numeric-id":3613771,"id":"Q3613771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$E028E081-EB5C-4038-8846-FC18A522556C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$1D122557-0461-41FA-8238-39780896B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef7d3d7b0449f70c767d27ca07a1787366ce824","datavalue":{"value":{"entity-type":"item","numeric-id":610681,"id":"Q610681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$8EBFE478-3B3D-40C4-BD90-AAE6565FCA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b47bcc1ab932c4282a8bc185a0d813c061b1c5","datavalue":{"value":{"entity-type":"item","numeric-id":2833177,"id":"Q2833177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$8278AC74-091D-418B-B603-827E8DD69A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2271affae034ba55185dfaa746a67ca832e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5389159,"id":"Q5389159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$B8D22354-99D9-4C4B-B6B8-78A476B52BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fe1926b8addbaff142f0b174972143f3fdf580","datavalue":{"value":{"entity-type":"item","numeric-id":5697037,"id":"Q5697037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$0A2D69C1-720A-4DB1-9ABF-F44516E0788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed5accef25f43e7be349648dcc450cce115791e","datavalue":{"value":{"entity-type":"item","numeric-id":3768936,"id":"Q3768936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$1473CD0A-16B3-4166-A414-69F52D4ABC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbda30c5040a234eebdd1ccfe3d414aa0e2ca962","datavalue":{"value":{"entity-type":"item","numeric-id":3825110,"id":"Q3825110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$5E354D79-77F9-482C-9F71-F68E392C2F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bdf19c79409d7ed814b3337087732eb171b5c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5958287,"id":"Q5958287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5217889$F7766B12-F19B-4A31-B226-88E947336CB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902fbd6b774fc31885cdada3ec6239b07d0aa0d0","datavalue":{"value":"10.1090/TRAN/7972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5217889$098EB8CF-6F1F-48D4-930D-A13A5FC74684","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6402f100fd3d8ca3349968429a7588bc155650","datavalue":{"value":{"entity-type":"item","numeric-id":5390019,"id":"Q5390019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87f78c401b0d6a595162f99bc03fbe7081c7710","datavalue":{"value":{"amount":"+0.8010115027427673","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":"Q5217889$03F6AFC4-FF9F-4FFE-93E6-812EE1510563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235c77a57114527aca9913a4226b696a14fa78b8","datavalue":{"value":{"entity-type":"item","numeric-id":2920128,"id":"Q2920128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6633aae1701e3c51a32f94847e2ecb6eeffbd59","datavalue":{"value":{"amount":"+0.7720784544944763","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":"Q5217889$72BB0E7E-236F-43B9-9F8A-BE7CFBC4F44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ade68add388241a7fd2b982ff0db217b7836686","datavalue":{"value":{"entity-type":"item","numeric-id":2907507,"id":"Q2907507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9b97842a25c109dfef391de66a3fc16fd6fa24","datavalue":{"value":{"amount":"+0.771294891834259","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":"Q5217889$822568F3-FA29-4F50-B8E8-AB82A96ACA04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal bounds for single-source Kolmogorov extractors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_bounds_for_single-source_Kolmogorov_extractors"}}}}}