{"entities":{"Q293164":{"pageid":294931,"ns":120,"title":"Item:Q293164","lastrevid":60704229,"modified":"2026-04-10T18:37:23Z","type":"item","id":"Q293164","labels":{"en":{"language":"en","value":"A simplified NP-complete MAXSAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590655"}},"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":"Q293164$B438AFE3-0C37-4D0D-BB36-E47BE46C02B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed6e50d6609b3bdcd2dbcf56d563d3af604babaf","datavalue":{"value":{"text":"A simplified NP-complete MAXSAT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293164$7D0C9BDC-2A42-4F83-9C40-7EF58CF9CA30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c544319f679297c73067656c4ccdc8538c940a4c","datavalue":{"value":"1339.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$E20633E3-EB34-43DC-B857-038BB767D127","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07a3adafe3cb64b22f9146ec501cfefedcec1d9c","datavalue":{"value":"10.1016/S0020-0190(97)00223-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$EDF5089A-07F2-457E-9A73-287A228E2D62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$A8DB5E4D-6F36-41A0-8182-275347CFA607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f172116af40d06c6ba7b0b9484c7e3eb7b4f8c3c","datavalue":{"value":{"entity-type":"item","numeric-id":293163,"id":"Q293163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$60349550-9C79-4BCC-AC88-94C6BF0340D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$9068B0A7-E4D6-4C29-8460-390512472FD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$4A063A5C-4F71-4D24-9C50-DB4421F02A55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293164$94156991-0C16-4104-A03D-4EB9D3A327F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3552e4ea8d48e7d38e947d55370ccd20c2ca4601","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097002238?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293164$C3826A7D-26F9-4A28-BCE9-CB8BD6DAC07E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$D9B5866D-B63F-4FDA-B2B3-F96625A744E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$56F5003E-B348-4266-8580-43CAF7BEBCBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95f0357170d9b9bdc0c692916bf7a72d1a776602","datavalue":{"value":"6590655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$22935B23-98E8-4E88-BB3A-120260338784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293164$2DACA485-0779-4A93-A476-31CCA9C7D201","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":"Q293164$7959EE5F-67C0-4754-B334-A1763D2EAB3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$3C090E11-5E17-42CA-A288-A5B92D64EC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$6AC7E5E0-E1B2-4459-9B04-62013558F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849fcac2d74c4bf4586d691a409b6fe18af7b51e","datavalue":{"value":{"entity-type":"item","numeric-id":1099168,"id":"Q1099168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$CD29D7F6-BCCC-4CB6-B4BD-5829FF5C933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$01985BE4-F504-4BD9-AE28-2CB9CA3B0DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5fa8fb11c78aae21b2eb5b72be3dfa58615b97","datavalue":{"value":{"entity-type":"item","numeric-id":4037693,"id":"Q4037693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$44D5C255-2CEE-4ECB-B740-C90E03D13BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633481678a0836b3846b49aa8db13fb38104e9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1082830,"id":"Q1082830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$34688304-3389-4DED-912F-8FB17FAE8DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$8BE6D592-FE59-4E70-8493-20171ABEDBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95d11951a8791c3fab2ea8429076d51956a1c28","datavalue":{"value":{"entity-type":"item","numeric-id":4283247,"id":"Q4283247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293164$206898AB-3832-4E55-B9A5-F57C597560BD","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":"Q293164$8C4D025C-4F6C-49D4-A8BF-0F2A57B4ECFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76585a3dc49aba4535be7c97ee61e68e6e2a7a42","datavalue":{"value":"W2052367117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293164$CEE7ECCB-2558-4565-8470-8622848C5BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a9161c4b67e4e804283b0fc506e15fb27a600b","datavalue":{"value":{"amount":"+0.8777827620506287","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":"Q293164$CECD0196-606E-4D67-B1C7-014309D92928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b64cef7661e45ef48301978e45203d85ab3409","datavalue":{"value":{"entity-type":"item","numeric-id":4916231,"id":"Q4916231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f7cc922e313da41d068e81c8a03c2b1ce3639f5","datavalue":{"value":{"amount":"+0.8425028920173645","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":"Q293164$3FA9625E-CDDF-40C4-9193-EE5FA75F6E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfd952c4dbff9b05b5d1bf0775fbbbcf8fb8946","datavalue":{"value":{"entity-type":"item","numeric-id":1946835,"id":"Q1946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d12bdc0ee46deadc75aef29657a3c2a1768c4da","datavalue":{"value":{"amount":"+0.8387645483016968","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":"Q293164$C986FFC3-C715-4AAB-8759-BF99E85A5019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5474d94e077936d6ac91cde4b55e3d28cae7011","datavalue":{"value":{"entity-type":"item","numeric-id":2223685,"id":"Q2223685"},"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":"Q293164$89F9F9D7-5F65-4AE2-AEE6-21F4121A2939","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":"fb02dece38d5b91656bfa4fd4ad791f315bcbeea","datavalue":{"value":{"amount":"+0.8168867230415344","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":"Q293164$39957D38-1618-468E-8AA7-9D48132F1B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simplified NP-complete MAXSAT problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simplified_NP-complete_MAXSAT_problem"}}}}}