{"entities":{"Q6615147":{"pageid":14226304,"ns":120,"title":"Item:Q6615147","lastrevid":95805131,"modified":"2026-06-05T09:48:04Z","type":"item","id":"Q6615147","labels":{"en":{"language":"en","value":"Induced matching below guarantees: average paves the way for fixed-parameter tractability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7922908"}},"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":"Q6615147$89F138D5-634D-4F7C-8284-5237D043A5A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdd447fe3abb5424cbbaf5261b4bf66299209c1d","datavalue":{"value":{"text":"Induced matching below guarantees: average paves the way for fixed-parameter tractability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6615147$8C836FC6-02C6-41E4-90D6-B4EBFC950135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bce12ff2d10f07f95e62db80eccb79f1a20d4a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2032276,"id":"Q2032276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6615147$61A1DDE5-E676-4065-9E7A-AF50F2B96E8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6615147$88431255-D3EC-4147-88DC-4DD9E9DF273E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615147$DBE2AB66-72A9-4AC0-A434-50BB6EC987D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0e4cb752ffaa35f6cb0891953055f107f58af9","datavalue":{"value":"7922908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615147$6A918B5F-C0F4-44D8-A22B-93DD204C2F70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615147$AD15FA55-9142-465A-B4FD-86CDD9C90CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b302ab1746ec0d7bbf39553545a9755a28458b60","datavalue":{"value":"below guarantees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615147$666156FD-C9A4-4ABA-B531-D51A5C50AA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615147$B900706B-A894-4223-AF33-C9D98B31059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbe957dd3cff391cf106cc525a407972f25096b","datavalue":{"value":"Gallai-Edmonds decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6615147$16D2315C-9E7D-4F97-A024-0D17E5C92E7A","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":"Q6615147$567C4DBB-2C46-4CED-B4CD-C4F7B4A91EE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"430e2eec5b441607adda1938ad4ca0cdbad436a8","datavalue":{"value":"10.4230/LIPICS.STACS.2023.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6615147$38CE1F5F-0C54-4BF7-9593-3BD5E60BC6DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced matching below guarantees: average paves the way for fixed-parameter tractability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_matching_below_guarantees:_average_paves_the_way_for_fixed-parameter_tractability"}}}}}