{"entities":{"Q2850118":{"pageid":2860838,"ns":120,"title":"Item:Q2850118","lastrevid":42268683,"modified":"2025-06-03T23:24:09Z","type":"item","id":"Q2850118","labels":{"en":{"language":"en","value":"Polynomial threshold reoptimization of generalized satisfiability problems with bounded arity predicates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212359"}},"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":"Q2850118$95B3125F-7B42-406E-8404-0E8B4BF25BB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fd2d21298c63ae2842bfd2dbae9b72b5c0004b6","datavalue":{"value":"1289.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850118$F69DE4B2-67C5-4E7F-A222-5E378AA86FEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34d545bd529f3981fa1e40eb7bdb248268602593","datavalue":{"value":{"entity-type":"item","numeric-id":2850117,"id":"Q2850117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850118$485796E4-5C9A-41E9-AD24-2CA9AB1DB2C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2850118$A7B1456F-B22E-446A-88F7-C775E29AB0C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850118$A11EE095-BBF4-4D1E-90BE-1D0C205D53D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850118$C9FA15B3-3D39-45D7-B3A4-D9F8C9D1CCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850118$AB0CDEFF-B9FA-4E94-89FC-56595E6B6F75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbb222c61bafd554f7e92d6707dce8ff4afc803c","datavalue":{"value":"6212359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850118$9B4464CF-BC02-4A02-BE3F-B1E6816C0FBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7c7ffd33deeb808be702dd3b963a2ee1c2ef517","datavalue":{"value":"threshold reoptimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850118$CEB45689-D0B4-4BF6-A326-AD7BC9600506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850118$836CBD4B-6981-4CE4-9BF1-73E25AB45EB9","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":"Q2850118$9303C705-6E0E-47B0-B006-A3A7DE3D4C5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8ac756867ccb5985263923b127137198bda7bb","datavalue":{"value":{"entity-type":"item","numeric-id":380664,"id":"Q380664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea12092b96d9cbdcef35ffeb6f7d236b746b2bc3","datavalue":{"value":{"amount":"+0.87628585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$E6E43FA1-E60F-4A9F-B25C-590B009C6CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b841a9f0187ffe637465bc5a5b44fa3555e50eff","datavalue":{"value":{"entity-type":"item","numeric-id":2892663,"id":"Q2892663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc7fe387865530eedd38d07630380539e0a3543","datavalue":{"value":{"amount":"+0.87397516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$661C40EE-3595-44D7-ADBE-3F2F479D7AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a5171ba5b4c22745cddd87113c79f773987ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4899322,"id":"Q4899322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be927c8d005b8ec0dec6e8f2da914079a1875a","datavalue":{"value":{"amount":"+0.870536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$4D27F0C7-EA8F-482D-8AC3-B678E23CB46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5918cc956394c6aab387060b1c56ec4b18f0fc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3002779,"id":"Q3002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3cc2e5480590035a6f4568efedf9e2d564e8a7","datavalue":{"value":{"amount":"+0.86697423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$BB73AE9C-E84E-4607-9AE0-2A5CD46ADC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb13cc492623077969c467c8b5baad17f6203901","datavalue":{"value":{"entity-type":"item","numeric-id":4536400,"id":"Q4536400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c063400497e7bf6d5f76491aa9305d2c833a980","datavalue":{"value":{"amount":"+0.86572695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$2CBD643F-1F6E-4392-9951-39ED276B67A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d128c574f2b8cf58e4ac1be1405936a1d2197a9","datavalue":{"value":{"entity-type":"item","numeric-id":1861558,"id":"Q1861558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbbff23f23bb9cf2a40a626607598e9d227a787","datavalue":{"value":{"amount":"+0.8652735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$A8268881-11AC-4C11-B342-8FFD672CBF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36d757ae831fc2496828f9791d1bffebce6d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":1430293,"id":"Q1430293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f4f2c966ffeadf117ed8251341d67d2c77eac3","datavalue":{"value":{"amount":"+0.8647346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$6B4E54D6-06A1-4197-8030-9698E37154AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"339008c940e38d804f9918a97cdaa5cbed8a479f","datavalue":{"value":{"entity-type":"item","numeric-id":1770383,"id":"Q1770383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217681c6473cb471104030da8a064cd25d420691","datavalue":{"value":{"amount":"+0.8645905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$D9908B73-5778-404E-BEC0-CA1E2D7BB216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ad0e252c44ac2e66afd93d4f676561c0cc09b3","datavalue":{"value":{"entity-type":"item","numeric-id":5958807,"id":"Q5958807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41cb98ec61969898ea5ad04ced7883af81df04fc","datavalue":{"value":{"amount":"+0.86289394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$4538FCA8-7B23-4264-9463-CDED2A0D1935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0bca18790a77b5a0bd1e8686a085eb5278869b9","datavalue":{"value":{"entity-type":"item","numeric-id":539977,"id":"Q539977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc11b72b031b1292e2044978d34eae42c77687a1","datavalue":{"value":{"amount":"+0.85931236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2850118$218A2BFB-D177-40D4-AEBE-9BF6CB9A3A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5330394635e3c5909dc908b14066716af125cea","datavalue":{"value":{"text":"Polynomial threshold reoptimization of generalized satisfiability problems with bounded arity predicates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2850118$A5085761-A6AE-4C58-9C0C-DB521D7F2C0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3717dd56be2d3d5c16be6027f391ec6a966de15","datavalue":{"value":{"entity-type":"item","numeric-id":6568545,"id":"Q6568545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850118$EA820A39-1D55-4F81-A3D6-87109DBBEAF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2850118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2850118"}}}}}