{"entities":{"Q5389976":{"pageid":7419550,"ns":120,"title":"Item:Q5389976","lastrevid":41066499,"modified":"2025-04-18T02:31:49Z","type":"item","id":"Q5389976","labels":{"en":{"language":"en","value":"A POLYNOMIAL KERNEL FOR MULTICUT IN TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027215"}},"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":"Q5389976$5BF7E0D6-905E-48E0-968F-6581E283052D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dce8e8ebc61179bd5515a8c3e223534307fd6d95","datavalue":{"value":"1236.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$6BA78D84-1D2F-4F98-BE21-ACA6D84616E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"036a2ced23d5312359d6f4fbf29148a6163376e9","datavalue":{"value":{"entity-type":"item","numeric-id":603890,"id":"Q603890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389976$8D231268-0C73-438D-86EF-D1386FF8A07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389976$062DD09D-A022-4B5F-BF87-45E152878325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc3e32045f9761c31fcd6202016ff847b18bae9","datavalue":{"value":{"entity-type":"item","numeric-id":512580,"id":"Q512580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389976$E15AFF1E-C382-4EDB-A9F9-092CD52E9CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5389976$254230F9-AE24-46A4-8F3B-EEC47BD3FD1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-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":"Q5389976$2CA13346-A4F3-401A-BF90-CF9393AAE61F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e12d8b6173805586c389a032519f4eaa3db1e55e","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_1091.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5389976$FBF8F3B4-B1A8-4581-9D05-821C35FC01B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$A7E7860F-6922-44DB-A0F8-468E799C47F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$FB34477F-D6E8-4728-A395-DACABC6983D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7874e4c30ad300e019b879c101aa663bde466c73","datavalue":{"value":"6027215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$60019826-AC9D-4916-B695-4F90317F1DFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b51adbdb07a5683da7fb1205f4acd45c7d579b","datavalue":{"value":"multicut in trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389976$18064BAF-0871-4B2A-A0F9-0E94BB4E4751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c15511eda8b09d70fa209c8bbb45a288b8eb5c4","datavalue":{"value":"polynomial kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389976$9C11EB38-8237-49A7-B3E9-9ABAD2AD32E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5389976$78A523EF-B859-4D9E-800F-B60323627A1C","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":"Q5389976$5017AC94-A971-47DB-ADBD-5FE48D9B71D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4edb4f2c0882a519162fc31a436cc7d78ce4e829","datavalue":{"value":"W2172205830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$4A05A394-44E9-4B27-9390-02E707E0EE22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce874ed8efc075e814dc642d7e27b9634aec187e","datavalue":{"value":{"text":"A POLYNOMIAL KERNEL FOR MULTICUT IN TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5389976$F69B89C3-891B-45AC-9DEE-58A4EB3D197F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2449ce25e9db89cecafc93ab26b4a4cc1ff258d8","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5389976$66F5D938-6D59-4C79-B317-0A8C07D4ADD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a510c9976131fff7debd8cfac5decf0d05c6684","datavalue":{"value":{"entity-type":"item","numeric-id":5425385,"id":"Q5425385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90e7c7498d1cb8af0ad9db48b55138b001147497","datavalue":{"value":{"amount":"+0.88605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$7E490006-52C4-4BE0-B35C-847A8E8E7B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dedd7f4ad19185af48b26b2b4945ecf09e47741","datavalue":{"value":{"entity-type":"item","numeric-id":3563001,"id":"Q3563001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed830ed88a680075fcb3b66e1b1ed0cb19648410","datavalue":{"value":{"amount":"+0.8812991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$9D79B309-7F7A-4E11-9193-19F26D496532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b6db09766cb238e6efa42189728de27ce2fab7","datavalue":{"value":{"entity-type":"item","numeric-id":861281,"id":"Q861281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bff758944ed3fba5d69491c7dcfe1284fb3954","datavalue":{"value":{"amount":"+0.8735217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$B1DF7AA0-79D1-4C03-B7DB-7EF875FF15D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec64e5bb1042b84ca157f81bf4f349144898bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7a34f415a67e72522757433971d071915801d7","datavalue":{"value":{"amount":"+0.87352157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$1D0944A3-6FCF-407E-A87E-A0A5FFD946A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97afdf9e31d866e51ef137e4a0c6dcbb9c410d3f","datavalue":{"value":{"entity-type":"item","numeric-id":6050131,"id":"Q6050131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a3685504f531a3635290b991e681722efd53463","datavalue":{"value":{"amount":"+0.87193996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$59AD96B1-D9C4-454E-A244-349B73634BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620fab3164072df42ad12f8f95304c819f903a7d","datavalue":{"value":{"entity-type":"item","numeric-id":6039425,"id":"Q6039425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dffc6bc7693023205e28bfcdb1f2061a63208a","datavalue":{"value":{"amount":"+0.87095165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$D8FA6249-A9C2-48D5-B962-548DFD9471F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feddcb95fca77f05d61f4af71480ea2e85576df","datavalue":{"value":{"entity-type":"item","numeric-id":2300620,"id":"Q2300620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62dc1677c13180b1c163d583320e6faf9da57120","datavalue":{"value":{"amount":"+0.86635274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$99D41338-1DFB-4190-8F69-5001EB9F6398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2d4d60eabb442208dc6bf82d35be3006a1198a","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2976fa5381d25b4e2babe810877f1bfb98fab9","datavalue":{"value":{"amount":"+0.86595887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$5598AA73-80B7-44FD-9BF3-D35D4A53B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660f67bd8db2aeb15b8a72f91820086bf9c2ae93","datavalue":{"value":{"entity-type":"item","numeric-id":257540,"id":"Q257540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a41e743d5205e960c6b5314628618ea8a2d3d5","datavalue":{"value":{"amount":"+0.8636561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$6C657314-3B5D-42CE-85AE-EA3F2D68D04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f050c7b997b4e2505f2b3eff99608b7df1b24697","datavalue":{"value":{"entity-type":"item","numeric-id":3367053,"id":"Q3367053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae5c0d22850b0c30ef8b0b52151f867cf26f0a4a","datavalue":{"value":{"amount":"+0.8609632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5389976$4B181865-1DCB-4F1D-8FC3-1CF4323FF73E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5389976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5389976"}}}}}