{"entities":{"Q4032931":{"pageid":6062664,"ns":120,"title":"Item:Q4032931","lastrevid":55229596,"modified":"2026-02-05T02:16:13Z","type":"item","id":"Q4032931","labels":{"en":{"language":"en","value":"On lower bounds of the closeness between complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165018"}},"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":"Q4032931$BDA28B3B-E484-445D-A458-AC356CBE7241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7e681c7d2f8d557d4fff4fddfc2fadbcbc5f1e","datavalue":{"value":{"text":"On lower bounds of the closeness between complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032931$EFF56A98-0C83-409B-ACE9-7ED99470AFFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8763122722104661d3d70f60a4f34d6069262665","datavalue":{"value":"0771.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032931$AF10C9C6-19E1-4665-ADC1-890AFD0649FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f57616b3c1f517ba072b4f9c7dac058e9edb6b0","datavalue":{"value":"10.1007/BF01202282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032931$5462F930-B345-4F26-B71F-F509E53BBEE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$86274DAB-BE15-43C9-9201-D0CBCC2253D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$9235C090-1C14-4F37-B659-6E91AFB2858C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032931$8DD5DC90-1E66-4176-8C05-D26AC8418EF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032931$89CA9A8A-E641-481F-A6E8-5AA21FAD2265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"819c7de8164007a67bbd9f7f12b1b2fbfdca410d","datavalue":{"value":"165018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032931$DF0AC948-9E03-443A-A164-423810652AC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9523b81abac7dcf2946305ecf06ced9bb8e7c3","datavalue":{"value":"structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032931$12844A04-611C-43B4-8F10-FFAF16FF7DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eaa523fa6f623bed3db094466b43744cbf68d4f","datavalue":{"value":"density of the symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032931$B08097B9-32E8-49B2-AF4B-C630BFCB8A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec10f141aa6119486f0b921a25d65fa015b7435","datavalue":{"value":"closeness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032931$A0DE7D1D-5912-4A87-9F37-E08B2B5BD756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032931$739CD663-0EE2-4C5A-A90C-75CDDE32994C","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":"Q4032931$72C590A0-485C-4C32-B9C7-5332A99DF6F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3737257493e45989645a4ef4e506cbef38d9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":3816983,"id":"Q3816983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$6F95EB98-B482-4A12-9002-4E085B6054D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ed90b53be5117d36fba78f3a4384956c57317","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$FF30BD10-EDBA-4870-933C-163557450998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$9858F2B9-3395-466C-88B6-11189D067882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84057446059926ea88bd26626fcfa1fd37a11f8d","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$AE9DACA9-1F3C-41EB-BA0A-71B87C4AD44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638c3dd4f27040cde09c785b48353c6385a0aa0c","datavalue":{"value":{"entity-type":"item","numeric-id":1263979,"id":"Q1263979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$CA7D9889-8616-4592-AF9F-4E1CBD50E119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$42F5A50D-CB19-4629-8D76-99DA382242C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032931$D339E2C2-AD02-45B9-8D73-10687833D0BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"355272237070108e70efc9669f20a0d10b46855e","datavalue":{"value":"https://doi.org/10.1007/bf01202282","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032931$20324A78-8CEB-44D1-94DA-637FAAB0DEEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c64ae32907aa85d1f68fef0d00767b6083fc53","datavalue":{"value":"W2073777163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032931$AAEA23EA-4C1D-4379-9A18-86FCB04E62BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8663eba942e333ecb961fdb7e14f7d4a003750a","datavalue":{"value":{"entity-type":"item","numeric-id":4291555,"id":"Q4291555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4369227992dcaeca51be045caa76b69d0b84c85","datavalue":{"value":{"amount":"+0.8043442964553833","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":"Q4032931$CFD32189-A002-48F3-98DF-5BB5D348CE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87b6c0007a1a4160ac5386c36a4fa1f734aa827","datavalue":{"value":{"entity-type":"item","numeric-id":1975447,"id":"Q1975447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c921a1dc841ba4562e8760f980dc29f7e354a056","datavalue":{"value":{"amount":"+0.7734094262123108","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":"Q4032931$A50E3FAE-E772-4286-8D04-D0258D5C89ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ea4e417a898cf2e9801c6179c67d1af406ce3a","datavalue":{"value":{"entity-type":"item","numeric-id":4727430,"id":"Q4727430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f05552793793f162235aa744f80db7faae169f","datavalue":{"value":{"amount":"+0.7730304002761841","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":"Q4032931$75C52937-651C-4189-B68D-A5E458658735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd9a2f79b3932c731f7041f484bc2b9c2d2a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":3749045,"id":"Q3749045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4714b93a1c06b5f8c1263636084b172b8f45e07","datavalue":{"value":{"amount":"+0.7650668621063232","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":"Q4032931$672FD7C2-56C0-4149-876F-CB116613C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677e26fb57ad67b166c780f01d3f2f1e46d55019","datavalue":{"value":{"entity-type":"item","numeric-id":3826109,"id":"Q3826109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c77870053b401ec568d3340fceff03b48c4f04","datavalue":{"value":{"amount":"+0.754845142364502","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":"Q4032931$81E6FAA0-A619-4E54-9AE1-909A9E0CE803","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032931"}}}}}