{"entities":{"Q6988593":{"pageid":21434568,"ns":120,"title":"Item:Q6988593","lastrevid":84011381,"modified":"2026-05-07T21:20:43Z","type":"item","id":"Q6988593","labels":{"en":{"language":"en","value":"An improved kernel and parameterized algorithm for deletion to induced matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035647"}},"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":"Q6988593$60F431B1-5A9B-4C7C-A958-8F1C7F142FB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0bf393753f3b3af5ffa4a5938944a56a38acbff","datavalue":{"value":{"text":"An improved kernel and parameterized algorithm for deletion to induced matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988593$07213216-A390-44D3-BE8E-95C42E017135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43f15232dfb7a4c36f6a84ef0c521f1254c721d2","datavalue":{"value":"1564.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$21416D98-5B23-477C-A943-145781CA85CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"377d5adcf90b3fd039e0f4ac08d9c5f1989e83a3","datavalue":{"value":"10.1016/J.TCS.2025.115215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$E98847AD-2B60-4E38-888B-968317114CCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"185779a096f79ef81382b6132bbd5b95c00d7d72","datavalue":{"value":{"entity-type":"item","numeric-id":1687620,"id":"Q1687620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$E9A98CCB-FDAF-4C6D-BCF4-2C94F290F894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$3D0354D7-88DB-4302-8EFB-3B56563B09A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$6704F3D2-E4BA-4617-B9E6-CF3BB8AE2219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0aeca83c188cbfd69435d6a2a9cb9832227fd6c5","datavalue":{"value":{"time":"+2025-05-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":"Q6988593$9EE38BFE-36A4-4F38-BC9D-57C6B244CE0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$B812B10C-0423-45B8-82EE-7A6907A13CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$BF5BF6B1-3ADD-4E69-8072-E759F5D6B5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$3007C0F0-3D04-45C5-9982-3E381E1CFFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$9E8A5631-7136-4CC7-BFC2-5D91D2216C4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dee4144a01e2a4b03dd242d914f2ca75324c2324","datavalue":{"value":"8035647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988593$DC7B25E3-0E02-4A90-8B3A-2D1A7E43C97D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988593$DEE6CC44-6A4F-4E5F-9ED4-FC08C0FD2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845d3f0446383dcfba9a92284f75e7dbbc8abb30","datavalue":{"value":"maximum induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988593$FED92CDB-12D9-4B7D-A009-7922C0233B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988593$41251869-76FC-4185-A69F-C8FF945B9368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d7890861b94e11b88ab74b4da41caf500392f0","datavalue":{"value":"linear kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988593$2D8C3EBF-B175-43DF-80F3-1CD814458DA5","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":"Q6988593$D00B1499-9582-431F-B49B-76C19258246A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$03642FF1-C4D5-470C-AFF0-3148D79B4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$42C94067-8E2E-4283-90D3-0A995DDD14B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$0D8F8C28-2382-4218-A97F-3A5564850FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$09ADA725-BB97-492A-AC3C-DAA75B214002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ef5c991db32f2afe09e7e56c1ff3ab4a761c0c","datavalue":{"value":{"entity-type":"item","numeric-id":4443106,"id":"Q4443106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$9813DA2B-183B-40C9-A0D6-D6C618748096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$55CEEC22-60E5-452D-9DFA-CB2B917FA96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6007ba797502a432c605749ffbb97b460446a32","datavalue":{"value":{"entity-type":"item","numeric-id":1762983,"id":"Q1762983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$D843F64C-66CB-4D48-83E3-C375556ED6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$ACE6E9C4-7DFD-452D-84EF-55E2B13CEAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc2cbefc98944328aeb26eea6546edea031da2","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$C061750D-F0B2-4E7F-A573-593FB761CED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a3fd92415321f473deb7bc6eaa858cb11d7e64","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$D41664A6-3A64-439F-885E-DF55CF218B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2086d15cc7568335fa51f4c98da220ad44af76","datavalue":{"value":{"entity-type":"item","numeric-id":6575400,"id":"Q6575400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$3AD5C638-B27E-46F3-A63C-491874EDB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$C4BA5D36-9E0E-4444-AA7E-C94BED7126E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7e641ae64a6dba30a39f7327a2a7efaf9cb9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028465,"id":"Q1028465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$11B6A7CC-FA42-4073-B10C-0DBAF8EAC069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9061e236f4224b531a29c9394465f286f7de1811","datavalue":{"value":{"entity-type":"item","numeric-id":657915,"id":"Q657915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$3A29A1E0-EE95-476D-A283-40A7056A9C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5168f62496d0b6f85796e475426c934b84e00412","datavalue":{"value":{"entity-type":"item","numeric-id":3181060,"id":"Q3181060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$80822E5B-743F-47AA-B47C-AC24BA778DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d66fbd63bd7975a451db40ff3e5f89685f9aa3f","datavalue":{"value":{"entity-type":"item","numeric-id":2210504,"id":"Q2210504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$BF0349DD-0053-4099-A5F3-60DCBA09546F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2fb6895f37d9d58fad3b259771e483694f1669c","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$1DF4DFBD-073C-426B-A8B2-F2EEAAF294BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee045ae59dd5354caa1a58fa5495098fb77f1bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5693251,"id":"Q5693251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$7012DBA3-27DD-4A23-BE72-7B95CDF293CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$62BF1B0E-3C1F-4074-9311-D9BCED75CE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988593$FDBF9DEB-DB4E-4FDE-A5AF-E4EA3973DC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved kernel and parameterized algorithm for deletion to induced matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_kernel_and_parameterized_algorithm_for_deletion_to_induced_matching"}}}}}