{"entities":{"Q2093576":{"pageid":2104319,"ns":120,"title":"Item:Q2093576","lastrevid":55978843,"modified":"2026-02-21T17:19:15Z","type":"item","id":"Q2093576","labels":{"en":{"language":"en","value":"(Sub)linear kernels for edge modification problems toward structured graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7608293"}},"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":"Q2093576$C4DF3ADC-BEF0-4186-9939-7A5E3C77DA53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250b30028a0caf0e9b2b34b3d771d17203337d05","datavalue":{"value":{"text":"(Sub)linear kernels for edge modification problems toward structured graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2093576$AA29F4D0-B2BF-42FF-92BF-5721A42BEBC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa286d491f3f9fb501b31d0d9aeaa80a34dc712","datavalue":{"value":{"entity-type":"item","numeric-id":2093575,"id":"Q2093575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$C143720D-9092-447C-B691-DF94DAAEE084","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":"Q2093576$308FBC66-52BA-4F4B-85C1-D13965E762F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$9B0F2786-8333-4BEE-9725-71EA0F3B3BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec65258b7b851a28599f48fe0c9285d1322849c","datavalue":{"value":{"entity-type":"item","numeric-id":1747493,"id":"Q1747493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$EF028038-FFAD-4400-A029-91101C436481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8acddea1a39e0f346d74120dae0af6aa23637a22","datavalue":{"value":{"entity-type":"item","numeric-id":777376,"id":"Q777376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$5B078070-D9A5-44FB-9EC0-6534CF89707F","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":"Q2093576$073C0D9D-0DB4-4217-BABF-F683B53F3F09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f4f5bf88e7cf6cb5883450d0b7f2980cf26dac","datavalue":{"value":{"time":"+2022-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2093576$74D81701-9282-47D0-8925-81A2EF28F678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c1d30d05fe5f5df28558b51133881fcd4b3f96b","datavalue":{"value":"https://arxiv.org/abs/2105.09566","type":"string"},"datatype":"url"},"type":"statement","id":"Q2093576$D2E994D3-06B1-4DA5-87C6-07F611704722","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093576$A11059B6-7AA0-465C-885B-BA3C0416637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093576$A0DE1444-3F8B-45CF-8074-D5167D148221","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a40a515437105a53ebc07ca0111d9f7954f3dbb9","datavalue":{"value":"7608293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093576$7DB84F48-CAE0-4B63-B6CB-48ED69F1E9A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093576$C0D7313A-E8B5-49A8-93B3-73AE5899F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093576$33A45A72-1D97-45D4-9BF5-C61AF4C88BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093576$7827D383-9B17-4AE5-A5AA-2C4C13379734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac66b72ebd00bc42efa25b33b2f7ff792a110b00","datavalue":{"value":"(Sub)linear kernels","type":"string"},"datatype":"string"},"type":"statement","id":"Q2093576$7A92C315-F308-43CB-9E87-60B933C325CF","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":"Q2093576$59CA1AF4-ED7D-4C74-B89A-54075EC904F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a23b15df973581554a65bd349d28e8a488003a74","datavalue":{"value":"W4225406559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093576$F62B7EB0-DB39-4465-99AB-BA8C120A03BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$65F0A198-3F79-4D3D-8243-53FED70A2C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$AF49C744-F032-4347-922C-96B3205E45B5","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":"Q2093576$5E776630-00C6-4498-9D5B-811A6A2B39D9","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":"Q2093576$1767C816-334B-4FB5-992E-509766A49BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29828782073de2e9e9f0ead79546257ffe0627d","datavalue":{"value":{"entity-type":"item","numeric-id":1759680,"id":"Q1759680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$AA92B390-DDF5-4706-B3B3-44EDED2B5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$2C409248-14FE-4396-AED3-7E2555FE3145","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":"Q2093576$1F0A77AF-5FD6-4C11-8F3F-C9058D21EE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d58e6c899d0d136f91c14f88e036b241de86ff","datavalue":{"value":{"entity-type":"item","numeric-id":2938751,"id":"Q2938751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$03AA5620-43C4-4EE2-A4EF-B9A3BC726341","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":"Q2093576$4FBA3F30-A6AD-4E15-9184-359B8CC68CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bf03df2da219a4a3977f8e18d9e190e396119a4","datavalue":{"value":{"entity-type":"item","numeric-id":6168461,"id":"Q6168461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$E94E9CC9-7441-4933-BE8B-A18D1F1A1FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$97006E73-DD07-4AD5-8536-B409BB840804","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":"Q2093576$85E69421-C2FF-485F-93C3-C215F410545B","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":"Q2093576$BBC8548D-8A49-4D77-AA63-3F1AE6D72B85","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":"Q2093576$375A9C99-42BF-47F1-873D-7205ADF1E866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$D78D3D68-503B-4992-8801-263BFC004043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$470A14C4-542F-4CA8-9939-7E9C036B546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$D8E40082-A90C-469D-8E4F-D92C25B85398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4395e0ac51a0caa70aa6f6fe9ccf02aab61e44cb","datavalue":{"value":{"entity-type":"item","numeric-id":5915633,"id":"Q5915633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$86ED6C11-214B-4491-A594-A5A4F8018C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1685e131a946f770e9d19bfea33880d36c99aa","datavalue":{"value":{"entity-type":"item","numeric-id":2257301,"id":"Q2257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$909AC7BB-6D24-48D8-8D84-7082C2B5FC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$92A7A3BA-32FD-42AB-9075-CAA4C74C81E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5163a190d3b3bcaf278fa611cf7e0004d711bc9","datavalue":{"value":{"entity-type":"item","numeric-id":3845886,"id":"Q3845886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$105F3A05-50EC-4A81-AED1-A88A4094E434","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":"Q2093576$614AE657-EC1A-4E50-88A5-92C726D9DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2093576$FBB86673-7D1B-4160-8B3B-45E300433EFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a296320b07e4fe5102efde57dd11b88c12b056c","datavalue":{"value":"10.1007/S00453-022-00969-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2093576$38173FAD-A23A-4635-8E48-72F4E96C14C7","rank":"normal"}],"P1643":[{"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":"430a22fc193a58b7caefd967b4c563640357b6f6","datavalue":{"value":{"amount":"+0.987773597240448","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":"Q2093576$725A9074-5C61-4ACA-9606-24D65A6FD8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5e735cd7097cc824c99d85bcd750fffe52413b","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ab5aaa200aba8ef427894f14ab1646dc5e25df","datavalue":{"value":{"amount":"+0.8366397619247437","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":"Q2093576$DBCA7EB3-1608-429A-859C-E631E8FB1F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5570a81f57dd084e15cf5eb027c9a53cedde6389","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb9db5fad9bb183df573764b357d8a23dd8bf1a","datavalue":{"value":{"amount":"+0.8311057686805725","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":"Q2093576$4359B571-BF39-4ED8-948B-E5D477EFA0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6f4e840c9972f6141b5b5b46162de2344b76f2","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c446bed9d41f88d3dc7b1840fac7992ae56756","datavalue":{"value":{"amount":"+0.8308796286582947","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":"Q2093576$1ED02625-236F-4404-B377-EA52A028C363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e46ac9f1d710f5337d283a41b8b8a61d4acb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25b4cc9f7f40df7869f6921a7b91b4fdaf2ae1d","datavalue":{"value":{"amount":"+0.8300377726554871","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":"Q2093576$C7A2CC93-874E-44CE-8835-9308555D42AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2093576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2093576"}}}}}