{"entities":{"Q6657014":{"pageid":14268171,"ns":120,"title":"Item:Q6657014","lastrevid":42409774,"modified":"2025-06-15T12:03:44Z","type":"item","id":"Q6657014","labels":{"en":{"language":"en","value":"Tight algorithms for connectivity problems parameterized by clique-width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961904"}},"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":"Q6657014$FDCD1870-9CF2-43F2-90CA-4984694860BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8cfe9e982810aadb5586ff3f35c6733f115d1fc","datavalue":{"value":{"text":"Tight algorithms for connectivity problems parameterized by clique-width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6657014$865133F6-E475-487C-9A8A-BA319483E446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c664b1681043b1a49218637aede8de6d0ba61b00","datavalue":{"value":{"entity-type":"item","numeric-id":5091229,"id":"Q5091229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657014$6C84175D-F6BE-408A-A010-D8FC96E9AA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6657014$1BC4B162-4B85-4A4A-8383-35DD0F1B3069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6657014$31E4806C-C228-4867-ABF5-FC52023CEAD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657014$AD29A4D0-439E-4EB7-9E2E-F1B52934DA5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3752adbf6da59cd9361e118294a4bf181937fa9","datavalue":{"value":"7961904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657014$64A2AE50-1A11-4C0C-92F2-FB2237173562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657014$CBD47342-B1F1-4213-8D32-000EC6887EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657014$53255E44-BD3C-4C36-BBE5-C7F5C9FAB593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657014$E5954C18-6B8A-4ADF-94A3-7DF35A89ADB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d4cb17b70ae5167c4b54144d68bc3567f710b7","datavalue":{"value":"cut\\&count","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657014$8BC2642F-D1CA-46CF-B6EF-39260003192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6657014$08D9AA4C-6EDB-491A-A0B3-5958ECA23641","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":"Q6657014$7E2B33D8-11F2-4259-BA10-5405CD47602B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d12e5dc83a4c9bfd2e9c59213518879545246312","datavalue":{"value":"10.4230/LIPICS.ESA.2023.59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6657014$0F0CE796-778D-4AE8-8A3A-6E594A206F02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6657014","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6657014"}}}}}