{"entities":{"Q1662097":{"pageid":1672838,"ns":120,"title":"Item:Q1662097","lastrevid":53174207,"modified":"2026-01-24T09:34:34Z","type":"item","id":"Q1662097","labels":{"en":{"language":"en","value":"Two edge modification problems without polynomial kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920189"}},"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":"Q1662097$158238C6-9649-4BE7-8212-8C1B75CAEA68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5393755d3b63774ada6c3c1434ce8012fd36a455","datavalue":{"value":{"text":"Two edge modification problems without polynomial kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662097$73523E60-4AAF-410F-A114-BEBCBE902172","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27501c67d35ebc73ef8b6d1bad4160fb9b8ef904","datavalue":{"value":"1506.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$87C21D45-6184-402A-B893-DA3467D25604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$61954D54-28B8-469B-97DB-40F392C970CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$DDFED98B-5FC9-498D-9BF6-724A870E8A0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$27AC384E-3F4C-43B9-BCD9-E1FEF6598E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d202540b63b8c4b32047f2e7f472d0d69bf8092","datavalue":{"value":{"time":"+2018-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662097$A013C3A5-9CA8-49F8-979B-B4A9EE105395","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$B6BA5E1B-2FDC-417E-AB51-D863AD7231A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$AB86824F-9CB0-4FC0-8359-4582497445DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$21AE7BE4-5422-4DB4-A561-013585F06B77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16df5c9934a44bb0c64d1b614801c2e3697d8201","datavalue":{"value":"6920189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$CF8C857C-765A-4E7D-A724-06A133C02E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662097$9F18E143-954D-42EF-AB29-CE5F533A199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662097$4D9C78B3-AF5A-4AE2-BD1E-454C18A825D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662097$321C933D-0FE4-412F-88BA-671B87823E42","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":"Q1662097$832CDABA-DB1D-427A-88EF-35E1A1CF9284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4818a4722bc1ae2f87f61f23a5f5e0be29028f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2013.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662097$DD1BFAFF-039D-4291-8A92-81DD03F8D0D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c568e04379e2b532faee965b3f91904e99fb6e2","datavalue":{"value":"W1998552318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$B9050AD5-BEF8-465B-B07A-DBB365E82D3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$18533F40-8FC1-4478-8550-0B682851CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$29742E1E-D1F5-4C0C-B154-4FBB6B420E77","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":"Q1662097$893908DD-4396-483D-91FE-5FB35FC4FE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b1ebfb8009ed6624d5e1fc406f5c60c00a4ed17","datavalue":{"value":{"entity-type":"item","numeric-id":1006044,"id":"Q1006044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$8884F3AE-6316-46C4-8173-044474724A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538841ce653f31999d34345050798c00816078d8","datavalue":{"value":{"entity-type":"item","numeric-id":3603551,"id":"Q3603551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$F5DD408A-4AE9-4CA1-929B-98FDCAF3C82C","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":"Q1662097$409BCDB8-0389-4647-A3A4-8B0FEB19DF20","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":"Q1662097$23D54FC2-766D-48FE-8E8C-40DE78A0CF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$3FB03C14-719C-4AFA-B4BF-A583A092CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$990BF614-4BB8-45AC-9944-0A5EFB687C2D","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":"Q1662097$251F45A7-3433-46B8-AB56-CDB58AA2B765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$74A9CC14-4322-4AB2-9431-AA18681A6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef86d27229f88234625ab5cf631770a7bacc164","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$EC3D0683-E267-4717-B756-E3FBCDA2293E","rank":"normal"},{"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":"Q1662097$EFF3A9F7-1973-4DC1-98A0-773C42FC21D3","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":"Q1662097$22A9D1F3-1CD1-43B3-810B-9A632F0DC5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d85fa066d78c0f22df84721eb4776b3aa2207d6","datavalue":{"value":{"entity-type":"item","numeric-id":3656868,"id":"Q3656868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$A5092CAF-6DA0-43B4-9F4A-CD8764DF3C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64543ee572af431446221056d00d9d30759ed90b","datavalue":{"value":{"entity-type":"item","numeric-id":3587416,"id":"Q3587416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$781B0D7D-22C8-4CAE-A049-3A14B21769FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$AC254241-6872-49D1-8CF6-D2DF726927E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$FB85AD4D-B6B0-462B-A535-A3E6D5B0D581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$92A76C8D-697D-4AF6-8CA0-A5C7A215B8EA","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":"Q1662097$091DC3BE-3763-42C4-A2D1-3CE91ECAF5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1017e2b6cc15ac81ca2712282d5b77011fbbfba0","datavalue":{"value":{"entity-type":"item","numeric-id":3058699,"id":"Q3058699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$67B55A4C-CCDD-4E46-AEDD-FA25BC5F3B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699032a77c35a8d880ac9b674bcc26f920c623a2","datavalue":{"value":{"entity-type":"item","numeric-id":2461373,"id":"Q2461373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662097$E54C36D8-2A59-4EEE-88ED-3632B26E54EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac31ce3886ccdaea6e56223228e030020c29778","datavalue":{"value":"10.1016/J.DISOPT.2013.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662097$A270294E-FADA-4CA4-B941-53871278EAC7","rank":"normal"}],"P1643":[{"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":"0df72e29c4b8223fca7ee6f93c9c15855769f47e","datavalue":{"value":{"amount":"+0.9973598718643188","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":"Q1662097$767E37C1-20AA-4FAE-BF05-FA75BD8DB5AE","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":"958c7850260b11a8db47b0bc0f3727e25d58967e","datavalue":{"value":{"amount":"+0.9180338978767396","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":"Q1662097$65CBB830-EC4C-4D0E-BE37-C2F7A07FE5F9","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":"7a3be15f1c342a96715f8fa37c21588509136ae8","datavalue":{"value":{"amount":"+0.9069464206695556","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":"Q1662097$FC3643A0-A63D-4E32-B3FA-0993730F3683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a8cfc6179ed09a6984b6f1df256fe249044cae","datavalue":{"value":{"entity-type":"item","numeric-id":2867075,"id":"Q2867075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae474d014234e9a668628a669ed175b7968e93fe","datavalue":{"value":{"amount":"+0.8795264363288879","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":"Q1662097$03A1E39E-5777-4200-BBBC-F4AC44A2B153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea567489bdc22ece263abb09d1130cf0056ed99","datavalue":{"value":{"entity-type":"item","numeric-id":2946005,"id":"Q2946005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda537fb377de72f11ad948702a51b9748470bfc","datavalue":{"value":{"amount":"+0.8758596181869507","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":"Q1662097$57A84269-413C-44BA-B948-D0E03083C5B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662097"}}}}}