{"entities":{"Q2446339":{"pageid":2457082,"ns":120,"title":"Item:Q2446339","lastrevid":74120835,"modified":"2026-04-14T18:26:37Z","type":"item","id":"Q2446339","labels":{"en":{"language":"en","value":"Fast algorithms for finding a minimum repetition representation of strings and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286052"}},"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":"Q2446339$BCD30156-CB2A-4D20-B52F-A4CB5E50B0A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cae9b958ff74d55412fcccafcef336ef2a63d1b5","datavalue":{"value":{"text":"Fast algorithms for finding a minimum repetition representation of strings and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446339$AEF2F270-7589-4192-99EA-C2357A38288D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd439f0f0bc81f5266751dda17c8d270b227a6a","datavalue":{"value":"1287.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$E20E9810-7379-442B-A2C9-47513EB8DE3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d285cc39c6e95cc0affa294554d7c3eb8a25c951","datavalue":{"value":{"entity-type":"item","numeric-id":906438,"id":"Q906438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$F79E157A-B81B-4C57-9D28-5F3127FD10A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34299e47ad5dc8362929e40f86ded5c36bcdd6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1585121,"id":"Q1585121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$C806B49E-5236-4DF4-8695-BE2FA2DD7F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3975890c997519a17041571f3a3ca641dd309c16","datavalue":{"value":{"entity-type":"item","numeric-id":413832,"id":"Q413832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$E547F470-E8D6-4F88-9873-F5C1023E916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd5b33131b86f1964b29a21f66ffe07336cf8fc6","datavalue":{"value":{"entity-type":"item","numeric-id":298288,"id":"Q298288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$796C7FC3-F1FC-4E32-A6FA-364D505B2712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce48652759b53cd397144fe4efa15a891c61cbc","datavalue":{"value":{"entity-type":"item","numeric-id":413833,"id":"Q413833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$B2F08E96-DAB8-46F7-99CB-E7AC42764F48","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$82053284-8A14-41F8-B37C-6A1F1B12AD1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446339$ED9A95F6-CA5A-40FA-9A1A-C6167EA077A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$36A5E878-2BCF-4BE5-8B71-82348E7161E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$EB79E347-8DC5-452D-B904-DA21C0966D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$F44AC5AA-D563-4744-9192-405FDC334FA8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9392618993b99dd655ebc7512a3b2f348d52f1e3","datavalue":{"value":"6286052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$31629641-075D-460B-A80E-2AD130608DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5e2af668a270807d27d50f32ca391fa64fd8bd","datavalue":{"value":"tandem repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446339$CD34C5FC-AA84-4A06-A0FC-D6B222D82E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446339$A72E0EE1-6C2E-472D-820E-9363124C9272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b7a6e1465c02ba78ada0139b4b310724553a23","datavalue":{"value":"labeled ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446339$D41A28B4-FDD2-4936-89CD-5C95E635D67E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f10d7189d2c0fa434eca8c968311ebd15571df46","datavalue":{"value":"Q62669621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$872759BF-CEAC-4A0F-8EE1-31FBD7CED736","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":"Q2446339$5366986B-7EEC-4006-8042-5C1C11BD9094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86176706123258c98cbede88ee6405a2ef2339fe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446339$E710B1D6-3D98-4623-A78C-D3087F615BB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d037b0942d2c313909c4857b6a0e39d93cf33b88","datavalue":{"value":"W1978358522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$F9B2F58F-04C4-4BB1-B6BA-7090550CD51D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae19a70a8616a64987bb08271f6f085e5255b8c5","datavalue":{"value":{"entity-type":"item","numeric-id":3908476,"id":"Q3908476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$84C49891-3950-4307-B05B-8AB08B9D7C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ff28367caef2e9edd32541c740aa3c7f47eca8","datavalue":{"value":{"entity-type":"item","numeric-id":1292484,"id":"Q1292484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$15479D41-1D3A-4796-94BD-E91D3A559863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$84434CB7-9ECC-4254-9BF0-C6838A9E1A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1643bdee0011f32959440e35ffcb03e846ecb85b","datavalue":{"value":{"entity-type":"item","numeric-id":5696964,"id":"Q5696964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$A6181F15-AFE5-4644-9CF3-2CDC93A50627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$9D5EF100-FD40-4862-B699-6B3527B88064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d26e0300496adb988cbab91777d077f8c929ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2446339,"id":"Q2446339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$07059DEE-B8ED-4183-8F21-44E5746CE9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193d5f6c18a51afdd916c0cc1189ccefb4093f22","datavalue":{"value":{"entity-type":"item","numeric-id":1132048,"id":"Q1132048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$38C7C2D0-26C1-4C58-8E02-231F17FBFDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e406a9886e281f66c049821f1fc3d83c8043f","datavalue":{"value":{"entity-type":"item","numeric-id":5958334,"id":"Q5958334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$518C1021-8CA8-42B8-B751-AE93580DE129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446339$603F4C39-810D-4E6C-8BCD-3BDC82474DAE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ed1f4527d5f2e56af32cca5abc3d8f7f9702aaaf","datavalue":{"value":"journals/dam/NakamuraSTKM13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$746DA45C-CDB9-4EE7-ACB9-AA440A0169B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcec77bc758ca68a572342e5485e74bb089fe0b7","datavalue":{"value":"10.1016/J.DAM.2012.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446339$84D92E29-D991-418F-B443-27E24DDD9F17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e8054ea4261a7bb7af4c610ba9dad205b20ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39eee5ca9c17c9c37161455e01e39d9cc6b101f","datavalue":{"value":{"amount":"+0.7831029891967773","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":"Q2446339$AFAAB0F5-3A85-46B8-913A-2E2F87257654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d52add71e8cf67d130c6f17552419c1fdc9b02a","datavalue":{"value":{"entity-type":"item","numeric-id":2942243,"id":"Q2942243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0fc9c916468f52b9b26c60ade109dbf45ceb3ed","datavalue":{"value":{"amount":"+0.7704418897628784","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":"Q2446339$B939FFC3-98CB-4C10-8722-3784D73E989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc1419a1a3a87de865ce5f620429a33927e1db","datavalue":{"value":{"entity-type":"item","numeric-id":626893,"id":"Q626893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881a2da5f532796d668f1763dd436dc7117df8a8","datavalue":{"value":{"amount":"+0.7552475929260254","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":"Q2446339$5B657CF8-CA1F-44C3-9AE2-980E56CF26FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cd0a0a9c15cbc7294653b9c7fb20b4712a4b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d3b70365b39b613fb046d805fab53f25d8806d","datavalue":{"value":{"amount":"+0.7538459897041321","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":"Q2446339$36AE0A41-8F88-4B13-894E-BF0ECBF91CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eb3bce3e15187c9d6267d872da64d9566145cc","datavalue":{"value":{"entity-type":"item","numeric-id":4453462,"id":"Q4453462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efe1a5f211666433ae9e93af1e9574a03f42b06","datavalue":{"value":{"amount":"+0.749585747718811","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":"Q2446339$4BB40281-7C25-435D-95CC-F5A1137F55D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast algorithms for finding a minimum repetition representation of strings and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_algorithms_for_finding_a_minimum_repetition_representation_of_strings_and_trees"}}}}}