{"entities":{"Q1158751":{"pageid":1169500,"ns":120,"title":"Item:Q1158751","lastrevid":42918223,"modified":"2025-07-16T00:42:47Z","type":"item","id":"Q1158751","labels":{"en":{"language":"en","value":"Bounded query machines: on NP and PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742621"}},"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":"Q1158751$4B772F46-08CA-4065-A252-5DE5E3DC2465","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2f85db83bf22dba87e6583ef143aa99ef662d2e","datavalue":{"value":{"text":"Bounded query machines: on NP and PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1158751$E5916B65-E386-415D-A77F-8DFC89DE6B56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f620d7074853599ab33c6ebad0668fd998313e3","datavalue":{"value":"0473.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$072D89E6-D1DC-4ECE-9126-63317FC9F10E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efb141aeffefbee1dc30ee134369b6c74a54b628","datavalue":{"value":"10.1016/0304-3975(81)90061-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$86BA6CD7-2B75-4AF0-A995-734A7B547222","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":"Q1158751$E9B054E7-A480-40FE-8DA6-3B22C0B254EC","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":"Q1158751$9E61067D-B6F2-4C29-84F9-499250E61F7D","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":"Q1158751$A5AAE780-7210-4779-BCE3-75394E83249D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$0BB53E0C-D29C-48E4-A44B-136EB8A674DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$EFDDC94E-A1ED-4DCE-A239-73AF3001A46F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e95864728d07fba781a2f918278720dfdfe1ac8","datavalue":{"value":"3742621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$45648BCB-5856-4CD8-B148-57A4EC2818B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f7ce1a194f361cfafd1232e7338dc503d30ec5d","datavalue":{"value":"languages accepted by nondeterministic polynomial space-bounded oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158751$F304F19A-AE16-47E2-BAE9-AC3A0F23E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687282fa26b9ac372c5ae7d637a827e9f67d358f","datavalue":{"value":"languages accepted by deterministic polynomial space-bounded oracle machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1158751$F982AE02-F272-4F0E-9C48-38D7E2A01D31","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":"Q1158751$9F7286FD-F24B-4451-99D9-48471F75D5FA","rank":"normal"}],"P223":[{"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":"Q1158751$9351C1A4-FED9-4412-9B09-4819FBA99B64","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":"Q1158751$CDBDF678-9DA9-4B1B-ABB4-2D7C80EDDC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3963b90870a42a133d18084b017239dcd6378b2","datavalue":{"value":{"entity-type":"item","numeric-id":5645036,"id":"Q5645036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$9881176F-BCB7-46EF-B99A-2F52D03C8FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9ae9d5fff6aa6e473c37bd6f69c5fc14bec7fc","datavalue":{"value":{"entity-type":"item","numeric-id":3856099,"id":"Q3856099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$6A2ED876-ED31-4C02-B70F-56F8EB3A58E3","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":"Q1158751$633D9CEB-716D-4986-A4AB-4DE7C21E04FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c19cb8ae92dfa27e5a4f561028807838ba3167","datavalue":{"value":{"entity-type":"item","numeric-id":1249438,"id":"Q1249438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$44400C37-B632-4BCA-A93F-6C5FA66CCBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6a6c22a928fa8dd018c35c3d3a9912036e4770","datavalue":{"value":{"entity-type":"item","numeric-id":1158752,"id":"Q1158752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$72D5EC51-9652-44DF-ACF7-B1A27691E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$E7E6ED65-724D-4E31-B5FD-089A37FF8663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$7F0D317E-D470-4151-BA04-1899F9DD84B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$7EFFC4E1-84C3-4374-96E1-3450BA1F3865","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":"Q1158751$A649ED5C-204F-4904-9A2B-08DD00FE89A6","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":"Q1158751$3B840B6E-73D3-473A-A0A3-8B3BB86F3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1158751$406FCA49-ED6A-494F-948B-7DB18AA5574F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab263bba44dafea1d2bcf1738fe5ec12877d976b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90061-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1158751$2833D0BD-02D4-4D14-B0C6-5D209CD087F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cabea659d7e0ea2a5cd00c04c055266180f8fad5","datavalue":{"value":"W1973386461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1158751$9656FE93-D869-43B5-A32F-288E47295E26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1158751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1158751"}}}}}