{"entities":{"Q5383967":{"pageid":7413541,"ns":120,"title":"Item:Q5383967","lastrevid":58561185,"modified":"2026-04-05T18:30:00Z","type":"item","id":"Q5383967","labels":{"en":{"language":"en","value":"Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069326"}},"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":"Q5383967$9B0426AC-F8E1-47A8-AC47-FFD8C5E7DECE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6dd1f7e4fd144d0e73ffbe5e17aa857b9a03cc07","datavalue":{"value":{"text":"Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383967$972E1950-6E87-42F3-BD32-39F6C8931D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c91b8f385ec618c8899f007a516eaf58a2587961","datavalue":{"value":"1421.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$E7ED7DB7-A543-41FB-8388-576690B6F248","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65e3f3ccf2f5bbed68953c239a76350efc32ae07","datavalue":{"value":"10.1137/1.9781611973402.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$F140845F-6AE7-4A91-AFD6-E0A1FC5120CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383967$33BFA54F-0108-40EB-960E-596F229C5A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29059e2f09a1df9f3661c0edc8342a0d775ce5bc","datavalue":{"value":{"entity-type":"item","numeric-id":329036,"id":"Q329036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383967$3599F628-C1A5-4A92-A26D-63AE297DE18F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383967$45996514-6DED-4ECF-A28D-D5B75F4AA148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383967$13B17BF6-D50D-42C7-8E46-A77C3C34B4FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7560544b7bb84942f3eb1d57bb9f0967e4884022","datavalue":{"value":"https://arxiv.org/abs/1305.0649","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383967$84C262B1-A59A-4E7F-96A7-D5F758C8BB48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$C7FA5893-5320-4E22-B040-A866442DFDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$4010516E-A4BE-471F-B9E8-233496DD66C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$DC8136AE-7A34-41C9-B628-FCA35EBFB02E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdba66a7db100a89f2a153dc418bd2cf54ed38f4","datavalue":{"value":"7069326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$CE2635A4-9664-4FAF-8FDE-238138A7B18B","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":"Q5383967$969E65EB-2E12-4D60-91C9-A1F9610AEF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fcdb068d9e53ed43b7053d475f02b88169ee50c","datavalue":{"value":"W2951751137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383967$5E3F316C-589E-486F-9BD0-EA3A52E66A05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d0afe4b62d07c0a2b4630191599ff07ee3ac0f","datavalue":{"value":{"entity-type":"item","numeric-id":2571293,"id":"Q2571293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d17c75d1cc3247d311e2a7fd5030938b38035d","datavalue":{"value":{"amount":"+0.93438274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$138A175C-631B-40D8-B596-40947264F479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b49579d5b500e05afd36eda06382c8f4267c7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d17c75d1cc3247d311e2a7fd5030938b38035d","datavalue":{"value":{"amount":"+0.93438274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$76259CFB-5E85-4579-BB1E-EFE5B6D9D250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b04dfe16027d5dc603ce5a74b01f295f713e78d","datavalue":{"value":{"entity-type":"item","numeric-id":6088232,"id":"Q6088232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36a87c5cc06bd4f14433621e7009e5fcb1d4c60","datavalue":{"value":{"amount":"+0.92614937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$142581F1-2880-49D1-95AB-DD9135195934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae2ba62f7bcba1ebdd4eefb9cf585a6a3d36517","datavalue":{"value":{"entity-type":"item","numeric-id":6075924,"id":"Q6075924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15b5ec6b43daddbf7b2c9c15defb3981926e0b6","datavalue":{"value":{"amount":"+0.9162555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$1B55EDFC-1C9A-4D35-9419-1493B5FD313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f019543c01adfacd81828617704adc823fef2b0","datavalue":{"value":{"entity-type":"item","numeric-id":3587335,"id":"Q3587335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce50713d03270acb63f17a117334778b5eebebe2","datavalue":{"value":{"amount":"+0.9147783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$1AED21AE-1905-401F-B43E-91125C910A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c7ebeb41f3e0d6bd92fc9c1ea7b866fe23b612","datavalue":{"value":{"entity-type":"item","numeric-id":437061,"id":"Q437061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0424c0c79c5134b7c874692f169fc3ff1436180","datavalue":{"value":{"amount":"+0.91477823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$31FA215C-1916-4103-9669-D2BBC5C30B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ced68a229cab88244c28406308367abcf18ba83","datavalue":{"value":{"entity-type":"item","numeric-id":5199158,"id":"Q5199158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e31f8275e83e31e75ecb94224e1b6d6ee586e6d","datavalue":{"value":{"amount":"+0.91336507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$E12EA1FD-E9B3-4D6C-8297-CB5D0AF71369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84b4e4d598db4621d54beefb2e7565f93d67416","datavalue":{"value":{"entity-type":"item","numeric-id":5313049,"id":"Q5313049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d2108abbd0f6bae7f9c4e50913061a08eda3d5","datavalue":{"value":{"amount":"+0.8906752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383967$7926F455-9C66-417B-9F3A-83FCE8AE92BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383967"}}}}}