{"entities":{"Q253988":{"pageid":255755,"ns":120,"title":"Item:Q253988","lastrevid":60348699,"modified":"2026-04-10T16:36:31Z","type":"item","id":"Q253988","labels":{"en":{"language":"en","value":"Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6551555"}},"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":"Q253988$4D237338-776D-4762-AB7B-36D64F3A1EC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c121520bb70199b816d8458e9431932706daf677","datavalue":{"value":{"text":"Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q253988$0FA18122-36FE-4601-959A-3A120C7E3F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1d37e0fe16e0329d855f8a1037cfc55964f7c1","datavalue":{"value":"1351.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$0953F078-8AC1-4643-93C3-2290307537B2","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":"Q253988$53B5C4A9-17F9-4FC7-85C5-0CBE394B3FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2de83a8a42ae550a197e3fa4ef233269cfdbb37","datavalue":{"value":{"entity-type":"item","numeric-id":253983,"id":"Q253983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$0B558DF6-BA01-45A1-9BA4-1745E6B626A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87c4b5d8f1b07bdae5e08f3189bca11cefdee80e","datavalue":{"value":{"entity-type":"item","numeric-id":253984,"id":"Q253984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$77E83851-4F40-49B8-99D0-EC1D6F4AFECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90b746a7b1534ad332105576696cb08087888f5","datavalue":{"value":{"entity-type":"item","numeric-id":253985,"id":"Q253985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$35D4817D-388E-4450-AE5D-F05F3F0A7A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867c3e3b842f013008f730c130d729f2c4a05003","datavalue":{"value":{"entity-type":"item","numeric-id":253986,"id":"Q253986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$98B089C5-F912-41F1-9504-D0F34B1E7241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d914bccdd0ea42eea54bb1f670441623665cd0","datavalue":{"value":{"entity-type":"item","numeric-id":253987,"id":"Q253987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$EF7F5518-E15B-45F4-A1D6-97B01BDC793A","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":"Q253988$2C483280-AD71-4362-AA84-8CF26AE89873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d64657497f836ca9759a26855d3a3e0d86319c6","datavalue":{"value":{"time":"+2016-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q253988$80C63824-2FD8-48FF-97BF-30D74D98F2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2668009b88af3cab7ada00850841cfe61e1ae6ea","datavalue":{"value":"http://oatao.univ-toulouse.fr/16973/1/cooper_16973.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q253988$AA348940-E920-4557-8757-E2C86B8B6235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$32D45155-6584-4634-A55A-FB90F8805988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$A6373848-435B-4D6D-9E71-C7525B020E99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb4092c4c3feb881d32d732ae0df0c389dc0b46b","datavalue":{"value":"6551555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$EEEF7844-5653-4A7A-B641-B1CE77B387E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$D9580237-D793-4E16-B01D-90922A271540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$217349E8-EA74-4044-8E54-5199861432B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d31b9d48e4d6ada7280df63214790cd7776fff41","datavalue":{"value":"domain reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$4AD5F7A2-B7B2-4FB1-A561-C36BDE786E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f8fb54fad0b0044b268dd78b2cb2163a5460a7","datavalue":{"value":"tractable class","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$3D8F6838-E2F1-4E5D-A466-6C040B3E82FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a0f1accd4df700a9dcc1868e2ed017aea52a09","datavalue":{"value":"hybrid tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$5FF9BB67-D84B-4259-8573-E9494F55BF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$82F1607C-44F7-4A10-8041-C6B82F01D57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"852d12b06ac4e2bd9e3103e73599e514c343d3af","datavalue":{"value":"global constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q253988$08795C9C-CBAC-440F-8EFD-5205B4E09E4D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8449db7d9aaa28101ba7b0de8e98d9c446365070","datavalue":{"value":{"entity-type":"item","numeric-id":13332,"id":"Q13332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$3A143B1F-1AEF-47C4-A866-D3AFBD023F17","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":"Q253988$429B2279-301A-4223-BA7B-2A1D9DEF9527","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f46774dc0955ca329f147cc94f0cfbfed864c91a","datavalue":{"value":"W2268771889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$5706376B-6EF1-4C48-8C27-13F11A3CC181","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7421be4fbdc3c74b2ede8f68607fffd6cdfcc316","datavalue":{"value":{"entity-type":"item","numeric-id":2377603,"id":"Q2377603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$CCD934EA-0578-4C3B-A68E-15FDE91ECEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$566FB1FF-CB4E-4B8A-9706-0BD7493F8A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc5779f15189e8ee44999e2f5a622d9498d703c","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$EA6E013F-18E4-4450-90A8-50519FFF2282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea8e78509167f81060e0231d32f79c9e3ac78e0","datavalue":{"value":{"entity-type":"item","numeric-id":951326,"id":"Q951326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$5D77950D-BFE2-4419-B00E-4556B22890AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7fe76b10fadea025fcc30f5cef5e1c1e4c7ab3","datavalue":{"value":{"entity-type":"item","numeric-id":991007,"id":"Q991007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$16AF8513-8966-4C6B-87C9-41A43C0ABC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6f86733845f8cd7958b480bb1e3349102a106","datavalue":{"value":{"entity-type":"item","numeric-id":3143567,"id":"Q3143567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$798884EC-9603-4573-A4ED-6D3820DBD8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778e0cb2c36f6c1a6ece14a92deca3ef5bdad4d8","datavalue":{"value":{"entity-type":"item","numeric-id":2341755,"id":"Q2341755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$E2CD4222-7B59-4844-98D8-AF7A3FC0C616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4116778497b5c3eedf1cba35fac44e718f44aa81","datavalue":{"value":{"entity-type":"item","numeric-id":2905390,"id":"Q2905390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$2A19A937-2636-4AFA-A847-FC8272507992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5443e88d9ce266d7592001c099a323b92cca536","datavalue":{"value":{"entity-type":"item","numeric-id":2353394,"id":"Q2353394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$2864B340-0EEA-49F4-99D9-073F8F6F964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38fb7dfb978e381f40bac466643fad19b502964","datavalue":{"value":{"entity-type":"item","numeric-id":903910,"id":"Q903910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$126929B7-75E9-44F2-986F-3D699F0C3562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e3eb87ca93d19c57722c752a70994afb7ec129","datavalue":{"value":{"entity-type":"item","numeric-id":1402745,"id":"Q1402745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$FC9EAC30-1870-4A1A-AAFB-B52B3611F703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ff909517e1c9c3ac6244dd63705ee7e061981a","datavalue":{"value":{"entity-type":"item","numeric-id":1339729,"id":"Q1339729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$ABACF9A9-9323-4ED2-8375-C65A4F826000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ef5f661c4f0016c7fdb92e88e8b94907f8385b","datavalue":{"value":{"entity-type":"item","numeric-id":5713748,"id":"Q5713748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$0A0BF227-6727-4757-83AC-01F674F90266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$C0CDE0D0-BBA7-40EF-B9B6-91A4EA2225BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8067c47f82af48ee3ef4f080b232bfffa679a95","datavalue":{"value":{"entity-type":"item","numeric-id":931730,"id":"Q931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$F1CFA7D9-4967-48EC-942D-E2443ADBE77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08138258210c875637e838bc3684e67f735b7a9","datavalue":{"value":{"entity-type":"item","numeric-id":2517340,"id":"Q2517340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$7FAB977F-D9C3-49B5-B603-84FF46D3B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaf1dd146c784e7b1cc9b4aaccdb6b6c8047010","datavalue":{"value":{"entity-type":"item","numeric-id":400723,"id":"Q400723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q253988$AAB9E376-E4FB-44EB-AEB8-65AA46A3757A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648e10fd072d576fc2b3aa51e0baeff5202462ab","datavalue":{"value":"10.1016/J.ARTINT.2016.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q253988$85E95B0F-097F-44A9-BEFF-2B95ED85F359","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cce63f923e066f01a1b777968c0af8e1733444","datavalue":{"value":{"entity-type":"item","numeric-id":2331096,"id":"Q2331096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1657641b62c414dc92d31948136366f4f5f02ee2","datavalue":{"value":{"amount":"+0.8651027679443359","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":"Q253988$FB4401A9-B90A-401A-926E-EED7D41BAF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c73ee29a4b017ece99a95bc5f986684e6b740bb","datavalue":{"value":{"entity-type":"item","numeric-id":4632206,"id":"Q4632206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ba4b277c50d0f4ba962c239fd8a556e7d40b8a","datavalue":{"value":{"amount":"+0.8364997506141663","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":"Q253988$0790BFF7-16AC-43E6-81A0-90E878D52D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6903d0152bc8ba8ed4a7ae82f3edd1ec6083837","datavalue":{"value":{"entity-type":"item","numeric-id":991007,"id":"Q991007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04ff7a6de7cc01fe1753220d7f83891a51d54808","datavalue":{"value":{"amount":"+0.8103657364845276","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":"Q253988$7464FEA4-4E6D-4332-B576-CA33168D7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f4de2094c00dc066d7288600eaafec0aabc556","datavalue":{"value":{"entity-type":"item","numeric-id":903910,"id":"Q903910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24b87fc9db02fb3033cfec90a98708796d5b11f","datavalue":{"value":{"amount":"+0.7960595488548279","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":"Q253988$9EF9409C-67FF-443F-AEC0-3B369C192762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b80ee0f6eed18faa36921bbb754070368e2122","datavalue":{"value":{"entity-type":"item","numeric-id":3386610,"id":"Q3386610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2136b819f9fe04599badfd7ebdd6a4034a07b033","datavalue":{"value":{"amount":"+0.75408935546875","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":"Q253988$EC02B6D4-C416-480F-B7F5-D33CE9948271","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Broken_triangles:_from_value_merging_to_a_tractable_class_of_general-arity_constraint_satisfaction_problems"}}}}}