{"entities":{"Q1749539":{"pageid":1760281,"ns":120,"title":"Item:Q1749539","lastrevid":68965728,"modified":"2026-04-13T03:25:09Z","type":"item","id":"Q1749539","labels":{"en":{"language":"en","value":"On the kernelization complexity of string problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6869366"}},"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":"Q1749539$1D4D366F-0384-4E84-9E95-284C8765290B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"410d9d4695f01056fb6b059c59bdc208c7dd65ca","datavalue":{"value":{"text":"On the kernelization complexity of string problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749539$28233CA3-9290-487B-8FA9-C9B117872BBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"970f4c95dbbfabf24b73e899396d0a66bcbf3444","datavalue":{"value":"1390.68330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$55195C73-7E10-4DFE-BB49-627D5370F2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee57ebfc95ad9d0ee843417ed0059722dbccb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":300470,"id":"Q300470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$1CD933D1-69B2-4D16-B8DD-4A46836C904C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$5D377784-5C18-4912-9855-CD814BB2A1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$8DECC7BC-AB33-4404-AE54-00496A8755AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$A878F84D-BE33-437A-BF57-C2C1778C859D","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":"Q1749539$C8734FBB-6372-4B6F-B26D-AD298E43B3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$AB5335B3-33D7-4136-920B-74E1554F433D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7c01739a4214e1a2ae2105a086153c18669073f","datavalue":{"value":{"time":"+2018-05-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":"Q1749539$F89D1E86-A899-4CFC-B238-83C1C1D13896","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$0F57430C-601A-44C8-8D2B-A4C267A15664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$520AFEBD-72E6-4388-82EF-70067C4C4B80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba30934c123a955d5e8a9af0e8c0396eec92a390","datavalue":{"value":"6869366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$93EA301C-90D3-405C-9BF7-A9E7EABA7147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abe199610910f39447f8259b138eb06f287ee89","datavalue":{"value":"string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749539$7ECFE13D-B594-48D6-8205-6DB0A3EB4C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433e6fe75de97c4574ff5ef72dc4da89f180f4f6","datavalue":{"value":"closest string","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749539$8AE71ECF-261A-4D1C-AD8D-D7894B97CF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749539$FC7FC76D-DC62-4BD7-8E49-33985FE28E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749539$6A30FA84-843B-4BE2-A3D3-97776E656214","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98f1c288a12fd3189e3def94ec1e6110e765a535","datavalue":{"value":{"entity-type":"item","numeric-id":41372,"id":"Q41372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$6E2B1833-49B5-40B3-BC8B-8C3DFA7F603B","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":"Q1749539$BCA3D08C-E224-4F14-B29E-3534AECF3B62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bb1843c95275633f7f721e1644e7423af074976","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.03.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749539$85EAFA3C-A9E2-48AA-A81A-D106B4A398AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b3bb06b541cee9ab6d2550542bba6b6d0fa5ba7","datavalue":{"value":"W144052127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$83B84D5C-649D-4818-A84F-427CC7960CE7","rank":"normal"}],"P223":[{"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":"Q1749539$740CCFB6-9C56-492C-B81C-39E18D5BAF3D","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":"Q1749539$C289758E-F3D3-4C01-A0CD-3F48EBF251D1","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":"Q1749539$E48ED03D-EA71-4D74-8363-485FBD6D2CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20bed9f6c8bf91f0f6add2e6dd5527a278dc54f","datavalue":{"value":{"entity-type":"item","numeric-id":5941270,"id":"Q5941270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$2F8C2851-E299-4D6C-9AC5-B8C0F3693858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc002ae351e0fb16dafde5b7cbfa48e45487156f","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$BAC5B0A6-C1F2-4710-9CB3-1B5EBA06E85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$6370D09B-824D-4516-A356-889337700D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$4B2657D5-A55E-49F9-B6B8-B152E3F8FA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$A7CD421E-84A5-48D9-837F-6DCDBBDD7766","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":"Q1749539$F37F31E2-B2FC-45DB-8969-E0234E01BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$CC3D6012-DA57-40C4-8DD6-0E38CE5B78A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd97fa2a5e3f821bcfb26fc94305f4131d3cc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2571293,"id":"Q2571293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$F49C6DB5-A9D8-4755-939E-76D4BF808B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$4071101A-2E09-4CE6-80BA-58364A4AA71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$71B0C240-3F2F-4E05-B4A8-6782C1C33DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$7A1AB426-8CB7-4F1A-AE02-70F74FD6430E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$0A9333FC-E84C-44D3-887F-513F273A0AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$D5CD4EC3-0FAC-40AE-B8D8-B2A9EE3BBFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd433b42c19816d923cbd55921d73a569f3a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2723943,"id":"Q2723943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$62FAD08E-C4DB-4DF7-99B3-A4E597BA8963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$99C6A2A8-4B6C-487C-8578-783215DE949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749539$301EDBCF-C427-432A-9D60-197216441F35","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"025ff09343b282af99684c6e2a14a8f0d8fc46ea","datavalue":{"value":"Q130032592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$A49C7FF9-EF87-4DA2-8D7B-58665235E8CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b55edb7a5b190d676f07242917765edf05d5bb0","datavalue":{"value":"10.1016/J.TCS.2018.03.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749539$624163E7-92F4-4710-AF9D-1060DF211AEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a67cf68eac9545581bcae22048ee70663a34e49","datavalue":{"value":{"entity-type":"item","numeric-id":2920454,"id":"Q2920454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a37a1baf79182599eb58a5246c9620aed35390","datavalue":{"value":{"amount":"+0.9953919649124146","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":"Q1749539$4BCB6470-9DD2-4E8F-8D83-41F2EC75A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459c8eb1b709b220509f42da7912a4a6c12428fd","datavalue":{"value":{"amount":"+0.8422064185142517","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":"Q1749539$DBCCDCFE-6F3B-4DE3-9F45-0024EF1DC020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf619afc339a3505122778247fc879b8f1b2d19c","datavalue":{"value":{"entity-type":"item","numeric-id":4474112,"id":"Q4474112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db6fe11584cb7f5fc4d038700ceb47f1e64b0fb","datavalue":{"value":{"amount":"+0.826067328453064","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":"Q1749539$D14426F6-7C37-4ABC-9541-0CB8F47F4F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cbbab9587fc4a2faf7910940d14a22e850f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5b26b68558593cf89ca533215100cab723dffb","datavalue":{"value":{"amount":"+0.8183295130729675","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":"Q1749539$8A56B40D-5A9A-4918-AF4F-0F5540C3234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb299dc66b779000ac29801b442f452132cb791","datavalue":{"value":{"entity-type":"item","numeric-id":5165596,"id":"Q5165596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea56bd707c8190801021363402b45b7038baca11","datavalue":{"value":{"amount":"+0.8165873885154724","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":"Q1749539$3B939D17-62C1-4D73-9EA9-65AFB6776EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the kernelization complexity of string problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_kernelization_complexity_of_string_problems"}}}}}