{"entities":{"Q969532":{"pageid":971380,"ns":120,"title":"Item:Q969532","lastrevid":65691153,"modified":"2026-04-12T04:25:35Z","type":"item","id":"Q969532","labels":{"en":{"language":"en","value":"On the power of structural decompositions of graph-based representations of constraint problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705364"}},"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":"Q969532$2BC358AB-7F06-4F58-B025-99BC2835A094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5374a567ab1b619661264b2e9c8ea65587292063","datavalue":{"value":{"text":"On the power of structural decompositions of graph-based representations of constraint problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q969532$3BC6DC31-4378-44EC-A269-D02BEDCADA96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b399d514c12523dbf8d4c3b5decfc9ad18b27713","datavalue":{"value":"1207.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$A96FA7CE-234B-46A2-86CC-999526BE3041","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fdebf39750dc982443b02e7d564e01c2ce8f781","datavalue":{"value":{"entity-type":"item","numeric-id":360033,"id":"Q360033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$42BAA6DF-520B-4A62-A171-33EDE9157F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc4d4b989f90c820cd25ada1b68dde36e393eb05","datavalue":{"value":{"entity-type":"item","numeric-id":235708,"id":"Q235708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$5F56DAA3-5CFC-47C0-92DD-E7BB3D06FD96","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":"Q969532$88B3974B-18A1-45B6-919C-F0F5A17FDE6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-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":"Q969532$69DBDA4A-DB6D-4AE7-BC0E-ADAE7225EF51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$F7ECB8A6-D9EE-44BD-A401-4002AB256CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$D1D8EB0B-656E-4BB3-AB63-B5EE81917976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7de4e3726481318533865e5331e0ed5edab3189f","datavalue":{"value":"5705364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$0D02DC48-2A93-48DD-AD13-EDEE8F987410","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$A1050BFE-1DBA-4769-B274-5C84DB6B4ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8894dbdfd3cb3d807881f7b26d08b6a31b97b7","datavalue":{"value":"decomposition methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$54C31262-A906-4B76-86C8-01F50ADBF48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$14DD3940-D95C-4B75-B699-28E60DFB2AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020dcc521a9b85e915dc5ecb6c80efffe99a2514","datavalue":{"value":"dual graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$FC67DF2B-DDC1-4644-A809-CF638FF97888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f7a9cb740c05790340ca81d3b2a56ed64f91411","datavalue":{"value":"incidence graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$4F97B2DC-C260-4BEC-A5D4-F845D1E43E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9579116486646c01558e1854b948897d713229d6","datavalue":{"value":"primal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$36A0B82C-34FF-46D2-BC37-BB6891D6421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q969532$20E40970-3AD5-4BC4-A67B-BCB3A58A114F","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":"Q969532$C9B1BDB7-AE6E-452F-A764-8F21E8F50A78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d2c92e738f0ea6c30f1fb994d24a94c67d97390","datavalue":{"value":"https://doi.org/10.1016/j.artint.2009.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q969532$442A8FE0-B0B0-42AB-8DB4-2E97EA833CDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4583872bede0ec42b180c67b8b7a05e8f5e2908","datavalue":{"value":"W2064249627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$6260FF50-E398-4653-BB19-67B5C7B38918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3294b772e2737a559a5175cc3c9b19106c447c61","datavalue":{"value":{"entity-type":"item","numeric-id":1614859,"id":"Q1614859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$E61E44DC-0B79-41D8-9143-F26BFA03FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$3917677A-A872-409D-937D-B4C32C7872CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d282279ed10065867947540e184390ea8509d545","datavalue":{"value":{"entity-type":"item","numeric-id":1575132,"id":"Q1575132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$B7CB4BD6-72AD-4AA0-9275-FF71BAD7F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaa995621c6c0992960e1eb515d8556a96090d6","datavalue":{"value":{"entity-type":"item","numeric-id":931717,"id":"Q931717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$61031F53-7857-4C80-9637-E55E506BD280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$1FC2178A-29E2-4FE1-A487-E716A47C71C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e807cad96e78d6ed80e9767e538b1f542dbf4d4","datavalue":{"value":{"entity-type":"item","numeric-id":3771663,"id":"Q3771663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$AF148709-1285-4498-80A9-27263B92B88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad642519e322667af4527c63aeeb0f1c37296b4","datavalue":{"value":{"entity-type":"item","numeric-id":3028374,"id":"Q3028374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$E7810A33-EC92-4253-9289-C8D4D02035EA","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":"Q969532$6B5FC9E8-B709-426C-BAA2-A08513A8EE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b49e54ce007b039723fd80ca927c72a7a5d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$D7072DAE-449C-4F1E-AA49-447CD3913AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b31c61fde77c5210fef036722178c213942c","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$FA61C340-0DE9-4B87-B4DE-A394C30CDD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2f27dd7da06e34a999ccaf46d2e06fc4675448","datavalue":{"value":{"entity-type":"item","numeric-id":3452226,"id":"Q3452226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$A9DC4607-6F19-4372-B200-7F854614B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c1aa612e1b1b8ad964e00e4658b940816eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1321054,"id":"Q1321054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$3C3D6531-4C0E-4A1A-9455-D13698F6F9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$50B4E841-26E0-4EDF-8AC5-760CBB4874D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60db28bb8c21dad44c6c4f1a16f07b8eb6eba0b2","datavalue":{"value":{"entity-type":"item","numeric-id":4633903,"id":"Q4633903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$890D1DC7-DE6A-45CB-A400-C5137243201A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$696B9701-8AC5-45C7-A271-F4CE9989D970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6550ec5d8cdaf90918aaf8a3cc7ce574778029","datavalue":{"value":{"entity-type":"item","numeric-id":847262,"id":"Q847262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$E83D06B9-F153-4166-903C-E5F765C54D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71dfb00d2985c191f81282727a67fa7d220394d1","datavalue":{"value":{"entity-type":"item","numeric-id":5504703,"id":"Q5504703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969532$B3115FE3-F495-4E93-9281-30283CF1F23A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59dc89780ffd4332e77a8e3729aab1a32c9c3255","datavalue":{"value":"10.1016/J.ARTINT.2009.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969532$FCC16EEC-CB7A-43F7-A89D-F0F022B1A97C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b9c9defd3e7aa12b534a33114ae8427323b55a","datavalue":{"value":{"entity-type":"item","numeric-id":5703916,"id":"Q5703916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111b801fbd9d63bc35c1b7c8eeddfd6a29839344","datavalue":{"value":{"amount":"+0.9046389","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":"Q969532$4D9087A9-C90A-4C2A-84DA-DD29E69851B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c11d17c9898ddc2d9da164eda0a86cb44f3433","datavalue":{"value":{"entity-type":"item","numeric-id":3524269,"id":"Q3524269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f52a451ecdb5215ddd256fcaac8465c81601e3c","datavalue":{"value":{"amount":"+0.88551444","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":"Q969532$150FCD16-D5E6-4E3A-AD1F-EBC49F13A970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecd65770ccf59af0034e62c8ff04e4340d3da27","datavalue":{"value":{"entity-type":"item","numeric-id":931717,"id":"Q931717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a520ee2b03fce9de3e25f64dc9a536c637ad7a8","datavalue":{"value":{"amount":"+0.8851572","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":"Q969532$7BEF6C9F-E5DE-464B-AF5B-28D31837676F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e00bc8994243d15a2e07f0da1cb5c6c9cebd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4737933,"id":"Q4737933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e26bb4fe3e09bc4e25acdfa7e3f012cee5c62caa","datavalue":{"value":{"amount":"+0.88083524","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":"Q969532$B99ADBC8-2CF7-4E2D-A861-EB8D08399813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b536a8779d085faa352494d10efa0fd850127e7","datavalue":{"value":{"entity-type":"item","numeric-id":5756665,"id":"Q5756665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb74ff03f62cc3837303311d786f923b3ff457d","datavalue":{"value":{"amount":"+0.87737906","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":"Q969532$D9CC56F0-9844-4754-B4D0-EBF03FD12D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b147962c149a95edc26996958039227b9e1f15f","datavalue":{"value":{"entity-type":"item","numeric-id":272005,"id":"Q272005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6dd3c41d48f74db93cbb3aa4a4e0bfe5808917","datavalue":{"value":{"amount":"+0.8713542","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":"Q969532$58B64B89-CE08-4F01-8474-451936A26702","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of structural decompositions of graph-based representations of constraint problems","badges":[]}}}}}