{"entities":{"Q5756558":{"pageid":7786109,"ns":120,"title":"Item:Q5756558","lastrevid":50157680,"modified":"2026-01-13T07:24:40Z","type":"item","id":"Q5756558","labels":{"en":{"language":"en","value":"Average-Case Analysis for the MAX-2SAT Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187215"}},"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":"Q5756558$CA806C5E-8AF1-4523-957E-12B071472D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f09f8ca9237d1d7f2d4a2d1c1b196bf2a0d9fc1b","datavalue":{"value":{"text":"Average-Case Analysis for the MAX-2SAT Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5756558$F8C7850E-1164-4DEF-B99B-12F76B7AF1E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89c2370f94c3bcc5b36c6b3306e24198c4439194","datavalue":{"value":"1185.68658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$6831B525-5FF8-4B39-93E6-2614ABB22116","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a29744be6d3fdc88444bdf3eff8b7e36fd9d796","datavalue":{"value":"10.1007/11814948_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$8BE999C3-D589-4A02-AA1B-6C07E472DB57","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":"Q5756558$8AE6D48E-052C-4D3F-9248-985A8BF35582","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":"Q5756558$1EEC30F9-937E-4E31-B057-B93F120D9937","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5756558$9A9FC931-D42F-442F-B41E-8FEC63E8C849","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"425e48b9986b227b93d91ab0854d5e88273c1020","datavalue":{"value":{"time":"+2007-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5756558$10E03202-CC1A-4B5F-997D-C489C39CF2AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$EBA8FDB0-2C70-49F2-AE03-9A5636133C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$D1A278E5-A553-4AB0-B376-2D80EA474C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$F559CD9D-5831-4456-BE29-D19359244AA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6306b6371b593205d500cb197721578ea782ddc2","datavalue":{"value":"5187215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$753CDE20-2050-4999-8BF0-57455E70C3D9","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":"Q5756558$78410CD9-2977-4C1C-9BE7-EA24FA6C1266","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc6c38babf1b262cad458e1c35a8ad09e59cffa5","datavalue":{"value":"https://doi.org/10.1007/11814948_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5756558$2F84B473-1042-4139-BA94-7E336DC8B03B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2858f04f905f0dd8e20080f7126400300e958aed","datavalue":{"value":"W1560273381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5756558$AA6C62C1-CFF1-416F-9ABA-4D230A98A3F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd2bc388c73043bbc799dc86cc52059d8a6d1b6","datavalue":{"value":{"entity-type":"item","numeric-id":964385,"id":"Q964385"},"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":"Q5756558$1FFC08EF-5006-4308-8BEF-A24B06C07DED","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":"04af1ad88f45589b946ca8cb5376d5216dc0a9fe","datavalue":{"value":{"amount":"+0.8651331663131714","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":"Q5756558$990EA98C-D6B5-4AF8-8481-E5AA228FAA62","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":"848302ea16850b11dfa1f7c23f7b9032d6866f39","datavalue":{"value":{"amount":"+0.8040550351142883","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":"Q5756558$4709A75C-21DC-4E1A-9C56-C4971123B033","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":"735b90bed5b60363f2885375fa19f552c7e425ec","datavalue":{"value":{"amount":"+0.7764433026313782","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":"Q5756558$012DC6E9-517F-4E8F-9D80-CE6ECDC30169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b4085b6acc165c018b3206995f634bd02aaa01","datavalue":{"value":{"entity-type":"item","numeric-id":2891341,"id":"Q2891341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9708a673c3e4a3d191e7e485ac0f377cd1c14a","datavalue":{"value":{"amount":"+0.7746654152870178","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":"Q5756558$8CDE5278-7C69-42D5-9CFB-3A22E81B7854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5756558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5756558"}}}}}