{"entities":{"Q5298320":{"pageid":7327894,"ns":120,"title":"Item:Q5298320","lastrevid":100755200,"modified":"2026-06-05T23:01:51Z","type":"item","id":"Q5298320","labels":{"en":{"language":"en","value":"Complexity and polymorphisms for digraph constraint problems under some basic constructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6663544"}},"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":"Q5298320$A4177A3C-A1D9-4597-AB02-5E9C2B1898A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a684921293fbdf1be2f2273aea905a5daaafcce","datavalue":{"value":{"text":"Complexity and polymorphisms for digraph constraint problems under some basic constructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5298320$A7CF8E0A-0308-40A0-A81B-5FB4FE02E908","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26d33f3b17cb6afb0946cd258b6b687459dac0e6","datavalue":{"value":"1401.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$0041C43C-1991-4BD8-BDA2-CE86AE092F09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19fe662357f8a8a0c075bc5c998df3d46389a268","datavalue":{"value":"10.1142/S0218196716500600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$D00A9DE8-D453-4EEA-A573-58F72EBA9713","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c143711c540a5fa97aed5ccb8ab786b5271367d6","datavalue":{"value":{"entity-type":"item","numeric-id":175788,"id":"Q175788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$1A3A7D55-3DAB-4246-80CD-27209CE7A1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241d91eac26be9dafce27577b0d1f937fbd531b1","datavalue":{"value":{"entity-type":"item","numeric-id":353354,"id":"Q353354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$DD16AC50-F8D1-4957-B2B1-91C8495A90D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"839681265535392f23727b8d16efc78bf9866da1","datavalue":{"value":{"entity-type":"item","numeric-id":861625,"id":"Q861625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$CABB63B8-37CC-456A-AB16-EE5FC65B9F69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$944A764B-E701-4B93-83D2-7B1245AB3F7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed18df05388c1365b6270680a64bf1da2b664703","datavalue":{"value":{"time":"+2016-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5298320$862B559D-671D-4553-BCD4-04427DD247D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6be718c94da5555113cf73dc310d0aaaa09b1f4","datavalue":{"value":"https://arxiv.org/abs/1304.4986","type":"string"},"datatype":"url"},"type":"statement","id":"Q5298320$C21231D6-7874-4297-AD51-01254258E640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$4E26F648-90C4-4D1D-9850-E42882C65B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$0C60E52D-6351-48E0-839A-5E8FBF74A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$F9C30B88-FDC4-4B74-AAEB-AD43441F7A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8948c34e793e5195a8bf306d0e010b3472404866","datavalue":{"value":"08A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$8E70DDA0-71C6-41D0-86E1-362AFFB961FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$7F70F54C-B909-482D-821A-9B331F9CB432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b00335f8b7af74f3b8c3f83a3cabc2c24529b6","datavalue":{"value":"6663544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$F109918F-B958-4C48-ABFF-34D7CED1515E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5298320$E331424A-970B-4789-BCC6-B5CB2CCA94DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5298320$5483B9F7-7501-4943-A540-21DD9205A1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"054f0394d75d59a78de052c141b1202b8ea02fcd","datavalue":{"value":"one point extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5298320$A44205D5-3599-4F16-AF9C-E77F92612771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5298320$7902050B-9226-4C60-A1D1-67A2DBED815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290dd772808bcb257f93b2eb167b09578a0fdf51","datavalue":{"value":"homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5298320$D6F72B15-1195-43AD-9C2E-D2B3A76C5FE8","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":"Q5298320$36EDC047-C259-4D6E-857E-164BA5BD9229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d59239ff1941d4d697e5e929c760bcb29102a9","datavalue":{"value":{"entity-type":"item","numeric-id":1015812,"id":"Q1015812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$28E91877-786F-4432-BBF4-A9956AA4AEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca92c5e9c033964322f96db99eac2d4a15c7ec0","datavalue":{"value":{"entity-type":"item","numeric-id":3834066,"id":"Q3834066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$A673605F-F0CD-455A-B0A2-3C20AD69CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7ddf7c6601c5d020047b4ae60b703899ab56f2","datavalue":{"value":{"entity-type":"item","numeric-id":1644001,"id":"Q1644001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$789DB80C-DF4C-4CE9-B9FD-AFDB3826672A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507be843b682c74b6e88d6f61472b28c2047f2b","datavalue":{"value":{"entity-type":"item","numeric-id":5171200,"id":"Q5171200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$23E60743-C614-4CA9-87DF-DDC36973FC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed83fe1da28146a38afa0befa44c1b2681b1778b","datavalue":{"value":{"entity-type":"item","numeric-id":2881074,"id":"Q2881074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$4764DA05-09CA-4E47-8E5D-C79FBB8F720B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$56EEFE56-93D6-405B-B4F4-FB40E920F925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12685bfdef331ded215c1d387c2f37d7736c993d","datavalue":{"value":{"entity-type":"item","numeric-id":3093852,"id":"Q3093852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$0BBC21CB-C03F-4704-AFA0-CEC2AE36B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf495049c97efeee8513ace897fd2d3339f6dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3550542,"id":"Q3550542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$C840D97C-875E-4B3E-BEA6-6333A979B127","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":"Q5298320$FC822BFE-C63B-4850-8F91-B411BD9317FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6c999c50ef74fa72e5a380deabe069f66440d4","datavalue":{"value":{"entity-type":"item","numeric-id":4035684,"id":"Q4035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$7EFC88C1-0173-4BDC-AC05-49FFF4B508FA","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":"Q5298320$12FD89CF-AD20-4405-8C52-5ECC7949C2A9","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":"Q5298320$1EA3F3EF-080F-4AC1-AECA-5560F4D7FC4D","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":"Q5298320$FBE4D775-998C-449E-A2F8-C1844FC413C0","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":"Q5298320$D2933C5E-2B3A-4ACB-89FD-64021E21E840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5fdc5604c99a9049b19ca9b158f4277fcf7ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5554384,"id":"Q5554384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$DEBFF079-3B5C-401C-BF72-E998A5C8DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7985798c3ba62b77de0f69b5ff0bd40b7ffdc311","datavalue":{"value":{"entity-type":"item","numeric-id":627926,"id":"Q627926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$19C21265-A78A-4ACA-B58D-EE41AAFE93DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6942914cdcc770c70ed5e1a97e4b25b80b84b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4979155,"id":"Q4979155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$CA2C61A4-023F-41C2-B21F-6FFB7B5A7815","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":"Q5298320$1E730F80-6AD5-4D1E-8B53-02586F78F1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca78002dcebbe568a6f1d4cfe070a6f048fc91ff","datavalue":{"value":{"entity-type":"item","numeric-id":1014634,"id":"Q1014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$7532C2B7-CB1C-430B-B0AD-D01A4E580A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ab8b043938b9a402d5f13ad993c1d75d551d60","datavalue":{"value":{"entity-type":"item","numeric-id":1945940,"id":"Q1945940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$625C99BF-3921-4853-BFA4-64153531D698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$AF0F5585-DE97-434C-A7A1-1A258BD9496A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f78e5a4a2c2ae6252ea546a2c819dce4f8ea29a","datavalue":{"value":{"entity-type":"item","numeric-id":5720214,"id":"Q5720214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5298320$411FF334-A382-4590-ADF6-30359C0576F2","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":"Q5298320$3636AC67-36F9-4109-9015-C87199CA8426","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"224f394d9d7c248eb6539658cc1457dd5a844119","datavalue":{"value":"W2963009602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5298320$F583F765-4685-43C8-B4A8-55047A4413FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c65acd778987cbc49add19a8c7fb61d5cd495cb","datavalue":{"value":{"entity-type":"item","numeric-id":2853188,"id":"Q2853188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5582b2feb024e4dbd413aef8cbbdeba5c44bfd2f","datavalue":{"value":{"amount":"+0.8416088819503784","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":"Q5298320$4CD6D465-801F-45CE-8F42-98CD89B44B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19f20b8d135ec262cf04e6adcab604172b21b88","datavalue":{"value":{"entity-type":"item","numeric-id":3460423,"id":"Q3460423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1691bff6a6c67b30037ba0cbc19e0dc5ede2275d","datavalue":{"value":{"amount":"+0.8311358094215393","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":"Q5298320$E9A42254-E10C-4BB1-AC06-FF80E302A1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b6458f6ba74343f8675191ab38a392fb9568b4","datavalue":{"value":{"entity-type":"item","numeric-id":5415454,"id":"Q5415454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6dd70b4d1991cb91d3adbca9c2138cdfdb3f76","datavalue":{"value":{"amount":"+0.8024548292160034","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":"Q5298320$68407453-630D-409C-A919-197007488695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34a42074bc0788f0e2e10ed398d7b64830bb0df","datavalue":{"value":{"entity-type":"item","numeric-id":4973888,"id":"Q4973888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f6b34b6865dd53f4c310d8ab54987f126446a3","datavalue":{"value":{"amount":"+0.7927807569503784","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":"Q5298320$88D8613A-4009-46DA-BF32-01ABFF5E8361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a3f7023ab7e6418298faa55e123e99cb898c51","datavalue":{"value":{"entity-type":"item","numeric-id":4993603,"id":"Q4993603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfb6dbafa91e1f310fc93fac979601c234db0ca","datavalue":{"value":{"amount":"+0.7902951240539551","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":"Q5298320$BC7683F2-5EF1-4873-A773-DB38ED9A1D32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and polymorphisms for digraph constraint problems under some basic constructions","badges":[]}}}}}