{"entities":{"Q1014634":{"pageid":1016482,"ns":120,"title":"Item:Q1014634","lastrevid":66614256,"modified":"2026-04-12T11:18:51Z","type":"item","id":"Q1014634","labels":{"en":{"language":"en","value":"Universal algebra and hardness results for constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5549388"}},"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":"Q1014634$E42C9E0B-AB43-4C91-9C11-C3A93ECB1F0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce69e410a10e484f3b7c2ffcfde67502158f6787","datavalue":{"value":{"text":"Universal algebra and hardness results for constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014634$072A5BFE-A388-4BDA-81B1-A8E2E7B7AC5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e9aa1f910862fb77a0bff4ae6efa3e75d492835","datavalue":{"value":"1172.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$7C212249-FB7C-40B9-B4E8-9958AD0A0993","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$7FC32888-A2BF-4855-A0A5-F8F5063DE700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3217cde58411be9b80c79e7c996d250a33c5059","datavalue":{"value":{"entity-type":"item","numeric-id":476160,"id":"Q476160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$52939E93-EF45-428F-89AC-7221B2D14F95","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":"Q1014634$A5252B96-54B1-48B1-81F3-69E8D429319A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc7396a377674bf1d1ad6a9c9bbfaef229fcbe16","datavalue":{"value":{"time":"+2009-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014634$3192FF5F-70F3-412D-9E19-B72DBE7165B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$489C9527-CE87-4B3F-B08B-0B538935F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$A7A5AB09-C919-499E-B580-47B68E34D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$3C74D38B-3869-4912-844D-9A5AB451EE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$778C9463-66DC-488D-808B-37080FB094CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9ea6d667d7328bfc02d1f8f758cd2e642394202","datavalue":{"value":"5549388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$B92B3D79-ED83-4F80-979B-5408A82D8967","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014634$5AF7DB1D-BB6A-486E-BE56-5B4B8BE7F6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a188bc590546995974b55a3f2f84f00e08b2a9","datavalue":{"value":"universal algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014634$FA851A3B-B06E-4F39-B59D-A7FB946527C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014634$94F2B25B-35FD-4BA4-9C2E-BD789A6168A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014634$D3B4D45C-B05B-4E6F-8A44-12B08B83A299","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":"Q1014634$3DC0AA47-C943-4D88-A2F3-D085D6DC0167","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85463638248da0a059d9097e431e67e148903a24","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.12.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014634$6DAFB145-F741-463A-A48F-1E24CC34AB6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6702f2e0c9e6716da6061f2f6bc5d90c70c3cb27","datavalue":{"value":"W2027524199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$9E0F9259-4B72-4BFB-B9B9-57C0BA8205F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8eb4b0f2c70412be4c5592e53df8fc7e5f32eb","datavalue":{"value":{"entity-type":"item","numeric-id":5492848,"id":"Q5492848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$E6DF8BA2-1948-4FFF-8CB1-8DB3B453CDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b2ced365b8dd48fe66202e82a75f78b2d7ae6a","datavalue":{"value":{"entity-type":"item","numeric-id":5428839,"id":"Q5428839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$D7436157-000E-423D-AAFC-C81F13D8C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d3a07608acbb8cc51d11afe6c158e7eeeff974","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$A6C2B123-A677-4C7D-B3DD-7E55C3A72D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d89cb1e49464867528aeaacc74a6f0e58536d96","datavalue":{"value":{"entity-type":"item","numeric-id":4009813,"id":"Q4009813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$4E6417C6-F1BE-436B-B27C-891BF8A3FCCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a7e4418ac17f21ed0f4437cc57844c7dfca4e","datavalue":{"value":{"entity-type":"item","numeric-id":1230508,"id":"Q1230508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$5D3BC5BD-8998-4B8C-80F3-D4CC84FA70DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcd97a6d77888c25a5ef4d2fb737f0bfd1d5ade","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$FD5AAB5E-FA29-46BE-904B-1DE48F26CF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8922cabb7843d1428c664397060d2887e7c438eb","datavalue":{"value":{"entity-type":"item","numeric-id":2784580,"id":"Q2784580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$E1776C99-60D3-4783-B0FC-1861C1E177F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339cc649d3cd63b8889f0b0c4f41d8c066dd6be","datavalue":{"value":{"entity-type":"item","numeric-id":3519500,"id":"Q3519500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$8DCA9401-FC4F-4385-949F-A85646442ADA","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":"Q1014634$1138541F-D2A0-4DF0-A7B1-4CFC3DC9A798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$0F40F7FF-30B8-43C0-B4D1-8695E48B1E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e01bd225cc1eaadd4b3b359e2717f21721c442","datavalue":{"value":{"entity-type":"item","numeric-id":4040245,"id":"Q4040245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$0182B2A5-D247-4379-B68B-2F65CA9423D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$1973488B-9D83-4A1C-8B9A-C21CA02EE85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$10475594-AB8B-4A70-B682-8D891288980C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37324faf442bf31ec7718a4b62bbdff48cea6206","datavalue":{"value":{"entity-type":"item","numeric-id":960526,"id":"Q960526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$8459A7F1-0C80-454C-970E-381450CA8687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561871863e7516f8e3a24736861cad5669c3b1ce","datavalue":{"value":{"entity-type":"item","numeric-id":5453499,"id":"Q5453499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$26C4E2F1-F7DB-4BA6-8EE1-9742208BC0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ef1449a29a151898df66ced3174fca9186bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2577685,"id":"Q2577685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$D4B31238-1B72-400C-97DE-8DC6498393D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49fc7fd10d6b3a50d7df92b0e573b9791472f33","datavalue":{"value":{"entity-type":"item","numeric-id":997127,"id":"Q997127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$F1D80F8B-60DF-4E32-A9BD-8F88C1F3DA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$D8D501FD-35A3-4D94-9DEF-3465B63839C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cabcc6c33339345a4333f2979adeb19662b919a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$84C3AA14-66EA-4C1A-A660-48F18185310A","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":"Q1014634$6159A28E-1261-4885-8F3F-28CD5A2EAF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596d32ed16196c57e90e79318bca8252bbba7ef","datavalue":{"value":{"entity-type":"item","numeric-id":4029637,"id":"Q4029637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014634$5CCF1C45-5CD4-433E-89CA-C29BBAF047E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61853dff6d415c9cd643429b11d2af08e8ce3c77","datavalue":{"value":"10.1016/J.TCS.2008.12.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014634$84DD3514-D0C7-49EC-A70C-1481EF1F1892","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":"36250280dea7e957a8d65dae73de03acfce2bae4","datavalue":{"value":{"amount":"+0.9955505132675172","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":"Q1014634$D4A1DBC0-104A-4DF6-995D-BDA70202373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8a7c62c7ed05a4958a9d2b53fa2cca7fc564e8","datavalue":{"value":{"entity-type":"item","numeric-id":485113,"id":"Q485113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e48359d02a3e2bd6f1e36c6fdf50d73b06e54b4","datavalue":{"value":{"amount":"+0.845473051071167","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":"Q1014634$A41A83FA-5F06-4BF5-A0EA-3869F8B098B1","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":"ffed99129c77b89ad80573d87b3ff92767577569","datavalue":{"value":{"amount":"+0.8426146507263184","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":"Q1014634$D20AB6F7-20AE-414D-B8DF-95B5F4A76D61","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":"974fb1267fde02ee7163c23e11cd136678bec537","datavalue":{"value":{"amount":"+0.8403909206390381","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":"Q1014634$72ABDF04-26F7-4B84-ABA1-91F5BDEF2322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1124225e448ab12f3e97302406821995b510cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":2914234,"id":"Q2914234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6dd781513b1da5cab732bd40cde5243fa5f1eb","datavalue":{"value":{"amount":"+0.8345619440078735","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":"Q1014634$76FC341E-C8E3-43A2-ADB8-EB71D83C6964","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal algebra and hardness results for constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_algebra_and_hardness_results_for_constraint_satisfaction_problems"}}}}}