{"entities":{"Q6589844":{"pageid":14201001,"ns":120,"title":"Item:Q6589844","lastrevid":55869367,"modified":"2026-02-20T16:36:06Z","type":"item","id":"Q6589844","labels":{"en":{"language":"en","value":"Monotone classes beyond VNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7898955"}},"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":"Q6589844$6F5B58D6-873A-498E-B3D0-1580F8716094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab7f9d6ada540555d380d0bea4d7c6da9e8541b","datavalue":{"value":{"text":"Monotone classes beyond VNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6589844$1D6BC609-7D6F-4B2C-91AB-2126225B7A0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa1b9e635069cfb512d8f3dae06538be897c520f","datavalue":{"value":{"entity-type":"item","numeric-id":2159468,"id":"Q2159468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$D96E4B4B-45E4-46EF-8C6A-A2CACCAA1FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a2dabf158da87097fea4e64c785cd5bbba89cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2140501,"id":"Q2140501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$8D218429-01D5-4DBD-972C-169AD07F3E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7b8f6c14b46b70348d012953bf6ef809ab089f","datavalue":{"value":{"entity-type":"item","numeric-id":5090937,"id":"Q5090937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$21E55E2F-9B6A-45E2-BA97-CA8F8D95E39B","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":"Q6589844$3138FDB3-56F3-4507-B07F-7954CB87A50A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ac5a36ab43e3a34b30d87cbbbc4e56173ed434d","datavalue":{"value":{"time":"+2024-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6589844$7D921899-46A5-4E45-94C2-F077BD143579","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589844$186AEAD9-4B29-49B9-AB5A-8BF9CF47C192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ae6c5c5e6f29e28934f746e29f17c9dd8a10cdd","datavalue":{"value":"7898955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589844$E8EF0AF7-E07B-4662-910E-2B1E58D32CA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1ed8f22922fc9d4d2febf2172e382e9229d355","datavalue":{"value":"algebraic circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589844$7C68A623-F641-4B76-BFA3-AF8549E1B30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e802564b100cd2c7acc638ac138fc66f67bd1536","datavalue":{"value":"monotone computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589844$0B625CA6-59DE-4228-88F1-C56DFD89FCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc3015d89d0a4883c408bfbdb58bf21a1385f0a","datavalue":{"value":"VPSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6589844$1F0D833A-F9A9-42A5-9CC6-1EED60894411","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":"Q6589844$5CE91F5D-7015-438F-85E1-D545877613D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"383a6c8bac4c5eff32650b457f38cdc3f1105943","datavalue":{"value":{"entity-type":"item","numeric-id":6087044,"id":"Q6087044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$8EE6C837-8BA1-4DA3-955A-F111D6D52513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c253452a16d9383e79fdddf8246336218fc91c","datavalue":{"value":{"entity-type":"item","numeric-id":2656358,"id":"Q2656358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$8F508439-6C25-4FA9-9AD7-2888F5C0E9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5f742bfa29b94a1f3731731c4db5fdadb487db","datavalue":{"value":{"entity-type":"item","numeric-id":1109563,"id":"Q1109563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$85D077A6-9022-4B0A-901B-AD0F4CF31DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6482886a155dc64284532daf82adab3758ec7eb8","datavalue":{"value":{"entity-type":"item","numeric-id":4602399,"id":"Q4602399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$EC68B65E-46CC-4A94-9868-62CAA37FF959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697e4c2dd3b8a214f2ef0ce8135237efbf05f4df","datavalue":{"value":{"entity-type":"item","numeric-id":4907594,"id":"Q4907594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$BE6C804C-9FF9-4854-8DF3-6977B509EC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3846813d8f342de75e5573d0ef022b46cf8df0c","datavalue":{"value":{"entity-type":"item","numeric-id":4598229,"id":"Q4598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$0AAD6F04-9B39-46F9-A961-6B9DAC1B0167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$785769E8-C2CC-4B8E-8CEF-C4E9B137AFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$EE73ABC4-87B6-4FB6-A457-87842F150C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e72b45cce5284640d48e47d9e3b319a3a9fb1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1034531,"id":"Q1034531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$1520C450-0323-4F43-B7B7-84FB51703D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10899b381782d78c9a5b06c7ab151f7cd5886948","datavalue":{"value":{"entity-type":"item","numeric-id":2340507,"id":"Q2340507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$3EB3C3F4-36A5-4CDC-B1EB-EA609A1B26F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbee663d6d50d11c43aa07cd83d93e79f4317b0c","datavalue":{"value":{"entity-type":"item","numeric-id":3088284,"id":"Q3088284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$C5A3E492-70C9-4366-ABB4-7054EFE40E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6d3a56eb6ad77179fa4ed2ade47189bd6af6ec","datavalue":{"value":{"entity-type":"item","numeric-id":1947043,"id":"Q1947043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$0B82601A-CD8D-48FF-9454-71E3D56B1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb07737605e1e00261d70532edb968e1ea16c09","datavalue":{"value":{"entity-type":"item","numeric-id":5502811,"id":"Q5502811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$CA5265E6-1F61-4E4D-B20A-65E03D0F481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f17a32645ba15d8b8bf4c0838399e1de4cb3964","datavalue":{"value":{"entity-type":"item","numeric-id":619913,"id":"Q619913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$AD02BABC-79DF-4899-9188-E68C45DB5C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$8F2C57CC-4904-4ABD-A70D-FC2CA83BA34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b28ed27861880b7440d881fc6e0bfa0a30b071","datavalue":{"value":{"entity-type":"item","numeric-id":5862285,"id":"Q5862285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$2726E4A5-D366-4E9E-820C-E4B4A11A659F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42de6c4984bd46152b93fb05bfee9a7230abeec8","datavalue":{"value":{"entity-type":"item","numeric-id":3890111,"id":"Q3890111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$0DD5FF7D-5015-4070-B122-20DAAF3A5973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de1ff121b13167a796a32bc17ef012e34ce3f73","datavalue":{"value":{"entity-type":"item","numeric-id":1143790,"id":"Q1143790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$1DBFAB3E-54B1-4BB0-BABB-0A87C3BF2D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa64c62ee584b741b80a85b9d94ab7e853f840a7","datavalue":{"value":{"entity-type":"item","numeric-id":5212783,"id":"Q5212783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6589844$DC7F45A9-90AE-4E51-B0D8-B23043E2C590","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97f296896bf20b1becb8ff8f6a087c1ff2291746","datavalue":{"value":"10.1016/J.TCS.2024.114689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6589844$B00A17FC-26CB-4803-8B6A-A68F46F2823B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6589844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6589844"}}}}}