{"entities":{"Q5090489":{"pageid":7120065,"ns":120,"title":"Item:Q5090489","lastrevid":55948594,"modified":"2026-02-21T10:31:48Z","type":"item","id":"Q5090489","labels":{"en":{"language":"en","value":"A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559148"}},"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":"Q5090489$523B3279-5E46-4213-971A-6D672F145E42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$1AD38AE4-F426-4754-AF30-E3458A049A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$627D691A-43AF-4FD8-8721-9B23D8D1DF16","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":"Q5090489$FE5566A9-6AB5-4A40-86FB-06C2AAF14F90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090489$27E9AA53-08E6-4AFC-A715-1F787F89D605","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090489$1BE7DA9C-DE36-48FC-A8DA-ADED5978D81F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b23412321282ddd5ac9a688bb133c7f64a6e769e","datavalue":{"value":"7559148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090489$3B4843A3-5991-4B10-A3A8-2B652F015DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090489$660C4949-EBFE-4FF6-91EF-34E3D25FBD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090489$F9C6DC3B-8079-474C-B054-89428F575E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e88ebf705d4bad73645c2fa2243dc47010e325","datavalue":{"value":"odd cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090489$BA51E4A9-DD1A-4FEB-9845-161F67686FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090489$F73C693B-ACFC-47D3-8165-399268479514","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":"Q5090489$4E3490E6-5DDD-49AB-8C31-8B09835283BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$49D26732-9AFC-426B-8CAB-EC03C8973A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$EDE83A72-5E3C-41A9-B3DD-BB0A48A69CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$67ACBBEB-1DC4-46A4-AE61-37530D71B3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$1086A8DB-81F4-43EE-87F5-506654BE9871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$66803F2F-AB56-42EF-8621-E04AED8A0903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab14d0c55f62e1ea79e8375fc87235f1c47d58a0","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$57C9FFFD-6EFA-4074-89B2-3E3E52CF7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa1a173696a6f75efe5fb107cbff70f9d90e545","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$46C8D719-C823-4751-AF8C-8A2E33BC9253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$3CE1A392-927D-4DDD-B5AC-A54E1F220DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$2C4ABAE2-F6B8-49F9-8C17-C3CF09946EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$5296305F-0B73-438F-AE44-2CE171520EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4767ea28017e64ec2f885058eb0527164767dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":456698,"id":"Q456698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$663D88A8-4775-46B2-A1A1-2F105EDAC2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$C1D373DF-8681-456A-90B4-6AD8271AE9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad4eb2220a578708021c091779aa6428a8737e1","datavalue":{"value":{"entity-type":"item","numeric-id":3569901,"id":"Q3569901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$A00B4FE6-E5F9-4A04-AAAD-CE5CDA9D5F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf1243dd0ca4948642a615f774926b019b1c758","datavalue":{"value":{"entity-type":"item","numeric-id":5384092,"id":"Q5384092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$91CEFC64-A989-4024-95E9-053CFC54CE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b78a38cc90c98f2769c423e002e0327cca9fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5171202,"id":"Q5171202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$12FC428D-B612-4095-818B-DD4C024FEA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c36040a4f924a1baa37ac11bf9d3508cb630305","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$A73D3E22-05EF-48A8-807C-F367A4A420BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$0915FE03-AA30-49C3-A677-B0DE0A3E46C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f2bfdaad7216f8121601a0342bf370750dc4a","datavalue":{"value":{"entity-type":"item","numeric-id":2429328,"id":"Q2429328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$C3EDFDB1-D112-418C-9D22-82FD2E669BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e3074ab023e1f4ecda963c65a6206f6b6244dc","datavalue":{"value":{"entity-type":"item","numeric-id":2957897,"id":"Q2957897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$0C81CE52-9B15-4AB0-AEE9-3A7618981642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac0ea3075979d7f528af1052f747475875c687","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$850972FC-0321-4910-921C-23311DA68A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0308dd90cdb872c2d07574b583da2ac7328a11","datavalue":{"value":{"entity-type":"item","numeric-id":2408201,"id":"Q2408201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090489$6A1BE87F-E960-41E2-971F-C4B01E132813","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3a6b58b97c11633bfa7762ca6f95f5fe0b9b3b4","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2019.39","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090489$8BECE5AD-951A-4A75-91EC-9ACC6CFAA601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"358621c0a22ef1d2b8fddface95511c4f518bc02","datavalue":{"value":"W2963874021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090489$F70701FB-5791-4A20-B718-45B118E5655F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd01cff00f93039e0b81bf1f5ecbe6fc05b5284","datavalue":{"value":{"text":"A deterministic polynomial kernel for odd cycle transversal and vertex multiway cut in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090489$2B05BE5A-8CD2-4B25-A51F-BB0C3D1477F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d68ade9e8ea7ae9eb8fd561daf8471dafaae09","datavalue":{"value":"10.4230/LIPICS.STACS.2019.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090489$3DCB494F-B0BC-45EC-B289-947570C4708F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c1f0d703dca6e9653a411dce191fff9056327a","datavalue":{"value":{"entity-type":"item","numeric-id":5163509,"id":"Q5163509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b2e5596bdde14dc743f16e6a2e13a2b038f920","datavalue":{"value":{"amount":"+0.9984220266342164","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":"Q5090489$3B3FDB30-3943-4E7A-B155-A23C5609EE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e74b68c5018d529f83dbac9d29b8b503a77cb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4962154,"id":"Q4962154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14af93971612f5cc844448dff58b9ab1c15941cd","datavalue":{"value":{"amount":"+0.8215880393981934","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":"Q5090489$DA8C0A50-EE6F-451B-B2C2-8E7167CC2591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd67aa15f15f395b7c681ca789886b837440d64","datavalue":{"value":{"entity-type":"item","numeric-id":5743380,"id":"Q5743380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3465c15a8a8941f8055ed8f68aba5ddab721b3","datavalue":{"value":{"amount":"+0.8046579957008362","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":"Q5090489$14AB8B70-E0C8-48C0-BFF4-3CD462EEE127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ce39b1fbf2392222f8cd3bec93fca429f4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3340177fc413c7090daf977f5fa8667851c64e17","datavalue":{"value":{"amount":"+0.8044734001159668","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":"Q5090489$684A3272-2943-4D84-BA9F-731E5846C9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b381f8f6312e4e469e28d984f06076ca3d2dc2","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e510517fa40e1aa96c2cc99757f09f4c1145a5","datavalue":{"value":{"amount":"+0.7962777018547058","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":"Q5090489$A6CBF6D4-9CC7-43CC-A970-E8379DC4B9CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090489"}}}}}