{"entities":{"Q2944502":{"pageid":2955222,"ns":120,"title":"Item:Q2944502","lastrevid":52335614,"modified":"2026-01-21T11:43:17Z","type":"item","id":"Q2944502","labels":{"en":{"language":"en","value":"The greedy algorithm for the minimum common string partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477833"}},"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":"Q2944502$E48B25A5-C737-4BA6-9410-7D71125E6F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eba276e5ca7b23e7a8dae49e787f5125a5b9e76f","datavalue":{"value":{"text":"The greedy algorithm for the minimum common string partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944502$EF22C5C3-A458-4F7F-9A88-42DF9072BFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3b413b1a631226b8cdf206c5024c96d17955bdf","datavalue":{"value":"1321.68550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$F6EFA78F-ACF1-41D9-8B66-70235953135F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2363c3e91061f565dbd5d4db502b3edac8dfe42e","datavalue":{"value":"10.1145/1103963.1103971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$B8A93278-54DC-4DD9-BA81-CD11E4DB32CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa63f642e27dbdecb94bd4e745870cb22f9dbc7d","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944502$F3F5B38D-9264-4304-9720-B00BE357271A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68410c8b701a5d2353de4ef8d65f833c0ac3784e","datavalue":{"value":{"entity-type":"item","numeric-id":170016,"id":"Q170016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944502$E778DC8B-8A22-4F4D-BDC3-C241C59F700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944502$22F46597-0D92-4039-B6E8-EEB96AC9B946","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944502$40C44431-53CC-47A3-8F1A-B80BECB8327E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944502$E3F61F69-2C60-45A9-84E0-1C9822DF525F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$28CF8D54-BA5E-4247-B1C7-F3AFE165F0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$98B96636-0FEE-4586-923F-0A320E8CC790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$27ADFE0C-0987-419E-A317-68132C55D19F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5529a902b7061b8a66ec54f195649e5e413eae36","datavalue":{"value":"6477833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$7AF68FD6-C715-428A-A8AC-BC55AD3BAEF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944502$4A8EB82F-2677-463E-9F4C-CBE8DCF7BAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944502$4FA4D844-47B6-4CEE-8135-033350E941B6","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":"Q2944502$A2FBD0F9-9896-486D-95FB-FD9C97BFBED9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"111b599945dccbff1a2d1ee1b91a63cfdb60a301","datavalue":{"value":"https://doi.org/10.1145/1103963.1103971","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944502$4A9DB658-7D23-4581-A1C1-72935E244608","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff459d5d3955a4f9ede110a0989e0244f152ac17","datavalue":{"value":"W1977957904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944502$DEBF0E10-3B70-4C4C-817D-C23C7DCC9C6D","rank":"normal"}],"P1643":[{"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":"2f5c1a0d79a802c415eb4453092483c6a0d7349b","datavalue":{"value":{"amount":"+1.0000011920928955","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":"Q2944502$7E82E418-D75A-46BD-B5A6-D4C45673DE0E","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":"c7fe8c30fe58fb843f659fb25ccc2b530ad20ff3","datavalue":{"value":{"amount":"+0.9091136455535888","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":"Q2944502$219234CA-71FE-4307-B7A7-0E10ED7BB408","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":"754b418a70f50e6b330dbcf96c87290a1ab27f2f","datavalue":{"value":{"amount":"+0.9006752371788025","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":"Q2944502$F4B75FFF-44D1-478E-A945-24CB4F370DF7","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":"11d2cb4a57ed31d8ddc5b402c7965991e56dcf4e","datavalue":{"value":{"amount":"+0.8697658181190491","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":"Q2944502$48646B46-EF7E-4E9D-A02C-3B62308BA3C1","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":"4e242111a3cfac0a1897b6151782eaa2c8db9a72","datavalue":{"value":{"amount":"+0.8682212829589844","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":"Q2944502$94FFC07C-F2E9-4D76-8F0A-17DD0FE6C938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944502","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944502"}}}}}