{"entities":{"Q5918311":{"pageid":8048918,"ns":120,"title":"Item:Q5918311","lastrevid":55961545,"modified":"2026-02-21T13:22:06Z","type":"item","id":"Q5918311","labels":{"en":{"language":"en","value":"A polynomial kernel for distance-hereditary vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7365272"}},"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":"Q5918311$D1847B14-A31B-43A0-AC0B-AF6AE4E92688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e75a9d85c16bfaf2963f437c77c848f7f0f4895","datavalue":{"value":{"text":"A polynomial kernel for distance-hereditary vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918311$00DE2ED6-B889-4F18-AD38-03CEF8EE0AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be48f4c3a5c50aa22224a63c175cb44be7fdfc3a","datavalue":{"value":{"entity-type":"item","numeric-id":392029,"id":"Q392029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$35FB6406-0FF3-4AE5-B5CA-FB0268068405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$A5AD972E-A9CC-4D9E-8EFD-AB23B4126398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$1DE09E72-4434-43E1-AF2E-5B45742FE724","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"171f2af9cac0af8d18c26cef20b5132d63a5fe91","datavalue":{"value":{"time":"+2021-06-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":"Q5918311$9C00505A-0A9E-47CB-B59D-F88169C99B43","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d16acd124a067e38e6b45a66b01fe6f7c6858805","datavalue":{"value":"https://arxiv.org/abs/1610.07229","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918311$0C124532-4C92-4085-904E-FCEB383247DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918311$160BD8CF-0B11-497E-B8F0-5C2AB9EFF684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918311$CA65E098-8E77-4B58-98B4-18A2464B49FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c31eb721d7039b9f9672e698c60206e4ab34a51","datavalue":{"value":"7365272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918311$61C9EAAC-C13D-4E54-AAF9-9FC238B8AF80","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918311$ACE74A52-C200-441F-96B8-E933CAA8926A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918311$EF54BB8A-6E43-4212-9869-8A4D4CAD980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b2a890150a714c444c1162c9c5b41fa67317e","datavalue":{"value":"distance-hereditary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918311$8659BBD4-DD61-46DD-BB16-68BF8837E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918311$02236ABD-AA95-4AFA-B17B-FE34E3D092CB","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":"Q5918311$C54A9C30-56BD-40BB-99B1-C48DC6C8A89E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46d0fe2fd0b8d4e67de3688b6afcf3997577837e","datavalue":{"value":"W2949988872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918311$26C74B9E-1DCE-4FC2-9488-7413BD8A6CAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"628689fff49e46d7cb640337d277833b6bf68561","datavalue":{"value":{"entity-type":"item","numeric-id":527431,"id":"Q527431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$2409ADA5-F02E-44EB-B5D0-F378748E281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e1e9f9dc88162e0d0363340b394691856a83df","datavalue":{"value":{"entity-type":"item","numeric-id":4629981,"id":"Q4629981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$A8820030-7010-4A66-81C3-2AB7FC78B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc80c1dbb3e8a0ddecaeeb5ab882d41d18dd041","datavalue":{"value":{"entity-type":"item","numeric-id":5888942,"id":"Q5888942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$CFB06D33-600F-4D65-A4AE-1CDF6093F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$C0FF5175-3270-4A51-B4EA-89FBCA52C38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c497339382064218566d27121b2240bf43bf4","datavalue":{"value":{"entity-type":"item","numeric-id":3788053,"id":"Q3788053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$529D18F1-0B1C-40B7-86BE-2D0359FC6BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1082fbc465c5986b0cf20874864762c86c5c7203","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$31B868E3-C135-4E37-8EC8-D4215D8F68FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$CD0A7D6B-7BA4-47DC-B537-E4DE4A17AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$4E259345-DAA1-4F28-A82B-63B780DD39B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$73FCDB25-D3F6-4DB1-8555-D806BA4A32C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7add6b80cb31dadaef5b5c950dd69c117c4826a","datavalue":{"value":{"entity-type":"item","numeric-id":4500853,"id":"Q4500853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$1B564A55-A4C6-4772-973A-E67EA8C82114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$782054AA-1698-4BCE-ACE5-41DF3DEFA618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a228cfab558f6989a6fe1543be6e90b39c770210","datavalue":{"value":{"entity-type":"item","numeric-id":1672007,"id":"Q1672007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$A2381138-6034-469E-A347-629416DFA403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b57a62ae48b5f5bb15351b01e5d3ccf82985c459","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$87F6A7AF-CEF1-413E-A6AE-64585729285B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02488d81ac893ed56f26b98715e3b8e60f0a3db7","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$B3439F77-E65D-456A-8F9D-0460D8497180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030305971b5298532f6532297ea3dce49666116b","datavalue":{"value":{"entity-type":"item","numeric-id":1117245,"id":"Q1117245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$5E790657-EF78-4CB1-BC8D-837F804CF7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f772a17f6e36ea23bc519f0f27a352e5750d4fd","datavalue":{"value":{"entity-type":"item","numeric-id":415271,"id":"Q415271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$53628B49-DD3B-42A2-B159-9B028A73C5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad20df6ed00e7d1a3d1b7d8c3e0d8f15ba50465c","datavalue":{"value":{"entity-type":"item","numeric-id":4471328,"id":"Q4471328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$D8E514B0-846B-47B6-BC15-BDD139E7C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$6DA817E0-1669-440B-B3AD-C16441063D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a51b413658c4b543803aeb5d136dabc4c041858","datavalue":{"value":{"entity-type":"item","numeric-id":4586151,"id":"Q4586151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$65B1A2FB-C654-4FB9-9CBE-D1192E8A2205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a89b442e92c4053e155eb23ec2dac368613fb3b","datavalue":{"value":{"entity-type":"item","numeric-id":2408197,"id":"Q2408197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$8DFC175D-261F-494D-A7CC-3B6E2838EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$9BB200EA-5E9A-4F0E-A40D-2341D5210E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$86A4C8A9-81E5-437F-A1EC-F4FF388F458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$CC11A343-26C9-473B-9228-234EB06B4795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e575d3d41e1372b7477b535b09a641d534bca658","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$BF34896D-5BD1-4D90-977F-0F165F0A35C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918311$D9F2680D-0FA4-4B48-A038-708AB3B9DC50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7f38149eb59a5f09960131bf9247fc1f601782c","datavalue":{"value":"10.1007/S00453-021-00820-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918311$4EB2308B-CB13-4605-B6C0-864A2EEC7D6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b170d99c066f8338f03db4fe64e510cf8350076f","datavalue":{"value":{"entity-type":"item","numeric-id":5920109,"id":"Q5920109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39dc01e184b8a3c30a576bbf67c87e99c6c84f1f","datavalue":{"value":{"amount":"+0.9977880120277404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918311$46D5B977-D55B-46A1-925A-EF1D6D4BC4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d265fd5678f0e9e9f3e181dcb3fd070ecab3fd2c","datavalue":{"value":{"entity-type":"item","numeric-id":4608593,"id":"Q4608593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb9da2c03a2e891f6f4217525295341c2a543bd","datavalue":{"value":{"amount":"+0.8627768754959106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918311$5F2621A6-6C3D-4931-8190-5F4B51437BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac6e634460a3f78bcda79aab046fc34144692a2","datavalue":{"value":{"entity-type":"item","numeric-id":1672007,"id":"Q1672007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a052781561a4ebcef67609b76d500674a784a03","datavalue":{"value":{"amount":"+0.85990309715271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918311$760A747F-3D8F-4994-BA81-6C1CDFE78479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c4c2563f859f727415e368679b3be26c78cb30","datavalue":{"value":{"entity-type":"item","numeric-id":2149107,"id":"Q2149107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aa593d1ec2f06639927d0e1212eadd2240c16c2","datavalue":{"value":{"amount":"+0.8313744068145752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918311$C5CE3167-1D9A-4085-92DA-179CF543C16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed56cde2419cd4731a8e22d82a2322e1ea32f3ba","datavalue":{"value":{"entity-type":"item","numeric-id":2408204,"id":"Q2408204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3377c019662236243e59934b1f67c1c611caad","datavalue":{"value":{"amount":"+0.79384446144104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5918311$1B221699-08AD-4DB4-A73C-6FCED9881C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918311"}}}}}