{"entities":{"Q5199158":{"pageid":7228729,"ns":120,"title":"Item:Q5199158","lastrevid":100444754,"modified":"2026-06-05T22:09:16Z","type":"item","id":"Q5199158","labels":{"en":{"language":"en","value":"Exponential and polynomial time algorithms for the minimum common string partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5938185"}},"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":"Q5199158$3E16D835-9AC5-478D-8EEA-D5B6BB7E45C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"420e9b16675a17b3ea0b4c0454b73a0c86cac26d","datavalue":{"value":{"text":"Exponential and Polynomial Time Algorithms for the Minimum Common String Partition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5199158$2CBDB2FB-C6CA-4DE0-B07F-0C3474C5558A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe4a6db4faff0110f62cf2cb4af0bbb61300d4a9","datavalue":{"value":"1342.68366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$05E73769-7366-48CB-81BA-4DEF66AC7967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"359ee7c60998b60fdac9d0e2f05143fc75e344dc","datavalue":{"value":"10.1007/978-3-642-22616-8_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$B016DFF1-57AA-4285-AAC7-79DAC708B33D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199158$43B12221-BAF5-448D-942F-C467DD0A4C10","rank":"normal"},{"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":"Q5199158$AD3060E0-7258-4B64-BF2B-7839174A6343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199158$9235C52D-873D-44D5-87EB-A219A210FD4B","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":"Q5199158$CF6A5C9F-638F-4C1B-97FC-99FDF0A90044","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5199158$4C959098-7EDB-4A27-9DA9-09C624FD79E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"480a026b3b06a9d77711758e54c7bda57531ccc4","datavalue":{"value":{"time":"+2011-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5199158$971EC3BB-866B-4145-A7F5-7FD00402433C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$0C8995B0-620E-4D97-9962-E3F40A4D1A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$43A8E882-5219-47DB-B4A0-22E219E3C486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"980e44d35dc7ab4bcd917935511eb28a0c918af6","datavalue":{"value":"5938185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$470E3BF4-D04D-48AB-86F1-301AE8A28958","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":"Q5199158$BF66DD8B-C1A5-4831-9F33-AB45CC48A606","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab72a99860b951bd661b7ef06e47483fc67d9bf4","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22616-8_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5199158$F7613C24-41DE-4947-A8F7-127C9F2CEA38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e89a8d5fc81f271612d9753859a31ce237d07cfa","datavalue":{"value":"W1008706668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5199158$3225504D-C31A-479F-8132-4E18A0816A8A","rank":"normal"}],"P1643":[{"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":"f3a8c250494f929dab37526cbd3a0d9968c83b64","datavalue":{"value":{"amount":"+0.904046356678009","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":"Q5199158$535DCE6F-1818-4119-B645-8E73F4943073","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":"9f91fa91672f9ccd4d21cba98c47ce1c59bfa9ad","datavalue":{"value":{"amount":"+0.8990834951400757","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":"Q5199158$04105149-6ADF-4E6A-BBBB-558084ACAFD2","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":"b25ebbb22e6b31e6780d16b0d865d8e4736d5824","datavalue":{"value":{"amount":"+0.8843952417373657","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":"Q5199158$42359A23-4B35-4704-9239-2363C46121EF","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":"1e8005e170ad5391ac51313f6563aa776eef50de","datavalue":{"value":{"amount":"+0.8809592723846436","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":"Q5199158$5044213E-FD63-4F13-9267-82EACD177054","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":"8b3106af06a0bc0000940d2e3fa7cee9bc482622","datavalue":{"value":{"amount":"+0.868221640586853","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":"Q5199158$5AC2B7D2-423D-47E8-B247-E28653BC6F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponential and polynomial time algorithms for the minimum common string partition problem","badges":[]}}}}}