{"entities":{"Q5700567":{"pageid":7730127,"ns":120,"title":"Item:Q5700567","lastrevid":48580129,"modified":"2026-01-05T06:57:37Z","type":"item","id":"Q5700567","labels":{"en":{"language":"en","value":"Some 3CNF Properties Are Hard to Test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2220457"}},"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":"Q5700567$2F22AED4-05B7-4610-B670-D3009A1EAFB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90bd07afd985aa1a13b3682832fa9189cc788387","datavalue":{"value":{"text":"Some 3CNF Properties Are Hard to Test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5700567$FB878B50-E312-47A2-B3CD-6B6B9D1E8FB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0851913b585382adf99789b8fe4bfe9c1f6474fb","datavalue":{"value":"1086.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700567$E874AA27-5F29-4FE2-A327-86BA31B61FE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ac0a0785204c598fe794e33081565b6b25ef8e9","datavalue":{"value":"10.1137/S0097539704445445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700567$0A1FA3F5-CC5C-415A-A644-B214D4D526A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dd3094b0d0097c1754f63d55999ed1b4931a5c0","datavalue":{"value":{"entity-type":"item","numeric-id":496302,"id":"Q496302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700567$C53BBD2D-CFF4-4C45-8201-74034C4778A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9abb3f311c74ce5beb8057d468547315cd4c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":210279,"id":"Q210279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700567$3F833CC9-B5FB-4DD0-B7A1-966DFED7BDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3a29463b8c15305f0ad43d1ccb2dcb6b99a67a","datavalue":{"value":{"entity-type":"item","numeric-id":266923,"id":"Q266923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700567$AEE37EC5-0EDD-4FC4-A9AD-D4C3D6B9ADDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5700567$78B6450A-2E31-46C0-A1DF-7978EC7532E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c670e7948ceb328bd28bc15d579a48baa550205","datavalue":{"value":{"time":"+2005-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5700567$EED825FA-9DD0-4CF1-8F1A-A7A5EB50BB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700567$C749234D-0E73-434D-AC8F-87C9A2DD784B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59ff4cf3abc5b4853866bb3906680568e85dd2e3","datavalue":{"value":"2220457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5700567$B40420DE-EE7D-4DF0-8957-BC4422987C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928f2054c477626979358315b205e680e881a97","datavalue":{"value":"sublinear algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700567$F9F291FF-AE8A-43C8-9BFE-3BAD3CBD1BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700567$E31BA8D9-C5F8-4383-8E5A-37FFA537B527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700567$879C4155-253F-4D3B-B95C-558E53E11DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff22f51a1833e202a753414cdb61485e195dd2c9","datavalue":{"value":"CNF formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700567$1207D6D9-0BA7-403E-8914-557BE0FFBDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6dea3baeae2cefbb09ffc2fc01fe3e8d2bd965","datavalue":{"value":"locally testable codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5700567$05BD0CE9-B215-4E36-9A84-8D6B42A45277","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":"Q5700567$FA7D309C-6179-4A8F-9513-08FC8AC7F1F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa0611d8610c4e60ca09e0f5bede2c2d6088271","datavalue":{"value":{"entity-type":"item","numeric-id":3581273,"id":"Q3581273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ca256ada3e8a42bf18f2582c95ce88cf9b3e27","datavalue":{"value":{"amount":"+0.9506186246871948","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":"Q5700567$C6B689E1-A1CA-4F81-A997-00050F426E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dd7ce07f4a0ada0dcca144aa9fd2ca71eaba77","datavalue":{"value":{"entity-type":"item","numeric-id":2904572,"id":"Q2904572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090d27cfcd95ac455fb4a371b450cf1590dd0932","datavalue":{"value":{"amount":"+0.7903066873550415","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":"Q5700567$4AB12A35-BF1B-4DE4-9CA6-E63AB6F328CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e815c650dc0aafc7326bf28bc952284e62870c5","datavalue":{"value":{"entity-type":"item","numeric-id":3150197,"id":"Q3150197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8ea7253f2b8add9863343befdb07e398ebdb60","datavalue":{"value":{"amount":"+0.7858155369758606","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":"Q5700567$1CEC27CF-26BA-4CBE-AD4A-7A39BBDA24E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b810a87cd8ce9f9af41b59e0f5a829ff842290b5","datavalue":{"value":{"entity-type":"item","numeric-id":4973849,"id":"Q4973849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24335c6f74770f612ad9105b3f10df8816f5a3ed","datavalue":{"value":{"amount":"+0.7768976092338562","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":"Q5700567$ECB9D41A-320F-429D-AACC-DE79FC709418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fbec309ec7f52c4ca00b2a011df9492d9e9e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3129465,"id":"Q3129465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e485eab9c46ce956068b39cd65a97264e24695a5","datavalue":{"value":{"amount":"+0.775244414806366","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":"Q5700567$DF49C835-0E82-4B78-8660-5A081BF07BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5700567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5700567"}}}}}