{"entities":{"Q2223685":{"pageid":2234428,"ns":120,"title":"Item:Q2223685","lastrevid":53921666,"modified":"2026-01-25T22:44:53Z","type":"item","id":"Q2223685","labels":{"en":{"language":"en","value":"On simplified NP-complete variants of \\textsc{Monotone 3-Sat}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303834"}},"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":"Q2223685$CBAB1B15-A983-48B7-AF63-A0B371D9A167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0000d0eeb8f53a7e925b663af2c2bc6bfbbc8919","datavalue":{"value":{"text":"On simplified NP-complete variants of \\textsc{Monotone} 3\\textsc{-Sat}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223685$FB33BF36-0EC2-4735-ABEB-167FC7955D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f75be41fafb9eb73d636ffe6c814fcb296bf6a7","datavalue":{"value":{"entity-type":"item","numeric-id":296976,"id":"Q296976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$FAA43E19-8F09-46B5-8EE4-796B3D3A016F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbe7cfd40a8fe18664670d6308153c4a18af9e13","datavalue":{"value":{"entity-type":"item","numeric-id":1694727,"id":"Q1694727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$85096036-1B71-4BEF-9068-CD481D806379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$5D6A576F-3DEA-4390-831A-6FF505606EE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2c7b43caddc505995d3662b420be2e6368065d6","datavalue":{"value":{"time":"+2021-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223685$DA713571-F76A-4186-ADD7-F7515DC49B17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$A5848CB5-06E0-418E-9E53-B59F4C18A33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$6BC8F4A7-31AA-4B44-B168-E6087122DFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$2D96B2D8-1585-466B-B6C4-29DB1155C4B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87dcf439a18dfa3253ac80b37627e97956a2211c","datavalue":{"value":"7303834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$B9297769-A283-4B75-BB10-6427CA395A56","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":"Q2223685$39850DB0-C2DC-4A26-A1A8-975B2E2AC345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5671ad1fd8db4621e6cb2c1c0363590e1a77fa9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223685$D7F5469C-82D0-4305-BBAC-68BD522C6B56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a52f2739875aaad3789ee3c96721ad2e67a53545","datavalue":{"value":"W3120847125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$09083C2F-3CC5-4F52-B55B-44AFA0870851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$0FA0867E-7A7C-4505-924D-B7C9720F6ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$064296FB-5511-48BD-ADB2-479B2B2F3435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d1cb65a1c49a084c79ac12e98035dc5c255a74","datavalue":{"value":{"entity-type":"item","numeric-id":2310754,"id":"Q2310754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$C8C1C13C-EE4B-4B61-B19E-6DF2415E46C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d862696195ea5e429398cc21c8c1cd5e2ebaac4","datavalue":{"value":{"entity-type":"item","numeric-id":4963262,"id":"Q4963262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$B8F532F8-2EE9-4728-8B11-ED5F1DC7E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$7FF4820E-0D68-4964-9415-0B35F9C0EBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11a85742be99e9b6c28b13323c1e2fdadc9dd70","datavalue":{"value":{"entity-type":"item","numeric-id":3644712,"id":"Q3644712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$150DD42F-9037-4923-9225-821A2DF30515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$F69ADADF-A005-44D5-B2E5-82B2EC0ABCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$DE3E5446-024C-41E1-9AE1-B33B8591749B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3040b522bfb1273e24f55ce9e3f1ddb29dd47ea","datavalue":{"value":{"entity-type":"item","numeric-id":1377673,"id":"Q1377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$490F2CFC-FF8E-449F-B70C-27523106A563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$3F6CC009-932C-4073-9D71-B5D48B7215C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f8a56e1ad154579f0f0d1ab320a37d2983d716","datavalue":{"value":{"entity-type":"item","numeric-id":1711421,"id":"Q1711421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$64EF3F01-AE9E-4E52-AD0C-CAD3E9C179D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4dfbc218626956da65455c145a29f1a1f0cf51","datavalue":{"value":{"entity-type":"item","numeric-id":5226839,"id":"Q5226839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$8096B6AF-853F-4549-9ED4-D943B07333DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6363c63e69d72b64a431252e41a397731ff9f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5325860,"id":"Q5325860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$8BA9B28A-1F07-43E0-9025-E87365285B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223685$01650115-FDDD-4619-8077-5827A0A643AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d72db05db8efc9db95228dab5b8bef295e1929","datavalue":{"value":"10.1016/J.DAM.2020.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223685$27EE27A9-DA27-4CFA-875E-98EC8544647A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2608de4f95690f91de4a7ab9bdf7bfca1e1ee77","datavalue":{"value":{"entity-type":"item","numeric-id":4963262,"id":"Q4963262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bc4a62b85adc7902281df2e4fc70db5c2d4a57","datavalue":{"value":{"amount":"+0.9029588103294371","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":"Q2223685$ED23C5A0-7FA0-4547-BBC5-A515F5A700F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1802191fa23212aae6e025f604a4353265a1266","datavalue":{"value":{"entity-type":"item","numeric-id":2310754,"id":"Q2310754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55780bcd7643843529b03af7c54540009bb766e8","datavalue":{"value":{"amount":"+0.8513172268867493","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":"Q2223685$6E6D45DC-A034-4D4B-9A25-7304FEC6A46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55782ea698f1f7994f85db0053bc8d9657b86472","datavalue":{"value":{"entity-type":"item","numeric-id":875598,"id":"Q875598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f81c1289868dd7026c810b715bdd59ee8428e0","datavalue":{"value":{"amount":"+0.8363093733787537","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":"Q2223685$F2C73C53-8AEC-4A08-844A-B840B53E4D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d8891ac6df97a878ccf7a91e4948e04efd55f0","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a07016825d0d12a13ee7d7ccfff7abb6ad4e00b","datavalue":{"value":{"amount":"+0.8285373449325562","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":"Q2223685$8FD856AF-9021-4E92-9585-5E1DD6726A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6b6bcdb87c4692903667b4772f341680ad7c51","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f01dd3c00f86402e0fa9b0ee5bdf8e281dfff5","datavalue":{"value":{"amount":"+0.8215161561965942","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":"Q2223685$642E53A8-4595-49CE-87D3-EE6F595E0C9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223685"}}}}}