{"entities":{"Q6487958":{"pageid":14066727,"ns":120,"title":"Item:Q6487958","lastrevid":47829862,"modified":"2026-01-02T19:49:24Z","type":"item","id":"Q6487958","labels":{"en":{"language":"en","value":"An approximation algorithm for MAX 3-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666510"}},"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":"Q6487958$7B87BBAE-9EB5-4FC7-A347-F8D0F44A5500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14238beae899baf10f80dbed254dc7572721f348","datavalue":{"value":{"text":"An approximation algorithm for MAX 3-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487958$31B5214B-2CD4-467F-8B3D-629095D827AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a23b1771da052ddedfc981842949a53c6c7e8ee","datavalue":{"value":"1512.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487958$70BCE133-CFFE-472A-833B-A4EB73509DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7961eca4303650759b68340a64195ccfd232104","datavalue":{"value":{"entity-type":"item","numeric-id":987801,"id":"Q987801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$7B0014A0-D2FE-47B9-BC0E-87BF715659EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b922df3f14edd5da4aa5b2a1deeba044dc54ec1","datavalue":{"value":{"entity-type":"item","numeric-id":751324,"id":"Q751324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$E83820F7-7F6A-4764-B1AF-816A9707E394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$BB6B898B-40F4-4DD6-B5D1-28B74D7A8FD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487958$8EBA8084-6D36-460E-9CDF-2C8AE5BD441A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487958$EB9A7F9F-093D-49B3-ABF4-F4727728967D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb8d58704b9c4d946ef31afe9d0746bc1f03f7d1","datavalue":{"value":"7666510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487958$E4F14C5A-2C6B-4CDC-898D-DE563C2CB4C1","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":"Q6487958$A6D78DE9-E82B-4D69-824B-11AA8C110BCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$8CA768AF-6F07-43CC-9C75-9E75DC37CB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7366be4fb014e19a626ef8e0bbfe54e4dc7a91","datavalue":{"value":{"entity-type":"item","numeric-id":2817633,"id":"Q2817633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$3F68BD43-B5BB-4A53-B530-9C90E9D6AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$6F573B32-7F0B-4CAA-938E-11ED0C6E939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487958$4A369C09-6140-473E-AA1A-D62F9197E734","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85ce5206fff3743dea6c1ccfb59b55dae3699bf","datavalue":{"value":"10.1007/BFB0015420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487958$26BDD48B-3E7C-496D-AD20-FA1B5704DB6B","rank":"normal"}],"P1643":[{"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":"e8cf5f4d68c1b306892f88a2b20c051499916430","datavalue":{"value":{"amount":"+0.8879446387290955","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":"Q6487958$B8903007-A5A3-4EAC-A18C-62F14DCF2847","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":"93ee44ba18812f671f578ff97481acb9326e940b","datavalue":{"value":{"amount":"+0.883741021156311","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":"Q6487958$81D432C5-802F-42F5-9F03-D7CBC173F6E9","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":"12924d370d347ac8a6cbc7d0e7eb1e9165298514","datavalue":{"value":{"amount":"+0.880692720413208","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":"Q6487958$85B39AC1-85E2-4DE8-90F1-FE1ADD91AEF3","rank":"normal"},{"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":"6a95904fbb76b7e09b298b24556f51e6daafea78","datavalue":{"value":{"amount":"+0.87099289894104","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":"Q6487958$123F95B3-A9C6-43AF-8920-78C783634950","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":"4d340b0423db6e07ea1b71284ea6aa78b2eec2f4","datavalue":{"value":{"amount":"+0.8680641055107117","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":"Q6487958$6EAFDFAD-81B2-405A-A8B9-6E60B2815F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487958"}}}}}