{"entities":{"Q2454812":{"pageid":2465555,"ns":120,"title":"Item:Q2454812","lastrevid":57930072,"modified":"2026-04-03T03:20:02Z","type":"item","id":"Q2454812","labels":{"en":{"language":"en","value":"The complexity of reasoning with global constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5202362"}},"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":"Q2454812$ABD95402-83BD-4570-B6A7-74D7CBC7AEDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc2e57bf737626d0b769b77fbb3bda954a566e92","datavalue":{"value":{"text":"The complexity of reasoning with global constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2454812$EE113E82-C21E-4177-9C6B-294292264B47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0c0ef496157f942909dc820d59abce792e15ad3","datavalue":{"value":"1124.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$AFC068A0-7BDB-4D25-A908-EBB19BCAEECD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f21c49451e0155cd2d6c84660e980278f8965a7","datavalue":{"value":{"entity-type":"item","numeric-id":323050,"id":"Q323050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$D9EC23B9-BE07-4EC1-A4CB-042DE42783FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eafce0de371747920cb73dc20b6d63cbd6573e1d","datavalue":{"value":{"entity-type":"item","numeric-id":283886,"id":"Q283886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$E5A2D274-5645-4E9B-A219-1B3078428705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a5cb47bfb987a892c1ea29852a7967462f77d1","datavalue":{"value":{"entity-type":"item","numeric-id":215106,"id":"Q215106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$3668E96B-B609-4D49-965B-194227B32779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8a87f2196dd9f8c3ab22fcbd16d29eadc35ee82","datavalue":{"value":{"entity-type":"item","numeric-id":309926,"id":"Q309926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$D99E3618-4449-4480-ACBC-D5AFFA79ADA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a94d1d6f5ae333511fea1192115f95b08e9c8fb1","datavalue":{"value":{"entity-type":"item","numeric-id":202524,"id":"Q202524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$B7AA8200-E0E8-421E-AAFB-F0FC30669F74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d51bff7266eb0f39f18b2fdc3f96cb8c3e56c83c","datavalue":{"value":{"time":"+2007-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2454812$7D7D4DEF-AD5B-4950-B844-B6CE72EB99B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9740cf9a9769ef200cce312418be6d328b0d0e2","datavalue":{"value":"https://arxiv.org/abs/0903.1139","type":"string"},"datatype":"url"},"type":"statement","id":"Q2454812$ED8591E1-371B-4658-B3AB-E464226CCE8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$AE19D9CF-64B5-43ED-BB3F-10872F9C0541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$7D9D5E84-EA25-4C56-89B7-A70F398D85AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f115671512afa729ee9dbdf13a56b5c0f5a4f42","datavalue":{"value":"5202362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$FC7C1383-D251-439B-992C-C5B672261FD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5970421bb1d9967cee64b1403c39950c3c102021","datavalue":{"value":"Global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454812$5383F5C1-71A2-4702-A0C8-B26219C7F53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454812$E770979A-4943-4056-AB14-D8E8F1839C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b92cd4b3a9b7ff837f8d69a81516c594bdb73cd","datavalue":{"value":"Constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454812$C7214CE3-B722-4B4C-B000-618CE3E017A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d17a561b0c89575dc8b8e1f49123468ef953b7","datavalue":{"value":"Generalized arc consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2454812$D8078F0E-DAC4-4B3F-A39D-2DFC8B5A53C2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f141775ed08edf9e8b936b84f45ecb9b9b6d8e8f","datavalue":{"value":{"entity-type":"item","numeric-id":33048,"id":"Q33048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$0E6AF29C-9BDD-4CA3-B210-DB2F7FDD9D74","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":"Q2454812$100D3A93-8594-4AA3-BE52-C9F863E8DE74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"976e92dcfd38177205301d1de25654131e1f0326","datavalue":{"value":"W1996050266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$0C8A3FDB-8033-4362-8C20-E552626E2FDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc9fdd5b89d6bf26c97be3ec640c98b92e8d337","datavalue":{"value":{"entity-type":"item","numeric-id":4472552,"id":"Q4472552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$36DA5EA0-EEA9-4E94-AC39-AD5DE9DB8091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766e091cd88e1467187d2f88ce171fd1c496cc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4475633,"id":"Q4475633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$0D988EE5-3958-4D49-A350-0CA1073699E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98a79a9fd7f19a65dce1b06e991bfa8fedf9ac8e","datavalue":{"value":{"entity-type":"item","numeric-id":4736503,"id":"Q4736503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$0A344C7B-C990-4060-A8F2-ADD3707108DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2319f81fdb894e95c88b60346abf011deb9b948","datavalue":{"value":{"entity-type":"item","numeric-id":1842796,"id":"Q1842796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$01A300E7-D257-4246-AFEB-CE3811FD9D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3944fc42348b9709ab447f3328dae3d175a4c43","datavalue":{"value":{"entity-type":"item","numeric-id":5450923,"id":"Q5450923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$8A80FE3D-E222-4345-82C2-54C2ACD3484A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd8b6aa77b7f03896975f572cf633901f9fc848","datavalue":{"value":{"entity-type":"item","numeric-id":5897227,"id":"Q5897227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$3B1DEFB2-A207-40A5-A428-BE51C24D19B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc61a2037feef2b958c658698dd68bdb6481612","datavalue":{"value":{"entity-type":"item","numeric-id":1102137,"id":"Q1102137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$DCE9FA8B-D5AB-452B-B5EF-AC1C6E225D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bdfe9e8ce1cefa466590964d38f16789200ff","datavalue":{"value":{"entity-type":"item","numeric-id":1116363,"id":"Q1116363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$7B311458-B17B-4146-83CC-AFA8F45548CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bb96334f89f82fa273a713f2042aab8f71e388","datavalue":{"value":{"entity-type":"item","numeric-id":1292317,"id":"Q1292317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$549350CE-5AFA-4520-A7F8-DE7422E5E3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c59848a57f2b7c4d99a52968b5d946af48639","datavalue":{"value":{"entity-type":"item","numeric-id":1871972,"id":"Q1871972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$FFDEA8C6-4940-4452-90C4-E97B53E7B892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$2DA0C7D8-B358-4B9D-85F0-3FD841A3E53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$78B4326D-B1BC-4BEA-AFC3-BE67F958101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$737612D8-1BE0-484F-98A0-607C6F9FA75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$7F94F47B-D038-4CA9-8CD3-783253EA700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ea11d7a20f1ae891329ed464c5687b719baea9","datavalue":{"value":{"entity-type":"item","numeric-id":5713874,"id":"Q5713874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$5B8CA141-4DAE-436B-BCB6-BF8B12F17C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$EE17C29E-FAC2-44A4-81C6-8A41D169F4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727b055fa2a7a41a93df99d1db3788c2820ad531","datavalue":{"value":{"entity-type":"item","numeric-id":1871974,"id":"Q1871974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$A5EA3B63-4608-4BE6-9677-57426E77E01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6347d54db51602f740f2d928cbdf0e3da046111","datavalue":{"value":{"entity-type":"item","numeric-id":4473039,"id":"Q4473039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$BBF285DC-FD20-4A0F-AE45-732F1D514D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01a823414d1a8f5e3e3d6d39814e5f22f1da910","datavalue":{"value":{"entity-type":"item","numeric-id":5897222,"id":"Q5897222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$86461FEE-D4CF-4AAC-9300-0544CB063EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612df7495bf73c674e073be7d652ec1d8e38317c","datavalue":{"value":{"entity-type":"item","numeric-id":5897223,"id":"Q5897223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$53CEFEF3-59B7-4B97-A248-519FD0219DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa1569f4af14e23833bb2afc1050fa7da379084","datavalue":{"value":{"entity-type":"item","numeric-id":4369874,"id":"Q4369874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$747E5F37-C2F2-49D3-9CA5-A584EBE6A38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e13646a1d8686064c0703b5143cdb7b49ecd3","datavalue":{"value":{"entity-type":"item","numeric-id":4245937,"id":"Q4245937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$1F04D66A-222B-4D7B-90D6-4D856C5CC916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561817a73ff9bdb0106ee4820a2226eae9490326","datavalue":{"value":{"entity-type":"item","numeric-id":5897225,"id":"Q5897225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2454812$97B8355F-306B-406C-8C7C-3E137C3B76B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ad96783a195dca97102cca64dd7aefc083183c2","datavalue":{"value":"10.1007/S10601-006-9007-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2454812$C49D03E7-3821-46C0-9F8D-2B73CCEFF40B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"012721d354a49b72e422ff192165cc57ab5f272a","datavalue":{"value":{"entity-type":"item","numeric-id":5900328,"id":"Q5900328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d06ae4cd49559c40fec5927a360131bba0c0f7d","datavalue":{"value":{"amount":"+0.9056099057197572","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":"Q2454812$F80A4DA3-DD6F-4ACC-8A32-85515AA7C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cff02ca8a41796d20dea57b0a127539e06c065","datavalue":{"value":{"entity-type":"item","numeric-id":5897227,"id":"Q5897227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c18a09240fbc66abd16e802c3d5666a0487e4d2","datavalue":{"value":{"amount":"+0.8534842729568481","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":"Q2454812$DC262495-9CAA-411F-9DC5-163B19DB23BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa6fc0b7707a96e4f080e67d715ba6131db6aa4","datavalue":{"value":{"entity-type":"item","numeric-id":672029,"id":"Q672029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57abcb3ca6163220bcb029a1660d5bf8a521b942","datavalue":{"value":{"amount":"+0.8143924474716187","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":"Q2454812$2D9C5E76-9222-4FE2-85AD-41187A5A6599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38923606c51ece3c44cc9428bdb41a5267dcfb93","datavalue":{"value":{"entity-type":"item","numeric-id":5897895,"id":"Q5897895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c048aaa88a1edc579ea9ad21947db6ee6b97289","datavalue":{"value":{"amount":"+0.8142483234405518","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":"Q2454812$5B9C1E0D-FBD3-499B-AB0E-1E5371967DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7600ac7ee2fcf734206cbf6c15b8a3d0825d3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5302729,"id":"Q5302729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899b25902acd99cf440a03017364872e23237a9d","datavalue":{"value":{"amount":"+0.7964494824409485","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":"Q2454812$CB197AD1-6A8C-4132-9ECC-E1D004F750DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2454812","badges":[]}}}}}