{"entities":{"Q2882555":{"pageid":2893280,"ns":120,"title":"Item:Q2882555","lastrevid":83689013,"modified":"2026-05-07T09:59:06Z","type":"item","id":"Q2882555","labels":{"en":{"language":"en","value":"Monotonicity constraints in characterizations of PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6031070"}},"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":"Q2882555$52FEA886-9703-4F34-A0AF-2C6F49B3DF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae866e2fa293543924815cacf5ac7bbc2cbdd31","datavalue":{"value":"1311.03067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$ABF32BCD-DF54-4637-A6EF-544514F86FE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e4034e7197211fec0d1a1b7ace521b43b3282e","datavalue":{"value":{"entity-type":"item","numeric-id":343855,"id":"Q343855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882555$609540AB-7001-4C2A-ACC6-557AB741B124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74d5c1de56f651c607d14039fd75a8fd555b6c96","datavalue":{"value":{"entity-type":"item","numeric-id":276256,"id":"Q276256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882555$9ACCAECF-73ED-412E-B0F3-89B032BA78E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882555$4F8F724B-8BE0-4DCD-8CEF-33DFCCFA8CCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7a1c120dc379e55cc80f89048abc2e9af9a7f71","datavalue":{"value":{"time":"+2012-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2882555$AD53560A-0E45-4F9F-9104-55DB205EF3EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$9AA3588A-9367-4F78-BD1F-D59549A6D2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$B2B28C9E-ACED-4E27-9669-44230C7697F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$C38B5FE2-1637-4F21-8956-AF98100B0027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$94D8E1F2-D048-4E4F-8A1B-A36FC9BF4C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$3C0B5258-EE7A-4B2B-8165-87465E05EA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a569d97fbb85def8aa48066ce1a8242a3e3f325","datavalue":{"value":"6031070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$3FDE932A-E650-4D1A-8938-2A5BDC1DC738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882555$76F107CF-EB1C-413E-851E-6A74A18F4DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed8df205de5e704bbce20997a43ae827c3fd181","datavalue":{"value":"implicit characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882555$EA0C6E1A-730B-4731-B9F3-5D8A463B95E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e1b10ce39bfce710d3a1d1c36e1ea4ab25cf78","datavalue":{"value":"recursion schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2882555$442BF294-AE28-478C-8D48-DE8A6A424DF5","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":"Q2882555$EA4CED05-6374-4D44-B01E-C4919DB7ED9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50b70ee3b4400ab72342cd04098687c4176e57e0","datavalue":{"value":"https://doi.org/10.1093/logcom/exq002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2882555$58A9B9E4-E5CE-4F4F-9DC6-249D23E9A17D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"489de54724b27551939ab0b26ce40bc046f63808","datavalue":{"value":"W2099972468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$BBC04455-596D-4465-AAB2-E5B178E81E2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e20bc3fc3947f4184120f8e852a2ddf22591d52","datavalue":{"value":"10.1093/LOGCOM/EXQ002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2882555$250EB17B-3C44-4C28-ACE7-C5FCB34FA148","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735b04d29d712a2aa23ee06fbcdef689ae4e3c90","datavalue":{"value":{"text":"Monotonicity constraints in characterizations of PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2882555$85278ECD-EC54-4779-B80C-F5E2BAA74F20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4e284497c1d95ed03031b32369f55bf404c9e002","datavalue":{"value":{"entity-type":"item","numeric-id":6768690,"id":"Q6768690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2882555$509D6AC6-1C53-4DE9-8CF3-898893552156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c60c2c59bd153eb7cff323c3427866bd6c13ab","datavalue":{"value":{"entity-type":"item","numeric-id":3506329,"id":"Q3506329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b04dc78b831748cd121675db8f3ee779fb51b08","datavalue":{"value":{"amount":"+0.7583284974098206","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":"Q2882555$76E102C4-E336-4A9C-83FE-B43CC86E6183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a20f0e3a1c1bebc8a9b4f2c93f432a5ff244","datavalue":{"value":{"entity-type":"item","numeric-id":4436033,"id":"Q4436033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58842b80849f8cedbc7230ece5208f9cfbd732f8","datavalue":{"value":{"amount":"+0.7313516139984131","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":"Q2882555$4680DDB5-272E-4C0F-B346-982E87394D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc67a5540e42c6fdeee2c542f87049833d065d0c","datavalue":{"value":{"entity-type":"item","numeric-id":1587346,"id":"Q1587346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bbe1d5f50543589d24cd1bf9c1f237786b9b29","datavalue":{"value":{"amount":"+0.7297006845474243","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":"Q2882555$F415A581-E1F9-45F7-8DA3-EEB47FBBBFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8222332d37e53e08d1bbaaf823df0047b0693d6","datavalue":{"value":{"entity-type":"item","numeric-id":1781116,"id":"Q1781116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94c208e1ad6b02b0de42252bea011950bbd59186","datavalue":{"value":{"amount":"+0.7195205688476562","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":"Q2882555$BD8E1DA7-C5D8-4651-9267-DAAD843622B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1e9a1f7ecb3bab08a299e8a3cb71d16d10a866b","datavalue":{"value":{"entity-type":"item","numeric-id":737105,"id":"Q737105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be3dc4c1c250210811937b0afde904b14b9a795","datavalue":{"value":{"amount":"+0.7164363861083984","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":"Q2882555$675AEC21-73D7-43A0-B0F5-10C798D264A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotonicity constraints in characterizations of PSPACE","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotonicity_constraints_in_characterizations_of_PSPACE"}}}}}