{"entities":{"Q2839209":{"pageid":2849929,"ns":120,"title":"Item:Q2839209","lastrevid":42251083,"modified":"2025-06-03T14:24:26Z","type":"item","id":"Q2839209","labels":{"en":{"language":"en","value":"Finding good tree decompositions by local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184188"}},"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":"Q2839209$103F104D-30B7-4807-93B6-419EC227317E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdea440f90caebcc491742d07c6f1f6958bf970f","datavalue":{"value":{"text":"Finding good tree decompositions by local search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839209$DBB541E1-B7A6-4371-94CA-797BE7E1A28E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b94171852af2c5410d2db9eca9d36c57470c08b","datavalue":{"value":"1267.05273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$7E37A684-8E7E-4098-836E-3E1B075F7F8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938ebe132fa82b154cf2973ea9231ce212ea074c","datavalue":{"value":{"entity-type":"item","numeric-id":516836,"id":"Q516836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$32F45C2F-20A3-4AED-8464-3F2975412B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"665fcee93b0ee5a8c21a4cc7865d554e6bb575ce","datavalue":{"value":{"entity-type":"item","numeric-id":423945,"id":"Q423945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$79CC0DE8-359C-449C-B731-18DA7DB5AAE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$DEA0E846-5021-4B0D-9CBE-F673F67997CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839209$3D642BD0-E454-4109-A347-900165FABD0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$5579D895-1138-4440-B922-3BEA8355C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$42F72AB3-21F8-4F37-AD88-8322E2848E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0494f7596c89390d6a14f7e9e3054ba11fb2e44","datavalue":{"value":"6184188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$D9D28406-1AA5-448D-94E2-62498A4E2E99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe53dc92863709d41faec37a928a269eac43d2ae","datavalue":{"value":"algorithmic graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839209$BF72CC8A-6C8F-4184-8731-4BB28CAA49C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839209$BC755576-3CDA-4F1F-9082-653ADE076018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839209$FC871C9C-E0B2-4332-A6BE-FD774510A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839209$93115090-109A-477A-AEC6-3B6D68639394","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":"Q2839209$F5C8D110-0ED0-44FD-A128-3DDD996CAB51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73635111ec12a2129c694a05ce13e343bb8d3f5b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839209$7F28F1CD-207B-4850-A6B4-52ED0AA34784","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ffdc67700e6f413b2d22d40cd7cc64418d17ae0","datavalue":{"value":"W2041922849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$A2DFC140-2628-43A0-BCF4-EB4FD3AA836C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$C332CD69-8A4D-4263-B08C-D55831A4A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$AB4CC7B6-86AE-4CD2-879A-F70A1F6AD7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fd5b12609ec9cc071d46aa225544a4b115063e","datavalue":{"value":{"entity-type":"item","numeric-id":2816028,"id":"Q2816028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$5859D67F-856E-4D0A-AA71-7F8F1CC24757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839209$7E71BF92-744D-4A77-8E94-4D7C39897572","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"deded108acce88c41331ea534d5a38a6703ada86","datavalue":{"value":"10.1016/J.ENDM.2009.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839209$67C2AE74-62A6-4064-AFD2-101DCAF26FE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f1962d266e317427afa9d180506f9ff955828d8","datavalue":{"value":{"entity-type":"item","numeric-id":3439802,"id":"Q3439802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8802dbdfbd8169cca28854538815d1ea87ca08b0","datavalue":{"value":{"amount":"+0.89660394","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":"Q2839209$9D10EC52-CCC8-4C37-BAED-7E551E3B4A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea0934e7cf317584546d974ecbf7aaccb4b31fa","datavalue":{"value":{"entity-type":"item","numeric-id":1680268,"id":"Q1680268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651397b7149c3f4bf7273678dfa026330bbb15eb","datavalue":{"value":{"amount":"+0.878434","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":"Q2839209$27E2C308-81CC-4123-B9D6-869B226ABEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770facca58932a3857253cf1a6bc2874c915d683","datavalue":{"value":{"entity-type":"item","numeric-id":1811129,"id":"Q1811129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70643ac05e68e1a87e7a9a318fd1c47da057edc","datavalue":{"value":{"amount":"+0.87627643","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":"Q2839209$5A85397C-62D4-4888-891D-A3383919168C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8a192bcfbe1291b817f32ca3136c64b2e16f28","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cea728eba759450f3398c646f47ed2985f98eec","datavalue":{"value":{"amount":"+0.8692765","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":"Q2839209$181CEB7D-833B-4AD8-860D-5FA5AE560B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bb8b38d054a092bfc551744f90f7f84f86e524","datavalue":{"value":{"entity-type":"item","numeric-id":4944974,"id":"Q4944974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cea728eba759450f3398c646f47ed2985f98eec","datavalue":{"value":{"amount":"+0.8692765","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":"Q2839209$E5114C98-A375-42C3-B3C2-ACF0126B8838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a7ad6d06c10186d146383e5758e501f8f22ed9","datavalue":{"value":{"entity-type":"item","numeric-id":5147487,"id":"Q5147487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfcab788d219f5c3589f3154f70d7e0121460e7e","datavalue":{"value":{"amount":"+0.8684029","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":"Q2839209$4836767D-DAE6-4892-85C5-3C9FE8046058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9eedb8cf909649683394a6a8f69f291d726a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3625014,"id":"Q3625014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3577b7c6a5354e57434dac900cf50bca1e229e","datavalue":{"value":{"amount":"+0.86257154","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":"Q2839209$10A74C4C-EA72-416C-9161-43DCDDD67D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c9d1a2c48affaa4eb80650eac554d11d7ad951","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431bde4d549b7939c44c96049b53f3a0f001ae21","datavalue":{"value":{"amount":"+0.8622286","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":"Q2839209$208395EB-B45F-4E0E-9C13-30EC9A89D6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c96aa9b88b691ad44295bb074e50b9ed647c87c4","datavalue":{"value":{"entity-type":"item","numeric-id":2921450,"id":"Q2921450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5017339de2e3ebb93f2f9a6095761b8f595ec9","datavalue":{"value":{"amount":"+0.86075246","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":"Q2839209$663064C6-92DE-43F9-A6D1-DE807AD83B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839209"}}}}}