{"entities":{"Q6168461":{"pageid":13303346,"ns":120,"title":"Item:Q6168461","lastrevid":55900396,"modified":"2026-02-20T23:45:47Z","type":"item","id":"Q6168461","labels":{"en":{"language":"en","value":"A cubic vertex-kernel for trivially perfect editing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724218"}},"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":"Q6168461$81F66F04-3756-486B-B4F2-A4564E1A48CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa35007615c1754497e8485e9a83bf06886c623","datavalue":{"value":{"entity-type":"item","numeric-id":6168460,"id":"Q6168460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168461$49315F4A-F9B3-40EC-8B3A-1F2B58C369A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d780a1d33433bb4a7fddd5eb1395474ef6755e","datavalue":{"value":{"entity-type":"item","numeric-id":393082,"id":"Q393082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168461$8F6AEBDA-08FF-4397-995F-D260F12D422E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af419286ecf991e9ca3655f7917745d7c4306b08","datavalue":{"value":{"entity-type":"item","numeric-id":344838,"id":"Q344838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168461$363A4CEC-20B2-46C2-937F-9E59D46C0F35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168461$406CB675-4006-4986-ABD2-F771B054F330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168461$2AD4A171-C7F5-419B-AAE6-5D4F41CB4E37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987f58505182adba0aedcf0bccee8bc089c2eecc","datavalue":{"value":"7724218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168461$A15F44D9-9036-4004-A46C-C560F2AA7347","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168461$96E51ECC-6992-44CC-AFEC-421A76ED3999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626f963b1ab4a664cd1b1cdb43e80a44611ed0a8","datavalue":{"value":"kernelization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168461$D999FF64-B7C7-4686-BD25-389523A99643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168461$09DDBDF2-A183-432F-8761-D53659B36169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c915c5737f671397a35405e9efa87eac906a7f9","datavalue":{"value":"trivially perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168461$EDD64A40-C96D-4BD0-A90B-2DCC6DCD52EA","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":"Q6168461$AA8C621A-310C-41B5-AF67-72F70667B0C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"501b20cd23bf9141dd4c14ac43b70f71ba3152cd","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168461$45AFA362-E680-41C4-976F-75F14118BFE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce5ba33fd93af22f7d24d7084be5723c70360ab","datavalue":{"value":{"entity-type":"item","numeric-id":2696282,"id":"Q2696282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d3f18802913018f85d24064167b656c3e14afd","datavalue":{"value":{"amount":"+0.989554226398468","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":"Q6168461$11611ED0-3879-4CB0-ADDC-38592F8956C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ef958142e732fe62a0060cd4b08e2ba7cf57af","datavalue":{"value":{"entity-type":"item","numeric-id":2093576,"id":"Q2093576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15655a54e01eb63a284df70964e35df6d855e388","datavalue":{"value":{"amount":"+0.7714555859565735","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":"Q6168461$EF7D8CC6-0AAA-4246-9E87-3DC753AC1FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9590d7d6aa1aaee84efcb1a7a7edda2e9ca262e5","datavalue":{"value":{"entity-type":"item","numeric-id":6192476,"id":"Q6192476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679eb6478db8f22dbcb592f266f4bcddd5524688","datavalue":{"value":{"amount":"+0.7564542889595032","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":"Q6168461$ADBB4021-3977-45A8-9595-CD52CB665160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168461"}}}}}