{"entities":{"Q6829646":{"pageid":15117805,"ns":120,"title":"Item:Q6829646","lastrevid":56019964,"modified":"2026-02-24T14:55:23Z","type":"item","id":"Q6829646","labels":{"en":{"language":"en","value":"Linear kernels and single-exponential algorithms via protrusion decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968346"}},"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":"Q6829646$C74EC7FD-8A4E-40C3-9155-68FA675EA5EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"922f4b3246d64793245db6039ebb8cb1b59ad153","datavalue":{"value":{"text":"Linear kernels and single-exponential algorithms via protrusion decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829646$1D20E65D-F5F1-4D01-9480-FCAAE1B3DACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbb606868eb4603d306f666c9be8159907cb497a","datavalue":{"value":"1398.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$47F76C09-5288-40F0-B4FD-8928E768CEC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee96e8548c79fa8a6e76f384c9928891bee40c5b","datavalue":{"value":"10.1145/2797140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$014B9786-3535-41D5-BC78-74F63A0630C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$4B8CF8CB-35B8-4B21-B225-4C8A96916126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"334511a0e5b7d6548bb2bd5aebc2dfa6538c3d65","datavalue":{"value":{"entity-type":"item","numeric-id":395002,"id":"Q395002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$048FCC20-1FB1-4C00-8576-96F6EED3ACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$312CEBED-6C86-4671-9DE4-AD82D3C46A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$F142B0B7-E214-43DE-9380-0C721F7E2EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$1E9D1984-8D00-4434-B75C-C698CADE8F53","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":"Q6829646$78151885-F564-4AF5-8CA6-27B05E27E332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"740083ed04c5cd7c570b1b0a2b16fcd9d4ac382c","datavalue":{"value":{"entity-type":"item","numeric-id":340582,"id":"Q340582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$0A33B094-0CC9-4136-B21F-868E7AD3EC5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829646$1B957EA0-E5E1-4D74-B0A4-D2CCE738D53A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-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":"Q6829646$97C2692F-3679-40E2-B24C-6BA42F16EF39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$9423BEAA-4AB3-4DCB-831F-CBC30C8EF2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$779A7C24-2095-482E-824E-25C1E44B74FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$9D2BE3B4-E73D-45E0-977C-436F872B5305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$CE2C3502-5DE4-4F6E-8592-467DF94A8556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb456ed33942d5c70bee6a7e9720f3f1f7a2a3a1","datavalue":{"value":"6968346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829646$794CE92C-73E7-4D37-ABFE-4E3FE0341222","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829646$D6E0B9D6-CB7B-4315-8591-118216E02765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04a45d8c175ef3a9272448d5a5ec15d2d1d2d2e","datavalue":{"value":"algorithmic meta-theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829646$69164776-2633-4DC1-8AB0-B752A4FBA451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829646$7ACD97E7-BD3D-4FFF-BDFA-6B15C39B8153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8c749bf1ec09b9f0ac0c78d89428c1010ea196","datavalue":{"value":"hitting minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829646$A2285645-652F-4AD9-B7B6-3EC82A1CDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829646$D0C49735-0E4E-4C5B-BC80-63DE04207F1B","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":"Q6829646$0BB6CF88-CFDB-4F36-9FCA-061B9485633B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear kernels and single-exponential algorithms via protrusion decompositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_kernels_and_single-exponential_algorithms_via_protrusion_decompositions"}}}}}