{"entities":{"Q3581497":{"pageid":5611401,"ns":120,"title":"Item:Q3581497","lastrevid":49613716,"modified":"2026-01-08T09:05:42Z","type":"item","id":"Q3581497","labels":{"en":{"language":"en","value":"Solving random satisfiable 3CNF formulas in expected polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771514"}},"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":"Q3581497$882198C9-477B-400C-8EF1-7B53374102B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38fba8f8cc1e57d1e20dd6f3f2f9d8be13b2e45e","datavalue":{"value":{"text":"Solving random satisfiable 3CNF formulas in expected polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581497$8F11BDE1-3B27-40D7-B747-DC0E19910F10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c07a78598fd6d6461a4b8f62d434d728360e8e","datavalue":{"value":"1192.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$2EA91722-D9A8-4F35-9CFD-12B5B4EFFF0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b5f143a11106a8b048d3a9b876cc8f46d264776","datavalue":{"value":"10.1145/1109557.1109608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$27CA8BD2-8444-4C86-94EA-32D6304FA46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581497$F57919A0-D060-49FD-9040-86A3FC1523A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581497$57AD1AEF-9228-4F6F-ABC2-E7031C6D31D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5689ea3415b577dacf6f3396e99073cb92e17a88","datavalue":{"value":{"entity-type":"item","numeric-id":3581484,"id":"Q3581484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581497$76DC11D9-91AF-4139-9CAF-24784D694488","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581497$6F258263-6D7F-4471-8C03-772C40E97923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$EE6E4F03-EA44-4B6A-87ED-EE10AF4E0356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$DD5BC668-2538-4465-A30D-9D06AB5DB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$E2447DC0-7D09-4B8B-AD7D-CA911AF98DE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7edaf78921d628028bc2121b209238f27b9d237","datavalue":{"value":"5771514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$56F7C730-B147-4B2F-B0D1-B3398322DE87","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":"Q3581497$1CBEBDB8-21D1-4301-B12F-BF74423D0407","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6c6c32675f706474404e3626bad9df49d578b98","datavalue":{"value":"https://doi.org/10.1145/1109557.1109608","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581497$4221CF47-8CB0-4DC4-88BE-B825A247991D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd72442ac7cb4937007bc647e4a05a6bdc93d28e","datavalue":{"value":"W4250225190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581497$7BA2FD18-7247-4F56-B7B6-3B4B489DB404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581497"}}}}}