{"entities":{"Q732027":{"pageid":733876,"ns":120,"title":"Item:Q732027","lastrevid":63952875,"modified":"2026-04-11T16:39:41Z","type":"item","id":"Q732027","labels":{"en":{"language":"en","value":"The subsequence composition of a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612524"}},"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":"Q732027$0DC100E0-56FF-42CC-B8BD-CF572D7243A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a730773c8208da17f7322ac59f6d283c5374528f","datavalue":{"value":{"text":"The subsequence composition of a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732027$EE028CCC-D5BF-4AF8-BBB7-5CD9EDA4AA75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c532ef419a14efbf4a9601c34657bf6cb8a13b37","datavalue":{"value":"1187.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732027$42782552-7646-4DE6-8146-5FEEE9E259E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$AA4F8D33-B461-4FFF-8055-EDB1AC9BCA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba03b79e70725031479efe058eb5937de7e4f017","datavalue":{"value":{"entity-type":"item","numeric-id":732026,"id":"Q732026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$B3579834-7E54-4490-9749-2406379833C3","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":"Q732027$E8055F3A-BAD5-42AF-9EE2-7A6D50B52D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732027$764B0953-94E2-45C6-94A5-3946265D5F01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732027$C31E01ED-DC0C-4530-B95D-EE8043A9F95B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"725e9d047e89b18c64c4bee43ef8a565b60d199d","datavalue":{"value":"5612524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732027$F1247705-FD51-453E-B124-2F8B564323C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb753b57366081b422eda7641f19366a6a9ca40d","datavalue":{"value":"constrained subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q732027$C58C814E-4F61-4940-8A7C-6C31B27B3B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4ecf1c0056c64cf511da4e7d589332890b3d7fa","datavalue":{"value":"special subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q732027$47E43A8A-A8B2-48B5-8902-1B7B2E0EE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a219e562d5d1162e8286c92353900d0f77a638d4","datavalue":{"value":"suffix graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q732027$647582B7-1A42-4379-935F-A5B0598C8B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb5443273d77900d64470e29c73384fc964423a","datavalue":{"value":"core equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q732027$FD5606E4-9DF0-4B1E-A629-E5CE88944758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b29bbab25d8b79ef891a6b993ec9da77b855e6","datavalue":{"value":"string complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q732027$DEC518DF-38F3-4347-970B-CA6975B4864E","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":"Q732027$E056C0F9-DE0D-47F4-AE21-A3F26FF77A73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ca46a0f88a675956fd76a1077b672e64cdabde3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q732027$105E496E-3DA1-4A72-9A52-118EF392F420","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"244730308a974c9837f3f33fef8350487dcb47ec","datavalue":{"value":"W1984360052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732027$15C1EA15-A693-45E4-AA5A-17ABFB278651","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$AD589FDD-1DB8-4C4B-AC19-A787B954201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$00E16236-E210-4E34-808E-D8D21DC7A332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57424f9c7401f189cbc651a0426fed38012be235","datavalue":{"value":{"entity-type":"item","numeric-id":3547244,"id":"Q3547244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$2EC80A68-F5BC-4075-8155-6984E3294D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986014fe6c85e14cf6829e0c07df303d3cc6ebe5","datavalue":{"value":{"entity-type":"item","numeric-id":5222002,"id":"Q5222002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$1E38D878-1130-4937-BAE8-1109CDB84279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418821fe58bdb4e8ca7702edf4fa623914f51248","datavalue":{"value":{"entity-type":"item","numeric-id":4399900,"id":"Q4399900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$7C37CEB3-266D-46D3-BFE7-3A41A084A85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"136115700bf6120d2d0212bc1b8da5dea83d414d","datavalue":{"value":{"entity-type":"item","numeric-id":1781986,"id":"Q1781986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$8550BF4E-42CE-425A-AB9A-8B142C2C1DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166bd603d80e2cd6fbdbf0771926116b0c8129d8","datavalue":{"value":{"entity-type":"item","numeric-id":688155,"id":"Q688155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732027$49378A2D-6D85-4E00-9563-4C30D04C680A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0df03048412a9a9c5c8de9ba5299a7ebd3b65f2d","datavalue":{"value":"10.1016/J.TCS.2009.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732027$7A263C7A-372C-4F88-9BDB-CF062FCF7D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0ddce23f115998cbf61ee6babc2282066299e1","datavalue":{"value":{"entity-type":"item","numeric-id":2378518,"id":"Q2378518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eae528fb016f3ec6dd1bb88cc3a03c447a312bd","datavalue":{"value":{"amount":"+0.7424554824829102","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":"Q732027$B09B30E9-6A69-4048-A49D-DF0AE754F3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6835a3fc5f414486f01e5719a021c5eba160b366","datavalue":{"value":{"entity-type":"item","numeric-id":3558256,"id":"Q3558256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3563fa61fc2d913e5041d2d23d0a0498a0c031e3","datavalue":{"value":{"amount":"+0.7375515699386597","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":"Q732027$628A18F2-91C3-4D82-B080-988399E05535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b317b571a1fc64101d194e7c51a362ab8a4bea","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c251176296a6695d782c3e9bf72751f91d73b5e","datavalue":{"value":{"amount":"+0.7086718678474426","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":"Q732027$47E46246-EB8F-40E9-9232-57808D47D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770c8245a232de288210eb5e7e12be90941a3c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3434688,"id":"Q3434688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d79d45e65f4e5a5ba517bc12f6f49eaf53ac1eb","datavalue":{"value":{"amount":"+0.6967270374298096","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":"Q732027$CEAFD586-680C-43E1-95E9-8B1E9F27BCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae993626619f7907c010afe9754a5cd5a341b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1854526,"id":"Q1854526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c471689a36661e34f20a1757e9ef85bb422bcf15","datavalue":{"value":{"amount":"+0.6964942812919617","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":"Q732027$A6D0F731-DD05-42E4-8DD9-CB6795A5E51E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The subsequence composition of a string","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_subsequence_composition_of_a_string"}}}}}