{"entities":{"Q976077":{"pageid":977925,"ns":120,"title":"Item:Q976077","lastrevid":51012803,"modified":"2026-01-16T05:19:33Z","type":"item","id":"Q976077","labels":{"en":{"language":"en","value":"There are no pure relational width 2 constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721974"}},"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":"Q976077$64C2F5CE-3254-4DFD-BDB1-67ED550024C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e55acbf1757cedb2055a2bea5c59a6c80e28b1c5","datavalue":{"value":{"text":"There are no pure relational width 2 constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976077$680A7C01-C60E-4FE4-BB54-3C4E813F6808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e6fb7fccab08b5827e606c935df98236e070c17","datavalue":{"value":"1191.68339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976077$CE8332AD-E16C-49B3-9C18-271AD9A19E7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$C150EF5F-719B-4B17-8F90-75325F9DA918","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976077$22910F1E-17FC-4C96-95D8-C9E7A6D68E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976077$AABF60B4-0396-4733-953F-69584617F7F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f5543e3afff76fbc1c84274320c865c5edb9787","datavalue":{"value":"5721974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976077$D4909F5F-6FCB-46EC-A233-1403DE59927B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q976077$82A02F2F-BCA9-4708-96C4-3B3B0944B996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q976077$CCB07DD7-AF17-4215-BCAD-BF4204C636DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$EE1B8002-F9CB-4B31-A588-CBCAD7671024","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":"Q976077$C5734763-B6E2-4BD6-B19E-1F65C008141F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6f8cb957c41475db90b51eb2e28a03eee8872fc","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.10.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q976077$F6328F35-9A07-4F18-82E9-7559CD611B31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8d9be4d955b3d334b133179904ddff868145852","datavalue":{"value":"W2123895606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976077$725C37DB-BDCF-483C-AF80-892A13055E5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6df9df797c66e2105b650b58bb72a65315b081d","datavalue":{"value":{"entity-type":"item","numeric-id":3546290,"id":"Q3546290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$C0CE28C6-3ADE-4487-A41A-199CE3D987E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a1c7d10aaff003e9c8fe329c98ab634b3d8933","datavalue":{"value":{"entity-type":"item","numeric-id":2496183,"id":"Q2496183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$4A6FF92D-55DD-49BE-822B-B894267E8436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$FFBAD6B1-F695-486C-8736-78440672C987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24684c0a71333143c5052668f8ab73b1174c38e7","datavalue":{"value":{"entity-type":"item","numeric-id":5504701,"id":"Q5504701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$92B9466D-9797-4842-A828-A9E309399115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f099984bc369e13b1058509a324d8e4ad5413","datavalue":{"value":{"entity-type":"item","numeric-id":5504700,"id":"Q5504700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$2B5C2D1D-DFC8-449C-A00E-89EDB9B8C98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1799300032c514cdd2fb32fca6cb6dbb02d827","datavalue":{"value":{"entity-type":"item","numeric-id":4495111,"id":"Q4495111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$6AFFD92E-EAF3-4C2B-94ED-7C91A7FE9FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$C644181E-7402-4F58-AFA2-3A25C2351892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5648006f68a55609d2d936a24b249973ce22b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5390586,"id":"Q5390586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$AF24BCC9-07BB-41DF-A0D2-DCE9C2FD25B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c211bdeb4abf9f43c18a49eda3984b83193dad","datavalue":{"value":{"entity-type":"item","numeric-id":5310691,"id":"Q5310691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$E4FBEE3D-31A7-4D96-94E2-B2D0DA5D6897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73046b98602f3cc9c58a83a8f38afe3112bae5f","datavalue":{"value":{"entity-type":"item","numeric-id":1123199,"id":"Q1123199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$09A5D7D9-61AB-40A0-8F83-3474A7932BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05a3e93660033bf11976fda320fa74425d428ec","datavalue":{"value":{"entity-type":"item","numeric-id":3624540,"id":"Q3624540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976077$F98ED503-DF53-4110-BBF4-5BF6015C77DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"777934d649d0d998236f1df3af323db4f9c2f512","datavalue":{"value":"10.1016/J.IPL.2008.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976077$3D0AEAF8-E973-4D9A-B788-5EBA1669F384","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bebefec518516658e0d7780e28acd4b4fc7f61","datavalue":{"value":{"entity-type":"item","numeric-id":2826031,"id":"Q2826031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf55c5a7f05a74e74c99a144778b9d32ba97ae9","datavalue":{"value":{"amount":"+0.7715947031974792","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":"Q976077$A2E90767-3A58-4C7B-9193-586AACC9B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd019c629ca81ec5077da5d3452975c7454def7","datavalue":{"value":{"entity-type":"item","numeric-id":4635925,"id":"Q4635925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a94c69bc6b7ec553f8b18673a794824c3ac55b","datavalue":{"value":{"amount":"+0.7255474328994751","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":"Q976077$C9306C5D-6E57-4874-B0DC-61A90B9B9B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ffdc2404d2a1930d0319857ea3075d05fbf9c4","datavalue":{"value":{"entity-type":"item","numeric-id":997127,"id":"Q997127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a079a7904cc388e81d232892d6dec38b5bd1bc95","datavalue":{"value":{"amount":"+0.7241578698158264","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":"Q976077$12072A0D-58A6-428E-90CC-020DBEE465B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c71bdf44a1c40afa4970da8fbca5933c2c9e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5145694,"id":"Q5145694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39708760963a6ddbcf502b500d73c211c43a8941","datavalue":{"value":{"amount":"+0.710906982421875","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":"Q976077$8F2A6843-E902-4505-8B3D-825A1E5A0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17f821d73cea6083741ec4a48a55a71bc3e6184","datavalue":{"value":{"entity-type":"item","numeric-id":4635924,"id":"Q4635924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6865317c21581998cc0e988daf358b11eef4f554","datavalue":{"value":{"amount":"+0.7099683284759521","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":"Q976077$F1BCAACD-4765-43BE-852B-3C838EAB6DBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976077"}}}}}