{"entities":{"Q5419035":{"pageid":7448609,"ns":120,"title":"Item:Q5419035","lastrevid":52009862,"modified":"2026-01-20T18:09:51Z","type":"item","id":"Q5419035","labels":{"en":{"language":"en","value":"On the NP-hardness of MAX-Not-2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6300921"}},"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":"Q5419035$FD7AE9A9-CBE0-4B31-80AC-5FEEF3F636CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2e240af847d308d80c2e5a0838fbaaa6dc8a732","datavalue":{"value":{"text":"On the NP-Hardness of Max-Not-2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419035$0636B376-DB7C-4FEE-92E1-FEEE893C8CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"894ca4e3da026be9efd8cb3d11d9c2024bd83b5a","datavalue":{"value":"1359.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$2C203A03-BEB9-43B3-AF1F-C18438FF6FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"430472d45d833bb5ac45683f7a10a23b5cedcfac","datavalue":{"value":"10.1137/120882718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$1ACCED5F-0B7A-4731-A1FA-422AA42FAF6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419035$25028080-BAAB-4C78-BE42-57E136B21D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fddd97b3c6b0df70ec750ef42d1239f50e1e71b","datavalue":{"value":{"time":"+2014-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419035$67B02C62-901E-47A1-92D7-5BC18F64C5C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$6145515C-41A2-4F7A-A4B2-EEBA3AF9FE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$22DBDAB5-6BDE-4C07-9273-2130A83506F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$DCC07D6B-87E2-4922-9B31-139B81A51A55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddc2a8fe6e581d6470f3250e83227dad2a99a710","datavalue":{"value":"6300921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$4BDA36BB-4BC3-438A-86C3-4D7151479143","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419035$916A7CFC-59F6-48BB-BB0F-2640EBD23D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419035$2E827753-8C19-40F0-9696-1FD5ACDDDAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198526b3e16365d088b0d8e8cb1a48a9c3937632","datavalue":{"value":"probabilistically checkable proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419035$AA2CA2D2-4D2D-432E-A51A-5A8AE19EA938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9023554ef09c8d4f4813676b620b15e4c22a0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1083474,"id":"Q1083474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419035$EC247AA3-218D-4260-8610-BBC958ADB383","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":"Q5419035$F52F1789-081D-4A99-832E-57DA0E81A170","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"039ed3b3b375c6bf9f5ad847cfd817b19f9761b3","datavalue":{"value":"https://doi.org/10.1137/120882718","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419035$C20C00C6-2B15-4ECF-BBC0-835E374EDA45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed7d0777ee8c461833d899275adb8d638965782c","datavalue":{"value":"W1979065044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$94FDFBD0-975F-4470-8D5B-2A8518FDA069","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2cc5afe59fabb54ef99dbed95fffb8e6c0cbfa1d","datavalue":{"value":"Q56958755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419035$0981AA8D-92A9-430C-A557-1F02F33FD56E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7a7b7416a19050cbb3a9816974f191820cf19c","datavalue":{"value":{"entity-type":"item","numeric-id":3167394,"id":"Q3167394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f561d93a8673fd4def7570e910ff031466bf6da7","datavalue":{"value":{"amount":"+0.9925587177276612","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":"Q5419035$175BACF2-27DB-4947-BB17-292F8E8EC341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9a373d0feffdf4b7bfa2b64a5f310201e718c8","datavalue":{"value":{"entity-type":"item","numeric-id":5172744,"id":"Q5172744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddc2f2d055e8ecbc1e7cff3e7e58b2902953087","datavalue":{"value":{"amount":"+0.8109850287437439","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":"Q5419035$3BEDE865-BE81-4175-8311-C611944FD9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9a0cc6adb3e09418c56c05c6c91f037c9d1e60","datavalue":{"value":{"entity-type":"item","numeric-id":3156915,"id":"Q3156915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873650ee61a105005a6fe06799f258c68ea62e99","datavalue":{"value":{"amount":"+0.8054494857788086","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":"Q5419035$D48A0C49-9AA9-424D-9124-34793AFF9D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094e263efb724f98583e66ddfd149c20acc48551","datavalue":{"value":{"entity-type":"item","numeric-id":4440440,"id":"Q4440440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc3aa6eb0e8261b933eff821ffb5debeadc6803","datavalue":{"value":{"amount":"+0.8042374849319458","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":"Q5419035$5C51E319-90CC-4E1F-BFE5-32B1A1A8EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509863eafdd0df06ca9431e09dc0b23ef1d4284b","datavalue":{"value":{"entity-type":"item","numeric-id":2941635,"id":"Q2941635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc3aa6eb0e8261b933eff821ffb5debeadc6803","datavalue":{"value":{"amount":"+0.8042374849319458","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":"Q5419035$88760E85-4298-4A67-BC65-DCD3AAC64CBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419035"}}}}}