{"entities":{"Q4635926":{"pageid":6665507,"ns":120,"title":"Item:Q4635926","lastrevid":90535298,"modified":"2026-06-04T20:37:31Z","type":"item","id":"Q4635926","labels":{"en":{"language":"en","value":"The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863535"}},"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":"Q4635926$79983CF5-8B45-4E61-B906-114B8A59BE44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf11c7b8642b03eec030d201975d5c4e54266604","datavalue":{"value":{"text":"The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635926$3C084FF3-E5F7-4619-86CD-A43872F8AFD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d8ba3b91b51a3d2b66fa5eb83e94f7dd640b8b4","datavalue":{"value":"1387.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$8340962D-27A0-47D4-AC4B-1C3817ABE8C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26910f76774919ec41d6a8cc7ac96c9486368e65","datavalue":{"value":"10.1145/2933575.2933587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$544DE548-ED05-461B-8B9F-5734080DAE0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12509fc3d85d2fee1c7deb9591782ce6e6930a17","datavalue":{"value":{"entity-type":"item","numeric-id":204901,"id":"Q204901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635926$8FD2DAD4-70F0-45C3-827B-DF0594BDFDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635926$5506B4CC-914B-4C87-9028-50A71E2595BF","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":"Q4635926$8A49DCF4-9780-4AD8-B399-74063C77D31C","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":"Q4635926$F40236E2-0DF6-4360-9D13-3E24195AD2CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9fee52b70b79a6e7c6fdd6a5efe55d5eeb35f73","datavalue":{"value":"https://oatao.univ-toulouse.fr/18764/1/cooper_18764.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635926$CC61089B-30D3-47C2-AA14-FFE8DF6AB79F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$DBC5ED81-178B-4A3E-9A13-2CD597489012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$0573AF92-3EC1-4048-A4C9-3BC331FD3B38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71bf49d8d13f865219c796f6855694a897b927ed","datavalue":{"value":"6863535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$B6D23121-3E64-4EB3-A6B9-EA2886FB25A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d8576bc4f7d98b2fd42a6bcf740e0c736ac05fc","datavalue":{"value":"arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635926$7DA8D3E8-232F-48CC-ABF3-6AB58B95FE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635926$32AD0CD1-4D85-40AB-A202-E20247F83202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09128694c8b89fa7921decbd3e1fde6cbbb7aa2","datavalue":{"value":"forbidden pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635926$969E5A1E-8D15-49E9-88E9-12A3EA147080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635926$234DDDE5-F32D-49E4-A086-3FD6A101978F","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":"Q4635926$0FAE0FBE-0E0E-4B43-8130-09A0A341F37B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"348eeaae63ddc1853ce9904a7e02c4742a0165b7","datavalue":{"value":"W2344102614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635926$15B567B9-1DC2-4B31-A779-AAF777AEACEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5ef97ac855ce185e043d82bd97692402d0d8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4600768,"id":"Q4600768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$5A7069AE-DBAC-4DED-85D6-AA9A67552B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fce55a41ee2d986e81e7697caad6abc7b44695b","datavalue":{"value":{"entity-type":"item","numeric-id":5897229,"id":"Q5897229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de595c5d7c7a28012c69547c62d340424ea7d5ae","datavalue":{"value":{"amount":"+0.88073945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$012334D4-AC46-47A0-8FAA-08AF3B29DA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c72f14f60f64c2d94405c9c30573166540b0cec","datavalue":{"value":{"entity-type":"item","numeric-id":3143567,"id":"Q3143567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afaf14ffbb18624666c879132310829b9578f2a","datavalue":{"value":{"amount":"+0.8766004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$A4D9F545-D6EC-49D9-BF0F-08B7B337A564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712aceada7c5d5ec588864efbf9accf0046fee42","datavalue":{"value":{"entity-type":"item","numeric-id":3651473,"id":"Q3651473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8fa4005ea3a7b1dde4c2cdb12eaa24cb9f337d","datavalue":{"value":{"amount":"+0.86855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$FA10F5E2-CF08-4C10-B005-4C63C2959D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f3fa4df38b83d7bdb45a1902d7117722304721","datavalue":{"value":{"entity-type":"item","numeric-id":5307312,"id":"Q5307312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d77231f8e00da27f5ce751cad539b5c385b9a6","datavalue":{"value":{"amount":"+0.86679995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$C8EFB6C5-2823-4DE6-9470-B10E6486A6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c798b8d723f3d5cee9b42cfea43948299584fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4012214,"id":"Q4012214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ae1868ff547933794eeecf123b78ec8fe17dad","datavalue":{"value":{"amount":"+0.86535096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$8084FF44-B123-4BAF-9035-122AD698C28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be672cac1f0734cc13163f4591585b7996b9f578","datavalue":{"value":{"entity-type":"item","numeric-id":5403428,"id":"Q5403428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2952ef3ee08f1be031c271c0f69241b5f6434dc4","datavalue":{"value":{"amount":"+0.86496115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$75AFA593-9792-4AD8-A84F-D8CB57B1CAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497f4aa35c6f1c1a2a1b37552d37433c25c9793e","datavalue":{"value":{"entity-type":"item","numeric-id":1739115,"id":"Q1739115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1de0be10d049313fdf9bbe9243d38c3ff2c5569","datavalue":{"value":{"amount":"+0.8618575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$938F65A3-D148-4C6C-BAA9-B3BC8895174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b40af88dd93dcad94df310d9f750475a7d1d71","datavalue":{"value":{"entity-type":"item","numeric-id":3304113,"id":"Q3304113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3478182ff02a6d9bda7c81183e18f5993563e57","datavalue":{"value":{"amount":"+0.8618574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4635926$D2FD8A0E-A0B3-459B-88ED-CA8AD2134E9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Power of Arc Consistency for CSPs Defined by Partially-Ordered Forbidden Patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Power_of_Arc_Consistency_for_CSPs_Defined_by_Partially-Ordered_Forbidden_Patterns"}}}}}