{"entities":{"Q5957907":{"pageid":8134709,"ns":120,"title":"Item:Q5957907","lastrevid":40706093,"modified":"2025-04-04T10:25:37Z","type":"item","id":"Q5957907","labels":{"en":{"language":"en","value":"MAX SAT approximation beyond the limits of polynomial-time approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719222"}},"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":"Q5957907$D9CB2FB1-AD91-43A5-86A8-D64A8D65352C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53914421d3457d7f137328c2f057675fa471bc82","datavalue":{"value":{"text":"MAX SAT approximation beyond the limits of polynomial-time approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957907$B2EC984F-72D1-49C7-8CC3-52871FC3CB2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02d8ed89f82caba5d7e4dfc10d2f445471ee7bf4","datavalue":{"value":"0990.03006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$FC6E83DE-ACCF-4C29-99EF-CCAF20C7D6CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9816542ac2725d7f85301ec66e2651f15b18e656","datavalue":{"value":"10.1016/S0168-0072(01)00052-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$9AE9DDE2-22E7-4929-BC7A-7064AE46D497","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1c49a03637267c4c409651b9049b6f014ea6ca","datavalue":{"value":{"entity-type":"item","numeric-id":234708,"id":"Q234708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$7396393E-8CC4-4AC1-B02B-CC7C113A6595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57450115d45b0c9dd67d58c9432dc203dd519dc9","datavalue":{"value":{"entity-type":"item","numeric-id":234709,"id":"Q234709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$BF26EC98-7CC2-4D64-9382-BE95A617984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"082fc9f964d52bb224385bf2fb43b8343199b054","datavalue":{"value":{"entity-type":"item","numeric-id":234710,"id":"Q234710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$3C892E02-676F-4AF3-8CA2-5FDC30F15079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"449016944e3d25706d1c552178df46034339185e","datavalue":{"value":{"entity-type":"item","numeric-id":234711,"id":"Q234711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$76F824C9-9622-40B3-8118-5C856837211F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$C415E621-9BC3-40AE-92DF-9F1FB254CADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7a5494c92a046f682164335d6adb9be84d31ccb","datavalue":{"value":{"time":"+2002-03-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":"Q5957907$206DCD46-C61C-4476-9ADC-DBD79BFC083A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$3BDE213D-3D18-4ECC-B55C-CFC6594B8AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$36CF8EC5-6FDA-421B-A981-5E7EF53890AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$6FDBCA76-3B90-494D-9EE5-6CBD1166B7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$F09310DB-C352-4DB2-9FBB-36AD993C334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$3AEF187D-B19F-45B9-8562-B3E354A10C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa810559715e61ecc3353a10ab924a04de4154c4","datavalue":{"value":"1719222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957907$45E287EC-D313-4EF7-B45D-B9D116C4AE52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec272a6895f1d9efbde6f9c4fc0d133355fbf00","datavalue":{"value":"maximum satisfiability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957907$B28C6963-74C9-41C8-AEF1-AFCF1EC83AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957907$1681F422-99C7-493A-8031-17DE0D6DB3D3","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":"Q5957907$1D2EFB57-89A8-4675-9908-80B8A92A7B9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef8ee48867989e72d80d564154dd92e7adef1a5","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$1AF16BFE-8CA6-46E3-9E89-EB5FE95579E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47614eb02f0bf4af90ccdbaabb6abfe86e3de0e9","datavalue":{"value":{"entity-type":"item","numeric-id":4511230,"id":"Q4511230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$A8A9B601-25EB-48F0-9959-81DBE3FC5A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca812d9e4c7ca1ddc3a0fcf890183aad4d322","datavalue":{"value":{"entity-type":"item","numeric-id":1288467,"id":"Q1288467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$266C59AF-4E96-4308-B006-B6F12C1C9C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e79061c1b72f303a6c5149f02bb67c3da939dce","datavalue":{"value":{"entity-type":"item","numeric-id":3931248,"id":"Q3931248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$6FE21F79-999F-48DC-8417-9A70A446C65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9298c68da8cdd3d710d0ff5b44247f7d853d38ef","datavalue":{"value":{"entity-type":"item","numeric-id":2754147,"id":"Q2754147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$26F63870-8A05-46DF-BC02-5E4100B05E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cff4d07ffcb71b5bb9f399ad2347b51931f095","datavalue":{"value":{"entity-type":"item","numeric-id":5621961,"id":"Q5621961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$0E1A2BA7-31B0-4693-AC3C-5A7775574F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$5C460A82-0C90-4F89-8013-2EB0E4C07DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd9dca378e2837fcc1caf4cfda7d5448dbdf8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$BD745F24-2DDB-4323-A43C-BC926336FF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$D3163EB9-BD6D-47B9-9F86-279FC729CEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999d4bb2b62b8aa43b4cfd703130090b24b20a1d","datavalue":{"value":{"entity-type":"item","numeric-id":1581847,"id":"Q1581847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$971B3185-856E-409E-AAA9-6AFFDF94AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$A06C90FC-EB97-45D7-A1C2-5509486E4976","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":"Q5957907$C947F1A3-3CF4-48EF-9A32-07A37BF4488D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bb2afc7b5029e829f1ccd7653f00c59baadd82","datavalue":{"value":{"entity-type":"item","numeric-id":4938646,"id":"Q4938646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957907$514C5A2E-32F6-44DD-A695-8D3A3409C6A0","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":"043418994d80f25f6eb668f534758a3f6c178bcb","datavalue":{"value":{"amount":"+0.9495988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$6C305685-A6E0-4931-8A79-43E4488BA0AE","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":"261cec02e3e1e447d84c2e6f310d545b30b4148b","datavalue":{"value":{"amount":"+0.94680065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$C409B4BE-8903-4AFD-8EA0-EF8A75A39D21","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":"bc8153315b543f625d427436bd7f5f46f2a3c2e1","datavalue":{"value":{"amount":"+0.945416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$7BA0DF36-6ABF-41E2-AA72-56C05315BCDC","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":"b24a6c9633e3a908e256b4f388050f38d299b73b","datavalue":{"value":{"amount":"+0.9412886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$CB5D9C0E-12F1-44FA-A183-057A243AC2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336eacba0df9fa5175a7657476916d29890f4023","datavalue":{"value":{"entity-type":"item","numeric-id":2898031,"id":"Q2898031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1662da0b212f1fdfb917a301cd0f07d5989542d3","datavalue":{"value":{"amount":"+0.9377437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$DD251757-D7D8-4AD9-9132-C7C5778C8B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5dff082f933fe760b083556ae9811a25782bd6","datavalue":{"value":{"entity-type":"item","numeric-id":477187,"id":"Q477187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1662da0b212f1fdfb917a301cd0f07d5989542d3","datavalue":{"value":{"amount":"+0.9377437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$5EF3F4BE-4F7C-44E1-879C-2FC8976434FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5461f15bfcb7295b40eba876350ae33da03471ce","datavalue":{"value":{"amount":"+0.93735987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$03518A0C-3B5B-43B6-B892-FADE9D669046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fc36876e79a86e814f3f1f3847894981ff8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5461f15bfcb7295b40eba876350ae33da03471ce","datavalue":{"value":{"amount":"+0.93735987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$245966CB-0423-4A56-A87B-A7B974540EBF","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":"52660f63d8cbab380d4010b18f2fdb734c1db1d9","datavalue":{"value":{"amount":"+0.93059814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$7B6941D8-67EB-471F-940D-0F158405C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b65112490151e1e3e734b769178083d8b70adf","datavalue":{"value":{"entity-type":"item","numeric-id":1045886,"id":"Q1045886"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5957907$F2B39404-A03E-47DA-B7FC-56677A4DC672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957907"}}}}}