{"entities":{"Q4979840":{"pageid":7009418,"ns":120,"title":"Item:Q4979840","lastrevid":58390533,"modified":"2026-04-05T00:30:06Z","type":"item","id":"Q4979840","labels":{"en":{"language":"en","value":"Kernelization Lower Bounds by Cross-Composition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6305453"}},"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":"Q4979840$CBDC451B-86A0-47AA-8372-A73B99D1C0CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1bab00ebb60e65cc81013a76e0ae9e8c841bd16","datavalue":{"value":{"text":"Kernelization Lower Bounds by Cross-Composition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4979840$20ED5D3F-C1E4-4E81-8DF0-7461D605CD40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd3174b939ae19eeae63320f242fb6c32440bf0f","datavalue":{"value":"1295.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$6BD53311-1FB4-41A6-9DA6-F99A2DFB87DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7d82b3612b14c30721d21a11642709e78f601a1","datavalue":{"value":"10.1137/120880240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$47A9EA45-DADA-4331-BF1C-59D97D8AF1CD","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":"Q4979840$1083E449-94E4-44F9-9D0B-18B6E07AB0E7","rank":"normal"},{"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":"Q4979840$4D09D5B1-6946-4381-9781-87D4462C37BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979840$BC9A6E09-AD53-4FD6-AE9C-D1E070719F7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4979840$3C6AADE2-236A-4B79-AC57-036BAA19C730","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837e229c4712445d21ddb3419ca34ef7a9a006d4","datavalue":{"value":{"time":"+2014-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4979840$89B3EABC-0CE5-4AF6-81D6-053766666F1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9447ddbf75d1c4af061d4e6eedb7e3036a5447","datavalue":{"value":"https://arxiv.org/abs/1206.5941","type":"string"},"datatype":"url"},"type":"statement","id":"Q4979840$6327524B-D0C1-4271-9B6D-1AC26CE87CD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$FD562C79-6388-40B4-88D8-16511155AFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$DCCB315B-9702-471E-8EA4-18D2197B84E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$8F2D5DD8-9EDA-4B32-8F08-5EEADB8A03FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c246daa593306765248e8417bd0debc59cabc62","datavalue":{"value":"6305453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$AC8F64F4-8F70-4D5B-8DA6-130CA35C1660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979840$DDD21600-0FCB-499A-9998-21EC7B893E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0879be881acda3cd4b0a971325895945a6aa54","datavalue":{"value":"kernel lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979840$F79F649B-B93E-4D90-99C4-C3EBF4133F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979840$159FBBB4-ABBA-42BB-8A58-31737DFE8BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4979840$69A012C3-AD29-467D-B338-2BF568D81A21","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7424bca886bc68c79728d28205014a799430b5d2","datavalue":{"value":"Q59567471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$EA05C33F-29CF-4FE7-B433-7C9E9F32685C","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":"Q4979840$DFEE755C-9D2B-4A85-A20D-A809E9F15D0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82106f4c0a3356c48715b0d7c93c462ffd722748","datavalue":{"value":"W2039100365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4979840$993EACE0-1F56-41A4-9616-792891E9F4F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165284c60ae3e45d3d850b683b98efc73530947c","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd27d4d2e2755b8a1cbd3bb24677fbbf765f4591","datavalue":{"value":{"amount":"+0.9776031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$7569C9E8-A45D-4ABC-9110-9A165183BD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641c99994f3e22ac9200afaab309f331a5638e7","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f464ebec6a72a29ce27e883bcbca153cbeaaf37e","datavalue":{"value":{"amount":"+0.92820734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$FE3021C9-D167-457E-963F-1B1E8C709CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33becedde3df2b30d4f7eb8dbefc2ba61169174","datavalue":{"value":{"entity-type":"item","numeric-id":2946003,"id":"Q2946003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b20f3e4fcb171c1367f1609dea012ead6cc903","datavalue":{"value":{"amount":"+0.9258908","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$B4DC8D59-A017-4002-8C70-547263DD5956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05220351996b88aa8bc106c1469dd972d2b0e808","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b00ffa52e05a66f25c1ddc6b6cd93542dcb6c28","datavalue":{"value":{"amount":"+0.8989006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$8E13F741-9FD2-4DAE-85D8-70AA355B0140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8172f227030c1b4f325cca0a9d61d2f0f7d9c188","datavalue":{"value":{"entity-type":"item","numeric-id":3576044,"id":"Q3576044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c788538ada121dfd588432d890b9cc8bc9a6c5","datavalue":{"value":{"amount":"+0.8971695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$50510052-D82A-4AC1-A029-D2504E9FF505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c7e5982a296a36394f3f59e4905e37d011c385","datavalue":{"value":{"entity-type":"item","numeric-id":538466,"id":"Q538466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deebee1e02ab10e81a894f90307eb1b4af794b75","datavalue":{"value":{"amount":"+0.89716935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$43D96CE5-79F6-4D46-925B-82512644F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a20a089bb82a7925146020cad8e3a6883a2691","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59b63a3693f22bca7505273531a6ea4dd0b05ccc","datavalue":{"value":{"amount":"+0.89184195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$9D5E809A-110F-4716-AAE4-447B63258FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b868ffe669d8a1e71e5bf46d5035f4ba4ba53ed","datavalue":{"value":{"entity-type":"item","numeric-id":2093577,"id":"Q2093577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2866996c4740c8c8d369fc6f1aa9be0a1ee8c9a6","datavalue":{"value":{"amount":"+0.87225044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$E1D21995-7575-4838-962A-086CED8B7B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6137e4e66f7a26b6c547b43f55086e34e4530002","datavalue":{"value":{"entity-type":"item","numeric-id":5009475,"id":"Q5009475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca419b6f4d697356d635fd516606e20e766f1d7","datavalue":{"value":{"amount":"+0.85521305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$30545385-89B0-404B-B7ED-87A4AB41CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efa6be4c7c154c24d49cba1b6b07f262d6beaee","datavalue":{"value":{"entity-type":"item","numeric-id":3054241,"id":"Q3054241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932aeaba051831d627b748d681d6cee67731e4d4","datavalue":{"value":{"amount":"+0.84738684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4979840$8F0FFC86-B33E-4217-94F2-BAB7B54F5909","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4979840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4979840"}}}}}