{"entities":{"Q2904751":{"pageid":2915476,"ns":120,"title":"Item:Q2904751","lastrevid":58055976,"modified":"2026-04-03T15:23:03Z","type":"item","id":"Q2904751","labels":{"en":{"language":"en","value":"An approximation algorithm for \\(\\#k\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070892"}},"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":"Q2904751$E6CBEF30-1EAC-405C-8E25-57C44DD89620","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b7e5aac6b835cd0dda3111c1c95aa53b894bc11","datavalue":{"value":"1245.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$5D915D9F-21B7-4310-9D43-94189DA3A2DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec3755777a03da9c29ea2b17b789205fc6806b8","datavalue":{"value":{"entity-type":"item","numeric-id":437684,"id":"Q437684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904751$0580E6F0-8EB8-4CB4-8C47-5F9944D2E085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904751$22B1FE85-6133-40DC-8EF7-378D1AEB3897","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59dc4827977fb18f236ba26b08a9a1235fe7b24d","datavalue":{"value":"https://arxiv.org/abs/1107.2001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904751$C6EF78CB-B59C-4F81-BF7A-B85179EDA473","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$AD2CCE75-0193-45FB-B05A-4AB5E9052BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$5BFCC8D7-0EF5-45BA-AEB5-F4381863DD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$CD2DAFD8-5F27-45BD-A326-53E17E3F602C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b84c6ae7f0cc43a486e78551ce2c2a40ef1f5b","datavalue":{"value":"6070892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$CC4065F3-747A-478E-957A-E77F0D256E5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a746f0619312fb25b502639eb14b1262f1f27a0f","datavalue":{"value":"\\(\\#k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904751$49235FAD-6D45-4922-8C2F-385F51043753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904751$4266108F-621F-4E03-98C3-742B2E097F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e519b65390b383ec83a918cb6818b168116181","datavalue":{"value":"exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904751$9FE44FA4-AC4A-4A85-B3EC-EE60AC43C617","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":"Q2904751$FE09F513-FFD7-4947-A925-7A4E5FE7F749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a6fb589bf066df0562ec4364c3ac2d3563be191","datavalue":{"value":"10.4230/LIPICS.STACS.2012.78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904751$2C3AF39B-94A8-4D1B-A0DB-AC6552652020","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6886792fafd53c5364323430e635eb40450bf047","datavalue":{"value":{"text":"An approximation algorithm for \\(\\#k\\)-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904751$6C61B311-10E3-4E10-8AC1-0FFACA2C2E56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcdc587a2a176b12f82e9d753adef79283ca4768","datavalue":{"value":{"entity-type":"item","numeric-id":2450932,"id":"Q2450932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812c3891cbdaecfdac11fe8f204dcd1dcdec5e97","datavalue":{"value":{"amount":"+0.9088342785835266","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":"Q2904751$C11C8244-44E7-420E-B55D-1D46703D69E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d3be370382883b6ade6797d37ce14809997cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5313044,"id":"Q5313044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9454ff61bdc96aa9856a09f5b6c994c02132d0","datavalue":{"value":{"amount":"+0.8572059273719788","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":"Q2904751$896F9EB2-3F6B-47EF-BBAC-FC97160D0A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77d705f8a0752d359229c0a9efd63101e36dc44","datavalue":{"value":{"entity-type":"item","numeric-id":2934721,"id":"Q2934721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d05174d846eb4314052523beafeeae21e8d9dc","datavalue":{"value":{"amount":"+0.8465806841850281","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":"Q2904751$41F4FE19-B9E8-4B45-BEE6-69D982EFFFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85307005f9aa7b14e41627295230e50fdc5b2df7","datavalue":{"value":{"entity-type":"item","numeric-id":4808676,"id":"Q4808676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883912c5eedc8b82d0e9f5f9ba29f5d7d9d2bf06","datavalue":{"value":{"amount":"+0.8439193964004517","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":"Q2904751$9E27DFFB-C47A-439B-99C7-939901F6EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e45b606eabed5bdb0ecb9d682fffb754362e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165eaee2f2439d5403074383f6703614e8121c58","datavalue":{"value":{"amount":"+0.8381143808364868","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":"Q2904751$43A5D0E4-F07A-4CCD-B4A1-94899BDCBF59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2904751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2904751"}}}}}