{"entities":{"Q4635922":{"pageid":6665503,"ns":120,"title":"Item:Q4635922","lastrevid":58312296,"modified":"2026-04-04T16:30:26Z","type":"item","id":"Q4635922","labels":{"en":{"language":"en","value":"The algebraic dichotomy conjecture for infinite domain constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863531"}},"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":"Q4635922$2DF2936A-2EC0-483A-AE91-17405E22003C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c10881c80f447194db1736b2d3f76217af9e65a","datavalue":{"value":{"text":"The algebraic dichotomy conjecture for infinite domain Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635922$6E4D16A5-C8BC-4D91-B740-ED035D35EC27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"834f10ccd840438d4d9b7ed2f4669d5bbb1246cd","datavalue":{"value":"1401.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$CBC401E2-376B-4437-AB2E-D2A3FBA0C5FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"033278dcd8c77465823c735340022ed19bd9ff23","datavalue":{"value":"10.1145/2933575.2934544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$450D2C7D-4E7A-4AAC-85D9-A9F696A79483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612ceaee2e01226be6266b6156f9145d1fae19d0","datavalue":{"value":{"entity-type":"item","numeric-id":494632,"id":"Q494632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635922$93DFDB0A-54BE-43F0-95A6-BFDFAD1E77AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c8caf34b6e74ed6e38df4ec97fc05f73ad0a39","datavalue":{"value":{"entity-type":"item","numeric-id":259046,"id":"Q259046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635922$169A817B-8C0B-4C96-B2A8-A3AC6E18AA2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"046029701eaa27e11deafdbb503d5ba484152a43","datavalue":{"value":{"entity-type":"item","numeric-id":4635856,"id":"Q4635856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635922$2772E5DF-488A-49C2-925F-1EEDC59D6491","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635922$C568C096-37C6-4448-AD7D-5ADDAFDC45ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ec2719da2469c1e026d2df4a5ccfeea44e5d14f","datavalue":{"value":"https://arxiv.org/abs/1602.04353","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635922$B48CEE57-1021-4B62-9575-C479BC8A6E36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$F617019C-5062-4BF6-AD3C-71036C158DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$09919676-EAFA-4FD1-BFCB-F0C24FC982D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$D296DA2C-72D8-4DC9-A4C2-E3C62FD488A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$25A459E7-9C7D-455A-B220-19F17C48B84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$98D3EC87-4179-4324-94D1-B098FF3E7C7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3686d96766ed3a2c0a81d1a31b8a02c9767f231","datavalue":{"value":"6863531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$57CEEADD-8BCC-4E50-A608-54653A9E9C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a501bce5a73310f6b5789c10e5b3fc3a7e94a1","datavalue":{"value":"\\(\\omega\\)-categorical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$E3DB28F8-A32B-4654-B75E-0D0C5E957526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$2BD2CC2F-4657-411B-8A77-E059AAAEDE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"569ee18b59e18c8404c0355a428726683fc32f2b","datavalue":{"value":"continuous clone homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$FEB72C32-9A6B-4B8F-AA20-82A48B506E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae925258f5c305ac37a06e5f494c4013194668d","datavalue":{"value":"dichotomy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$D7A35537-4CEB-4AE5-8846-D3A3DC709FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53acaf089a89d13efd5c2d7d0120558fa63c50bd","datavalue":{"value":"homogeneous structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$6428EA9D-C572-411A-858D-FD047D42AD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de91c82c88d158c6a5b01efe4bd06529fb027727","datavalue":{"value":"polymorphism clone","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$83069BEF-4D45-4867-8CA0-75653FAE07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c73b8037db93fdb7af020db63f09bf56fc1c4c8","datavalue":{"value":"stabilizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$982B7A2D-D3FB-483E-85B6-B1CE0E844B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5acf05da43e6ade81bc8077239d1325a5160a0e5","datavalue":{"value":"term condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635922$DADC87B9-FF3B-49C7-9BC9-9315D0CE5B46","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":"Q4635922$F58888CE-D1B4-4E79-9E83-8DF3D1AD1F60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37a88ba8b004a5de64930ea30fd7adb07eb4c81d","datavalue":{"value":"W2276690803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$E5AE342E-D6AB-40BB-A3EF-6C11509B60C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"46958fdd2ac5dadc4701946c3da05a27e39984c0","datavalue":{"value":"Q130957550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635922$99EBCC8C-3A8E-473C-A99E-18DC2D182A30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0628dca14c4c09dc0211d0439c8f906d82ba8c9","datavalue":{"value":{"entity-type":"item","numeric-id":5222129,"id":"Q5222129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896817156db732667a46ffe7ec31c8a087fba02b","datavalue":{"value":{"amount":"+0.8809588551521301","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":"Q4635922$9BB07BB5-074A-4BCA-A23C-0EEFE033421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a741cd69bf7ff89f9db79b3d1d2ff457b61b5ee","datavalue":{"value":{"entity-type":"item","numeric-id":5144675,"id":"Q5144675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b2d451be5d875a66437df328eb5e196b6061ef6","datavalue":{"value":{"amount":"+0.8679457306861877","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":"Q4635922$388714A8-249C-4752-BB4C-421EE8E02EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b09ee328d03385f7d10a948047fb8c7bb593424b","datavalue":{"value":{"entity-type":"item","numeric-id":5141754,"id":"Q5141754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537321eeca453e7c08838e124dd77baf204a9b44","datavalue":{"value":{"amount":"+0.8498212695121765","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":"Q4635922$833FCB8D-0772-40CB-BEEC-5C9DB63002A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15042d75084d047856e60c03b9ef56676a7be97","datavalue":{"value":{"entity-type":"item","numeric-id":3388253,"id":"Q3388253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06e9e73d61d7c432a7a169b2704b5c185f68907","datavalue":{"value":{"amount":"+0.8333343863487244","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":"Q4635922$0AD634C0-4510-41A2-ADC1-205494D299A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f9e908ae7354f28647976f75344eccf3b985be","datavalue":{"value":{"entity-type":"item","numeric-id":4649542,"id":"Q4649542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d1bc34c7af77549cb694b6b6f5556024e13f1f","datavalue":{"value":{"amount":"+0.814328134059906","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":"Q4635922$4F309D20-38B6-4888-8D62-1738555288AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635922"}}}}}