{"entities":{"Q964385":{"pageid":966233,"ns":120,"title":"Item:Q964385","lastrevid":50955470,"modified":"2026-01-15T22:26:09Z","type":"item","id":"Q964385","labels":{"en":{"language":"en","value":"Average-case analysis for the MAX-2SAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693336"}},"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":"Q964385$C27ACF20-B2EE-46FF-A2D3-557A459D550B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"838bf4ebc87182cacf927333d2b1d523d4e88529","datavalue":{"value":{"text":"Average-case analysis for the MAX-2SAT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964385$B7080C00-6E38-40F8-9DE1-9EB94109FCEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3014296dc4b475c5f062274d286e6879c35bbea4","datavalue":{"value":"1191.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964385$7C4534AD-3B4D-4C3B-9F32-8825C7E09419","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$5A3B7520-69C4-4FFB-9B8F-92A5399226DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f97a51a622b85ec168c56477568a201f1547847","datavalue":{"value":{"entity-type":"item","numeric-id":378220,"id":"Q378220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$BFD2E982-2D08-4FB3-B2FF-AF77C651011B","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":"Q964385$50E1D808-BC32-48DB-8620-16739AD0E83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964385$5CD4C9AA-117C-41DA-9553-67A188761427","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964385$BDA2E3FF-08A8-4457-B92E-D32C0B4E5908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07c69a6f94a0a5e9258628a502b363e395953512","datavalue":{"value":"5693336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964385$66482658-DCD3-42D6-AE1A-D35DE0D67BF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q964385$B49FB8DF-236A-4340-B3A9-444A7CDE6314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc61597326d2171c5b81c8057588fd74a7fb0f29","datavalue":{"value":"planted solution model","type":"string"},"datatype":"string"},"type":"statement","id":"Q964385$F1F03AE5-C4AB-45B7-A0D5-CB9E1F371B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q964385$2E839152-F780-4789-B263-5486573D8062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73d135d88e027869c69c9b9eee7790820728934","datavalue":{"value":"MAX-2SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q964385$02AC2C41-A5EB-40A6-8908-1F4BF6226E7A","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":"Q964385$6D749CAE-470C-407C-A7AB-6F133D6E0ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86665fc2189cd99a15ec54d7ae7919d5b150e426","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.12.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q964385$6EE9C18E-56C7-484F-9555-ECBABB20DE4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1943471407f7c453f6a824a8e7b64f8795d4d133","datavalue":{"value":"W2004757069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964385$874165F6-6CF8-41DA-959F-6757AF0C8CBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11b5d899566f44566cb83f6d480a6ebd90829c70","datavalue":{"value":{"entity-type":"item","numeric-id":5715725,"id":"Q5715725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$295DFF9F-BFDD-4679-830A-E537659326D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e7bbe96aa7f5d96591b3417fb5b7c9916f4be1","datavalue":{"value":{"entity-type":"item","numeric-id":5710050,"id":"Q5710050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$7FB012B7-B841-4B49-AC3E-60B6A95B4BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1517ea3a19d7e6464f1163afd1091dd277664483","datavalue":{"value":{"entity-type":"item","numeric-id":2772493,"id":"Q2772493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$B7DBC86C-FC6D-4FA0-8AC8-C5E392E050B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$130B9A6C-10B9-486D-B44A-63B9D7CC0BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$8E080442-DCEA-4941-86A1-5A7457C23797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0773e099e6fd0d9ab92db32f65a1c030c2cd4","datavalue":{"value":{"entity-type":"item","numeric-id":4551388,"id":"Q4551388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$7D4A8295-97FB-45F9-90BD-C70FB15960B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$922D0530-9B9B-49B7-816D-46519DE70820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5817a0bc97494271ca73689d808f7b75baba8599","datavalue":{"value":{"entity-type":"item","numeric-id":5900948,"id":"Q5900948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$FEAF1CF9-B7FA-4C7A-A29B-184233095990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cb0988938bb066729f16b0ab8c60913ad27ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2509039,"id":"Q2509039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964385$735FF28D-73AC-4CD5-A5E8-4887717F2C48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33272431e907716bb2e97d5fcd6796596e8122d0","datavalue":{"value":"10.1016/J.TCS.2009.12.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964385$CD997298-2DA8-4000-BDC7-E68133E966CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c55bf34373695fc6e3817259821bfa92345f280","datavalue":{"value":{"entity-type":"item","numeric-id":5756558,"id":"Q5756558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0b0b8451a124a028f0b823d65951216c752e48","datavalue":{"value":{"amount":"+0.9915962815284728","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":"Q964385$38F54FDB-1F2C-4934-8487-3E18BAEFE2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525180b047be741f4690256d2621d8f537677369","datavalue":{"value":{"entity-type":"item","numeric-id":5387750,"id":"Q5387750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f08f1cbdae8bb9365b0b122e3ea107c8d58ada7","datavalue":{"value":{"amount":"+0.8598034381866455","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":"Q964385$19B48AEA-5A74-4E39-8A05-4B8301D7B93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb671244f8cfbc45680a12e8cd5658e0c30252a","datavalue":{"value":{"entity-type":"item","numeric-id":3192084,"id":"Q3192084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a4a87a844abeef0b8fdba4c17be329ec39274e","datavalue":{"value":{"amount":"+0.8104298114776611","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":"Q964385$5252B702-B9A6-45E3-9E99-6C61FF741758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cf31863a65248b4191a73901a238100674069","datavalue":{"value":{"entity-type":"item","numeric-id":1408377,"id":"Q1408377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006c1c92169dc41bfb0a5e43e8387bab5eafa8e4","datavalue":{"value":{"amount":"+0.7804649472236633","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":"Q964385$68807B57-E958-4BEE-A937-02D5A709653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952b0a496022871d960112292997501b00173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4578331,"id":"Q4578331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f7f46d7e7819175f57a39e3f16bac1b13eba32","datavalue":{"value":{"amount":"+0.7782352566719055","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":"Q964385$08E221D3-7BCC-4D78-873D-9F4C43E17AFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:964385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:964385"}}}}}