{"entities":{"Q4601907":{"pageid":6631490,"ns":120,"title":"Item:Q4601907","lastrevid":53000426,"modified":"2026-01-24T00:18:32Z","type":"item","id":"Q4601907","labels":{"en":{"language":"en","value":"Polynomial kernels for deletion to classes of acyclic digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829396"}},"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":"Q4601907$BE541AFD-1255-4C02-AF4D-0C0BBC424B64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd39c90a0ec552ded7da0f7ef30405976c47c54c","datavalue":{"value":"1380.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$2503C270-EC5D-4BEA-8D70-1E1A4E0ABC6A","rank":"normal"}],"P16":[{"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":"Q4601907$AC67D261-2179-4041-8A17-B489FA5CD178","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":"Q4601907$F5AA1B1A-7ED8-4723-8534-69977B4CA344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601907$23BD1381-268E-43F1-9825-C0E4439B7CFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$DA4D46BD-5BEA-40AD-833F-F982DD345259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$2EF65714-6CF1-4BC6-A158-725564910DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$01BCF817-09CA-469E-A7B9-01AB84BF1919","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5234c688e356a1cf8bfea306c0c0b12cff100c0","datavalue":{"value":"6829396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$12F4B19C-B88B-47C5-82B9-EBA4FE6DEA24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686d8f0854d2d4e9d82b1e27fde3929730f7de36","datavalue":{"value":"directed feedback vertex/arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601907$8100BBA0-2E4D-4A8D-B373-A37566BC3F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601907$D2E9E4B6-5995-4590-8B33-4E689DF5D7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd958945adb8f971e17c53b8b72b99d29ba70053","datavalue":{"value":"kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601907$EF8FA439-AB3C-4290-8469-EF096A802A81","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":"Q4601907$30E21A37-2E78-425E-93F5-6D9DBA0EB048","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e388995da3fdbfe9ff452d9acac387a31d666ca","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.STACS.2016.55","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601907$5DA4BFDB-85F6-4A0F-97F2-259ED1E8F55B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecd91b72e0b70e45a8a6532a6f6f54f3b56fda23","datavalue":{"value":"W2293196625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$F91800F7-F632-4D82-A2F5-0D95B60D9C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f6cf1262de09f82c9e461266dff1e1e6ae63e6b","datavalue":{"value":{"text":"Polynomial Kernels for Deletion to Classes of Acyclic Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601907$2D80A585-93C0-4D22-97B6-77F5B38166FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39a0936e710a86c1d91143b977e64ce0ac03f07a","datavalue":{"value":"10.4230/LIPICS.STACS.2016.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601907$C285270B-42E0-4730-B464-A3FEE67687AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bd7df914ee94edcab574d073ded7b7830c07718","datavalue":{"value":{"entity-type":"item","numeric-id":1751231,"id":"Q1751231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d66c144b99038b374806ec44db931ff7c9a88c","datavalue":{"value":{"amount":"+0.992577314376831","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":"Q4601907$D20525D9-58C2-4D40-B5B7-381542E22A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a1d744b037712285824383c39c1d5ba32841a","datavalue":{"value":{"entity-type":"item","numeric-id":4636487,"id":"Q4636487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803766e7475726935ea6c1ae5049225044c5013a","datavalue":{"value":{"amount":"+0.9151012897491456","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":"Q4601907$C1E90F77-80C5-4D5B-86DC-0C7433B6557B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b081a992f160a9deef849da079b1b6af65882586","datavalue":{"value":{"entity-type":"item","numeric-id":1678165,"id":"Q1678165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf129826e2ae6286bb6b2612bec03ede47664d3a","datavalue":{"value":{"amount":"+0.9142236709594728","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":"Q4601907$5755EFBE-10A4-44FF-9A1B-68287FA8DF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e833b56bf2a3310a8c0f7cb9e403ab6d638b929c","datavalue":{"value":{"entity-type":"item","numeric-id":2322699,"id":"Q2322699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c090bfa27fc9738521feea378943f9a32c8a2807","datavalue":{"value":{"amount":"+0.8726901412010193","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":"Q4601907$9A3CA825-7623-4EB9-9272-695EEE5A2AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4060bd669550c1ea091a389ba8b51858653f6e","datavalue":{"value":{"entity-type":"item","numeric-id":329279,"id":"Q329279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1814480ce730b11e2ec0d7bf825a5e970f050123","datavalue":{"value":{"amount":"+0.8189612030982971","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":"Q4601907$B0710D41-76B4-4F5C-9835-72EF6FB241C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601907"}}}}}