{"entities":{"Q931717":{"pageid":933565,"ns":120,"title":"Item:Q931717","lastrevid":65464863,"modified":"2026-04-12T02:46:31Z","type":"item","id":"Q931717","labels":{"en":{"language":"en","value":"A unified theory of structural tractability for constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293387"}},"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":"Q931717$4AB67793-FC17-45BF-A0D7-9761F17F694D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c4e2ea56556fa7498969af48eaa77253bdad3a5","datavalue":{"value":{"text":"A unified theory of structural tractability for constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931717$B49B5EF7-9792-4CB5-B7BA-FF4D787C22C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c265c0e86b1ff332e4704e586e77f553031cef34","datavalue":{"value":"1151.68640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931717$56D4AD6D-76A0-463C-959A-620843A20BA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e56a7d8dcfd0d76c9d1368c62b11151d2a939dc","datavalue":{"value":{"entity-type":"item","numeric-id":287751,"id":"Q287751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$BD907A8D-F75A-4D5D-A8F2-7FA0E7F8C285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f4dacab5473b35c6b899bd0e9a4e568767a07e","datavalue":{"value":{"entity-type":"item","numeric-id":1633805,"id":"Q1633805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$826EB4E6-E2F5-4103-B4CE-E20C9BECA972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f27b7dd7bcb86f32451ffaf4f8ff1978836ff91","datavalue":{"value":{"entity-type":"item","numeric-id":991005,"id":"Q991005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$168816A7-05FD-4D9A-9B9C-5E123F218D14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$E48DB424-0C0F-49C9-A7A3-C354A6490593","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931717$40C09FFC-6767-42AA-9D8B-DB436047F32C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a10421afa9de6bdab66e09486365fb3f579807e","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:de8a7f23-2c05-4495-9205-8559837873db","type":"string"},"datatype":"url"},"type":"statement","id":"Q931717$6985EFE9-3044-4F7F-AEFA-017C94291379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931717$5B286424-707C-4F8C-B309-6FAB759A3BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5934fd59fef10a66f180f06df39bda6403c254d","datavalue":{"value":"5293387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931717$8F13D2D3-AFEA-463A-AA24-BC948B9BF1AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc84523e41a1c93f98d4ea541c8bba23fa54716d","datavalue":{"value":"constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q931717$A238C058-C894-4DF3-B3BD-3DAEF12D4ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q931717$0ADB690B-5238-4F1E-96F9-EE5F081D58F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa265656a14c3f2a2ec57918055c44340d98f82b","datavalue":{"value":"structural decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q931717$B0DAF64A-EFC0-4ECB-8A23-48858B7DB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cccb9e3b5151c9ca08453915d5d27eac897985c8","datavalue":{"value":"hypertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q931717$3AB97446-FABB-4E0C-96B1-503FC9F0EB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5861a36190fccdd9c8aca904b0fca9c50bad71f","datavalue":{"value":"spread-cut decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q931717$6AB87D07-4A32-49C1-8385-E0E8E45EBEC7","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":"Q931717$77ACD1C6-997E-48AC-AAB9-F6F21DBD329B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f3080e20cca32973505fb0d188ae98f9cff2e50","datavalue":{"value":"W2153629319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931717$314B0B55-5E69-4DFD-9CF5-B8719E8B3917","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba97fe4a9b1e9383a8f793de1c5b84a3a7ed1c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3159383,"id":"Q3159383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$B98EBC4A-4307-4963-862B-9158B7D62A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b6fb8822ad9a4a219d024dcc21ba50f410c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3576650,"id":"Q3576650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$E4DCE108-D8BB-4015-AA55-AD1536FCAFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$871CAB58-2257-47B3-B27F-F1A0CEA2BEA8","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":"Q931717$0FE7AF0B-71A8-4DC6-83D9-4B86A2111E8F","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":"Q931717$173DE0E3-4BC0-42A2-A5EF-6C0BC1D8B6B3","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":"Q931717$AC828BE0-94FB-4FBE-86D8-3BFC4585DBDA","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":"Q931717$F1E7A6A7-65B5-46AE-A47A-5286B940993D","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":"Q931717$99011417-EA3D-4769-A195-1AA31168BC40","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":"Q931717$E36C6B30-E3BF-46E4-96A4-2373E50427AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ad783ba2ebb5da26ee1e8dfa63a8d690197eb8","datavalue":{"value":{"entity-type":"item","numeric-id":4779133,"id":"Q4779133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$A5005F4A-B98D-4B33-8C9E-6CF8BA79564B","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":"Q931717$6C804DEC-B104-4A0F-A338-4FBEDA7E4F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510b6dc2f93f820fe261765df72e9416e86d392d","datavalue":{"value":{"entity-type":"item","numeric-id":1401972,"id":"Q1401972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$393CA935-8A0D-4697-BA48-E8F89BB8A05D","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":"Q931717$85CE60FD-A8E7-4107-A69D-050708866551","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":"Q931717$754893F1-3B48-40F3-8EC8-A8C682C2C331","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":"Q931717$2957F337-D8F6-4891-A172-6D16EAE82C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a247c2e21384c40a87e299da2af8bd19f535c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4254883,"id":"Q4254883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931717$A9FE3E59-B92F-4CDC-9470-112600E6AE21","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":"Q931717$EC321387-9117-406E-97D4-351FB5CAB375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90800cdf21e132ffea2e49db93be204915f43c57","datavalue":{"value":"10.1016/J.JCSS.2007.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931717$3D386F6F-B8AA-49DC-BF01-90B84438F669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7026cb07f787e60098243f775a4bc2b67841cd","datavalue":{"value":{"entity-type":"item","numeric-id":3524172,"id":"Q3524172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af3fbaf686afa1efe3c8c3305c65837f081a05b","datavalue":{"value":{"amount":"+0.833112895488739","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":"Q931717$3887BD20-CE09-4F3E-971D-02E08FCEEFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8218d8c5bd65bfc0f28b179d4bc70d6ea1d45d","datavalue":{"value":{"entity-type":"item","numeric-id":3524238,"id":"Q3524238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552a3beb5d92321aa517ac26ebd1bb4882e35d17","datavalue":{"value":{"amount":"+0.8235909938812256","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":"Q931717$6134E4FE-728A-4963-9992-F6B8D3E88947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1a59b3f3d2b4f497ced389fc43e41a2ea42a61","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fa0b1d14eaa8b31b94ac578a457f81b28c13d9","datavalue":{"value":{"amount":"+0.8199335932731628","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":"Q931717$3ABB031D-A47B-4B16-AC16-9D2385A75F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b46dc098abde56abf3234cf23a72f9ae456de6","datavalue":{"value":{"entity-type":"item","numeric-id":5504703,"id":"Q5504703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d059b85bc89ec93f331d46e6671ca72b7725076","datavalue":{"value":{"amount":"+0.8129422068595886","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":"Q931717$3EEFBAFE-EFD3-4D7A-83CB-7DD48A1BE81C","rank":"normal"},{"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":"95bb183cd67d21b91ee7ccb1eb729e902eab080d","datavalue":{"value":{"amount":"+0.8027134537696838","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":"Q931717$7920B4AC-366F-4FF0-A992-4DA231070417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified theory of structural tractability for constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_theory_of_structural_tractability_for_constraint_satisfaction_problems"}}}}}