{"entities":{"Q6969006":{"pageid":21317100,"ns":120,"title":"Item:Q6969006","lastrevid":84051023,"modified":"2026-05-08T20:53:53Z","type":"item","id":"Q6969006","labels":{"en":{"language":"en","value":"On the complexity of problems on tree-structured graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8055112"}},"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":"Q6969006$74BA3991-22DE-423E-B5D4-DFF6B800D2BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c9dd600307da5c03b0ef183ad6a1ee4cf5d55ff","datavalue":{"value":{"text":"On the complexity of problems on tree-structured graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969006$6B3D0CBC-2F2F-4641-8E70-565C7F85324E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b28e2564ff26fe6d2a195f2b11d335898f8956c","datavalue":{"value":"10.4230/LIPICS.IPEC.2022.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969006$E9EE9AE5-BDA7-4E13-94CB-DE8C81C4A2F1","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":"Q6969006$9623E65E-7CBA-40FA-9586-F7676059B8EE","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":"Q6969006$D8139A12-2925-442A-BFEA-AECE8B935067","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":"Q6969006$70BF4A15-EF35-4847-836C-C50B598F7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$6422C52A-D374-4ABF-B13E-BDEBBC06AEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$C357FB44-C498-4646-80F9-985E2EE94CF0","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":"Q6969006$CA9541DE-EB7F-42E7-BCB9-19D816DB0619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969006$CF67FD7C-86FF-4C6D-9B8C-D96CEF8464AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969006$D03DCE46-DACB-458C-8B3F-115118FB94B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969006$ACDC0B33-BB19-4B03-ACCC-584D42E64F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9719c735d27dd631697038f882982fd6ee0e0060","datavalue":{"value":"8055112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969006$F5D4391D-6A46-458F-9983-A7F3FE9237DE","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":"Q6969006$664D2246-3AE6-47C7-BA5E-30C775E62CA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969006$5ABE2E3F-7F1E-42BC-A5F3-15FB800D0B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969006$6A3EFB4C-9741-475E-B09E-DFED103F7021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a7cd5c82500daf22e2a7b33f89246935c04dfdb","datavalue":{"value":"XALP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969006$CB77BBA8-4F59-4BA4-BBED-04A254ECCE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da26578265bacfd0e23bd419416e25a91dfba04","datavalue":{"value":"XNLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969006$A64E415F-44AF-4DD0-9395-23C23A617337","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":"Q6969006$C9A23CA3-0964-44E5-9411-BBA004539705","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$99F19932-D3B5-4DB9-808E-1BA911AB16BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0361b2d4dbd6696a9452bae4ca788e7abdb86772","datavalue":{"value":{"entity-type":"item","numeric-id":5497123,"id":"Q5497123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$B6FFFF95-C82D-4FC0-A489-976D8C6F801E","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":"Q6969006$2E243DD9-6AEA-41E5-B61C-02E60DD1BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4f34feb3b877513ca80cdc78e1115c739be8d","datavalue":{"value":{"entity-type":"item","numeric-id":6969004,"id":"Q6969004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$FA90527A-5C85-46CD-9BC1-7464530CF153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5caf2c0b8ad8179da40a3ba7ca039abbad2f77b0","datavalue":{"value":{"entity-type":"item","numeric-id":6943524,"id":"Q6943524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$CD06B813-F5E8-4117-8E9D-9DB4B47F7EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9352a9b1714a43e9df8559f7fc0d4b45adfd72b","datavalue":{"value":{"entity-type":"item","numeric-id":4972729,"id":"Q4972729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$1914007F-1967-4A58-BDC0-DD29B3227C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$AC79CA93-F48F-4E72-8D86-4D871D89E49E","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":"Q6969006$44DDCF74-41DD-479D-B067-7FB1315C8F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$50148FAF-ADBE-4177-A4F1-8CC7F669E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$5CED95A2-C00A-4ECA-A8F2-BEC08D058FB4","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":"Q6969006$06E90097-5192-4AD9-99A3-C56F6AD54C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40948b695df0d28a38765bf5013056dbe6932483","datavalue":{"value":{"entity-type":"item","numeric-id":2343093,"id":"Q2343093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$B7B71893-A801-41B5-9EE9-67E225F9E324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca450605067885de5aafa79be24b36958121ab2","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$90C743D6-B448-431B-BD57-01D5226FA3BF","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":"Q6969006$4EE810EE-8637-4EF1-8A18-64747F3E0C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fbf06ffef525735e9c5696ebcddabf76de1627","datavalue":{"value":{"entity-type":"item","numeric-id":5918674,"id":"Q5918674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$E62D22E2-DC4B-47BB-9939-DBDEE0086AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$F0A9615C-5E66-4793-B49E-3E66CECD5240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$CE21F8B5-9AC8-4234-99D6-8733B5C546C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e1c9d55a5241f73d2271b4f31b5289c7909177","datavalue":{"value":{"entity-type":"item","numeric-id":4973895,"id":"Q4973895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$A8F6369C-DB11-4062-8B6C-4AFBE24A3A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$9B7790D7-3B1B-4DA7-A06D-0F191DFA0B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275e11505c49893416ccd1e4d0ec75ca3468f538","datavalue":{"value":{"entity-type":"item","numeric-id":3012402,"id":"Q3012402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$1B65FF2C-4692-4D96-9146-3AB617A4A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969006$2D67B82A-7576-4844-907E-DCFDC86E8B3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of problems on tree-structured graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_problems_on_tree-structured_graphs"}}}}}