{"entities":{"Q2990573":{"pageid":3001297,"ns":120,"title":"Item:Q2990573","lastrevid":52595249,"modified":"2026-01-23T01:45:31Z","type":"item","id":"Q2990573","labels":{"en":{"language":"en","value":"Tree decomposition method combined with separator in constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6613027"}},"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":"Q2990573$DE9C4A67-744D-4B07-AB53-965DBFF7C3F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d0d6667193ecea9abba85c352e11e40e5f203d5","datavalue":{"value":"1349.68221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990573$93E6609C-04D0-4802-9598-9FCFA8CC9083","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7feca7b369ee613f997d0fe12af7713e71b41b5","datavalue":{"value":{"entity-type":"item","numeric-id":224137,"id":"Q224137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990573$CF65B5C4-53C8-4A10-8E4A-BF3ED8433CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79c22dbf2391611dcc5fe4a5f33f91e54d21ce68","datavalue":{"value":{"entity-type":"item","numeric-id":1724672,"id":"Q1724672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990573$D24C7C64-5EA8-4B73-896B-3A63A07A5594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"632762f18b1136ebfb5f13b4269afddfefdbe92e","datavalue":{"value":{"time":"+2016-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2990573$7C989446-A3CD-4FDE-A1A9-3590FF79C4F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990573$F70E03B8-E363-48E3-B78B-31BFD2E43055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"535abc96fe01483aed6b9e1d69921a8a63059d0f","datavalue":{"value":"6613027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990573$C46F88AD-7FD8-4CB2-B898-65491B93A24E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c823b56192bce445b4b9ec3d99d959d2bc7a655","datavalue":{"value":"artificial intelligence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990573$AAC0BF0F-20C3-46E8-9412-5C568B9E0CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990573$957A0E93-36F1-467A-AA59-E9FC051D12DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990573$C0FA4518-2391-41B1-A581-0846A6A346A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816351d55e9a8764269b13f117748f44f9e51eb4","datavalue":{"value":"backtracking search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990573$75CDDF21-F019-419B-989C-C4D41A005171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d31c2daef2a80161502378446e0198f17f748d4","datavalue":{"value":"heuristic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990573$E5765BC9-D0C9-42F0-B1CD-E74EFA717A08","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":"Q2990573$A34C4A0F-3F10-461D-ABD1-3462D8907D53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7459065bcdc6aaaf7154444e2cc1192532da44e","datavalue":{"value":"10.13413/J.CNKI.JDXBLXB.2016.02.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990573$423C9B1A-3929-46AB-A048-8D622567484F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71437733e4e12c6538b21edd41056d88be1a50","datavalue":{"value":{"entity-type":"item","numeric-id":1706771,"id":"Q1706771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d7cad6fe71f3cb7a27c855e4d38465d4a4e37c","datavalue":{"value":{"amount":"+0.7737504243850708","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":"Q2990573$055D3249-B906-4043-A556-0536BB8EC68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db281daba3b6e669a9c83262bb5cd8d13d7e39d1","datavalue":{"value":{"entity-type":"item","numeric-id":814455,"id":"Q814455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d771c0ba5a88fedd5ace8e5118edf7083347d2d","datavalue":{"value":{"amount":"+0.7627779841423035","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":"Q2990573$C9EA43E8-02E8-4531-A9DF-301F4D1258D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd535610a6b77ef462e8ab97df3603dcceb748d0","datavalue":{"value":{"entity-type":"item","numeric-id":5283010,"id":"Q5283010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b02252eee57a8401045752a149e785bb28f5263","datavalue":{"value":{"amount":"+0.759240448474884","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":"Q2990573$17526F67-E950-4344-8E09-EF341A0BB970","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":"3563ef0007fe54b54a3d5a4d1946801b74cc5e43","datavalue":{"value":{"amount":"+0.7528073191642761","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":"Q2990573$38158E3E-703B-4DDA-88E2-F7A0D47652A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e6df4ae4881b5d1226fc2b7631b4c8d7984be2","datavalue":{"value":{"entity-type":"item","numeric-id":5897224,"id":"Q5897224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432f2788de93272af89e751f668bb131e12e9da5","datavalue":{"value":{"amount":"+0.7446425557136536","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":"Q2990573$4BA34130-BD1F-4EAC-9309-DC10851EE5E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2990573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2990573"}}}}}