{"entities":{"Q2920454":{"pageid":2931174,"ns":120,"title":"Item:Q2920454","lastrevid":85016975,"modified":"2026-06-03T05:33:50Z","type":"item","id":"Q2920454","labels":{"en":{"language":"en","value":"On the kernelization complexity of string problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348551"}},"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":"Q2920454$E67791D1-1479-4471-9CE5-DE4C7948E88A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c02bcd9ae703367abec873ac9d247ba6ca0ad5c","datavalue":{"value":{"text":"On the Kernelization Complexity of String Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920454$6E8C5C51-8D78-4A2C-A8FD-299A836557CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9faaac49e13cfc3073ffe5254df0e0fae553ae23","datavalue":{"value":"1423.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$AF8E2399-FA73-42BD-81DC-C8CCA2DA90FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c11c960ca26ff0df48fe0f1cfbcf25e92180835","datavalue":{"value":"10.1007/978-3-319-08783-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$2880424F-648B-4052-9C64-6B3324204F20","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":"Q2920454$CAE31DD7-D7C0-4148-9C28-9CFEB1493B19","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":"Q2920454$D56E2A83-E690-421B-9B14-76DA7E83874F","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":"Q2920454$6A29C2F0-35C8-48B5-8B46-17AD32FF1767","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":"Q2920454$BE0A0681-FAB2-4ABF-93AF-F71AB594EFD4","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":"Q2920454$1E5F60C9-64BE-4C5B-9A2E-78D7982D6183","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920454$E9FE2428-25F5-4792-B899-8D2B88868ED5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920454$2B48B978-1382-4CBD-8801-CDEDC318AFAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$7B9D2741-50D6-4777-BB12-89E222114C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$46BF6FEF-6ACE-414D-B12F-32524660AB0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9de7f3e2b9177d78afc6c8497a5bf23080af73a5","datavalue":{"value":"6348551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$7D33BB1A-5ACD-4E61-8744-259C9089A936","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433e6fe75de97c4574ff5ef72dc4da89f180f4f6","datavalue":{"value":"closest string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920454$AE3CD84B-9F1F-49C7-AE4E-873E8D6B2343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920454$7B9C5445-8237-4863-BD36-333D463A24ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920454$7F2CD1A3-1DB5-43BF-AA51-E7D2A4AD885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920454$30172AC8-B043-4B22-8024-4AEDD8BD15AA","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":"Q2920454$7DF06B87-9616-4246-8843-AB70B6B1C080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d10cbe87a821fadd83c1dda7587352eeef1aec09","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08783-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920454$F72EFE10-6A7C-4A15-BB3A-09F9027181AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71105c31f8caaf45793481fa47daa03e34aecf4","datavalue":{"value":"W4249701285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920454$7DDFC314-70C4-4065-99B7-39FEA38431BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628d9b910aac1b2c60b3aa4371d52d285c7fc379","datavalue":{"value":{"entity-type":"item","numeric-id":1749539,"id":"Q1749539"},"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":"Q2920454$75ED2B66-FEB1-4199-AF77-73CF21A940B9","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":"9251cff014379fb8260756a44929cd62469dbb2b","datavalue":{"value":{"amount":"+0.838138997554779","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":"Q2920454$26B996CD-EFCE-41EA-92C3-89AD27C7CD81","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":"f9d0251741b0bb601fed66d7fa2bf18fac596555","datavalue":{"value":{"amount":"+0.8189445734024048","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":"Q2920454$A61683AF-69E3-4BCF-AC39-D7E42AFC2C1F","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":"4c320e4786db0e04cf1502aea74d866fb90f82e3","datavalue":{"value":{"amount":"+0.8173387050628662","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":"Q2920454$AE6E1C25-7ED5-48D5-9B23-5B11F088EA1D","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":"a261db070974a2daf35dad5a30dd599b7c0e8c57","datavalue":{"value":{"amount":"+0.8116011619567871","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":"Q2920454$FDFEBF77-71B3-4D90-B2CA-D8F7EE239419","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the kernelization complexity of string problems (scientific article; zbMATH DE number 6348551)","badges":[]}}}}}