{"entities":{"Q5475258":{"pageid":7504817,"ns":120,"title":"Item:Q5475258","lastrevid":49856377,"modified":"2026-01-11T08:43:59Z","type":"item","id":"Q5475258","labels":{"en":{"language":"en","value":"A complexity analysis of the SAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033302"}},"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":"Q5475258$DB92E6B2-D3B5-4358-9B3F-11AF2F97836F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8d3bbfb679e9541af054c67610633a7a67b72c","datavalue":{"value":"1115.68512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475258$EEDA463E-E4A8-4B04-BC2B-5894C14A635F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d34c5c993c6f024bc23673c2f3ddb88f0fb9206d","datavalue":{"value":{"entity-type":"item","numeric-id":4669591,"id":"Q4669591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475258$9D6FB3AB-C6C7-430A-A842-5501527E142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b041570fad32d7c753c7a445816af31eb8e37a3","datavalue":{"value":{"entity-type":"item","numeric-id":3343845,"id":"Q3343845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5475258$17DA06F5-9806-4E1D-A640-9C9B79630E92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-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":"Q5475258$75CD3D7A-FA35-4A76-9232-4E3DD04C001C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475258$AF4E6138-C77D-4211-A221-EE0959953176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475258$59F3BAC9-8DFD-4BB6-B0D8-778A0C0A6F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475258$D4CB23F8-C10C-465A-9AD2-D5501CB7569B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b811ef759d04a14788da61abe3b33fcc9e2f1aa","datavalue":{"value":"5033302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5475258$2214D346-FFFD-48D6-A4A0-065EE1B31C98","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":"Q5475258$14B2961E-52B6-4FA0-A418-14C5F251755B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e815337ee241e1019d954c5fdc457e3e340954f","datavalue":{"value":{"entity-type":"item","numeric-id":4669592,"id":"Q4669592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69946535a3d00cadffa0d133681f4ba8df6e1349","datavalue":{"value":{"amount":"+0.8780845999717712","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":"Q5475258$99879CBF-E9C8-4849-A98C-3BC8464A97F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e058ddc63bec1f3623a4912c5dfea0d1944594","datavalue":{"value":{"amount":"+0.8480432629585266","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":"Q5475258$E841FAC8-2F9C-4C0F-A62B-9E89F0155851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d90e5849f23e8cf3e4ad54285d0b6b238595b783","datavalue":{"value":{"entity-type":"item","numeric-id":3777498,"id":"Q3777498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81d224de82e5a623b4ebaf586c40b2e474a309e","datavalue":{"value":{"amount":"+0.8257877230644226","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":"Q5475258$640057CC-43EB-4702-AC2B-3B8A2CA5992B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec9455f54c32283ad7953bf6c8ed6237e5816a","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31302bfdd9ed8d78af20d488e54a7fbf49306339","datavalue":{"value":{"amount":"+0.8193176984786987","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":"Q5475258$B4D4A1C8-12EB-4744-9CAB-326326EDD1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc356a18244e2efa65bc6e99caf8f44b86aa243","datavalue":{"value":{"entity-type":"item","numeric-id":4286227,"id":"Q4286227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7330323519d9e4c32ac8e7ffd08ea9a0adbd11","datavalue":{"value":{"amount":"+0.8116706609725952","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":"Q5475258$ECA935F9-F451-4270-AAFB-FF80F116C293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5475258","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5475258"}}}}}