{"entities":{"Q2893326":{"pageid":2904051,"ns":120,"title":"Item:Q2893326","lastrevid":58056561,"modified":"2026-04-03T15:26:12Z","type":"item","id":"Q2893326","labels":{"en":{"language":"en","value":"Horn versus full first-order: complexity dichotomies in algebraic constraint satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048171"}},"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":"Q2893326$296B9D39-EC6B-4AD5-9EAB-014441033349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e78fac6585ab19ea8971faf3e2fbda58a06e05","datavalue":{"value":"1283.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$077390A5-5BE4-4CAA-AB74-306A15B0EE85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893326$C5EC871E-BE5E-4D40-9099-314EFD3645CF","rank":"normal"},{"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":"Q2893326$FA24061E-CF3F-41CB-9408-F7AB81F934FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f40c660850f1e7f87124b2b8b67c04a1ba91ae","datavalue":{"value":{"entity-type":"item","numeric-id":374152,"id":"Q374152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893326$F7620728-1CDB-45D0-BB39-1381D62D1F18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2893326$752D9ED0-45DB-40FB-85F6-6B52D0C5A3A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5712af771a1987d3c50bbf1f1629e10945343ccf","datavalue":{"value":"https://arxiv.org/abs/1005.1141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893326$CA6609AF-A560-4332-A726-E8355EB9A899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$84D2A885-C408-4FAE-B4CE-1C8B8A0FE50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$3B189407-55C9-453B-85CE-569B34CB0688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$5EC7264E-C1FE-4E9A-BFC7-89246195120C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$DDF10E68-6EFD-49DD-9F70-E088E376EB44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe9e088c272723e51f64321b361f115a5264d5a","datavalue":{"value":"6048171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$E2DF1F6C-41E0-49F7-A4E3-E7C69B4BA56C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893326$710F74AC-C783-47E4-AF71-C51E040780FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893326$DBF7FB31-4D2B-4520-B4A7-321BEECA031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c51df3b64a5b4fc91a845d728eaf135ebd5969","datavalue":{"value":"primitive positive definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893326$C3F230E9-5924-47C7-A90A-000259FC573F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f45892f7fb5438f56e60fc90b6eacc5f55fdc5","datavalue":{"value":"linear program feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893326$EDE92BBC-B008-4EC1-ADF5-D202360A329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893326$264C68B6-7C8C-45E2-B636-9E684DD7D159","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":"Q2893326$2CEA241E-479D-45EA-B900-F2EDC15B4DF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5577b6379b3b0938c24ddb0a88dd308be4a33aaa","datavalue":{"value":"W2950491148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$DFDF5FE2-2C2B-4085-9421-8B1ED875F767","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e418b934bdad03953e7b6334390f2eec31b2c852","datavalue":{"value":"10.1093/LOGCOM/EXR011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893326$E57877DB-C134-4DF2-9AE9-52427BE49D6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c4e443f7adc8cd3c755e72b3dabd8cb445fabd6","datavalue":{"value":{"text":"Horn versus full first-order: complexity dichotomies in algebraic constraint satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893326$613B59DC-2E77-469C-AA32-CACB11CD4B54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4e284497c1d95ed03031b32369f55bf404c9e002","datavalue":{"value":{"entity-type":"item","numeric-id":6768690,"id":"Q6768690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893326$7AB6225B-CC23-4746-8EBF-3B30B302CEAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec4071e457899923dfc5cc9e5b5536f5c7fc07e","datavalue":{"value":{"entity-type":"item","numeric-id":5428815,"id":"Q5428815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed7123554976bb0c8809485a6a43c1c0232dd32","datavalue":{"value":{"amount":"+0.8133307695388794","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":"Q2893326$8048BE0E-94C0-4A79-9657-967AA1D54239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bb88a3db3831831386679eb10379976cbaae2c9","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf890f4bf95e48959ce1c104ed07ca0d51848fa","datavalue":{"value":{"amount":"+0.809181272983551","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":"Q2893326$86625D70-AF7B-4C1A-A561-7DAD77DB59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8406745a7fa5d55bcaa9a1b8146b00caef45961c","datavalue":{"value":{"entity-type":"item","numeric-id":5453499,"id":"Q5453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92123fbb5976737689c322871dd1d887f955e9c","datavalue":{"value":{"amount":"+0.805915892124176","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":"Q2893326$89AF78AE-DDC5-490B-9642-48EA052BD5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b57d8aec923314cca7f8790df01ff30f6de81f","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2437328882fec1a1dc4b7687aab9d8b763a862f6","datavalue":{"value":{"amount":"+0.7995639443397522","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":"Q2893326$287C348E-B569-47C3-9D4B-FBF5900ADF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c06471f65ca6e869d2cb1d4022907cd4c908e8","datavalue":{"value":{"entity-type":"item","numeric-id":5232325,"id":"Q5232325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63238fa0563e0d97252345d20a2bef0c83ad43a6","datavalue":{"value":{"amount":"+0.7971110939979553","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":"Q2893326$09C12871-8567-4130-A8E3-338CC3A5DBAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2893326","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2893326"}}}}}