{"entities":{"Q6656958":{"pageid":14268115,"ns":120,"title":"Item:Q6656958","lastrevid":42409733,"modified":"2025-06-15T12:03:13Z","type":"item","id":"Q6656958","labels":{"en":{"language":"en","value":"Space-efficient parameterized algorithms on graphs of low shrubdepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961863"}},"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":"Q6656958$219714DB-A97A-460D-B91B-2F97A04F2BE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba33d79ffe5278ba73c9d4cd0b4bc70e8fb900d","datavalue":{"value":{"text":"Space-efficient parameterized algorithms on graphs of low shrubdepth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656958$9D384B3A-C537-4D5A-B399-29352ABDA243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9f42ea0486ce06ca3929a85337bb111b336d93","datavalue":{"value":{"entity-type":"item","numeric-id":1627150,"id":"Q1627150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$C8611F2A-4257-428A-859D-0FF865949908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3ac08c015359b150822b29a2ad90cd6919b31db","datavalue":{"value":{"entity-type":"item","numeric-id":831841,"id":"Q831841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$5145EBFB-1B08-40B3-8A95-314CC8A0D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20032bcc84344d7c9c68c7fbf55beb604aad0a5e","datavalue":{"value":{"entity-type":"item","numeric-id":395001,"id":"Q395001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$EB846D07-320F-40AD-99F6-BA658F91B80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$D23BD113-D150-4D18-805A-DAC04977A357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$988D3274-0A08-4A97-A0EE-C8F58E827109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$4C0DD58F-1776-4A9F-B03F-CC7C120EFB56","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":"Q6656958$B523B0B1-479F-472F-8D2A-E06DF6A12763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656958$279F5BE9-D76C-4053-A797-E85E70258E71","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":"Q6656958$CF24614D-2658-4007-BCE0-2BABDEA03984","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656958$DC158F64-39E2-4D34-BE21-DCC2347257E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b4c157dd9f324aa205637480bb5460165d99e6","datavalue":{"value":"7961863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656958$035E2E91-E5B0-4A22-9DB8-5F9851E10CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656958$FC4D56F5-F1C3-4DAA-9787-CA0EF4AAFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81e1dfbd231100a2d673fb0d842de68178ffb1f","datavalue":{"value":"shrubdepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656958$BEE00FF4-210A-4A59-A2B2-011B0B4A4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656958$D7109D8B-C011-4986-9081-191BD0116FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0aff332c3d44bda49385d374325d21a0dbf8c7e","datavalue":{"value":"algebraic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656958$8280DC5A-D1B0-413E-AFEE-EA7668C28F28","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":"Q6656958$AFB60E13-C933-4CA1-B9C5-DF867074A7AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f02e0dba26dba5e9c447c0e76669af0d8a321e2","datavalue":{"value":"10.4230/LIPICS.ESA.2023.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656958$CC308EBB-A248-4859-884F-B0DD2096329F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6656958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6656958"}}}}}