{"entities":{"Q2297859":{"pageid":2308602,"ns":120,"title":"Item:Q2297859","lastrevid":57830496,"modified":"2026-04-02T17:26:47Z","type":"item","id":"Q2297859","labels":{"en":{"language":"en","value":"Efficient computation of longest single-arm-gapped palindromes in a string"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170206"}},"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":"Q2297859$14FB9202-A053-414D-8834-34BDB89C9D05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e30b67c3c8f70408e6df98fb1bb1d278af4471","datavalue":{"value":{"text":"Efficient computation of longest single-arm-gapped palindromes in a string","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297859$4EF721C0-E6BC-4321-8BCF-CEC4CEC09761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aba44875395371f6e4aee2c46b49f72d25595abe","datavalue":{"value":"1435.68401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297859$14D9DCDC-6EB9-4318-B0AD-9E8123852092","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f6d5bec48db0ac75c7fcf184bc515e01992c52","datavalue":{"value":{"entity-type":"item","numeric-id":2297858,"id":"Q2297858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$05A6977C-E534-4CC3-9C8B-9A7F39AD641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a803e3f4b6673d706271e6ae9da73ea7f43bb622","datavalue":{"value":{"entity-type":"item","numeric-id":782169,"id":"Q782169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$19144E2B-D2C4-4DF4-8B2B-6F3696BBBE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1d21409d0d874feb1d6fa97f1cf8ed4e17ff22","datavalue":{"value":{"entity-type":"item","numeric-id":491145,"id":"Q491145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$5565273F-A6EC-474D-A03E-9816E3E58E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$6EEAB341-3A48-4222-AE4A-DBA5F9A9D8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$35FD6DDF-55CE-4E6A-8F85-84A1DFCDB258","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":"Q2297859$E418E959-C040-4B84-AFF9-244939881455","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297859$ACE6A6ED-4D9F-40C0-BBBD-90B89812BF78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01f5c56881522055b67a0148847a7f4b2ed37a34","datavalue":{"value":"https://arxiv.org/abs/1609.03000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297859$D9736F5D-3185-4B3E-9591-CD7BB71AAB62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297859$20A0E04B-EE26-439C-B879-D9C7DB5CD4DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d5190bc1d1e185bbb3d91fe925e6e2608456e6c","datavalue":{"value":"7170206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297859$6B556D2C-4176-4B84-A364-1FC9D1A83459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297859$CC3884C7-8FAD-43A9-8EF6-1CA0A5469FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297859$803D5DBF-88DE-4E84-AC45-FBA6F9917B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297859$082E7C14-2DE3-4B46-A150-E2F0AF6A49A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297859$AB0E01D6-E726-4D66-8E39-ADB3DEB8D95D","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":"Q2297859$1D1E5346-7CFF-4FBE-B544-43EBF34E5C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94fa973a4be054f0431bf7b5065a218872735f88","datavalue":{"value":"W2980461441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297859$3C461E91-C402-490A-B442-C623E91A1330","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b44a933c195fa38c102b4dabe2b7759468f9ef9","datavalue":{"value":{"entity-type":"item","numeric-id":1960407,"id":"Q1960407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$E4211D2F-6F4C-46AD-B65B-E357782F6079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35b70526cb77e3d62135b1841d5ade6f0ca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1003605,"id":"Q1003605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$67C5DE48-CC5A-4161-9693-9B182A6B7B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$CF749DE0-3F23-42CB-9BD4-C874C8D2C166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$6F010C89-73AF-42C1-976E-BD71CC3E86AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$13F9974D-992D-473A-8214-5B0C190812D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$B6830AEE-D222-421F-9EA4-E545170C593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2cb3466b10917fda8c568cf1ad5cd9c5d2000e","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$A198DE75-9153-4C8D-90DF-190540C9018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d78986f40ca38a8c48d901f08dbcef93689552","datavalue":{"value":{"entity-type":"item","numeric-id":2819503,"id":"Q2819503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$C27A2245-B398-4B66-8E0C-B68F1E40BF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f5ac6f782b12f9b7580801e123fd3382298118","datavalue":{"value":{"entity-type":"item","numeric-id":1702853,"id":"Q1702853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$D99B667E-4FCF-485B-81A6-F921F42E74DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ee4de2e50929a929e194156fa214bbda35aa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1625598,"id":"Q1625598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$63D5C9E2-61FF-4E57-9EAF-18B11D90B5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41283050f38860a6d3eb22c87a1190ea272bced5","datavalue":{"value":{"entity-type":"item","numeric-id":3401100,"id":"Q3401100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$DC08FC50-2188-4159-BA92-C81B2CCE970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a280161bfb9de7273f3a4cc27770fcc724b1b38","datavalue":{"value":{"entity-type":"item","numeric-id":2971149,"id":"Q2971149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$C92474EC-2351-41B6-AE1C-70D07C71E3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$27E7F4BA-E42C-42EA-B1CA-3CAA102B52B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$DFE90A1C-B280-4C42-893E-81DDAFB103B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$C59B8CBB-AD1D-485A-B431-DD4AFCC6C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$9C70F745-361D-4351-A955-F5EED8C8B535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062d7747475f46655dac583dfd939bdc8abb77b4","datavalue":{"value":{"entity-type":"item","numeric-id":5204329,"id":"Q5204329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$B9CC7A80-8CD4-4452-B7F4-09CD600390FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$A32E10E7-F81A-4B2E-AFC7-00075489DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$17F8FC89-22F0-4B6A-8758-C66389ABF1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fa19f397faf203f4db9e8f01e5c8527bacf189","datavalue":{"value":{"entity-type":"item","numeric-id":1761495,"id":"Q1761495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297859$B2CB6F7B-6060-4B98-B2EF-D1F2963476C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9f5837c13cb85f58a41576b4801ebc4668e4972","datavalue":{"value":"10.1016/J.TCS.2019.10.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297859$675B7D33-7EF5-495B-BAF2-47EB21300178","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a11c093c49c699acfbd8b4da0f3f6040f841bcf","datavalue":{"value":{"entity-type":"item","numeric-id":2971149,"id":"Q2971149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1202e7d5649e8be44362eb22ad6b78d1b2b304","datavalue":{"value":{"amount":"+0.9907962083816528","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":"Q2297859$CB6726ED-2650-4F66-B778-756F0FB90354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909e4b200d8afc4f8895ec97f6515941d4bd62d8","datavalue":{"value":{"entity-type":"item","numeric-id":1038475,"id":"Q1038475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca09da6ce95561251adf976ed173c8c6c2aa3c3b","datavalue":{"value":{"amount":"+0.8211995363235474","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":"Q2297859$66ED5339-02FC-4982-A6D7-674B1DD6E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a61a7dd0feb8c15bcb9e8dd7968cf873840df5","datavalue":{"value":{"entity-type":"item","numeric-id":2819503,"id":"Q2819503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136d80c86079bc9b4b1193062ddd0f0219c65495","datavalue":{"value":{"amount":"+0.8209656476974487","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":"Q2297859$346C6238-B3C8-48C2-9B03-0F3D2FACB7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fd71558acf75960ae44b13ab3a4f89f58b453c","datavalue":{"value":{"entity-type":"item","numeric-id":3506939,"id":"Q3506939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7093acc7d94375b22af03d99b07edcc40c797866","datavalue":{"value":{"amount":"+0.8191837072372437","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":"Q2297859$B1CAF73E-132A-4DE7-B568-A77A51B54AD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2297859","badges":[]}}}}}