{"entities":{"Q6828646":{"pageid":15111814,"ns":120,"title":"Item:Q6828646","lastrevid":56011198,"modified":"2026-02-24T13:29:48Z","type":"item","id":"Q6828646","labels":{"en":{"language":"en","value":"The role of planarity in connectivity problems parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6393225"}},"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":"Q6828646$E55D64F0-2FEB-45E4-AAE1-FBBF32D81D1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e8cd3bcc96dd4e61a1139f68b51cba250ae5b8c","datavalue":{"value":{"text":"The role of planarity in connectivity problems parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6828646$631F2644-A682-4887-8301-A2672F757624","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d930701aa136d857d4ed8e3441c493339756b38","datavalue":{"value":"1306.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$085E82E1-2926-4B05-B028-936656B8FDDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525474fef21495aa04fb21f5a676f7ec3a6fb597","datavalue":{"value":"10.1016/J.TCS.2014.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$4BDDF965-8F45-48EE-B23B-6CC5492B0CC2","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":"Q6828646$A8B78051-9C9A-4673-B6AE-9A2EE51BA7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6828646$5A318CC8-86F6-470B-ADCC-34411CC51185","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":"Q6828646$F39D2D5E-259F-4A8D-AE01-C231099D25CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8075b727d5838f8aeab25ff1bfeb3492229c802","datavalue":{"value":{"time":"+2015-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6828646$56A3FE5E-8823-4E49-92D3-CE5C17452E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$57013A68-7DBA-4312-8B8E-0E01FA711D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$F36B01CE-0523-44ED-AE69-3AE3E33FA6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$8D874A73-0445-44C7-9086-3D754E0532F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fdd9248cb5e64565ce938d7cb8641e1404260b1","datavalue":{"value":"6393225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6828646$1E5013FD-EC79-4AE1-B8FC-FEE4540B9B0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$D35D4B2C-0899-4C3C-ACED-4F0017805A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$8E01509F-E03A-431D-9D3F-23AC2952E570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957e2cceba679bd0451ca8cf5d6019d3f13637df","datavalue":{"value":"connectivity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$020A9819-86C4-416C-A1C0-4244FB135D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2e52ffdfa7d50a99bc85f6952d921bee195f98","datavalue":{"value":"single-exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$AE987863-5FAA-4B7A-81E8-E70D3D94C0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$6D48CBAC-3970-46BA-9311-078B19201317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6828646$301154E3-43B3-484D-8F83-D080F3B9E3EC","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":"Q6828646$81C8A6B3-BD1D-4FEF-A667-6076D32A3F78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The role of planarity in connectivity problems parameterized by treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_role_of_planarity_in_connectivity_problems_parameterized_by_treewidth"}}}}}