{"entities":{"Q6969005":{"pageid":21317094,"ns":120,"title":"Item:Q6969005","lastrevid":76172316,"modified":"2026-04-23T02:42:17Z","type":"item","id":"Q6969005","labels":{"en":{"language":"en","value":"On the parameterized complexity of computing tree-partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8055113"}},"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":"Q6969005$E670813E-044F-4B36-88ED-9D8C1EB55573","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b6abaeed3c99f59784a979252c874f1a625cf2a","datavalue":{"value":{"text":"On the parameterized complexity of computing tree-partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969005$F8999113-2241-45AE-8798-4DD831FE714C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bba4ac9ca506368f76ddee6406c5f54a276e8f","datavalue":{"value":"10.4230/LIPICS.IPEC.2022.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969005$86D9E92D-C5F3-48A8-914C-9DD769A8F80D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$37F28917-6EAC-43B5-AFC7-9C1A9EEF5CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b2b657973b9b789970b8fba888e1b9abb91c42c","datavalue":{"value":{"entity-type":"item","numeric-id":2010642,"id":"Q2010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$6BEE58E3-A6E8-4923-B0BD-446ED029DA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb7374d3ca8f01babca73a3309357bb5879758c","datavalue":{"value":{"entity-type":"item","numeric-id":6039429,"id":"Q6039429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$3DE227E6-D628-4643-AE82-7F9F2A0132D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a754b90a200c95426eca411125eced4bf62de28a","datavalue":{"value":{"time":"+2025-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969005$97B993D3-E13A-4E84-9575-40E9C4768F31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969005$E3C1CAFB-EB0E-48EE-993D-E17E20541DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969005$C4C131A9-DE33-4149-BF1B-0B6FCE11737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969005$FB302766-EEB0-4910-8585-CD2EADAC0FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b30333287c01fa748aa551bf0b1969ea2d405aac","datavalue":{"value":"8055113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969005$BC048C22-CDBF-4375-B13E-29DE611A35EF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$1EC53EC4-ED03-493C-BE1F-4141D7A1EDD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$FF049DD1-571F-412A-B9DF-7408272CD00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eabbf2fd02d40c79a566bc928afb2c9dfd088e3","datavalue":{"value":"tree partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$8D3F26E1-26BB-41AB-95A3-BD404962D71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7098644304132ee3bc8e51d5cca5bb9a753e0fdc","datavalue":{"value":"tree-partition-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$27D3C4B7-B868-486A-A076-A236E2951C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$1A81C31C-74C2-487F-A027-F9058F53F81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73700f3f742f786cd0f7c8df23629a4d30a0349","datavalue":{"value":"domino treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$09CF73CB-25CE-4655-A76A-4C421F3C2CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$D918B597-F1A8-4E1D-BB78-AE0A7286B432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969005$DFF71A1D-B257-4599-A55A-71E06C9C10C6","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":"Q6969005$1E4B9A61-AB30-467C-BFF9-06A16F04A4BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of computing tree-partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_computing_tree-partitions"}}}}}