{"entities":{"Q6652473":{"pageid":14263630,"ns":120,"title":"Item:Q6652473","lastrevid":55809715,"modified":"2026-02-17T23:10:14Z","type":"item","id":"Q6652473","labels":{"en":{"language":"en","value":"On MAX-SAT with cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957618"}},"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":"Q6652473$F8A74CF8-867A-43B5-A511-118DBD689CE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b481db3ac2097c954ddd79f9fa2959385669c6","datavalue":{"value":{"text":"On MAX-SAT with cardinality constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652473$040A9FAF-ED24-43F2-9E82-56652D2777FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$811CEEAE-D0E5-4E0A-A67B-6B1B3A2D7ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"581359050c948c9cc1219e2cfa86043538b4f281","datavalue":{"value":{"entity-type":"item","numeric-id":2097232,"id":"Q2097232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$C6B7A880-C183-4393-8D2C-B50C5FB549E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$32A232B0-6696-4B59-8DA4-1D38A63F870B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652473$B04F6598-2539-4F0C-88C1-E9DD087E1D70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$4D7644A7-21F7-4078-8D21-CA7C96566C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$B814475E-52C2-4381-BDC5-069C2525A642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$5819FA64-7051-44AC-B725-EF60CD4029EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$2D439F24-7ABA-4FDB-90AE-88B2CD09FE74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f85e4f7ff885fdfa7f1677932841234833e529d9","datavalue":{"value":"7957618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$985737E1-D435-4D82-8FA7-0F3E7C6DBDC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652473$6CBAC12C-6836-4C2F-88A7-239D66963F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652473$74BF2334-FF7B-4F9B-94A9-B5D9ACCC1A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bead99822eb062df0b3ae25c93314f696f175f29","datavalue":{"value":"MAX-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652473$922369E7-A9E1-4ADE-A800-FA2A75ED9BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73d135d88e027869c69c9b9eee7790820728934","datavalue":{"value":"MAX-2SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652473$9AC9AEED-6E65-4F4B-8750-6BD848BFEAAE","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":"Q6652473$415A84A1-2F60-42A3-8735-3477F41A89ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$F4749D0C-A5BA-4B05-A00D-4B6DBB9190AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef084f10d5052aa95a9073c13c47081d88c2036","datavalue":{"value":{"entity-type":"item","numeric-id":5945919,"id":"Q5945919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$47FCB196-4764-4E78-8C11-920F70954FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f16aa81d411780e434ec827ae64c2ab00fee84","datavalue":{"value":{"entity-type":"item","numeric-id":5146765,"id":"Q5146765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$363CCB88-6A36-455D-BA35-2FBF6EF55227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f12e261feb1278b8f95d4f0af29d2dbd2989b5","datavalue":{"value":{"entity-type":"item","numeric-id":4425953,"id":"Q4425953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$F5E1B557-A6C4-40DD-BBC0-E084E87DCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7f57f9d388954b73fbfb6060b9c51c67ab23b9","datavalue":{"value":{"entity-type":"item","numeric-id":5897255,"id":"Q5897255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$91E76DAE-05E2-4DF0-8297-3B9A564EB69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07144951d0f5229446ad7dee4c4c569bcf4f450","datavalue":{"value":{"entity-type":"item","numeric-id":6538677,"id":"Q6538677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$79402772-A29A-450E-8EFF-00DE1721511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3d733f20adaf3c3e2618948140d17cf76bdf06","datavalue":{"value":{"entity-type":"item","numeric-id":6593570,"id":"Q6593570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$A21B54DF-70FF-4398-9A0C-363C0FA1EE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcf58b915f0284743f8d29e69ef7e8bec1008e4d","datavalue":{"value":{"entity-type":"item","numeric-id":2152634,"id":"Q2152634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$C2BCB6E5-BBC7-4A96-8B79-10FAE1BAD48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438aee55d4bd91f609c2b60be976a4ab03529840","datavalue":{"value":{"entity-type":"item","numeric-id":5743406,"id":"Q5743406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$CE3267A8-25E8-435E-B631-330D680DD3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$62BF7A4D-BC6D-4579-A333-0A24F593645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f0e3f7fd80f69ea95a1288c512c5cbf5c438c9","datavalue":{"value":{"entity-type":"item","numeric-id":4228486,"id":"Q4228486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$08447835-0B6E-45E4-A0D4-D8017CEDEE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d59e3c7ea79acf5a07b8317fa91a96033f5387","datavalue":{"value":{"entity-type":"item","numeric-id":1960655,"id":"Q1960655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$EA526A87-7AD9-42F4-ABFD-4D88D9AC6813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$AF764B0A-B1E4-49A1-A3B9-36FCB73ABB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$5928184C-E575-4272-AD7F-69D13082C599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$4D083D4A-3F49-4952-B41D-CC80A38CCF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b05671649c7b9c0409def7028e0ccfd814be5907","datavalue":{"value":{"entity-type":"item","numeric-id":4886099,"id":"Q4886099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652473$956976D8-4176-40F9-8444-E40E5BFAD7E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01fc20339418151c7749b581ace03012ab25c506","datavalue":{"value":"10.1016/J.TCS.2024.114971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652473$6BC89A3F-3C76-43FD-B571-D50498E121F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425b39442413c5d62a2710e9f4b69cce72d12b88","datavalue":{"value":{"entity-type":"item","numeric-id":6575388,"id":"Q6575388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225987f58b585db3bdb6dc34d2b69f4082676541","datavalue":{"value":{"amount":"+0.9987159967422484","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":"Q6652473$EB21FF65-0E09-440D-B7D1-0EC432365912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcd597b943693b0a253d83320fae223d825f78d","datavalue":{"value":{"entity-type":"item","numeric-id":6664061,"id":"Q6664061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea50eff33fb28dfc839fdb8290a29f429c72fdf0","datavalue":{"value":{"amount":"+0.8204687833786011","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":"Q6652473$42B7BB12-1EDC-4E30-987E-80C489344375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab6abab6143a5737c949ea170df5dbeb1c493d5","datavalue":{"value":{"entity-type":"item","numeric-id":6538677,"id":"Q6538677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acff9cf24564dc5fa164483c44260d6afd2f3219","datavalue":{"value":{"amount":"+0.8089621663093567","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":"Q6652473$ECCDCD01-0162-48E3-A262-FDF5B1BB8D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89323791523b4b3f1ecaa4896eca5ee8a9cff7d","datavalue":{"value":{"entity-type":"item","numeric-id":5897255,"id":"Q5897255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d749e1ab0ab92f0c537d59e05b24de894decce","datavalue":{"value":{"amount":"+0.8057777285575867","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":"Q6652473$1C4D3B93-32F2-4365-A4AC-C445D49FFB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba61be9b32e23c4f9f12e0ef8962485cb0d4046b","datavalue":{"value":{"entity-type":"item","numeric-id":5945919,"id":"Q5945919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64734c73304062967573503b8ff9617abbce8ed0","datavalue":{"value":{"amount":"+0.8041590452194214","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":"Q6652473$BC2E3974-B9D3-4410-A64D-BA6406545CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652473"}}}}}