{"entities":{"Q5869576":{"pageid":7899127,"ns":120,"title":"Item:Q5869576","lastrevid":101895563,"modified":"2026-06-06T03:05:34Z","type":"item","id":"Q5869576","labels":{"en":{"language":"en","value":"A complexity dichotomy for poset constraint satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7594148"}},"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":"Q5869576$B8572731-0B6B-4492-90F1-E1C3F8B09CB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd34ecca596e22adc89a927bf0345ee19e0d2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1650006,"id":"Q1650006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869576$67031FBB-3CA3-4FC7-A20E-72EA650B21D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37da442537aaff2491b2230e84ed6a3d45cf645e","datavalue":{"value":{"entity-type":"item","numeric-id":494126,"id":"Q494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5869576$6F9765E6-9189-4603-A8A7-58FF01624ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12849bc9397048f3fbe61bf9712405dfa85dc246","datavalue":{"value":{"time":"+2022-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5869576$F3D0CB95-5007-4BD9-B4C7-8B2782F93920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869576$9648C03F-2931-4B1F-AB08-AD213804CCE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89ba5ef0197d568f30ffc0f420264c8791831650","datavalue":{"value":"7594148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5869576$8356FB3B-D574-485C-9D96-A7ECFF08EC6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5869576$8A9BC0CE-D490-40FC-8E47-BBB72DD02974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33997ab9d7fba6d834033322bd70cc639f94ff5c","datavalue":{"value":"random partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q5869576$2721C4AB-3DA2-43B4-B453-9D5A80ACCA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6376245f96054fb48d971ea00dd386d19f22a9af","datavalue":{"value":"homogeneous structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5869576$19304FCF-1A9D-42D6-9F12-7E2CA8640EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07c49ba2b347441ded94239358b7faa6b16d16","datavalue":{"value":"model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5869576$4287AB9A-9D78-4CA5-A9F8-BAD72313E81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1c644a2198298c9d8ca10af4a857aaca2168b4b","datavalue":{"value":"polymorphism clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q5869576$5D3C826E-74FB-4921-AC26-1E92194E6F62","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":"Q5869576$A24D7104-1E63-4FD3-ADD6-E29C9A9322E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f886320f364f0e76c2fa04aeea8ecb932ca4d353","datavalue":{"value":{"entity-type":"item","numeric-id":4636647,"id":"Q4636647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c289efb2d9934ba82264c07f794a986191df8b","datavalue":{"value":{"amount":"+0.957829475402832","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":"Q5869576$42239B0B-9195-44AC-A089-37F0AB4706EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f961bd8af11ac45f84a83b5ada9f74984795b9","datavalue":{"value":{"entity-type":"item","numeric-id":3578192,"id":"Q3578192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbf34d8346318a9d7db2091b279f430a620d950","datavalue":{"value":{"amount":"+0.8123897910118103","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":"Q5869576$3BE69F61-BC2A-4C8D-9E88-3A367D0C478D","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":"444c8668ae346959288e1d659377703ff21ed6e3","datavalue":{"value":{"amount":"+0.7990193367004395","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":"Q5869576$A89D0205-330D-4371-81F9-172134559BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3161ea918bfd370aeb27d82226c703661f7e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4418666,"id":"Q4418666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a9378ae31558110f02d53fed3e664dd3fcf8c1","datavalue":{"value":{"amount":"+0.792422890663147","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":"Q5869576$16305B12-E2AF-4D96-B8E3-48F3EA52BA02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity dichotomy for poset constraint satisfaction (scientific article; zbMATH DE number 7594148)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complexity_dichotomy_for_poset_constraint_satisfaction_(scientific_article;_zbMATH_DE_number_7594148)"}}}}}