{"entities":{"Q5176025":{"pageid":7205597,"ns":120,"title":"Item:Q5176025","lastrevid":52213415,"modified":"2026-01-21T04:20:11Z","type":"item","id":"Q5176025","labels":{"en":{"language":"en","value":"The complexity of maximal constraint languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409766"}},"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":"Q5176025$A2E7A7E2-38BC-4818-96AD-7F5480FC8FD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f8e650f8e076b9f5363c23773362354cbac1cc4","datavalue":{"value":{"text":"The complexity of maximal constraint languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176025$E8008726-2077-48DD-A893-C49A0042A040","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6f044c28f74aadb9ec9abba3dcfe4370326ca11","datavalue":{"value":"1323.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$475737CF-C3AE-4F69-8478-773789720C9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2bc0477572f560c76c91f087a52abbe5c3f942","datavalue":{"value":"10.1145/380752.380868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$4BFA7EDF-4A8E-4F04-A0AB-CAEBBCDE47CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176025$A0BD2133-27F0-49F0-B741-23A4473CEAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"493128c96979a388c0be87a47dbede5cae11c5de","datavalue":{"value":{"entity-type":"item","numeric-id":221508,"id":"Q221508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176025$484B9FCF-6807-4D60-884E-E4AA31874645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176025$81D6AB04-3026-43AE-B378-BDAEF2F6DD4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176025$5D731D09-6C76-47E8-A4E4-0E73DDBA9AAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5176025$AB7A50E2-AC9E-4EBA-BB36-2E9EA4A13265","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$5730F37C-72F3-4AFE-ACA7-E192226A7074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$068165F2-B710-4C89-B873-13BB18EF3D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$18CCC9D3-334E-42FB-ABCB-2D8D5F7625EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7666ffd40588a3f5af8a0143c5a91f20928c4b3","datavalue":{"value":"6409766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$A1A16391-F48B-4C58-97D0-A49957FEA48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$ED1F4EB6-252C-4CC1-B6AF-6AF7A0CF8F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c49dcbb8fba5383bb576767e4ba445942401aec","datavalue":{"value":"algebraic invariance property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$8A725AB4-D7CD-47D9-93C8-094332AAB02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$4E60ABC8-8971-491A-9D60-F88F93A64AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3147ddd0e99673db6ec1ace688a78b0098fe2a","datavalue":{"value":"constraint language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$3012D7FA-FDD5-44A7-B6EA-FB2C052CC1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705c9b897658a41c130131c5e3a765c1f1f07928","datavalue":{"value":"constraint satisfaciton problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$D8B7AD3E-BBD7-4BE3-BDD7-A8379A575E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3c8433ba42c51bd8db52ec0a42d4c559ff05d9","datavalue":{"value":"relational clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$1F6F4451-1FEE-4198-A1DC-48B228DF9F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5176025$85C217E3-3F5E-4C4C-8B52-FB760B790AC3","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":"Q5176025$1CC1A824-C628-44A0-990C-86CBDA186BB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcf3edee20b7ec8f269b350a73319f943b926dfb","datavalue":{"value":"https://doi.org/10.1145/380752.380868","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176025$38DDB68A-9CFB-4EC1-9908-7BE77C99B9C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"477fd9c26f71a7de9cd4ec86dd55dca14e217b49","datavalue":{"value":"W2049197377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176025$30FFB397-3F1E-4401-8A5F-0D90F8BDB19F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176025$7E1DF1DA-10A7-4B85-A920-3FB9BD41187C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee6f286cc9504f4f2c3830d72f07d85341475fd","datavalue":{"value":{"entity-type":"item","numeric-id":5428838,"id":"Q5428838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b7f8ce782c4930d5dea9caaa9c9dfc15f835ce","datavalue":{"value":{"amount":"+0.8612902164459229","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":"Q5176025$ECE47FBD-FBA2-4938-8D20-B6ADE13D19A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b101decddd149bb0ed0f78a8732eea12ccfb3f61","datavalue":{"value":{"entity-type":"item","numeric-id":1014639,"id":"Q1014639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fac9216304d043e608c6ac440ed9477690f4e74","datavalue":{"value":{"amount":"+0.8612557649612427","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":"Q5176025$FE2E0511-FA23-4384-8A53-26EA1B0CB343","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":"0ab570b9f3cb3453125abf6d71ff56b43f2df5e5","datavalue":{"value":{"amount":"+0.8530048131942749","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":"Q5176025$0E839CB4-F0BE-477D-9E53-33ADE29C5C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d02daadcf5c2c9ecb46c7907e9bfd1f575febef","datavalue":{"value":{"entity-type":"item","numeric-id":5710685,"id":"Q5710685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51da90f1b54cf4da60c01bf0adbe045301432b0b","datavalue":{"value":{"amount":"+0.847398042678833","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":"Q5176025$A4EC9A05-F824-42A5-BE9A-AA619B531809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a34b28ff71f39dc8131898ad9c1f7ad70b949c4","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13be7ca35a45fdeedbd682617ddf03700e42f98","datavalue":{"value":{"amount":"+0.8464422225952148","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":"Q5176025$089A7BC9-61A3-478A-9C4B-364BCACCE4D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176025"}}}}}