{"entities":{"Q6201339":{"pageid":13336226,"ns":120,"title":"Item:Q6201339","lastrevid":55586668,"modified":"2026-02-17T19:17:48Z","type":"item","id":"Q6201339","labels":{"en":{"language":"en","value":"An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7807473"}},"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":"Q6201339$B89E8A23-833E-4850-ADD1-048ABEA18E5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec3425e118e91c67ebd5baceab892a53d74bbf6a","datavalue":{"value":{"text":"An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6201339$EF86966D-2E67-4EE5-A742-BE4737648152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$8587BD86-764C-47AF-80D2-E16B33671330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$69A96BB4-A66E-467D-A4BB-BD6BF393D77E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$1D485764-6215-434A-9122-F094548556B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"784010021c88b1a18d10951655f679e8f8b60223","datavalue":{"value":{"time":"+2024-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6201339$4A710FF9-8C50-4791-BBC4-1CC9B1012A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201339$5E05A422-44AD-43B8-AD05-B07996A3E548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c458c64c5e020a63e07b6f1504f5d63c4985b66","datavalue":{"value":"7807473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201339$FA5E060D-9BF6-4A5D-BCA4-5A7179D9AD85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b7274fd830be3ebd4c9c994944b65eb22e9a2fd","datavalue":{"value":"fixed-parameter tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201339$800F3D3B-7C0E-4D4D-AE5C-D3E72E3B4C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201339$021DAFA8-CE33-4F85-978B-08D18CEE4BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e70e2f7f8126fbfe62352c9e0a20ad3f70c1f078","datavalue":{"value":"spanning tree problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201339$45C25196-E78D-4E6A-B2BD-EA808CBE1BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6201339$7C826D02-CC56-447D-A225-5EBF04E3FC60","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":"Q6201339$11964957-883C-4010-AE2A-3DFC79C670F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a76ab023d946c559eb02b4fdf8defce96ef07ff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114406","type":"string"},"datatype":"url"},"type":"statement","id":"Q6201339$29E1818C-33DD-44B1-906B-2DFDECD26270","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82d6e1b87833e4fd928df1ffd6297cae2a3c73d3","datavalue":{"value":"W4391179559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201339$F2BB8BAA-FA13-45B8-83D8-A0E3BA553644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"007a63a8d37436bc632ba7b10cc44159b22f62bf","datavalue":{"value":{"entity-type":"item","numeric-id":2253907,"id":"Q2253907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$308D208D-5405-4CA3-B0C4-D871A56D1E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$3C6C8C01-A072-4457-B4A7-F3812DFA0949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e747b66f19fca25fe6dcfb9cd413e89dfbeb6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2218647,"id":"Q2218647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$AF2E9CF3-E109-4CB8-BF52-990254E90034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$8E50E10A-3677-4162-8A46-ABEA810D2A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$40E6065A-5E94-4BA4-A060-E0C3A080A38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2c81447fc246935e19e1bd551704971d05122ab","datavalue":{"value":{"entity-type":"item","numeric-id":4962687,"id":"Q4962687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$91A8BCA4-2D60-42F1-ABFA-3C8DA4A6D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070c2e7fd8c2ad08fc1e87ed115788adf052482e","datavalue":{"value":{"entity-type":"item","numeric-id":1932355,"id":"Q1932355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$3D1A40B8-5980-45E1-84FE-E3B2874ECCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$7B5580BC-584F-4C73-A74D-76F80458E955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$254BC6A4-0CE5-4FF7-AFF2-762CDC3E31E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$C7CF7C01-53A1-4A77-A402-7CD804D59A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$59B8494C-15D0-4218-8A73-17AA57F8C044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$F55C3F7C-2E54-4B5A-AACC-EB48FF1FE9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$BAA96F4D-2BE4-432B-8B79-3E2263053A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40c1c4307afea3ce674bbcd20a018bcaa5f20e2","datavalue":{"value":{"entity-type":"item","numeric-id":1661907,"id":"Q1661907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$FFEBEAEF-28A8-49C9-88F1-6F2D974519CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$FEE87F0C-3666-419A-BC89-30EC73CBFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4471bc1eb932bcbdd73cda9c24fbfacedc65fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1877706,"id":"Q1877706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$5EC09765-22C9-4593-9413-A46629DCCB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb2aaec1b0fd089776d54d6e7e048a38946578","datavalue":{"value":{"entity-type":"item","numeric-id":4881285,"id":"Q4881285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$6B302496-F1FD-44D3-9841-1907FE24D9A8","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":"Q6201339$022615EB-09BA-4745-90E6-59DB50D76838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$C0F67C10-3167-478E-9531-00A95916186D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fd4cd1b0b2bb7a4db741b4d6d7012fd1dcb653","datavalue":{"value":{"entity-type":"item","numeric-id":2430356,"id":"Q2430356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6201339$1CA7F8C2-E07D-49E2-96C8-31B32C178CC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fe87cf05ffe52e9fbe0f98aeb509dc07d39735f3","datavalue":{"value":"Q129496685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201339$D7077787-D633-4603-861C-B7652CB63C0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12a3d3243a6dfef51216f3c6891d8eb85a99d685","datavalue":{"value":"10.1016/J.TCS.2024.114406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6201339$5EF85732-D5B4-44FF-B58C-9BCAAF0CDFC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8b4b23f6bda8e10d5be6670dbd293a14382bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3557010,"id":"Q3557010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6d7b5836637d4d7e925ba4682d71cfb3bc5285","datavalue":{"value":{"amount":"+0.7606109380722046","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":"Q6201339$AB3FD36B-0989-4D94-A163-66F9A4FB3CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078a406dd7c853bd82837e9b843eb64fc406a06e","datavalue":{"value":{"entity-type":"item","numeric-id":3057174,"id":"Q3057174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b118f17b33858808abc57875bf2f71eff7ce7d4","datavalue":{"value":{"amount":"+0.755544126033783","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":"Q6201339$C4B58EEA-D8DF-4B0C-8DC4-80D993C3F3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906e20942f61b45bba9b6bbfade4326dd7eb7aac","datavalue":{"value":{"entity-type":"item","numeric-id":779245,"id":"Q779245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ed6c4b540521bd3a5c51e5d87a36b8384e716e","datavalue":{"value":{"amount":"+0.7513793706893921","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":"Q6201339$328E4B5D-4A54-48D1-8FDF-B263E6DE81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25c4a7f7af7c710dac3e59b3b68adb2e4b3c1840","datavalue":{"value":{"entity-type":"item","numeric-id":3111665,"id":"Q3111665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af4956eb2fc1dc85d23ba797a0f46c3acd6083e","datavalue":{"value":{"amount":"+0.7513245344161987","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":"Q6201339$49D5F629-42B0-48DA-BE13-F6F802E5B37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93508936d754ab7404e9e6cec177b3dfe1116d0","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3771fb43a6f80987be5086ea1c486fabba1f7a53","datavalue":{"value":{"amount":"+0.7507307529449463","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":"Q6201339$0768A5BD-87CB-4322-B43D-B5F9E829CF7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6201339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6201339"}}}}}