{"entities":{"Q2015138":{"pageid":2025880,"ns":120,"title":"Item:Q2015138","lastrevid":52021007,"modified":"2026-01-20T18:45:55Z","type":"item","id":"Q2015138","labels":{"en":{"language":"en","value":"Quick greedy computation for minimum common string partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306359"}},"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":"Q2015138$406BB165-12D9-41A5-B362-46B6CE37BA74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aed422739a74a79180cf421376a51e9fca1480f1","datavalue":{"value":{"text":"Quick greedy computation for minimum common string partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015138$70069DAF-849D-4056-8F9F-2BDCD23C95C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d9f169119851e2a62285b08b59847d1d73d8357","datavalue":{"value":"1360.68963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$78D16767-D1B5-4880-8FF5-33DFA11461B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea92fd804ad009bf08a69a5d9067b8208c005b6","datavalue":{"value":{"entity-type":"item","numeric-id":2015137,"id":"Q2015137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$31A77934-90E8-4EE5-8A3F-B9D9DB5E0653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$F4776FAF-02C6-4F53-981D-7397568D5890","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$C74F5FE6-83A0-4CE3-89E4-9B39B07AE481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e0174d1b1b10308fd9b7a15c928cfc26e029b6","datavalue":{"value":{"time":"+2014-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015138$264FF92F-DCF5-4A21-A026-536029FA688A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$7BE4B244-1D3F-4ED9-BD33-F7EAAAE59296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$6C2C7B0B-BFFD-49E1-9F4A-A87D6C492B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2009c9daf926d3826d090d68b3b75fdd0979b635","datavalue":{"value":"6306359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$45574C69-7F0E-4162-810E-A9211AE07412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015138$BD0FFCAC-B0F2-41F4-8F01-EB7CF9DC4F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015138$89721964-9684-4B6C-B614-47A28C78CC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015138$C26E3AD0-B2EE-46A9-882A-6F779465C613","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":"Q2015138$207898C6-57A9-45FC-A63F-E26A5C6EC26B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"286116f06d826663ad4d6d20153477ef717f40b8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015138$3D7BC70B-BA73-4EA2-9B2B-6A0DD242BBE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f21c62cc00b789eabf5325a985e1b064ce7acfb","datavalue":{"value":"W2155896419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$A3502A9E-9EB8-4661-8FFB-AA93FCDF1FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9ede9b8a560f7ef05d3211b69b8df05a7d9e8a","datavalue":{"value":{"entity-type":"item","numeric-id":848965,"id":"Q848965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$ADFB81B3-7FE3-45D3-9DF0-246FE18028DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ff7e2b2dfeccffdddf9716a315b3da446a520f","datavalue":{"value":{"entity-type":"item","numeric-id":5383967,"id":"Q5383967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$BA443593-182B-46F0-AFB6-BDFDC8007851","rank":"normal"},{"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":"Q2015138$6022C0EF-EA60-4B0F-AD88-75D2A89B91AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b561ec66e22a0cb3f0fb135d305a1f8b9652fee4","datavalue":{"value":{"entity-type":"item","numeric-id":2944502,"id":"Q2944502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$13658AB3-2006-48C3-9B9E-1CE84BA69CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882108543079d6fbffb567fe887b43eb103be1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3011876,"id":"Q3011876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$EA41F24F-22DD-42DD-91B1-B4DDD99D6B57","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":"Q2015138$16A0F866-784C-4070-BFC2-378D2E178890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd97fa2a5e3f821bcfb26fc94305f4131d3cc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2571293,"id":"Q2571293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$EA9E51F4-5A18-4D20-AF46-49C95277839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$D6254A14-68E7-46BD-A1F4-F307EDF3EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5912f0bfa7d47507b5b3f2083532223226c97262","datavalue":{"value":{"entity-type":"item","numeric-id":437061,"id":"Q437061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$DCC65257-1221-4250-AB46-B9CCCFB34758","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":"Q2015138$D5B91E55-26C4-48FE-B6E1-3973A0DA1126","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":"Q2015138$555BC314-E3E7-44B1-A565-2CEDCDC87198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3300faaf6f3d7c1a41fd744f3aac63a7bac870b8","datavalue":{"value":{"entity-type":"item","numeric-id":5443527,"id":"Q5443527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$AEA92632-960B-4292-A72E-1119AFD6FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c46ec1469a8708e217eafecf8a648a692e5c26a","datavalue":{"value":{"entity-type":"item","numeric-id":1391305,"id":"Q1391305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$62DDDB21-C70F-435C-9906-169E66ED29EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$C40262B6-3394-4C1D-8948-CCE1EAC831D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$CF69D9F6-B556-499A-AC41-AF6395C0C361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae762c1dfbede321af085a0342cdf93b03c954","datavalue":{"value":{"entity-type":"item","numeric-id":2457310,"id":"Q2457310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$18082BA9-569C-4622-9DBB-3D51F366DDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015138$2F7263EC-DD84-482C-A357-B4EA38DF3EB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17f391233517abc288664cc06fb3ce8073278f83","datavalue":{"value":"10.1016/J.TCS.2014.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015138$EE54194C-B1BB-4422-A528-013108926529","rank":"normal"}],"P1643":[{"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":"360682193ecf1889be4241c7d6528a24287b96b6","datavalue":{"value":{"amount":"+0.9949073791503906","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":"Q2015138$23DBED8A-2FB9-4293-AC20-4267D681B573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d703a844c7d2da143cc684e8f709039ea4fd4960","datavalue":{"value":{"entity-type":"item","numeric-id":2944502,"id":"Q2944502"},"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":"Q2015138$2426AFC4-6D49-4580-BB7E-2E7D6D996A29","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":"1a908927edcca9213a4cb34acf4a768020c597ad","datavalue":{"value":{"amount":"+0.909113347530365","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":"Q2015138$D2C4ED2F-7AC4-4A8F-AB59-83D3CE4E3D26","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":"c627f21223c2d23d21d602666027898d020cdf16","datavalue":{"value":{"amount":"+0.8282351493835449","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":"Q2015138$C45AAA87-4D38-4979-B0DA-2F4F875C857A","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":"cffe5d9517de40a7a8f1f81e67ad4b9f4ff74807","datavalue":{"value":{"amount":"+0.8264559507369995","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":"Q2015138$C76FBBA9-14AD-46C4-9254-EC7831999B35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015138"}}}}}