{"entities":{"Q6907153":{"pageid":20942641,"ns":120,"title":"Item:Q6907153","lastrevid":75582463,"modified":"2026-04-19T13:20:23Z","type":"item","id":"Q6907153","labels":{"en":{"language":"en","value":"Space-efficient parameterized algorithms on graphs of low shrubdepth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8114766"}},"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":"Q6907153$8CC21947-B283-4EB7-AE9B-FDC9184D950A","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":"Q6907153$FFAD1C91-4E3F-471C-9478-51F65C64FA17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a6ee861354dd06cb1a3f2638f97aea42a6d4cd2","datavalue":{"value":"10.1145/3723880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$83E16E87-7034-47E9-BEE6-D5C9A8176FFA","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":"Q6907153$133E78F9-133E-4C43-B6D1-22A31A04D6E8","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":"Q6907153$AC799377-4799-4DBB-BF0A-CF0C8D7C0B81","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":"Q6907153$9362AB44-6950-49B4-AC2B-B6420E0615E4","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":"Q6907153$9EE31CAA-B9C5-4921-8301-DED1A87B2EBF","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":"Q6907153$B4B5A5C2-61C9-459F-9A03-67B4B34F166F","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":"Q6907153$A720E940-8B14-4D0D-8959-9FBD07995DE9","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":"Q6907153$0B97B6D2-ED8C-42FC-A84B-98E19D06ACAF","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":"Q6907153$5034F6E3-B150-4875-9837-4F5DAD57BB36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907153$D54578F1-73AA-4E37-A8B5-3C56E5567DBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6907153$E8EDA84C-E353-4589-939E-69A4F7E580C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$F63D4078-7834-450D-83C0-4C4681B333BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$A8180128-4A44-46E2-9E8C-439A3D631058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$A682CCD0-2498-48D2-86D1-1AF9849E74BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$02A17657-E232-405E-B184-4D0DA9D74303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e8267034a5ecb992513f6d0c4c61ceed69a8dca","datavalue":{"value":"8114766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6907153$5FA9D2FB-C642-48AA-8F4C-16321894809E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6907153$22A3C4BF-99C5-4BEB-AF92-E5BB0FDBC83E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907153$3EB2FBBF-293E-4A83-8244-9A4E3311EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d81e1dfbd231100a2d673fb0d842de68178ffb1f","datavalue":{"value":"shrubdepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907153$3F8C14C2-82E2-4D3E-B995-A2C01909162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907153$B3B8520A-F83F-47C2-8641-60B3C3720BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0aff332c3d44bda49385d374325d21a0dbf8c7e","datavalue":{"value":"algebraic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6907153$98F1EB1A-D4C5-418F-BF03-5198CB9EB9F2","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":"Q6907153$0D53F3CD-8DB7-4666-B624-3F3E25507956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient parameterized algorithms on graphs of low shrubdepth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-efficient_parameterized_algorithms_on_graphs_of_low_shrubdepth"}}}}}