{"entities":{"Q5061878":{"pageid":7091454,"ns":120,"title":"Item:Q5061878","lastrevid":54248162,"modified":"2026-01-26T13:16:54Z","type":"item","id":"Q5061878","labels":{"en":{"language":"en","value":"Fine-grained time complexity of constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7489204"}},"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":"Q5061878$57FD3FB9-AD48-4FE9-AA9E-5268EDBD7FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c9743d50dec394358f6509a9abd436fee714b0c","datavalue":{"value":{"text":"Fine-Grained Time Complexity of Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5061878$F785B6F2-EF5D-4135-ABCD-C3AD4246C1B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ade4ebca2bd67e797ceec1846eff1b29dfd8504","datavalue":{"value":"1495.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$68BC761C-2F52-4D8F-ABF5-362336D7CB06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af0b091658c560c967a6795f07d80b70a9d04b3b","datavalue":{"value":"10.1145/3434387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$FE24C5FB-27E5-494F-B8E5-98D9B277057F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd3e34874773bfa76c6e79803e08ccc412dc7bf","datavalue":{"value":{"entity-type":"item","numeric-id":269510,"id":"Q269510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061878$B04CB587-788C-41EA-B5B4-72C9967DDFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e14bf9162b740554f10f249160c6a8ec7be62f28","datavalue":{"value":{"entity-type":"item","numeric-id":340557,"id":"Q340557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061878$86713EFC-657F-4E0C-BA1D-8CD1EC1758DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9a60214f899072228899eac2888c688684b2536","datavalue":{"value":{"entity-type":"item","numeric-id":2221798,"id":"Q2221798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061878$CEBC6961-C320-4EB2-96DF-7C316D71205C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061878$8C0DA77A-6260-4F53-99D2-1FEA92AF567E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5061878$D4021C78-6770-43FF-A15B-B8536708D53E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01607617637dd27048999b261dd69853e10a308b","datavalue":{"value":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-175094","type":"string"},"datatype":"url"},"type":"statement","id":"Q5061878$351E7C65-552D-4771-9AEB-A5DBD5575410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$B39BDA3B-A903-4CE6-AD2B-47300A7CF148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$AB999467-2BFD-4929-8F62-5EAF91AA1CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$085E00ED-BFA1-4845-94B0-A79303383164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$8CB772AB-4226-4424-AE2D-BD7AA1E053F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$2CDF1BD8-1D5F-43F0-A9E5-D0314AE2B04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$1A1E2E60-AEED-4BAB-AD42-D0E1C63C20F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df41de497eadeb602373c290e842d1516641f853","datavalue":{"value":"7489204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$52BFA7FE-20F1-4A13-ACC5-1D8E5F0C0EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061878$DC2FD377-788F-4261-8FF0-444094963446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061878$B7C1866E-2B14-4A31-810D-3C6F0F2090B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061878$224E94CF-144F-4AD6-AE22-38DB68B7CF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061878$974F64D2-6E8A-4240-8963-4774DD83C38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061878$A971AD1B-47C0-4D17-96C6-9915C7021DAF","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":"Q5061878$96062FD8-E87F-4195-A13D-EAF10E1D640E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae819017d473aae663dd1527be6f9ca0adeb3a65","datavalue":{"value":"W3123582908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$C47CEE97-8E4E-4724-8BE1-89BB9C5FF5F6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"59e89a365c1bd805f297efb0ac632259eb744a1e","datavalue":{"value":"Q130949689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061878$514317CB-9E77-4360-B466-36288926D02D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cb07bc4ce60b5d17450e70cd67cefe1ffb45a5","datavalue":{"value":{"entity-type":"item","numeric-id":5111231,"id":"Q5111231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8654bd811d7050695a93823d30340a851695dd09","datavalue":{"value":{"amount":"+0.938713550567627","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":"Q5061878$03C9DE8C-1511-4DAA-8E74-6B331CAA9BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d7546d3f8d202ad8f7765801ef393810dc146f","datavalue":{"value":{"entity-type":"item","numeric-id":5176853,"id":"Q5176853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6031a66051c81ff1eb57c55be8e0589b41c7665","datavalue":{"value":{"amount":"+0.8745990991592407","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":"Q5061878$130C5F4A-8ED5-426D-8ED7-5A6FE086CA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7ee6443be7e1825d9aae927eed4a9c6c1014a8","datavalue":{"value":{"entity-type":"item","numeric-id":3503589,"id":"Q3503589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359e64eaa530b2e4b0fb5f61efe21e37028a8303","datavalue":{"value":{"amount":"+0.8713086247444153","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":"Q5061878$214E1B18-1770-46D0-8A83-8822E1C81642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e54bc2d74e24bc09020ecefee0e9160c458e63a","datavalue":{"value":{"entity-type":"item","numeric-id":2946352,"id":"Q2946352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3c95226bc20dd802ea4fc6bc0b0d668e0da873","datavalue":{"value":{"amount":"+0.8369194269180298","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":"Q5061878$4AF7220E-F7B7-4A09-BA8E-AD928493CFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d95fbb50472908c17ccd14fcd423092b2fa7352","datavalue":{"value":{"entity-type":"item","numeric-id":5868883,"id":"Q5868883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c424a2859aff5fa6ec4c849e380a6de3032389","datavalue":{"value":{"amount":"+0.8304383158683777","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":"Q5061878$C9E70481-6C26-4BF5-9F6D-3B778FF9FB6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5061878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5061878"}}}}}