{"entities":{"Q437061":{"pageid":438828,"ns":120,"title":"Item:Q437061","lastrevid":61857585,"modified":"2026-04-11T02:08:03Z","type":"item","id":"Q437061","labels":{"en":{"language":"en","value":"Minimum common string partition revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057753"}},"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":"Q437061$69B11757-E37C-4D00-8DA0-DFE7EC5DDE8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64b450e31582b65b31018f8e9c1aa2c9ad9a5334","datavalue":{"value":{"text":"Minimum common string partition revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437061$2B591751-F3C6-4138-89D7-EBEE210D195A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d26d6eceb5df4e5eb1c2cc2d7446a5c81d77e9db","datavalue":{"value":"1244.90195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437061$6663E959-D627-4931-8E86-157C102C9A93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dc15826b00ed1659340bf5ef9eb4e0c8cbd4303","datavalue":{"value":{"entity-type":"item","numeric-id":261347,"id":"Q261347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$4218A717-A32D-456C-B5F6-E84462180CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$46CC40FB-287A-472F-B1A7-9E0C52899640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$488D4360-302A-480B-9A75-41D1ED6E44A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3ef7df813e942e338a042aabd077c560c1a0a","datavalue":{"value":{"entity-type":"item","numeric-id":6042939,"id":"Q6042939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$716457DE-9101-40EA-AE6F-978F1439E200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$4C0188A6-286F-4610-97F6-864F3E24376F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-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":"Q437061$6B2D79A5-53D8-49FA-8B37-4BC783324978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437061$17F44B9D-1244-4804-BD0D-CB3E8B4D3FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70bfa4ea77fe0a6bd623b08f2d77a8cb623f951d","datavalue":{"value":"6057753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437061$D4A9E9DB-7BD2-4D49-9CD9-BFEDA2DF3178","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e9fdc573f3453f26062f4e01b37d4a53dc0892","datavalue":{"value":"minimum common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q437061$4D3FC5B3-0EBD-4474-835A-75344005859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"922a0672ea5a814151963a9a7fccedd69930bf3a","datavalue":{"value":"genomic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q437061$2B5ADFC6-6451-4A5C-B32D-722D14C633D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q437061$728F4D27-303F-423F-B93A-4D5C27DD5025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q437061$81B20E1B-3FED-4E73-A139-5C0FB0D963D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q437061$FFC3FF50-A5C7-4514-8B73-7B4AE7B94E50","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":"Q437061$42D09570-7E25-4265-B66E-72E78BB30A94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d0f5611fe37c7da141b7321f138834137150062","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9370-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q437061$A110DBA3-F03E-44D4-94F7-C9501F6123EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b875be041192895bf1b4e96bea3c0a76edbf508","datavalue":{"value":"W2056694549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437061$1B7E81E3-BC3C-438B-AAA7-328EE92688B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a85d28378d8fac588878e83e58c4ba020b44bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706200,"id":"Q2706200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$DEEB58F5-DEF4-478F-923D-972C3064D91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e007802c1ac89c77bc92e5c78c9bdd8bb6aa0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5313049,"id":"Q5313049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$2F4153B6-B36A-470F-9D4D-664699E0EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$C69ACA97-B3DC-438A-8451-88FFBF04ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$92BB3FDE-BECC-489E-8FD7-D9D48C02F6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$C247B49B-AB87-409B-841A-69598ADB6FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7776da30237e6300a5949283edce5d1977e15","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$71FE7C8B-3A51-4BD1-A933-C2B0FA05C3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112904bb242773e6146cbaff7147e26f0a6b59d7","datavalue":{"value":{"entity-type":"item","numeric-id":1045883,"id":"Q1045883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$DBF5003E-8963-4AF5-ACE3-495866995835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f0621c1ed9d12cf66b84151213ecb3a71a89bc","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$A145AE78-9483-4747-B1D0-E867DCBDC384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9296a32f27d52041b6b81a4344eb333b90100373","datavalue":{"value":{"entity-type":"item","numeric-id":1010605,"id":"Q1010605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$37DB98B8-B89C-460B-83D2-B82CFD4D19E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"018e99a9379593863c948da08a6d9d9455032b63","datavalue":{"value":{"entity-type":"item","numeric-id":868388,"id":"Q868388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$5BB4B9CC-4C0B-4C1D-8DF3-891516A90250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a895de65c68ea1d6d8613e6acd09b2ec6e1e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437061$15EB45B4-02AB-41BE-A5E5-27FF8C17C820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76134006c4fbac608f1966efbd0dffff2418c7b2","datavalue":{"value":"10.1007/S10878-010-9370-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437061$03600B77-F17C-4848-8211-084F6E7AEF1D","rank":"normal"}],"P1643":[{"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":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$A61F2572-CAAA-4D1D-8B00-4D606426538B","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":"9f315ef4d675d9c1c3e70c0064470a8fe8e11802","datavalue":{"value":{"amount":"+0.9604386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$EEDDFDAE-57F2-4AFB-9E10-39CDE8D9E82F","rank":"normal"},{"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":"03327b4865eb1ec8a1b47f645d85b5b08699fede","datavalue":{"value":{"amount":"+0.9482665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$384ED36B-B3CF-4D77-BEAB-5E7D6C491A61","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":"03327b4865eb1ec8a1b47f645d85b5b08699fede","datavalue":{"value":{"amount":"+0.9482665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$166AC274-9947-4BCA-9EFC-EE5B860207D2","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":"ac7be71246b02c2e5d0d3c9f8527be0b52e42764","datavalue":{"value":{"amount":"+0.9435285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$1A00A1AD-6895-4B19-9913-853DC4BFD901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f53756f62313b328d7050589010254af6bda2e","datavalue":{"value":{"entity-type":"item","numeric-id":3011861,"id":"Q3011861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867296469478ea1be64718cfa0137f56d50a5a9b","datavalue":{"value":{"amount":"+0.9193177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$AEBE3D2B-F656-4625-93F7-056E9D6748B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5215d1ff580bee64ba85ca3d4ac006e63b1cf982","datavalue":{"value":{"entity-type":"item","numeric-id":2015138,"id":"Q2015138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3570f62a8be996435434a76fe3a8aa58ec70713e","datavalue":{"value":{"amount":"+0.9180553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$1C193C30-A6E1-4BB1-8F71-C3D9DAC203AE","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":"3b2655f5916ce2270e226946d76eecd9f0a49781","datavalue":{"value":{"amount":"+0.9166937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q437061$23894DC8-0ADD-46AE-B078-D594BF60458E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum common string partition revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_common_string_partition_revisited"}}}}}