{"entities":{"Q2696282":{"pageid":2707026,"ns":120,"title":"Item:Q2696282","lastrevid":55900405,"modified":"2026-02-20T23:45:54Z","type":"item","id":"Q2696282","labels":{"en":{"language":"en","value":"A cubic vertex-kernel for \\textsc{Trivially Perfect Editing}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7673396"}},"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":"Q2696282$159D3548-DD9A-4C06-807F-410AF3FC0FED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a01306cb72c180aabe25ace6fb10e66c491b7fd0","datavalue":{"value":{"text":"A cubic vertex-kernel for \\textsc{Trivially Perfect Editing}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2696282$628FF152-8C25-4ABB-9E4C-54DCC92A52F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9385f6ae671289fd8232b976201c8a4ff9198005","datavalue":{"value":{"entity-type":"item","numeric-id":2696281,"id":"Q2696281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$2C42A382-6716-438B-A3EC-2339D71EDAE4","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":"Q2696282$446686B5-3A4F-4B71-98BA-FCE488EDC2DD","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":"Q2696282$266BC877-C84B-4612-B8EB-FB7B6AA72A29","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":"Q2696282$3FAE14B6-D26C-4881-A74E-BD26FBC4FF47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43b60177efaa66a81cea3f84d4a68fff5258dcf","datavalue":{"value":{"time":"+2023-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2696282$6ABAD9E1-D1C4-4C6B-B55D-6B0CE8776E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05b3a998f66117375f40f1bffc0b71fc6c42c585","datavalue":{"value":"https://arxiv.org/abs/2105.08549","type":"string"},"datatype":"url"},"type":"statement","id":"Q2696282$ED6A2AC9-92BB-4231-8451-5753F516B0EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696282$A37CEE33-899D-465C-8581-67C3C349241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696282$F1B6C956-7D0C-4689-88F6-842038094A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586e1877c6e3977cb03ed7b9e16c225f548eae45","datavalue":{"value":"7673396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696282$B4DFF119-A894-458D-BB2D-B61EAEDCA274","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696282$2E8B14A2-9B9E-4BF7-93A9-0EAFE7D5007D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626f963b1ab4a664cd1b1cdb43e80a44611ed0a8","datavalue":{"value":"kernelization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696282$B5FE8813-1272-4511-891B-8341D4E5CBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696282$64484E52-0DB3-4716-B4B4-60016E32821C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c915c5737f671397a35405e9efa87eac906a7f9","datavalue":{"value":"trivially perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696282$2E4CECDD-9717-499F-BC89-9C684BD7692E","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":"Q2696282$608AC4D2-A166-43B4-A534-5BA3F12FF0FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b9ec66c6ff66897f50dc0b96753d3e86fa3639","datavalue":{"value":"W3161835050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696282$9B1235B4-732A-4F3A-BA80-A68B3E995980","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e98793f595a582da1d2eb499de73fd52aa4a8e45","datavalue":{"value":{"entity-type":"item","numeric-id":5346539,"id":"Q5346539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$D5B60388-2A60-477F-9B2D-C5A1DD68564E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3640090db78c16ac7b60b4373ab3c5fcd4da06","datavalue":{"value":{"entity-type":"item","numeric-id":602747,"id":"Q602747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$55F73C76-E5BC-4523-BC07-8C8BB5A790C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25cb064ad2b5771d461fec66e07c2672b0f666c","datavalue":{"value":{"entity-type":"item","numeric-id":393083,"id":"Q393083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$274ACA4B-45F5-4886-A72D-0887DCD75356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a667dc448022b821f936829150fd9344990f51","datavalue":{"value":{"entity-type":"item","numeric-id":5899484,"id":"Q5899484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$80454033-1AB8-45DC-A7ED-95882B17C48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$90681539-CDCA-438E-A4E1-0A588DEA212E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$F5E01A1D-3404-41A1-A56D-85EA59E0F364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a5e640c42040ebfa82f411097dc49eb438d720","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$61A3F3BA-CD78-46A9-A7C5-B93F6FADF18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48db717cb4cbbddcdb658884636b2872ffa6ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":300460,"id":"Q300460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$12A50CF6-3B5A-46DE-A7DE-EDD0FFDC536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff09d4b563651a81fbfcbf6db29d783aee2fb7c5","datavalue":{"value":{"entity-type":"item","numeric-id":2828210,"id":"Q2828210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$3A5030CE-5560-41FC-95BB-3895AF0DF14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0af54c4697424ffe5938847e3cc68a7991f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3801094,"id":"Q3801094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$3AC8E419-299C-4263-8832-07D3F59532AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$21831DF4-1674-499E-BD6B-F914E887C5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$91AFB9EC-6349-4ADC-9B2B-03B22F91DC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3756701be19ac7a8c202db00149a8f3eef65756","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$7D6D8828-AB3C-4343-9BC3-876B9E656123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$8C532215-E1B1-4762-8B7B-7BECEE70643D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ea99d3654d477f14b5d7e0d6a202ca9146486","datavalue":{"value":{"entity-type":"item","numeric-id":1248531,"id":"Q1248531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$64F0A1D4-F737-4DBC-AC92-35A21EB3769B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e83afa0ef524338709b23fb5d4a8edc825a7da","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$19B29BD3-BAFF-4DF4-BDD8-AD15034034E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$2A38A3CF-EFC5-4A6F-80DC-33BD607A77DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04645cbeadc52530261c35a196c5afc906aa8872","datavalue":{"value":{"entity-type":"item","numeric-id":2784453,"id":"Q2784453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$8C2187CA-6E62-47B2-A7FB-A9B3CCA3997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$770ED208-C3B1-433B-9ACF-53A25A656798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$2996C96B-794C-4D47-8EAB-4B52B18199D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92824326b8e40198c48b71f41dfe819ccd0e563","datavalue":{"value":{"entity-type":"item","numeric-id":2071824,"id":"Q2071824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$69F9A533-CE4D-4495-B2A1-0FBF8228A979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a79dc4e7101ca83a7755eca534ecdd6dfbb2950","datavalue":{"value":{"entity-type":"item","numeric-id":897253,"id":"Q897253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$AFBAB08F-4A44-4398-BC0B-D326CA63A4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$D37EA0E3-7FED-4D3F-8F05-9B36F8817227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$F252C4F6-7C53-422B-B7F3-728302DE2163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696282$1EDE213E-E80E-47D5-B25D-091A396FECC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2394a75ccd4c01d348d1702c12ab2a5aa553860","datavalue":{"value":"10.1007/S00453-022-01070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696282$6D07F365-C837-4FBE-B288-4F13CBB8E440","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d49def43004b589d3eb0e47decc2de2b09abe1","datavalue":{"value":{"entity-type":"item","numeric-id":6168461,"id":"Q6168461"},"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":"Q2696282$29D45377-660B-4670-BCAC-A275D7FAE852","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":"7ee557ce2162fcf4d2e7c4aa3b59b1d2133a4766","datavalue":{"value":{"amount":"+0.7712257504463196","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":"Q2696282$4B7C120F-4181-44E2-B566-D11AD2D045A5","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":"708d49d845955c8a78c90dd86c3c1ae4a00b7e26","datavalue":{"value":{"amount":"+0.7576267719268799","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":"Q2696282$67CDE95A-9C79-4B7A-BF37-5B3C39632DA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2696282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2696282"}}}}}