{"entities":{"Q4730777":{"pageid":6760354,"ns":120,"title":"Item:Q4730777","lastrevid":49310173,"modified":"2026-01-06T22:51:50Z","type":"item","id":"Q4730777","labels":{"en":{"language":"en","value":"Nonuniform complexity classes specified by lower and upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115959"}},"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":"Q4730777$48762CCF-803D-4C23-B041-83F67D304B10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfdb7659cb66afe80e323a9221b71925739fc67b","datavalue":{"value":{"text":"Nonuniform complexity classes specified by lower and upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4730777$5D4AE48A-8A0A-4C1E-88E6-B9951896034D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6004b7bda51397adca616140a4db4e140786ef03","datavalue":{"value":"0681.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$F4F32282-9E6B-4B59-AA2F-0B6B11D74E16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"387251027f7a6e047be71bdb6ddf8e33740cddeb","datavalue":{"value":{"entity-type":"item","numeric-id":415620,"id":"Q415620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$E3C7E64C-ED3D-4057-9B8B-7712F70D69E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb01c5911b75cf8a04ac445d3e91b5ce7cb29956","datavalue":{"value":{"entity-type":"item","numeric-id":293413,"id":"Q293413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$281F52BD-BD6E-4AB5-8395-EF14AFF870D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$B106EC53-1F1B-488A-9E15-9CFD17133153","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4730777$2CA0F6B5-4F63-4D93-9013-4C5B656F68C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ecb26f9d89076fe613d6735cf46e26afc5ba88","datavalue":{"value":"https://eudml.org/doc/92330","type":"string"},"datatype":"url"},"type":"statement","id":"Q4730777$3053CA66-7D1E-481C-862D-CFFE2A4A6AEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$F6A3CCBF-A75C-45AA-8FDD-44BD55E2B104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$1E02108B-5272-488E-A918-52C65D1EA1EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc05a01a26d91279151c37c8f85ad8c9fdeaf0e","datavalue":{"value":"4115959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$0882A08E-2418-4BFB-9F1A-07D3E85AF417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a66940e1a6d7b663381b3fdf8f139dbb30d067","datavalue":{"value":"classes defined by exponential lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730777$DE189114-9214-4C28-AB7D-095B1D32CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67157bb885b1853ac488ae6291917e598fb1dd88","datavalue":{"value":"nonuniform complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730777$58DAFAE6-CACE-4610-9F59-BF82A7008BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9673b79bfefecf342805eec4413a6d3233018bdd","datavalue":{"value":"classes defined by polynomial and polylog upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730777$A006844B-A271-4C93-BD75-C3FB84573F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a9fafab9301c90f58754c8a296c1f5661d40fc","datavalue":{"value":"oracle Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4730777$DE1E2D7E-60FB-40E9-A181-4A59D69A1DC1","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":"Q4730777$96C87CB4-98BC-437B-9406-36044F8F6663","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5db72b6ebb69b5ee8f9740e3acc4e787fcf287dd","datavalue":{"value":"W109090985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$76996356-6FE4-427F-A510-07094469D302","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c870f0c37d666f8587f34dcb3478819fb016ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3716297,"id":"Q3716297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$D241FEDD-F877-4C3E-96FD-BA55B0E5F4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb41bd0ccb37924a4c937a2bb8019232379890","datavalue":{"value":{"entity-type":"item","numeric-id":4430281,"id":"Q4430281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$F8FDEB14-65DD-4303-AAF6-D6BE071D7B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$D54A45DF-1274-43CE-8E8C-432CAF4DC2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e0f5bfec384860107a076da6829ba8057ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":4131653,"id":"Q4131653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$3F1E5CA7-A703-4806-91E5-F824078B45DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07ca75c7a05c977511c60d16886bb9357e8a1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1157179,"id":"Q1157179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$77A4A586-E754-4E7E-B6B0-C2119074D9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$D1F1CC98-4EA2-44DF-B5AC-200820ED7EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6f32b000fabba044ec12389e760085025815d5","datavalue":{"value":{"entity-type":"item","numeric-id":3657454,"id":"Q3657454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$B1BBA2C3-A11D-4015-9372-8BC9C1EFBED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d29525c02115d570e79a0544eb4f4df03fae15a","datavalue":{"value":{"entity-type":"item","numeric-id":3674080,"id":"Q3674080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$06C0A9BE-57FE-4AA5-8483-473271347DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc3040b7348184db3eacf7d8b95da966aad979d","datavalue":{"value":{"entity-type":"item","numeric-id":4197339,"id":"Q4197339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$FFF82EC1-1E75-4AD3-BCBE-6A59DE9AA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dc07534eba676d59722b415a0bd27b41786f77","datavalue":{"value":{"entity-type":"item","numeric-id":5593643,"id":"Q5593643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$82DFFE7D-1B5B-44B8-BC10-F767F3CD25E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$2F26B07E-01EC-4577-B50E-6CD1D7E7CD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$E5C538FA-2274-4D50-81C2-D1A3E22F39E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$F215EC54-14C2-49F6-B728-6D870E00A4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ab13142076117cc14856c9cfe9c081eaaa2f9d","datavalue":{"value":{"entity-type":"item","numeric-id":4172915,"id":"Q4172915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$892777B1-E8AF-4E29-AB73-9A3C30FBD4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7af518f21abbf673f84ab6d1aa24c3c52eef081","datavalue":{"value":{"entity-type":"item","numeric-id":1230622,"id":"Q1230622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$75E4FC4D-0955-40BF-A529-9755A49307A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01879dc7e37237b62330dfb2b8010c689deb96c7","datavalue":{"value":{"entity-type":"item","numeric-id":3833644,"id":"Q3833644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$15CA3564-0993-44B1-90ED-88C801065A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4730777$3930831A-E4F1-4C30-BCB9-B1C3FFF62DF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"677031ecccac402690ca112493934d16e17687bc","datavalue":{"value":"10.1051/ITA/1989230201771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4730777$A4F80132-C414-4961-88ED-A23FA9225F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bb06008aa2000c9b49c7a91c6504ba991ec9b1","datavalue":{"value":{"entity-type":"item","numeric-id":3716297,"id":"Q3716297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e384564e1ce618963aacd4d2f6bfcc77594a7bf","datavalue":{"value":{"amount":"+0.8544778227806091","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":"Q4730777$2DFF5628-27A9-4DDB-AA38-E88C2DF723FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c9dd10ae14fc79241d5c60c49a030f1d60ba6c","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6dd8f1b6106453f3f4db7952b413abca6a1f51","datavalue":{"value":{"amount":"+0.8270673155784607","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":"Q4730777$E91BAAA4-7329-4276-B287-16EA7E220E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a637771e8d1f1f6f83f7dfe01c5f226d6d45821a","datavalue":{"value":{"entity-type":"item","numeric-id":3569008,"id":"Q3569008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f49318a879773331296c8b18907401d9bcdb3b","datavalue":{"value":{"amount":"+0.7807096838951111","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":"Q4730777$D9982239-ABEF-4DDB-B638-755CFB5B35AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4747535c2e441a018a403e4e367920183b570b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4016401,"id":"Q4016401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40206a91bf6f28255451d5da1017b3bb0a035562","datavalue":{"value":{"amount":"+0.7651689052581787","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":"Q4730777$14D4CBB5-C97D-48F1-966A-FDFCE0087D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c346691b6894a4bed8989cf7e2b850c572759189","datavalue":{"value":{"entity-type":"item","numeric-id":3817611,"id":"Q3817611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c04636b64b4661d16c1e7d10dbc449cfa43cb9","datavalue":{"value":{"amount":"+0.7606287002563477","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":"Q4730777$7570430A-A795-44CF-BE9C-1F235BD1700E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4730777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4730777"}}}}}