{"entities":{"Q5945919":{"pageid":8122721,"ns":120,"title":"Item:Q5945919","lastrevid":47684440,"modified":"2026-01-02T10:29:33Z","type":"item","id":"Q5945919","labels":{"en":{"language":"en","value":"Best possible approximation algorithm for MAX SAT with cardinality constraint."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1657886"}},"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":"Q5945919$37B46F3C-D1EC-4A44-A243-2DB73C2E131C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e812d13ed77c6b7271be6660649ae7d5ecc0bd","datavalue":{"value":{"text":"Best possible approximation algorithm for MAX SAT with cardinality constraint.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945919$D9693A2B-531D-4E2B-BCA9-9577FC171E7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"649db96b2c04b5958021d0bac011ba83d5c7b0d9","datavalue":{"value":"1136.90493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$FCFA4C20-81D5-47C4-A05D-05199F64E68F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945919$B2B88523-026B-4F7C-A1E9-DDB5CC02E7E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945919$7B80470B-C23A-4AB7-B2E1-BE91B31370A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99679be6596c8cc4e11d1bbb5f9466f6a2a85c4","datavalue":{"value":{"time":"+2002-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945919$158CB11D-AD84-4E75-9BDB-A9B156C4E2DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$40C9B177-A051-4F38-8ECD-B20800D33593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$8C623778-155A-4D2C-832D-58A9A8AD8A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$B5B2D345-71D8-4392-9745-72561D9681C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"496f0813a75bd7932b57dbb721f263aa7a966f84","datavalue":{"value":"1657886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$ED504537-1EE2-49CC-AEC9-82F983CB7266","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":"Q5945919$8C15EEEA-1130-40A7-A34C-58DA1778B9BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8a41a9a71b7f4f180b842a9418d00c1570326b","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0019-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945919$74F3DCE7-A0A4-4AF9-9E61-72E37BF584C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d6d91991ba2d5aa7bbba17d7ac36ca84a787915","datavalue":{"value":"W2181129831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$7B049A2B-485D-4E47-82CC-D9D6BC1F2F58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03d00fe3277873d72469d1cb1b87be95161d8955","datavalue":{"value":"10.1007/S00453-001-0019-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945919$02CE4D59-3914-4648-9C5D-C60EAC300D31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ddcb57c83b7a52a1d7e56f67fdc3ce0566bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":4400857,"id":"Q4400857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31199afb180982a5e23790f7c86b1f026afa4e2c","datavalue":{"value":{"amount":"+0.996706485748291","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":"Q5945919$0698FD6C-BEF5-46B8-8AA0-86BC83DFE8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15d820d2802a6d56d2a102938e4ed4dd8b1d64a","datavalue":{"value":{"entity-type":"item","numeric-id":4250183,"id":"Q4250183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31199afb180982a5e23790f7c86b1f026afa4e2c","datavalue":{"value":{"amount":"+0.996706485748291","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":"Q5945919$376591FE-D524-4FAE-BC9D-841913A877C6","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":"7c87a820b433c526062c8173df976e548ccb4964","datavalue":{"value":{"amount":"+0.8615561127662659","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":"Q5945919$8797ABCA-CAF9-47D0-BD41-B5F4F2EC96DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7445760a00e4c5ff9da6691487cac6ad1237c02","datavalue":{"value":{"entity-type":"item","numeric-id":4425953,"id":"Q4425953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b684e24a5ec9eb996f0a6995eb7ea9efe6b557","datavalue":{"value":{"amount":"+0.8388382196426392","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":"Q5945919$E82DC16E-C9B6-41DB-B6F6-11F65CA3B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529ed4b0319b5e62ba455926acd2db9ca4effed5","datavalue":{"value":{"entity-type":"item","numeric-id":2380072,"id":"Q2380072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbc19ec0ebbcd5201a3c85cb14ca55958a00e0b","datavalue":{"value":{"amount":"+0.8285493850708008","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":"Q5945919$468B7768-6E90-450A-9618-7FE2CF70E1D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945919"}}}}}