{"entities":{"Q2581264":{"pageid":2592007,"ns":120,"title":"Item:Q2581264","lastrevid":48624550,"modified":"2026-01-05T10:29:36Z","type":"item","id":"Q2581264","labels":{"en":{"language":"en","value":"Locally consistent constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244495"}},"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":"Q2581264$DB2E3BED-7913-431B-A716-D0F8C9A1E5AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73fa47372899237ebf1563bb0ad8d1607565b8c5","datavalue":{"value":{"text":"Locally consistent constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581264$972A0607-039F-425F-8683-A6515EA35E74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d1a0143b95de40a9d12f1d35a42cc23b67f8ee0","datavalue":{"value":"1081.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$74F7958F-8336-495D-BA43-49ACA7235D61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$A3F5EC9B-85FB-45C8-9CB9-1F5F0B8E7319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$1AC5E816-C0F8-438E-98EB-0DA18CAACDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c43d89ac09a6f7118f13dc763a0cbf2589cfef74","datavalue":{"value":{"entity-type":"item","numeric-id":839332,"id":"Q839332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$DBE97BA7-4539-4B67-BE14-AB63BBBF4BF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$01B9C3DF-55CE-42A2-BC40-A5FE164CC8F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581264$BF64AEC3-E28A-4902-875C-5257C21098BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$15AD79F0-8258-430C-BBC0-D48E4E5F5AC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf67a567b807489159ccc1a8962e8cb6e292905","datavalue":{"value":"2244495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$F479FA82-A32B-416E-AE29-3543D36F90EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581264$70F87076-88E7-47B0-A6A6-37734E96A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dcd2b87f2742903a191ee0cf103dcae2ec804c9","datavalue":{"value":"Boolean predicates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581264$1837C34E-76C5-4F0B-8F6B-F6FAD5192287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4edc983c61d36c1459b56a24ad03d26c05e200eb","datavalue":{"value":"CNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581264$F3E45897-0BDB-4B0A-A283-9420BBD74728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b6bac09f8f25df29378bd5c3af8e79dca6821e","datavalue":{"value":"2-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581264$4268F824-2028-403F-BD07-7DB498C77173","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":"Q2581264$2328E8E5-06C2-4C7D-A5FD-C45A359C78E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed25ff8b369363bcd7f186e98f4391b2b36c6fd3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581264$B27E1107-193C-4213-907A-EF0B90D95F8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d671515bdf745781a819686e8bb5409fd535ba7","datavalue":{"value":"W1987078671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$4061CE6D-847D-48FF-AC3D-808B3FB1CAC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$A5162E46-D45E-4E0F-8040-34B84BDF59A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7827983512a46c014411a3e8800ac7798658d388","datavalue":{"value":{"entity-type":"item","numeric-id":5897564,"id":"Q5897564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$AFA77C49-B901-41E8-80F7-0A4E071E6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$74D5542F-C1DD-4C51-959F-70E78607212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f286ff126f8e4401146a039d4bb3019a6c01c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4375756,"id":"Q4375756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$B26EDD3A-E035-4D44-A968-252616C1FC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e2cde3097e5ef0eb181be7885c31eb8953a9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1391940,"id":"Q1391940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$FC66B624-FEA4-4109-A6D6-C14AC6BBD056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f20137b41c88018c6fc1cacd0b6447540de6c8","datavalue":{"value":{"entity-type":"item","numeric-id":2768314,"id":"Q2768314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$193B3127-73E7-44E7-B20B-D3EA77BF911B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e0b4cd545de1b25a641a46ca97c36b11096ea1","datavalue":{"value":{"entity-type":"item","numeric-id":4806606,"id":"Q4806606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$1EF64DBA-FC23-446E-9DD8-1508960C80D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea75486f44691aacd581b9177efe27c4c696c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1877674,"id":"Q1877674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$F84D90C0-0736-43EE-A8BC-B794D8253DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$9336ECC4-4395-46E8-84D4-42925ADB7EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$DF0A0153-78B5-4F21-8532-CA5F2A1D2501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$1418CFC6-D06C-4FF5-812A-85DD74442D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5174524ca8ecd2a43db3a6784a3465663d502ddc","datavalue":{"value":{"entity-type":"item","numeric-id":1082812,"id":"Q1082812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$36D5A853-7930-487E-A881-BD347072DFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac7f1baaa55096d83c73bf345e8308c96e8d9b7","datavalue":{"value":{"entity-type":"item","numeric-id":4255576,"id":"Q4255576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$855EDE68-2914-40D1-934A-E25F6B7650B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b937cff77f3008ec75c747bc39da74a24ad81205","datavalue":{"value":{"entity-type":"item","numeric-id":3906440,"id":"Q3906440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$0B116B3E-A5E0-4DE2-A81B-579D4DACC9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7783807a27a99afd6b0a28e9ac8462796accb95c","datavalue":{"value":{"entity-type":"item","numeric-id":452481,"id":"Q452481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$CEBDD738-48AD-4211-A539-132E80C3ABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$A68980B6-55F4-4CF6-BDD0-6330E0DB2BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$89202A49-D3D3-4F51-A227-4AE0D5BE2B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64eca57a292fb535c64f0ee00c7747458afe5823","datavalue":{"value":{"entity-type":"item","numeric-id":4652606,"id":"Q4652606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$6556B681-9E2A-430A-A3C5-BBD96313CD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6eea81bf2c3080725ad282e0d24e162ee98d497","datavalue":{"value":{"entity-type":"item","numeric-id":5331656,"id":"Q5331656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$3F343B96-8A80-4C48-A282-F6C78CA3FDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$704F88BF-7C6A-4FFB-A1DD-487C78F09408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581264$F6BD1357-F55B-4A81-9EA2-E32106CAC3C4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0f2a58e844688c169668e3d474598aa5a6aa588","datavalue":{"value":"Q57601563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$99D2D67F-6369-4EFE-9537-294006EFB639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3416a5beccaf04717e9383df3068a5ff41ddf61b","datavalue":{"value":"10.1016/J.TCS.2005.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581264$81ECBB50-8D2D-41B9-BFC9-573C698A3793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f685ec9d59f0f07f0cbe2d57e61b3f14dcb0f65c","datavalue":{"value":{"entity-type":"item","numeric-id":5492893,"id":"Q5492893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616613e608e16513d2ba3f1e5a0f06e8d7534950","datavalue":{"value":{"amount":"+0.933611273765564","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":"Q2581264$7029E92B-41A1-46AB-AC27-951F58095923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3400feb1bf3f533edd75f37391dbfef59df03dac","datavalue":{"value":{"entity-type":"item","numeric-id":5466486,"id":"Q5466486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9086975ef47cb2cb7d8c25008010e5bc8872f9","datavalue":{"value":{"amount":"+0.9239774346351624","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":"Q2581264$2AD4F19F-2D1F-46F0-AFBD-5B409CD99F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56f80f3529173a07059edf5a363b2bbd3237238b","datavalue":{"value":{"entity-type":"item","numeric-id":3094950,"id":"Q3094950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d777b360ee8594271d194df41415bb9f937fe329","datavalue":{"value":{"amount":"+0.9123552441596984","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":"Q2581264$E3D59600-B037-4965-9A95-21E724E93A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afedaba58a2be672c7d4f5a82b0737ec78178bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5897564,"id":"Q5897564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b75cf060c62c534a2e0842195c9d7bc417529a","datavalue":{"value":{"amount":"+0.8537238240242004","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":"Q2581264$6CF6A75B-DB3B-47D4-B685-8AF5D913A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c53253f9885bd4a7b1fce86d98ec33b6176881","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb0c9cd8c7995461e59c5b2e7a7c15eb62b57d1","datavalue":{"value":{"amount":"+0.8027970194816589","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":"Q2581264$A7C1980D-D791-4D24-8A77-AD1FEB9AAD82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581264"}}}}}