{"entities":{"Q2965524":{"pageid":2976249,"ns":120,"title":"Item:Q2965524","lastrevid":58076430,"modified":"2026-04-03T17:17:44Z","type":"item","id":"Q2965524","labels":{"en":{"language":"en","value":"Computational complexity of the extended minimum cost homomorphism problem on three-element domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691440"}},"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":"Q2965524$ACCBECA7-EA47-40CA-BB3F-84583DE68DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"080de0bc406f8ab6265aba1d649d60b26d84231e","datavalue":{"value":"1359.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$8B2ECDB6-FEB2-4FF7-A0AF-E759CFBEF14A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e7bbe8d468536dac75112800474e7b04f837e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2241153,"id":"Q2241153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965524$98B6BC5D-56DF-4F6E-8411-85D87D17F79B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965524$1EF0A0E9-3B17-4280-B78A-E05397391EC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"723487b4eb7ed98e623640c2b59e6da3d3b27970","datavalue":{"value":"https://arxiv.org/abs/1308.1394","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965524$A5A115CD-28F9-4AC7-B5DE-559163CA4101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$B454EFEC-4293-4891-B482-27197D21560F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$F58010EA-59C3-44F5-B680-0117D5DB4D89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bb704be5414a00539d5f663cfc8754cc10f0290","datavalue":{"value":"6691440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$00517E22-5C52-4DD8-8EBB-ACCBE4351959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965524$10FB2CB9-D378-424C-BAF5-42628953937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965524$6434F1CE-30CB-48D6-B6FC-4839A9707514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965524$FAB1A7E6-98A8-4BE3-BC6D-F83B06014022","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":"Q2965524$B29F418E-68FE-4F5E-897D-64163D909E3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a159a531dfc921fbfe3889abecdd188d71bfd70","datavalue":{"value":"W2963464830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$7A3214F0-6410-4B8C-B7E1-6FECE18AD540","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28688e3e0d81ca335bebb9b342d524287fb3a429","datavalue":{"value":{"text":"Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2965524$EC8FE6EE-A7DE-47B1-833B-D84349D17ED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5873be11d7663983dff95bfd3194d7a14861b20b","datavalue":{"value":"10.4230/LIPICS.STACS.2014.651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965524$CE25D938-D85B-49A9-9B14-C7459B33FF0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08ef40a07cffdace0813d87c166e60c5b9db7b0","datavalue":{"value":{"entity-type":"item","numeric-id":5326612,"id":"Q5326612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"214dd74b4f85efe6acfa9d551d55c7660f0a2633","datavalue":{"value":{"amount":"+0.8683881163597107","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":"Q2965524$82A8F005-6F14-4112-8DBB-C33072B0B47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454d3bde60aaa28773fe74ce80273b9efe860821","datavalue":{"value":{"entity-type":"item","numeric-id":3578332,"id":"Q3578332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e20ec6ed826d3a6fd882458876a0febdc5f9f01","datavalue":{"value":{"amount":"+0.8466431498527527","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":"Q2965524$AB7538C3-451F-4200-9F84-3CC58B333217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282a1c1a4d18a0eea8423ba605e6d276394e65b3","datavalue":{"value":{"entity-type":"item","numeric-id":3113788,"id":"Q3113788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3da44c833bb5b709ebecc54cfddb249ec4e1f5c","datavalue":{"value":{"amount":"+0.8231422305107117","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":"Q2965524$2C44CF0C-5A76-4072-9BA1-DC04088E4B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c69b1e4fcc459eca31a91db5da74ebd77e6d42","datavalue":{"value":{"entity-type":"item","numeric-id":5395709,"id":"Q5395709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211e8cfb6161bfadc7ef3793caf80945a7df9044","datavalue":{"value":{"amount":"+0.7939871549606323","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":"Q2965524$8AD67694-2C55-4602-A353-77D6AA94C714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944469da24f69e72868369006847fee316a1ba61","datavalue":{"value":{"entity-type":"item","numeric-id":4915189,"id":"Q4915189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8dba03c140d00781937b57ac3f0d8d2dd8a243","datavalue":{"value":{"amount":"+0.7882179617881775","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":"Q2965524$FD32E969-3FA5-4EEE-B19D-3E45A1FA7989","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2965524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2965524"}}}}}