{"entities":{"Q4914413":{"pageid":6943992,"ns":120,"title":"Item:Q4914413","lastrevid":41817455,"modified":"2025-05-08T16:55:52Z","type":"item","id":"Q4914413","labels":{"en":{"language":"en","value":"Arc consistency and friends"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155650"}},"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":"Q4914413$190F5479-335C-4360-A0E9-1E5B7001D7FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61d53ee9f994c18295d07c02a24e7c7613b922d9","datavalue":{"value":{"text":"Arc consistency and friends","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4914413$C315EC2D-4424-40C1-A975-EE161B4C2AB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"651aee01797eeae62eed6431ec0e30a97ffdf80c","datavalue":{"value":"1282.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914413$FC678CA8-4FA4-4E80-AB8E-2F0FD7F9B451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914413$6AC7B453-CF8E-4ED7-8471-072054E226DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"718fad4f39e94f2b62c8ef1dd9aa954379d270c0","datavalue":{"value":{"entity-type":"item","numeric-id":259043,"id":"Q259043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914413$82FE6559-1AFC-4A9A-A6A5-D0E341910BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29293f37ce204a6486c4efb0233ebbd6ff3f63d1","datavalue":{"value":{"entity-type":"item","numeric-id":2915688,"id":"Q2915688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914413$EEFD5864-58FC-43CA-BD93-DBB93E3B5C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4914413$81A38FEA-D8B2-406E-B663-DC0D50AD5B6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914413$E22D8A19-496C-43F4-9CB9-454ED4218DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ef3ba03e8ea2ed4981b5a1e24d7c7f71f958c45","datavalue":{"value":"6155650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914413$9C8DB7A2-8F60-4F64-BD45-9F9EA6E9AB5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914413$F498754F-75E7-4A96-AB7F-2DDBBD20FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d8576bc4f7d98b2fd42a6bcf740e0c736ac05fc","datavalue":{"value":"arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914413$DAE8353F-8D55-458F-9AFA-E383B51EF45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db9943b06fd9f41a7050124fadd5794aee7b433","datavalue":{"value":"polynomial-time tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914413$DAF146C7-B143-40F5-A23D-094A4A1D8D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e5a893b5bf70670bb297e28a2a3dfeeba1dc70","datavalue":{"value":"constraint languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914413$9CC8C8E0-13C8-4472-9DC4-721A5466A5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4914413$4CC71A46-D9CB-4B1C-9C58-5779108C5014","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":"Q4914413$4580EDAF-0F5A-4831-842C-96AD5D5BB910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ac7966d8e1b4d9940ed715e350bf2d18624ef5","datavalue":{"value":"https://doi.org/10.1093/logcom/exr039","type":"string"},"datatype":"url"},"type":"statement","id":"Q4914413$803BE222-1A69-440E-859B-F2111C74CCF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82dbde9078e3f9d470f0ea6ea8caf7d7f5385150","datavalue":{"value":"W1972179987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914413$686C52CE-F8B8-4AB4-973A-5CE412647100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb09c1aeee59893afaf2e530b27c7d5fafd02fb0","datavalue":{"value":"10.1093/LOGCOM/EXR039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4914413$213ADC24-6206-4E6E-AFBB-08D1E522385E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4914413$D2FA54CC-0C5C-4A49-BC23-D78C40B38B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c35d65de337edfc3c8dab6e0e558288bac012c","datavalue":{"value":{"entity-type":"item","numeric-id":5915513,"id":"Q5915513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f0f709cec798e8a6588e6a3195d72b8f8b277e","datavalue":{"value":{"amount":"+0.92196715","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":"Q4914413$4217CE00-2FCE-4DD4-9F32-0D7AA5364359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bd8ca83cb70f461f9ba9f054042afab7d95c1d","datavalue":{"value":{"entity-type":"item","numeric-id":5919653,"id":"Q5919653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f0f709cec798e8a6588e6a3195d72b8f8b277e","datavalue":{"value":{"amount":"+0.92196715","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":"Q4914413$F5EC8E94-0377-4C44-B223-321D39646F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22597feb278d54822467da94be774730e656e683","datavalue":{"value":{"entity-type":"item","numeric-id":1964359,"id":"Q1964359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f87e87014bc69c90be6c68c63632128ce8e2a1","datavalue":{"value":{"amount":"+0.8715876","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":"Q4914413$03B5579B-E30E-4F46-BC93-6FDE996C5F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb34dcbc88672116d9c014ed7fd1de411b6bd5f7","datavalue":{"value":{"entity-type":"item","numeric-id":969527,"id":"Q969527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7136bc5622a17e6c0920cf26cb5134a7bc6e975","datavalue":{"value":{"amount":"+0.8478092","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":"Q4914413$7C3AB59E-B96F-4483-B3D4-3E6E50A7815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483c13dba50fe0d27ec06a75976ec4e4a98597af","datavalue":{"value":{"entity-type":"item","numeric-id":1321065,"id":"Q1321065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2947aa56d42db92382e3e58aa08f3fe55a5edb8","datavalue":{"value":{"amount":"+0.8436587","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":"Q4914413$84C24AA2-F364-4F7F-9791-D497E0B2B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf3f4e5049ece9020b708caa28714fe3b7773ea","datavalue":{"value":{"entity-type":"item","numeric-id":1044838,"id":"Q1044838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8072fe3d0fe2803a6b6faa86373c0803dff7a0aa","datavalue":{"value":{"amount":"+0.84024084","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":"Q4914413$6237EB54-B700-478A-BD80-4A4BF01A188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b3465cf928469dbd3e1010d1fe892f45346abc","datavalue":{"value":{"entity-type":"item","numeric-id":814581,"id":"Q814581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6caf8c0e2be02678895443cd207bd899e6e41fec","datavalue":{"value":{"amount":"+0.8263723","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":"Q4914413$40B2DA9E-FFE6-4AF9-8B66-CBF46A3FFEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a36a5e8adf3da9a16d4cd6e7e5f39b9b3952f1","datavalue":{"value":{"entity-type":"item","numeric-id":4473041,"id":"Q4473041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac919c6acd6ceee1a25e7c8289148758baa5af7","datavalue":{"value":{"amount":"+0.82637215","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":"Q4914413$53A539EA-D2F1-4ADB-A55F-76F7E346279F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4914413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4914413"}}}}}