{"entities":{"Q3798242":{"pageid":5828148,"ns":120,"title":"Item:Q3798242","lastrevid":88899053,"modified":"2026-06-04T15:47:14Z","type":"item","id":"Q3798242","labels":{"en":{"language":"en","value":"Lowness Properties of Sets in the Exponential-Time Hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064490"}},"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":"Q3798242$90A801C7-C85B-4C55-A9FF-C14CEAF958F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67aa8eaf38f727c3193d0738bcf3e7e9e6ccef83","datavalue":{"value":{"text":"Lowness Properties of Sets in the Exponential-Time Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798242$6FF3B761-F758-46C4-B1C5-53BB4BC19F95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"602f9f26e219815be7a3ed32b53d241dcec18839","datavalue":{"value":"0652.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$122BAB5C-0D1A-4ED1-A4F0-E5EB1168D9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1d3122fc39438c7dbbe6e31cb0883a8fa6f442","datavalue":{"value":"10.1137/0217030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$435534CE-FAD0-4A3B-9B9C-6F2519438C97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798242$9E6FBF54-A2FF-446E-9843-3D28A2B46071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a644df4a4e50751f0ed1cfeba15d4b2804901a7a","datavalue":{"value":{"entity-type":"item","numeric-id":395020,"id":"Q395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798242$633B5409-073C-4557-81C2-BDE2FEDC924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e7459792c0a45595a55425fbba2dd0a66eb875","datavalue":{"value":{"entity-type":"item","numeric-id":3690220,"id":"Q3690220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798242$8AC4E1DB-4AC9-4E26-A24A-B5307476CC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798242$E2605973-7431-450B-B15B-1345CD89E796","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798242$60EF6381-663A-4F51-9820-BD5F0D2E11D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798242$8F81F29F-569C-431D-A2BC-EAC0EF981CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$3CDB0EC4-772C-4DA5-ACAA-3DBD989475A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$7BA5DF9F-BEE4-4C48-94EB-E81B685D6B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f5dadf3867f538538f0b1fb7d7a8ba562be1df","datavalue":{"value":"4064490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$69B528D0-EFA7-47FD-996B-EA49AE299D50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e20a9220415e2aacd81c8834061bd87ff052b92b","datavalue":{"value":"exponential lowness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798242$945AC7BB-E0AC-4576-850C-1370DBC4329B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305db79050d5d9514b8774d4c70f1650841a9525","datavalue":{"value":"polynomial lowness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798242$65F89883-1EB4-47A9-A9ED-CEB52CC6D0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad43bcd34d069e6f3c71d7afa37e29d215fd1b15","datavalue":{"value":"sparse set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798242$0883DA97-365A-4CED-976F-C6F3ED3EB3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eee1a9885891b7fb38b72740e9fdf08d8caf59a","datavalue":{"value":"small generalized Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798242$F9EB4989-C698-4735-AE19-059BF4A2FDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798242$27F452AC-0DE5-4C42-989A-0EE90167625A","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":"Q3798242$070883BD-3948-4EE6-B057-718661D0A408","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9d993702e14949126cd825ae17acc99ff6da2cc","datavalue":{"value":"https://doi.org/10.1137/0217030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798242$589FF194-AB91-4379-B936-197C248A7ED8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52bd1e98c6102173530fe2f1a74f7c1b7682a3cd","datavalue":{"value":"W2054394744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798242$054D9E8F-D329-4960-B921-76BCD3902F9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa8357cb2972f2a4f424a0af9d3dbf6b11f9ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3747724,"id":"Q3747724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fed701890e3121edd5a6230065aebb971ba68f","datavalue":{"value":{"amount":"+0.9300015568733216","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":"Q3798242$6513731E-72BF-466B-BBCE-445B7BE28466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77ca54fb270d33580310c752e6cbef3e65586b5","datavalue":{"value":{"entity-type":"item","numeric-id":3758244,"id":"Q3758244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96045e102944e6f3781bebe4430285f6015aa9f1","datavalue":{"value":{"amount":"+0.828856885433197","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":"Q3798242$B9AE379D-8CCA-47A8-88B0-2B8E308EFB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e227d05c6341b4b1b549415afcedc4fdb76bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3217605,"id":"Q3217605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd22dbd90e1e6d1257e1df209a8fe3d094b34e63","datavalue":{"value":{"amount":"+0.8036768436431885","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":"Q3798242$ACC9CA71-479A-4519-8BA7-E0E5238E3EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a418587164ba5182d3450e0d2b0fea376b4636","datavalue":{"value":{"entity-type":"item","numeric-id":4302826,"id":"Q4302826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a264a38a75c55c7df2230ccb7562e14dfbedd96","datavalue":{"value":{"amount":"+0.8025839924812317","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":"Q3798242$ED55DEB4-F76A-4A54-9E16-F20C93CC0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"896589d1ede5c08d23ad4be5a4deb9cbcfee8266","datavalue":{"value":{"entity-type":"item","numeric-id":2322715,"id":"Q2322715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a264a38a75c55c7df2230ccb7562e14dfbedd96","datavalue":{"value":{"amount":"+0.8025839924812317","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":"Q3798242$A5176DEA-571A-4B75-8FAE-981C33C58B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lowness Properties of Sets in the Exponential-Time Hierarchy","badges":[]}}}}}