{"entities":{"Q2056889":{"pageid":2067631,"ns":120,"title":"Item:Q2056889","lastrevid":57712455,"modified":"2026-04-01T01:12:33Z","type":"item","id":"Q2056889","labels":{"en":{"language":"en","value":"Optimal tree decompositions revisited: a simpler linear-time FPT algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440729"}},"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":"Q2056889$4488F98E-D440-4269-8E51-4A6D1BFC2658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0727c0e7e081656d74985f3eedb5c8daf9eabe87","datavalue":{"value":{"text":"Optimal tree decompositions revisited: a simpler linear-time FPT algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056889$09CC8B2D-A9FC-4DB9-B113-2F548AF82BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c479e514b04155ea1df6d6c6113b99c938b97ba","datavalue":{"value":"1479.05294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$2BA54C0B-A9C1-4A30-8B6C-979596410878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe50deb6d590129095403b3110111ea9135330bc","datavalue":{"value":"10.1007/978-3-030-63072-0_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$0BD9E4F8-1EF9-4E11-BF25-00C8680B0C63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04acc05b3a4f51c0bec3f2b03209a12d37faf6fd","datavalue":{"value":{"entity-type":"item","numeric-id":393122,"id":"Q393122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$C71ADB92-5CB9-4AC0-AFED-97BD225244EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"553caa0d8f72e6d0d15f0effd06108f1fadaf230","datavalue":{"value":{"entity-type":"item","numeric-id":2056888,"id":"Q2056888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$34232CE5-7DBB-4109-B1B7-6A76996BA5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2056889$BC4D49A7-38B4-4ED2-8813-8AB8DFF17C1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"532a93618b8e3afde7071e446c0345b971a08ca8","datavalue":{"value":"https://arxiv.org/abs/1912.09144","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056889$3E8C0B4A-95AB-4427-AE80-E49B5C3642C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$8957EAAC-8929-4235-86C4-1DAA3238E0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$D494BEC4-FB3A-4479-B199-2FF5F2E38739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$647AF507-47F3-4243-9C21-010CFE4156A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$21B8B3AB-BEB9-44FE-87C5-AA92C22105AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$22779B40-F995-4FC6-8F96-FE3F39BAAA5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dba882c564e9506c93568d17adb46bae67da6910","datavalue":{"value":"7440729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$C9C407F0-80BA-48F1-B144-C850AD10EB42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056889$F29CB899-4BCC-4529-A344-74D07FE26A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deab25a737eb10928deb16a98ef82c01bc6e104a","datavalue":{"value":"parametrized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056889$B989F0FE-8C46-488F-A124-D79DC347E111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d508308b6b85b4a6606b179590062e36953c2bd","datavalue":{"value":"simplified description","type":"string"},"datatype":"string"},"type":"statement","id":"Q2056889$228B56A3-EA46-4EBB-8623-BFF9AB7B87CD","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":"Q2056889$B1C41121-717C-4BBD-BDB1-7F5D2BEA4E7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5bfc46c0cbe4e05a901a0ca79a84be5f254f9dc","datavalue":{"value":"W2995115154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056889$4E390C9A-B5D9-4434-A195-29AB0DCE379D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c060a2015b391397c13ad0151b647f7c63fd5ef0","datavalue":{"value":{"entity-type":"item","numeric-id":2056889,"id":"Q2056889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$F5BD7D83-526A-4946-B84A-7F20CE3520EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$10BDED29-1CD0-4692-BDF7-859FA5C6E88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$CB1632D8-11D3-4CA0-92DF-E45746A31176","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":"Q2056889$BE74145B-0D0B-4C37-8BBE-B6135D6E68DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$64DDA809-4878-4BAD-AB80-F4034D28C4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$7E048682-0D96-4FE8-9066-9080DBBCE824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$818FB948-5133-428C-AA82-1C2B330E597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7874f8f5ac070719bc14409e6756b800c9fa767","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056889$7621764F-AE14-4D1C-94EB-8B3D720DB612","rank":"normal"}],"P1643":[{"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":"a5fa15b2653673546fa2c7c004c652ad8cca7df5","datavalue":{"value":{"amount":"+0.90263265","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":"Q2056889$1D982FEA-6929-49B7-B299-5A38E9A9A269","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":"608b7f5c08baca24e9271eeb701ad8a17dada99d","datavalue":{"value":{"amount":"+0.8881798","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":"Q2056889$7F734BE7-09E5-4F23-91A6-DC4EC7FA845F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f85a316b8be00f8a548e3e4967e3285fd228303","datavalue":{"value":{"entity-type":"item","numeric-id":2692722,"id":"Q2692722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1ebe8131068b83cf203733a31231407e7e5dbb","datavalue":{"value":{"amount":"+0.8838562","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":"Q2056889$E258BCAA-D367-40F6-8ECF-34F3ED276DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0b741fe6afff6689e7e63a7fb3980726101d41","datavalue":{"value":{"entity-type":"item","numeric-id":3304140,"id":"Q3304140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a500250f572dbd73c3e3a83c359be6ce1f4b772","datavalue":{"value":{"amount":"+0.8814429","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":"Q2056889$DD032961-D81A-4118-9CCC-2BF634839C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"131d36bfc52cd4928393a6b652d9d6b2cef4ccb4","datavalue":{"value":{"entity-type":"item","numeric-id":2753956,"id":"Q2753956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4cc91eb7c3f30deea7d70155e7035c7a7c38a7","datavalue":{"value":{"amount":"+0.8808048","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":"Q2056889$48F234D9-6951-4135-8419-F05A5D5FB667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb02ec386c1c03c0f8e73040094051d43469351","datavalue":{"value":{"entity-type":"item","numeric-id":5150524,"id":"Q5150524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8278df3eb0c66a76c0535e12068472c1ca7af205","datavalue":{"value":{"amount":"+0.8805522","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":"Q2056889$4CD07C6F-1458-48C8-BA52-317B5E7EBA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966824ac57170c4ed15f244b7bbb7fdd76869a0f","datavalue":{"value":{"amount":"+0.87968045","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":"Q2056889$602536A2-A63B-4BE7-B6DA-6D7D5E6709A3","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":"cc96276eb07cda5f2309e05718e9510f73eeb3cc","datavalue":{"value":{"amount":"+0.87938374","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":"Q2056889$71551221-518E-47AB-B517-29407ADEC150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056889","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056889"}}}}}