{"entities":{"Q4598161":{"pageid":6627746,"ns":120,"title":"Item:Q4598161","lastrevid":52980845,"modified":"2026-01-23T23:15:24Z","type":"item","id":"Q4598161","labels":{"en":{"language":"en","value":"Fractals for kernelization lower bounds, with an application to length-bounded cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820214"}},"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":"Q4598161$FA3D2F1B-C1FA-4846-B683-CFF30F35ECD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c94470dd993703dedefd298db7e9fad55e60617f","datavalue":{"value":"1388.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$75854C1A-8C06-4ACF-91A2-43796A1D02DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d735a6e5353e41fc4a995d6bf52d6108210ee001","datavalue":{"value":{"entity-type":"item","numeric-id":1627170,"id":"Q1627170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598161$5346B6DC-F0AC-488D-82E2-952460826234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598161$AA3A314B-F2F4-4A04-BAA1-2EDF294CE61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598161$C4E81F02-0AE5-43AD-B120-C939EE7DE643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598161$3B930E16-8F1E-43D4-8CD1-8ACBF4F5A179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-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":"Q4598161$5FFA190B-7657-4C3D-9E6C-8ACD9BF7E353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$1131678C-56F3-439E-AA2E-24EFAE85DD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$944DDF9D-A77A-4DC0-B53C-0F85EFE7CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$50896A7E-92CF-4929-98E3-B2947E1F1AC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27e852159679c6c61f383b326bdcfe6268adf4bf","datavalue":{"value":"6820214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$7470C3B2-E43E-440A-9026-628FF8BCCEBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$CC5B5E28-3F73-4739-A059-89ACF9C56C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded49115ee2e31cd639d71e70b64906a9ca38a9a","datavalue":{"value":"polynomial-time data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$FE6585D5-6B4F-4486-ABC3-9731D1426766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de2581560dee7caf795803f72dfe50a23f4e11d","datavalue":{"value":"cross-compositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$065B8D0D-ED98-4DB3-B87B-9CB6398A5678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$7792B4A8-80E5-43F7-9974-FB188E04F5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b51503b736262f971931b2ca6d22cb5216e76b","datavalue":{"value":"graph modification problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$36230559-8270-4CE7-B6C9-780AA618DB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01de2b39f3a842adc21c33bcf6260af23d075e87","datavalue":{"value":"interdiction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598161$0AD2BC4A-7D38-487E-BA89-D4DECA2AA808","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":"Q4598161$C53F23D2-DC79-41E3-A55A-A0187EFDD667","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9bedd6e3dc0600990b2f01047115238af1420a","datavalue":{"value":"http://dx.doi.org/10.4230/LIPIcs.ICALP.2016.25","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598161$BCA73A83-EBA6-40CD-830E-12577E949FE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e176020f72288b77eb00c1757c937efd968d0d","datavalue":{"value":"W2963972833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$6EE2AC2E-E6BC-4889-9A2A-7F9B3705016F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0dc24c0a58f90b84e00c7b5f896912af9a0b9ac","datavalue":{"value":{"text":"Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598161$2E708A63-C51C-4489-99EE-A8D98FFCF2EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9261eec1144b7595c7ca7f45c48db7815eeca060","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598161$948BB5D6-683C-4A0E-9D1C-CCDB13343DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a6047a74aa7ba57b5d740167264f66793556d2","datavalue":{"value":{"entity-type":"item","numeric-id":4609787,"id":"Q4609787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b1bfaffaf7e5001696f2522c92e6c0ac114b02","datavalue":{"value":{"amount":"+0.9630991816520692","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":"Q4598161$68EBDB85-E866-4B03-A928-39DD2C7DD2AA","rank":"normal"},{"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":"6e2dacc366ea7b5ba90c07dc872403d2b9fefb75","datavalue":{"value":{"amount":"+0.8438384532928467","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":"Q4598161$889CD52E-5122-4013-B57C-BD08162AB55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c017f603b137f2fd37fda258d29fff7ee50739","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7c12e2a6830f1079e0a61db6aa3ece1b7f568e","datavalue":{"value":{"amount":"+0.8394065499305725","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":"Q4598161$34993B91-808A-4B4B-8BEC-445646BFED2A","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":"2f46ce484c879a586445298a7d510b8cd0f4ee59","datavalue":{"value":{"amount":"+0.786484956741333","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":"Q4598161$ADA1016D-0371-41BB-8EC4-2189308609AB","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":"1889e8324c6253dea7ed3f9d45687989d9f21c02","datavalue":{"value":{"amount":"+0.7766963243484497","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":"Q4598161$9FFF1D6C-ECD1-4BFC-9C1D-1B0821547CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598161"}}}}}