{"entities":{"Q6969005":{"pageid":21317094,"ns":120,"title":"Item:Q6969005","lastrevid":84051026,"modified":"2026-05-08T20:53:56Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$31B61805-01D2-4C8F-9A3B-B399F140B10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ca13149dae9a7377e156f580ce4e1fdb9b559f","datavalue":{"value":{"entity-type":"item","numeric-id":1010826,"id":"Q1010826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$05E03CA3-2AEB-4B41-A2F7-CAD72648E4B5","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":"Q6969005$109D09FD-8DCF-4371-8CFE-206F594B401E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ecd2ca41ccc29f4260a4865d7b2abd0e010294","datavalue":{"value":{"entity-type":"item","numeric-id":3836521,"id":"Q3836521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$70F924F4-AE42-435C-BD24-DFFAB06C207D","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":"Q6969005$E73E020E-9AAC-42B2-AF1F-125EA89B339E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af38525cb3dc5d78e18fb96d9a31083001b295d","datavalue":{"value":{"entity-type":"item","numeric-id":4349700,"id":"Q4349700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$BECDFD26-39F5-48F3-B3EF-A15112F9445C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac7cd17d374767e23b8e79ab3c1a0b7339c1f74","datavalue":{"value":{"entity-type":"item","numeric-id":6969005,"id":"Q6969005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$A7119E75-2A5C-4AA9-82BA-19A577BFCFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$81E37799-1557-4E5A-A19E-EF9DFFDCE092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceed1e14991430f02f7e7168b16b303bd050d4ad","datavalue":{"value":{"entity-type":"item","numeric-id":1010836,"id":"Q1010836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$734B2EC1-7F8D-4A9B-891A-611EC4830550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8d1405246635877333623ad8f4842cb823013","datavalue":{"value":{"entity-type":"item","numeric-id":2221926,"id":"Q2221926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$BB278537-1DA2-4C3C-8E64-C8EC9168B7A7","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":"Q6969005$8DADC189-E975-463B-8011-7416B1A537B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$4CB8A3D4-E898-45F5-B04F-494640B9C6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964d24fee59e2b000cf26fdc45697dbd34415c67","datavalue":{"value":{"entity-type":"item","numeric-id":1910567,"id":"Q1910567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$DCFB9BEA-C1BA-4E91-A07B-E06438C9DD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64a39c639a71142f8e4eeb971739cad969046cd","datavalue":{"value":{"entity-type":"item","numeric-id":5317164,"id":"Q5317164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$08B192C1-2153-4CE7-B1A3-7E457A816851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb946e4a390a6c2aea14392bd23c33f7ee9fa2f","datavalue":{"value":{"entity-type":"item","numeric-id":2385698,"id":"Q2385698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$21105D1E-0134-4E49-AF8B-E4FE91FB95E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$1B44645C-5839-4E3C-AF16-9DF476D1459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e40f9b80eeb591017583563e77ef51a0ee9a91","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$87A3860D-19F2-4AF2-908C-78457DC2F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$8E719271-9CDD-47EE-9FA1-E6FE50CD1E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7c99b1993240f2b8d8f7f5074412dab346572","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$75EFE67E-C635-40B7-9E05-4602DCFEE2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe83a941613e87eef27fffb1eb7137dfb96ca02","datavalue":{"value":{"entity-type":"item","numeric-id":2387202,"id":"Q2387202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$23C67BC2-D081-462C-8ABC-F08716167AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4de46336d0d07bf6a6ce03ddc464bfd06c1c01","datavalue":{"value":{"entity-type":"item","numeric-id":1183985,"id":"Q1183985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$3B471544-769E-4E65-B9B5-D8326AD084E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$3309D6B6-BF69-4FD8-AAEF-49273D435564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$BC4775CB-B389-4F3F-8D13-C20C85C352D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8466e8a6030720c56a95c18502dfb44c526f99","datavalue":{"value":{"entity-type":"item","numeric-id":3692864,"id":"Q3692864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$C477D6B6-8B7A-4549-AD50-422E46B4E1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$251D4E81-81FD-47A9-8D13-1C0B404D6EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f16f5bb7319b98313a21380de8fc0436ab27523","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$0D8690C8-381C-4386-B0B6-2ED36D9949CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548b205b448d5db424fe499e074d704f10491bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3595473,"id":"Q3595473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969005$7ED40A27-B679-4A97-B510-FF6820A4CC78","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"}}}}}