{"entities":{"Q2915683":{"pageid":2926403,"ns":120,"title":"Item:Q2915683","lastrevid":85104149,"modified":"2026-06-03T05:53:50Z","type":"item","id":"Q2915683","labels":{"en":{"language":"en","value":"On constraint satisfaction problems below P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083540"}},"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":"Q2915683$AA024466-F924-4761-AF0A-1D7979D4272D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dfd739cfdf1f7a60bb56ab64f017402605719c6","datavalue":{"value":"1247.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$583B9EC5-2420-4BAF-8A8A-17FF94F60B9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2915683$8D3B2280-4926-4E2F-870C-7CAA33049BFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8116af7574c2cac3c55da1a071af8f6c18a63659","datavalue":{"value":{"time":"+2012-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2915683$F2BE6807-2F3A-47C3-B214-9EC7CD5D4B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20125fbb5e350e60f0f11c7dcad8fd5b1bc0a246","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_6fd9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2915683$A12A750A-0673-4A9E-8E2C-331ED43F720F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$4A5118BB-F5F5-487C-9206-C2454D9AC0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$21D16536-8236-4859-BFCC-1432599A4810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$7871BFCB-08DD-4C3B-A414-3656E9493E44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f23ebeaf7d6719d76298049aaae1683bbf4d9dda","datavalue":{"value":"6083540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$2055E1CB-A51A-4E72-9C9A-2B0768BBF65B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915683$5E873E9F-B846-4EE6-BEED-9CB383FE7E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915683$B345E37C-3186-417D-A404-67B70F9A640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3370a8a1c2643cbafe566785b4bdd0786fa077d","datavalue":{"value":"Datalog fragments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2915683$2ABEBCAD-0C52-4471-A7E9-823DC00BB7BF","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":"Q2915683$87960B4C-FBFC-4826-AB02-AD2B8E4876E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11e2eb979c627d3b421522e0f918be22756072d1","datavalue":{"value":"W2252381993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$15F40AE8-91A5-4E2D-B886-ACC199EA28FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a91342d2a5555127c4f835863c1952b81d3037c6","datavalue":{"value":"10.4230/LIPICS.CSL.2011.203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2915683$60A994FC-E838-46AE-B362-05F7EF208581","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a5bab537db0c4c984bc4382dc9dac4c78cb62e","datavalue":{"value":{"text":"On constraint satisfaction problems below P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2915683$D1554883-B485-4284-ABD8-183DBD961772","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fe8b0562e5efdd33ca613583fc569026daaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2826030,"id":"Q2826030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dab6d6b2ab5adf4ca937e9730f60c99caa0644f","datavalue":{"value":{"amount":"+0.9846733212471008","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":"Q2915683$2156EE96-B2DD-4E7A-A9A1-2AAB28FF5906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e1f4074cb78357a2b911639a33060ae8050ef1","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2c07b88bdd2fa2e4071fdf4d87944587cabc92","datavalue":{"value":{"amount":"+0.8829045295715332","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":"Q2915683$ABB74F0D-69F8-47FB-99E2-CC29C57C7EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af8aa57a526a5aaa99845c4b88ec4592350621e6","datavalue":{"value":{"entity-type":"item","numeric-id":4737176,"id":"Q4737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98041b2625209d3d95f58d9cc8abcce371ed5879","datavalue":{"value":{"amount":"+0.8588905930519104","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":"Q2915683$D96380C6-DC8D-4A30-8135-CA8DC8B1F917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f5c4dbe01836452ae70810b6dc42b91dcff4f8","datavalue":{"value":{"entity-type":"item","numeric-id":986555,"id":"Q986555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9fa05c59e4637393460a7b33235ad1634bf327","datavalue":{"value":{"amount":"+0.8106533885002136","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":"Q2915683$6C61EF63-DB7D-4ACC-96C2-DC531D2BBD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bceccb02e3914582b96694f15564fa9661573fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3103979,"id":"Q3103979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b9210d3b25c043dc896014c6eaf1b85e225aa5","datavalue":{"value":{"amount":"+0.7996696829795837","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":"Q2915683$9CED85FD-96C8-4618-B077-AFD0CFD01E28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On constraint satisfaction problems below P (scientific article; zbMATH DE number 6083540)","badges":[]}}}}}