{"entities":{"Q3495646":{"pageid":5525546,"ns":120,"title":"Item:Q3495646","lastrevid":49425424,"modified":"2026-01-07T03:29:31Z","type":"item","id":"Q3495646","labels":{"en":{"language":"en","value":"Bounded Query Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170092"}},"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":"Q3495646$DCDE3E28-35EA-4034-8809-B58984786830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f4b86cf61b63d6a4157cb7eba90042de48aeef","datavalue":{"value":{"text":"Bounded Query Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495646$74297CEF-8110-4CCC-BA92-E87795836709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a67cb9419a49a5005f1e0973aa9a1d4eb8e72504","datavalue":{"value":"0711.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$8738CB7B-D903-483E-937F-DD9BC205E584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98d43e31e87969abfa57317f5dd6a18e466ef8cf","datavalue":{"value":"10.1137/0219058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$69F2FC53-3B90-4355-BD9D-85FD51287F0F","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":"Q3495646$F851D169-1568-41BF-938D-D0ED76A7DE11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3495646$C9122F9F-1952-4B2C-AD5B-25707C0B854F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$9EB76A5C-FE19-42F3-84B1-2D8352883420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$9D1F9557-44DC-4EB0-A043-4C7D53BAF681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108acff28e722a974a4487295aa35c07ddfa3157","datavalue":{"value":"4170092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$6330E787-7B69-443B-BF6E-493AC20209B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5271e73f01c83fc09811d2154ba491f4b9d2f56","datavalue":{"value":"Polynomial time machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495646$DE99FBE4-10F7-4D47-8C14-3530DECF0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b089b06f0cc77ca1cb2aa0a815b20bf421cb6ce","datavalue":{"value":"queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495646$3737658A-32ED-4B02-8A50-445F25B7A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f931e7e004832a8c18272bff43153c2226f25892","datavalue":{"value":"truth-table reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495646$43C2AE92-A854-431D-BF7D-59FFF87D9703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495646$0A9A2F8C-CC36-4A3A-B015-EDFB410C33D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e10e42df7624f4c44e25a596575282d4d3f781","datavalue":{"value":"Boolean hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495646$083B7EE3-37F7-4911-B303-794DFC5D39AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495646$557BDECB-8727-4802-9500-6412DD700F9A","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":"Q3495646$3A450873-F4EF-40A0-84AB-652297A97708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b22d8235e31bcf8a2f77874ea1273c3bac7b998","datavalue":{"value":"https://doi.org/10.1137/0219058","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495646$1E6BD97B-620D-434D-A04E-CB04FA5AC581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"673d3668f94922ddc8e988a86065792c50050e7e","datavalue":{"value":"W2058277150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495646$620DEBC9-32A6-4791-8AB8-2221A973392C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515ba834c41611cd6e3020bf882c67a13ece5971","datavalue":{"value":{"entity-type":"item","numeric-id":3795231,"id":"Q3795231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f6261289ac908be400c711f09f9ab924ea31ac","datavalue":{"value":{"amount":"+0.90084046125412","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":"Q3495646$F89AB1D2-CBCB-4E15-863E-9DEE2B6DB08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad67e0d0f7606665242f0946a2f02dffe1a8a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1178690,"id":"Q1178690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bf478701203de65cdfa9e0b05e69aeeaf678c60","datavalue":{"value":{"amount":"+0.8554002046585083","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":"Q3495646$1F05465F-EC54-4052-B5C4-AA055FD5E78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56103348f4ec113d78a841e6ac3202f1670f49ef","datavalue":{"value":{"entity-type":"item","numeric-id":4283250,"id":"Q4283250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64042026fc2b8e20c539cda9822cbaeb309c8283","datavalue":{"value":{"amount":"+0.8550203442573547","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":"Q3495646$83272789-4B7A-48E2-806F-DCE93BC49133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e27d3aece7f785e3af1e27802aac2c3e9fdc1ca","datavalue":{"value":{"entity-type":"item","numeric-id":5285980,"id":"Q5285980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff66323ce03638f30509b71f732f7bfeb269d90","datavalue":{"value":{"amount":"+0.8536459803581238","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":"Q3495646$A0C69D01-DAB9-4D20-8039-314C421DE3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9fffa38740d53f1a7088c188a8e8e45180ed4b","datavalue":{"value":{"entity-type":"item","numeric-id":5096350,"id":"Q5096350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa2e073fcaf5f7ef6faeeb313590c5b7c2b9491","datavalue":{"value":{"amount":"+0.8536457419395447","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":"Q3495646$60AAEF8D-2E5D-4B3D-ABFA-25B302E69BA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495646"}}}}}