{"entities":{"Q4305345":{"pageid":6334946,"ns":120,"title":"Item:Q4305345","lastrevid":46276125,"modified":"2025-12-24T11:29:13Z","type":"item","id":"Q4305345","labels":{"en":{"language":"en","value":"Logical Description of Monotone NP Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638371"}},"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":"Q4305345$AD0E51BE-E5D2-402D-A33F-2FDDE2863654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c933e6bd701d8354a55f45e2385950ffd744b44","datavalue":{"value":{"text":"Logical Description of Monotone NP Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4305345$E84A376C-24BD-423C-BAE9-699B5D1C2595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c556e9e494fdd76b04ac863fd8d5dece092b4e6","datavalue":{"value":"0809.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$5A910A11-FF13-4011-93E0-31CFB0EC08B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305345$A1DA7C6B-5CDA-4229-B288-B356C70609F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a511c8ef0b44d10360e4b2f51c22be5a4c1a9ced","datavalue":{"value":{"time":"+1994-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4305345$1407B251-332B-4CB9-A4B2-1D55ACC257EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$968F658C-087D-4DE7-9063-1FE8F0ED3FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$766B95CA-CCD8-4DCB-BE7F-96EA547BCC66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728915cae0c459c41beb5cde1bb6d1e0a9023931","datavalue":{"value":"638371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$B97E23AB-7ADF-4474-8872-FA1D59946B4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305345$1340A633-D531-4C41-BF9E-EEC7606751DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fd02116a7ee1ee6270b13518c173e3d2244b64","datavalue":{"value":"conjunctive random-access Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4305345$E0EE02AA-56D3-4555-9399-5F221D1A57A4","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":"Q4305345$C5D76A80-68D1-416C-A4B1-7BE660AC28D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"653d2705a8f274ed67eee9f32e8e902932cbdbaa","datavalue":{"value":"https://doi.org/10.1093/logcom/4.4.337","type":"string"},"datatype":"url"},"type":"statement","id":"Q4305345$B8FCE3CA-5D54-4183-87B8-32FA55C30696","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1292d1db37cbc97ea26d9d55269e0b0fd4f984c2","datavalue":{"value":"W2091528516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$03433B65-B8BC-4F00-A7A7-258341118163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01c726b09f2ba14c345c9ab6b94deec2d280e6c0","datavalue":{"value":"10.1093/LOGCOM/4.4.337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4305345$13BB4898-CD0F-43C2-A03A-94E21B045422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4305345$62D21156-CAB9-40F2-9BDE-A69855FE9F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c370c38dc3cc02d897b1ba8a0dc6bc5072f0dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4644504,"id":"Q4644504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7371f5f93d1dd3827f14d5a368328d7daa037f73","datavalue":{"value":{"amount":"+0.7596225142478943","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":"Q4305345$202B6A8B-EA9E-48B1-914D-51D7332CBD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ffc1146503dd9c06c6c1d37b19dac3a506d41c8","datavalue":{"value":{"entity-type":"item","numeric-id":4304159,"id":"Q4304159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3e9595acb7c767b6fa1f9d53084c367edce5e8","datavalue":{"value":{"amount":"+0.7470836043357849","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":"Q4305345$3DA4B0C0-E016-4A2C-A772-A04BD74E322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6e366815f469231b4e2a87bbedb8b0f73a9d96","datavalue":{"value":{"entity-type":"item","numeric-id":673092,"id":"Q673092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8cc4c05f9e4a2796caa19b1714018719b4614fb","datavalue":{"value":{"amount":"+0.7434095144271851","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":"Q4305345$3A1A5C6D-D145-431E-B106-06CEC1137442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f455d0b9f56d546a385e00ec74e6c2a3da937d","datavalue":{"value":{"entity-type":"item","numeric-id":4474839,"id":"Q4474839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf607c9b6b80ca6215e36c36eb8f676cba4a49a","datavalue":{"value":{"amount":"+0.7399699091911316","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":"Q4305345$F7C13C34-6129-4953-A808-A125E59E0256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab4edd3326c7fc31fb7a2dd1e49e07a2f36d992","datavalue":{"value":{"entity-type":"item","numeric-id":2757847,"id":"Q2757847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee559641c50dd12512e59148a2067453e8a151db","datavalue":{"value":{"amount":"+0.7384348511695862","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":"Q4305345$16BB2A17-29DC-4B18-82D6-97DEB5C7DBAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4305345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4305345"}}}}}