{"entities":{"Q1045886":{"pageid":1047734,"ns":120,"title":"Item:Q1045886","lastrevid":42838086,"modified":"2025-07-14T14:55:05Z","type":"item","id":"Q1045886","labels":{"en":{"language":"en","value":"On the hardness of approximating max-satisfy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650167"}},"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":"Q1045886$962EBD24-DF76-42DA-B0AA-17F165CFCD7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ef56ff252f179fc927158a9bb2329e3b2f9525","datavalue":{"value":{"text":"On the hardness of approximating max-satisfy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045886$8CE861B4-3E6A-4186-B439-8ACA24C08142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b15c712499aaf6af943ec1f825cd2d68734b27f2","datavalue":{"value":"1185.68350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$F4F94276-F3C4-4F73-8775-445A0FF8D6EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c2ebd3ef5ed7e34207dd3c09ff9305fad21ac1","datavalue":{"value":{"entity-type":"item","numeric-id":418890,"id":"Q418890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$6240408C-910A-4101-9BCA-0A7322253F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fbe35cb61496fa8363dcdb2d9d3a4d54bbef6e2","datavalue":{"value":{"entity-type":"item","numeric-id":6480586,"id":"Q6480586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$1DF2C605-CE99-4422-A15A-9D7378055B6D","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":"Q1045886$9B8E21A7-0C69-4C23-B437-D6538605CAA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045886$DB4F69D8-0244-403C-8F1A-A3ECDEB0268A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$666ED0CA-D7C8-4B3E-835F-E21A83904D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$027D0F89-6601-4747-ACE7-7527354511E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$C5646F7C-9171-4B64-B674-135B9E7379CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e673b80e0cfe9ab6325eaa9399c7b361723dbb1a","datavalue":{"value":"5650167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$5CD07E1D-94D0-4AF2-B9F1-32E8B0A93F6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045886$0AABDEEC-361B-4DE4-8E1F-C5EA68EFBD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045886$308B369C-218C-4A06-8B8E-8173FB7ADB12","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":"Q1045886$6A841D18-7B63-49A9-85F5-F6D3A572E933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bbc248d03b001bc166c05c88e84d29e49d2e831","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045886$B08B9B4E-189C-4A19-A535-9B47D88F92AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f405cf9269aa473401f50c6f27c95642d7877596","datavalue":{"value":"W2044184640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$DD629680-90C7-48EE-AA42-1E936CE220FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$B4E737B3-EE8E-4316-96E8-BF7DC1468AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefd5e1893360fd64c669eb2ad56c059ffbd0c60","datavalue":{"value":{"entity-type":"item","numeric-id":1274926,"id":"Q1274926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$9B9FDB59-E64C-4929-8A32-661E88951578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$A2EA2779-88F9-4422-8118-2FDCE24DE9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$178468E9-351C-486E-AF50-D42E0FDDBBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cb280abdc33316064e252c8d1b00dbac9a856","datavalue":{"value":{"entity-type":"item","numeric-id":2719034,"id":"Q2719034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$56439D25-5689-46C7-B10E-6B43619DFCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8452767e48792d351acf5067c416d60a7b2b74","datavalue":{"value":{"entity-type":"item","numeric-id":4388899,"id":"Q4388899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$129CFC8B-D4C7-4B3F-A5AA-962154B4BC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d065c583efdebca15b3be81cfc1ee4103b8d3a5","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$8E2412BC-A29B-48D0-9169-0562A1E1097F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d539a260b836e466f0bb82b955cad6067abefd","datavalue":{"value":{"entity-type":"item","numeric-id":5313015,"id":"Q5313015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$12362712-FFEC-49AC-9523-E1F93FF663E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44b2b9e08dc0480962a76f6833aa023fd7aebdd","datavalue":{"value":{"entity-type":"item","numeric-id":4504997,"id":"Q4504997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$71095585-84E6-469C-8045-654152AFF620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$B1D9753C-687B-4B28-BAA7-EE77D0AEC598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$8F0D0BDB-8EBC-42F3-A447-7A959C82FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c838b9c29403a30009bc371ef6955e3141c412f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045886$526A7743-96BB-4626-805A-513882A628E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176a6c1fb3694e0bda63535ee939b0b999b77d6e","datavalue":{"value":"10.1016/J.IPL.2005.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045886$BC8E446D-2236-4BC2-97A3-C8E1BC51F177","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556a36f614df5d3ab1308d0a93bb5720459211dd","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c31cf6d92a28654ebbc40111f99faa220399a1","datavalue":{"value":{"amount":"+0.9579066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$4EA4F3F8-C7C8-40E4-8A41-7D03655648A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fe182f2824d587b4639896ebe1ffc6bd8ade68","datavalue":{"value":{"entity-type":"item","numeric-id":4229151,"id":"Q4229151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459788dd5661b69b0ac40dd2680bcfe18ba1e213","datavalue":{"value":{"amount":"+0.9373402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$1C2DD099-053A-427F-8A6A-9CCACAF9C21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4efc956ffaa3a08d46dc8a3d080374a331004","datavalue":{"value":{"entity-type":"item","numeric-id":4524463,"id":"Q4524463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5addaac05114a2d09cdea9122b61cebd77054d45","datavalue":{"value":{"amount":"+0.93635875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$56C24159-4EFA-4373-9B6C-41B6A2D37733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b50193cc4d7f3854f5bd152b70c13c55f857ac","datavalue":{"value":{"entity-type":"item","numeric-id":5405076,"id":"Q5405076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd63a833dbe35b642b7a8e51ec18f545e419d4c","datavalue":{"value":{"amount":"+0.933417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$805A65C4-54BF-45D7-922F-1541CB65799B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a74852a946417e17fb84c7771c4cbe5bbd791b7","datavalue":{"value":{"entity-type":"item","numeric-id":3129924,"id":"Q3129924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22c7bdef6798aa33d385fefa65dde5eb8377581","datavalue":{"value":{"amount":"+0.931068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$9A5552EA-CD19-4271-9ED2-394D7C7984C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ac7b34fa770669b9357ceb30a82e3f7751ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":4375642,"id":"Q4375642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22c7bdef6798aa33d385fefa65dde5eb8377581","datavalue":{"value":{"amount":"+0.931068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$C3DB1BC1-A3B3-4CAD-908B-6F5497E4E91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ca329ba49bd914b2e887caf341ccd852c7040f","datavalue":{"value":{"entity-type":"item","numeric-id":5957907,"id":"Q5957907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab14fe75331059d9ce94d0389fdd2f2871178d1a","datavalue":{"value":{"amount":"+0.9299607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$FDEB4FF6-C05A-4C15-8A50-842ED823CCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a032fc3ac14ef898ae6e55c93da9dd2269dded2","datavalue":{"value":{"entity-type":"item","numeric-id":4377125,"id":"Q4377125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9207143d091feac8c80908d18dea6b326faf8596","datavalue":{"value":{"amount":"+0.9193779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$2A958C15-AB34-4EDE-8F15-450BB3D9A3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860aa1507f229dcc38f76e60cea7e79578ab6775","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2138e84620599bbc1f1db54d19db92b063299239","datavalue":{"value":{"amount":"+0.917968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1045886$DF1D5EF6-15FA-4AA1-B1D7-3F02BF75A559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045886"}}}}}