{"entities":{"Q4962171":{"pageid":6991752,"ns":120,"title":"Item:Q4962171","lastrevid":53257499,"modified":"2026-01-24T13:59:39Z","type":"item","id":"Q4962171","labels":{"en":{"language":"en","value":"Kernelization lower bounds through colors and IDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968302"}},"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":"Q4962171$AE26207C-24DE-4631-918C-7D408E113AFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12729b2b02ec63bb639d1c7d8194022444502c7f","datavalue":{"value":{"text":"Kernelization Lower Bounds Through Colors and IDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962171$CB96F714-B1EB-41D2-A003-DEE8B07F7827","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b55bf32ab9af643e2651668d36d775f63a7c605","datavalue":{"value":"1398.68226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$C675E42D-7A0E-47A8-98F3-9DE08326794A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c18a58dce3150c9c9e2ee3692c3b0ff1dd3c7d2","datavalue":{"value":"10.1145/2650261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$72977F40-33B9-4017-A0EC-E441C6922C57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cac6f171d4099e692230f2076de10a2cd812336c","datavalue":{"value":{"entity-type":"item","numeric-id":408397,"id":"Q408397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962171$F4BBF838-37F7-4D53-A0B7-528F4ABA5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962171$41F713BC-0EBF-4AC0-B434-12CEC1FEF50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962171$207CB7BC-0CFF-4562-863E-5A94A04165B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962171$70306FAE-980F-4BFA-B977-DADC3745192A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962171$C8995DFD-AAEA-4937-A394-B6A83BAE0C32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$1B35E817-E880-4208-8D15-4BC6DBF3818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$7D5C438B-9E30-4D03-9A3E-FD63605BE4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$260681FE-1606-4444-A495-CD15D8D285D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bccf11f72b05c2b51b6330d96fb7bf3bdf52c95","datavalue":{"value":"6968302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$8497F216-08E3-4DCC-9687-4464A2B73F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962171$2DC47881-BE02-4EB2-8550-6AACB15952C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962171$389479C9-F781-4DCA-9D59-F660787CC94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962171$71FE09AB-8F91-44B6-AB56-E22E3C1743F9","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":"Q4962171$E01F38F8-2898-481B-AACB-D5CA18417FB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"363ab6b7c89e4f071282cbc92041ad8ede9a2aec","datavalue":{"value":"https://doi.org/10.1145/2650261","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962171$4EDF7101-9F2E-4D57-8DB0-869172A878FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2ad1941ea087ebd8a8c2ed1e7d455724579934d","datavalue":{"value":"W2052712469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962171$D77DA513-F22F-4061-9D98-97BD292B473D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a4a08fda450447a3d874029496590aacaa128a","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6d98cb4fe4340af47d55d8c3a22a9e36211dd2","datavalue":{"value":{"amount":"+0.977763533592224","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":"Q4962171$51E9D7BC-718D-4AAB-AAB3-5A8502245148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b215621bec63a88bf9b3decadc5c87615fb1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70eea6b1b7ceb1f82d65d07ac098c2c5fbb4423c","datavalue":{"value":{"amount":"+0.8527692556381226","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":"Q4962171$D1CE8E2B-83E3-4A47-9B37-5D5722F6E275","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":"76bbb7390e5cbfee60a3681d0a9ed1a671164172","datavalue":{"value":{"amount":"+0.8476671576499939","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":"Q4962171$745F0B52-F3D2-4477-BA64-DBD0DB42E732","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":"4445e27cddf07a992abf2812ae3caf4bf8623855","datavalue":{"value":{"amount":"+0.846700131893158","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":"Q4962171$8818218F-39B0-483C-A794-D0C4594A32AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda57e64a750ed2f90fc21128ab0b339223321cc","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d766bf4d7794955b0ef48e526c20d4a4c1935af1","datavalue":{"value":{"amount":"+0.8398800492286682","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":"Q4962171$9155337D-1E5F-434B-9E53-0B8A8F766EB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962171"}}}}}