{"entities":{"Q814626":{"pageid":816474,"ns":120,"title":"Item:Q814626","lastrevid":64541007,"modified":"2026-04-11T20:34:49Z","type":"item","id":"Q814626","labels":{"en":{"language":"en","value":"Solving weighted CSP by maintaining arc consistency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003976"}},"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":"Q814626$102CD49C-1903-4EAC-AEAD-CCA357F410C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"373cbeb0d0cdd1e65d58c3be852e7076ffd37385","datavalue":{"value":{"text":"Solving weighted CSP by maintaining arc consistency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814626$4C8D3E36-0488-4D90-BE54-ED4E7EFD6FD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b27593d9e880cfbeda207f26e92c0439068e79e6","datavalue":{"value":"1086.68592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814626$5A5D8EA0-125A-4710-8484-0C375710E7AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0fa9e77ae9ac54f182e764320d4341fa38a63ee","datavalue":{"value":{"entity-type":"item","numeric-id":814625,"id":"Q814625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$208A7689-1D6F-4B37-B662-70D7B7D8E3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6762d1ba82a2a76a0a7b78040853784ad4cfa57f","datavalue":{"value":{"entity-type":"item","numeric-id":309934,"id":"Q309934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$8BB7EB2D-B164-468A-B7FE-BDE3E7109013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$8F3474C6-9CF4-44CB-BFD9-C11AB216E4D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814626$28A85016-AB8C-4226-8398-170C6C0981FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814626$270A4224-1E7F-499D-9CB1-FD6CB16DF3EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b96435f8eeef64283530151e26e1672e8dc54b","datavalue":{"value":"5003976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814626$AB817E05-9490-4E6E-A42A-7A233672FBE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dfcaab26d2baaf6158511de4bfb97599e3878b","datavalue":{"value":"Constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q814626$AD588DC7-87E3-45F4-8AE5-7E22D460AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3566072e4ef7f45f3284a6fc1f0e3f33cbcd8d41","datavalue":{"value":"Weighted CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q814626$A639CB92-7787-4002-B131-FBABE0914DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6cab50b904c74783a62ce6e3ae77f66c6daef14","datavalue":{"value":"Local consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q814626$D27143AE-F84B-4D4D-8884-F7058D30AA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722950dbf18495f5e2b9bd4f2f356100899f4e40","datavalue":{"value":"Soft constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q814626$3A06B58F-66AF-4E99-8941-4A1CF957EC15","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":"Q814626$93FBEEEC-403E-4E3D-B02E-504EFCA7F311","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4fcced4ec345484d4e5c4541cde451bb5c4da95","datavalue":{"value":"https://doi.org/10.1016/j.artint.2004.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q814626$3AFEE60C-039B-478C-9DA1-4736D601B4D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ac159ca7451a1b05aa13225eddb93f31196ad29","datavalue":{"value":"W2011617423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814626$E9346D2A-2E4A-4153-9C85-B77F7656BFD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b3575873cc547ba5593ec73892c127ba61ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1818347,"id":"Q1818347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$68DE2D48-BC5B-4137-9D81-0FAE9ABE0360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8a11e59982d4661b56434a85f083056778ce45","datavalue":{"value":{"entity-type":"item","numeric-id":4377273,"id":"Q4377273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$15485F4B-142B-46EC-8B4B-BEE6DFE70304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca812d9e4c7ca1ddc3a0fcf890183aad4d322","datavalue":{"value":{"entity-type":"item","numeric-id":1288467,"id":"Q1288467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$A1131560-5F41-47D4-BCDB-B45CBA298050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37eeb14584ff70f1d774e69aacb12f5fba030d62","datavalue":{"value":{"entity-type":"item","numeric-id":1294046,"id":"Q1294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$23E0F9C8-16BD-497C-BB64-7169212277AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6647b1e0398d9b6b6c3d86b35f9768e1b7d42f66","datavalue":{"value":{"entity-type":"item","numeric-id":814581,"id":"Q814581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$7DF25F73-6246-48DF-AA4F-C83C72E596BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5414053523ce0bd6d59add5c09431b6632e114fb","datavalue":{"value":{"entity-type":"item","numeric-id":4475643,"id":"Q4475643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$9008F369-7847-4D90-BA25-7AD301F84403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6533edcc640b8a246d46fb866a5108c5e27557","datavalue":{"value":{"entity-type":"item","numeric-id":1277774,"id":"Q1277774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$F1193D0B-2B11-48C4-A175-B12084FFCFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$D4185309-AC71-44DD-BA45-AA96DF4D4C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f64570ef7bf9f770e12fc4af741f8f759e9778","datavalue":{"value":{"entity-type":"item","numeric-id":4475653,"id":"Q4475653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$D9E93C59-990B-4C53-B8AF-7A00B002DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25c562c825fd1ac106be295d8e2340b5e2a8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4102773,"id":"Q4102773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$389CAFC1-E092-4414-B275-5D8D31F5592A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe07f1c5c63e672d1b78d7011164fbce5d1f5d","datavalue":{"value":{"entity-type":"item","numeric-id":4473041,"id":"Q4473041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814626$F281D365-D7C3-47C7-852E-0824B9BBEE3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61d6b982d4dad1a731008012bb6014ab7e592919","datavalue":{"value":"10.1016/J.ARTINT.2004.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814626$708E40B2-3C7B-4481-9BB6-3D3B89CB4237","rank":"normal"}],"P1643":[{"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":"4b99e6485c9893ba877411e18566e8d27102de05","datavalue":{"value":{"amount":"+0.8536574244499207","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":"Q814626$B42651A3-6B3A-45D7-9564-840B04659BAA","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":"d5de86d1b9331abacb696c3bba38f94351b4ad1c","datavalue":{"value":{"amount":"+0.8327842354774475","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":"Q814626$3DFE367E-A684-4BF5-8F84-CFE957C3D45B","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":"ee6584d9b978cb728e5c7f9f6bdad775abefbeac","datavalue":{"value":{"amount":"+0.8277520537376404","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":"Q814626$6FD86475-00A1-4E97-BA38-7D4598AA2983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f19dc1eb0782141dfd298510227f0d9902e3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4739120,"id":"Q4739120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91aaa884a0144f4439f6fb63453f4901c66600b3","datavalue":{"value":{"amount":"+0.8268903493881226","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":"Q814626$C017B267-176C-4740-971A-B5BEEDB770BC","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":"44de841022451172c218c4738740e8f4f569b997","datavalue":{"value":{"amount":"+0.8183266520500183","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":"Q814626$7E1BEA79-3EC7-4FE4-8F92-3E7BE177EF24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving weighted CSP by maintaining arc consistency","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_weighted_CSP_by_maintaining_arc_consistency"}}}}}