{"entities":{"Q5212860":{"pageid":7242431,"ns":120,"title":"Item:Q5212860","lastrevid":100466426,"modified":"2026-06-05T22:12:36Z","type":"item","id":"Q5212860","labels":{"en":{"language":"en","value":"Weak lower bounds on resource-bounded compression imply strong separations of complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160593"}},"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":"Q5212860$0587EBFE-07C7-41A7-BF99-9AA0DBED4847","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bd7bdec21223a1d611f643ee60c074493370b26","datavalue":{"value":{"text":"Weak lower bounds on resource-bounded compression imply strong separations of complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212860$0B5FAC90-612A-437C-AEC8-3830C9BE9FFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea87fdf77b47a0a80ffd301ac4dc456d6fd0f62","datavalue":{"value":"1434.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$50B2CE73-7399-4056-846E-24E48293F70A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25c76fbf788af93600b47ee361d08231dac6645f","datavalue":{"value":"10.1145/3313276.3316396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$14EDE45C-C771-464B-8E2C-35E7F6BCAB7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"faf323fb9e9f7c8d893e5231b2bf47698fc4b676","datavalue":{"value":{"entity-type":"item","numeric-id":5090434,"id":"Q5090434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212860$5837E9F9-F776-4317-BBD9-38CA5DB6EB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a61682d0d235b78ded411489b7744f7fe074c643","datavalue":{"value":{"entity-type":"item","numeric-id":2851869,"id":"Q2851869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212860$67DD1D27-A8B5-46B7-B751-63571258837C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212860$F2CAA417-403F-4C75-8A57-3ED3D2CA68F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212860$C84F908D-4A62-4A09-ACC3-DB6FAE76CE19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212860$66D944E4-AD2F-4537-8027-4E46B34E77EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b333bc434f770a15642f86fd931d9e32636cc7d","datavalue":{"value":"https://hdl.handle.net/1721.1/137518","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212860$9BEC286A-E9C9-4029-8AF3-6749A31BCF78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$1731C717-965C-4418-96DA-F0250D97B8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$B02C7E4D-245E-43D0-8C74-B0BFB6F8456F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$EECFD67B-57FC-407C-88CA-B68985A9FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$4FD2A378-0FF0-44D7-ADAE-15FF2EA78F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$7C941C12-B5C3-4A3B-9EB8-1CCC43334F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$982051F9-DA02-46B2-85FC-2DE9B24752D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92df0adf180a66ccc38ce9c4d8c44bc3736e4bc3","datavalue":{"value":"7160593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$B6137090-0C55-4F23-BE50-B98797C90E92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212860$EC219C45-2982-43A3-9C04-7822F87A08CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc266899c0fdfb4dfc5af0da411b967f3f41273e","datavalue":{"value":"hardness magnification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212860$EFA040D2-9FC6-49BA-9C80-DB290734D740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad659965ecd16ea01822f350e19211cb797fa73","datavalue":{"value":"minimum circuit-size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212860$59F05580-6102-4680-8EA6-FF3DA337E955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e11fe2ee22b7b1505c47034e5f511b4050327e1","datavalue":{"value":"streaming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212860$B5376B7B-16A5-4D5F-831C-0541A057EE8E","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":"Q5212860$30E412B3-0906-4D57-9434-56B172E682C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7b2ae96b45998900ee04393901901b9b7ce4e9f","datavalue":{"value":"W2951756435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212860$05EC7B72-2402-464B-B831-484037557E11","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5236511ca63afd82944acdeb1b2566b5f52de11","datavalue":{"value":{"entity-type":"item","numeric-id":5028364,"id":"Q5028364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"580461a8bf3d72bc843eec13703f6fdd630e05a7","datavalue":{"value":{"amount":"+0.8035743832588196","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":"Q5212860$53222B1C-5C3D-4B92-8665-CCC2DA7703B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cdf9576b841727a231dec9b5e3ba889f4a7b26f","datavalue":{"value":{"amount":"+0.8035016655921936","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":"Q5212860$28C22F08-5A2E-4E75-9DE9-37157CDB3FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5ac53b37519dfdc058abdbb152560d4dfa8a3b","datavalue":{"value":{"amount":"+0.7998585104942322","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":"Q5212860$AE661D48-0E76-42EE-A5D0-EEB95C7AAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f241755900fd65cbe38ffcb530ee988db86e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d02b17e6ac557ca9cf8550d3f0ed0cccfd655e4","datavalue":{"value":{"amount":"+0.799855649471283","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":"Q5212860$DD1D209F-DBD8-4705-993D-6ECD4785AA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5747b59191113a129f4dbea5e69d4db27a1da64e","datavalue":{"value":{"entity-type":"item","numeric-id":5091779,"id":"Q5091779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89cb5b6f6bdc7994701eefdc072d2611c5e70af","datavalue":{"value":{"amount":"+0.7960611581802368","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":"Q5212860$08AF6401-C5B2-4680-9819-EB1E123B5F59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak lower bounds on resource-bounded compression imply strong separations of complexity classes","badges":[]}}}}}