{"entities":{"Q3453207":{"pageid":5232607,"ns":120,"title":"Item:Q3453207","lastrevid":52400420,"modified":"2026-01-22T13:45:58Z","type":"item","id":"Q3453207","labels":{"en":{"language":"en","value":"Improved algorithms for sparse MAX-SAT and MAX-\\(k\\)-CSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512563"}},"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":"Q3453207$3BC72D14-54A3-4E57-8E67-876396334A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"857f87dcd468d9ebb5ea6fbe45fd962b0592236c","datavalue":{"value":{"text":"Improved Algorithms for Sparse MAX-SAT and MAX-k-CSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3453207$55C77C07-785A-4E15-9FF1-42612F80C2AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914d67d8056108a76837ac15abe0279c5164dbb0","datavalue":{"value":"1476.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$94D4C7A1-24F4-4F99-8EF5-3DBDA5226EB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2c798eaec082dc4da165bf6ba09392efc1a901b","datavalue":{"value":"10.1007/978-3-319-24318-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$697AFC1B-2FFA-46EB-925C-ED7BA26953FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5c774289cb06728394ee7f2c45036601a893ea","datavalue":{"value":{"entity-type":"item","numeric-id":334921,"id":"Q334921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$28686E4E-2F8A-496A-A11D-598E6D93D955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$8E30F28B-9D5D-44B0-AFC9-D8263C329C32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$2A48DC8B-BE32-4EBD-BDBD-DA24BF71CD03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3453207$F1EF41AA-40A7-42E5-88AD-ED034C214C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$41B82308-196A-4BBE-B0CA-1495D1C5B3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$732AE35B-3E0A-477E-819F-A59671C449EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ecd1d40dc6ca97b4b22970b3db3e526913308a5","datavalue":{"value":"6512563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$C1B0398A-DEF3-4477-8241-D3C39240D376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a264b95824e3cdce2b04bf6f489548486412438f","datavalue":{"value":"satisfiability algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453207$4122F672-011D-4F1A-BD1E-36B375362C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bead99822eb062df0b3ae25c93314f696f175f29","datavalue":{"value":"MAX-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453207$335686AB-2B4B-4B9B-8381-26BD40007107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b0e43e525e6b684e7b8062cdccfc325c595613","datavalue":{"value":"MAX-\\(k\\)-CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3453207$7B6CC7A0-3282-4AD3-A549-31F24392FF19","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":"Q3453207$0CB6518E-CE93-41F6-B034-902AC72213A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48746765f7bd4014100b408c388a98bb3ee083d5","datavalue":{"value":"https://doi.org/10.1007/978-3-319-24318-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3453207$F13EF85A-4D9A-4053-AEF0-AB02B4179978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf5c561849f89575ddf629fd35b36240e09a1473","datavalue":{"value":"W2191626561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3453207$000289BD-AB7F-4E62-86B2-9B6ECB6001CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a4c23b508911cd4dee06950b209c7fd3b1801e","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$D8DC7AB7-3ECE-4379-ACFE-63A40AA0CEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c91f7565cf2db1f95e7eb525f27192b8c5f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$51AE8578-952B-4D97-8AF8-B35B0B3345FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$57DC630F-9DF2-43E2-839A-38F34B60FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b22089ce50104577f0db808daa988efd3e7d3e","datavalue":{"value":{"entity-type":"item","numeric-id":2922605,"id":"Q2922605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$5399896D-E0F1-4545-8079-E09718A9294B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84b96802a4bc595abfff91b293156ef6206f716","datavalue":{"value":{"entity-type":"item","numeric-id":5756576,"id":"Q5756576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$70C9186E-E6E7-448F-ACCD-800562E619DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$8D334E8E-B654-4D32-BCEF-63B5C97809DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf5771aa66e6ca373f422439db26fd42a9ceb63","datavalue":{"value":{"entity-type":"item","numeric-id":414887,"id":"Q414887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$3F45B76D-EA52-4079-A980-D925361F0691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d01ac35fdb3a2a8676cf01f883c4272b284f32c","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$E1D843DE-6FC2-422E-870A-28186DD4C6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c6d2f448b6afbbf7878ca0dc26e9b064406ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4696224,"id":"Q4696224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$F6F7F194-A679-4797-95CC-124109F09F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214146a84d0a2d1ffd45520ce683f5a42a01a1ae","datavalue":{"value":{"entity-type":"item","numeric-id":844150,"id":"Q844150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$D8A72080-FDD6-41C1-B616-6164C57157F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54532bff3725d39915a638916ada47e62eb5675","datavalue":{"value":{"entity-type":"item","numeric-id":3499776,"id":"Q3499776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$69A4C8D5-13B3-484E-A0EF-1211C294E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af4f87cf38c71954b63db4f3fc97a1994b3c553","datavalue":{"value":{"entity-type":"item","numeric-id":4696225,"id":"Q4696225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$4C82B6E6-07CC-4A87-81B3-EA9F525C0644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5377179482a136ce283069f02905b41a05096a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3192053,"id":"Q3192053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$030408EF-688A-49C1-8EF1-F93E98AEA903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca2e18e22bdceb10ced114e23ee143c1222e350","datavalue":{"value":{"entity-type":"item","numeric-id":4651809,"id":"Q4651809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$8E4AE9DE-2CF2-4020-8ABD-E15C339854B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35e7e8088a1c75c0531cf5e343082d089b95179","datavalue":{"value":{"entity-type":"item","numeric-id":2427689,"id":"Q2427689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$AA134EE3-3A9B-4DB8-A8EE-931C74FCA647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3453207$4B99137E-284A-4609-AA80-4F20A7DBB021","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f66723175510490f100da163b98398b8521e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3192053,"id":"Q3192053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438c3898f240aa7fb43d645434f4f5d061b58ada","datavalue":{"value":{"amount":"+0.9006446003913879","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":"Q3453207$68A1321B-7811-446B-BB41-A65BE478AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa985f49f1d90c9a367a8fe21f2e646e8e991f9","datavalue":{"value":{"entity-type":"item","numeric-id":2405896,"id":"Q2405896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416c44f208a02bc3519d8b7381657cbe4b4ae1e","datavalue":{"value":{"amount":"+0.9005851149559021","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":"Q3453207$BDE6E4DF-B34B-4A87-AEB2-6119E0F64BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbc19dac30d105c630d07963a6770587d8a9d7e","datavalue":{"value":{"entity-type":"item","numeric-id":905695,"id":"Q905695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941b477be554f5f62a692b7ddf8a825b6aca1679","datavalue":{"value":{"amount":"+0.8985913991928101","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":"Q3453207$CA4FE5E1-2D79-4295-8891-C452076D4207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0767d26e1663ec6f18db65cbdbe3bbf3ccf4ffcc","datavalue":{"value":{"entity-type":"item","numeric-id":5363763,"id":"Q5363763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0823852cc29ccf9d183ba40a6495f607f5e85f","datavalue":{"value":{"amount":"+0.8968196511268616","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":"Q3453207$1A9BA864-84E6-4025-9594-D1B7C0508398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6f722e3eeca306df0f55124d5eff528832e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437759,"id":"Q2437759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ad21c8823d744fa7758c4c8c741dd9d28b609c","datavalue":{"value":{"amount":"+0.8393554091453552","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":"Q3453207$B7CFDCD1-AC4D-4524-B80D-FFCBE866D929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3453207","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3453207"}}}}}