{"entities":{"Q1158752":{"pageid":1169501,"ns":120,"title":"Item:Q1158752","lastrevid":42918224,"modified":"2025-07-16T00:42:48Z","type":"item","id":"Q1158752","labels":{"en":{"language":"en","value":"Bounded query machines: on NP( ) and NPQUERY( )"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742622"}},"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":"Q1158752$1D807201-91D9-4945-AE64-38983AF25301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"327713ae416e2e32c5e60472fc6dfa72bea9fabe","datavalue":{"value":{"text":"Bounded query machines: on NP( ) and NPQUERY( )","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158752$A8F98B87-86B8-4B0F-9FE7-E9545C2F5B73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab1021b0551b2e3a69061377323c68339e9407ed","datavalue":{"value":"0473.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$FD49D48F-35B6-41E2-9028-2FC83C5D83FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e47f22d8856e68a67ec5bc3e08551e5018b5fc55","datavalue":{"value":"10.1016/0304-3975(81)90062-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$EC023E27-F496-48BB-ACF2-DDC9E82A9AEA","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":"Q1158752$98DE72F1-1D10-44B2-8F51-6D9ADC8C08C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68e62f230ae1dcf617dfe4e4a5941fc5055bd938","datavalue":{"value":{"entity-type":"item","numeric-id":1136755,"id":"Q1136755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$F45AF32F-F707-47BE-8ABE-7E04C219D5A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$D274DA6E-A88F-432B-BF4F-0D5CB168FDED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1158752$D203BB69-5211-40E8-AEE6-81BE3C93D075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$CDE43817-9EEC-45B2-8675-4A508BFF976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$935C1344-6C13-4114-ABB9-0E83FEB7D89C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a256740e6e8db86e92d9c43084b96c17f6a2d5","datavalue":{"value":"3742622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$533369C2-CCC9-40E6-A243-4EAEB74E013D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158752$5CDDF59D-E1D8-4CCF-A45E-CA43626C6AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4083e4771c6848621f91d9892db8223efdfa4e76","datavalue":{"value":"union of the polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158752$7A693D1D-0D40-4C6E-9FF8-1C7BEB85FCBC","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":"Q1158752$56E0DC47-88C6-4AAA-A237-4EF0BB18F8E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbcf40a9743848d6ff3389089e5bce6a29ea6da0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90062-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158752$DE864C2B-009E-4153-8AFA-BAE872C23C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f450329fd95ac15f037509dd0516bd3496e6d3aa","datavalue":{"value":"W2055421995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158752$078C277A-67E2-4610-801C-9356623243F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66eb6cafceb6ff937706546e940b98bf1f012a63","datavalue":{"value":{"entity-type":"item","numeric-id":1171880,"id":"Q1171880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$A3FD0BA3-DE52-485E-BBA1-B12484845AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$C83404A9-55E3-4598-9ECC-C665055FA1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$31FED2BB-E015-4A3E-9B5D-941AFCA17D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc88252a3381864b1dcabc8cfbc007d9bc85ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1251069,"id":"Q1251069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$7FE9BED3-9A42-4AB4-945C-AE72DD09E717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf08e672e6567347cc84e2210bda4ae13680dff5","datavalue":{"value":{"entity-type":"item","numeric-id":1158751,"id":"Q1158751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$0C6A05B9-56B9-4642-9530-CA68BFE25A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cae490fd575c76f5d324e330bf33cb473ae0528","datavalue":{"value":{"entity-type":"item","numeric-id":5590062,"id":"Q5590062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$0EA64153-244D-4003-B6CA-AC0AC401EAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d211627c9e468a9b51de5cc766a4115ddc49d2","datavalue":{"value":{"entity-type":"item","numeric-id":5402516,"id":"Q5402516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$C104A5A1-466B-48EF-A6FE-AE0D127AD152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$416ADB98-6583-421B-9A2E-3127AABCD5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98263e861e2833367920ade87ea4d4fcdfc5fc41","datavalue":{"value":{"entity-type":"item","numeric-id":2542287,"id":"Q2542287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$222FA2CC-FB9F-4E9C-A032-64A3FCB76EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a8067853dc1f68b9aae389351b9e7a92c8cc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1815323,"id":"Q1815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$87C31F22-D27B-4845-9EDB-A2F08402E18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$60D63EEA-F846-4D01-B9C8-7AC4C20C636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cce85947fd71c4f5850f59f036a4dd761cfae66","datavalue":{"value":{"entity-type":"item","numeric-id":4154070,"id":"Q4154070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158752$F247EF25-B594-4425-9D1F-F4A758B93814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1158752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1158752"}}}}}