{"entities":{"Q2457296":{"pageid":2468039,"ns":120,"title":"Item:Q2457296","lastrevid":50199836,"modified":"2026-01-13T12:18:31Z","type":"item","id":"Q2457296","labels":{"en":{"language":"en","value":"Linear time algorithm for the longest common repeat problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206767"}},"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":"Q2457296$79AD1E87-1990-4FEA-96ED-64B1F3F62E8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4bb4aeeb3705c2195e52d0d56a769d8abf0850","datavalue":{"value":{"text":"Linear time algorithm for the longest common repeat problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457296$67A92954-F34E-4546-B568-4702E5BCBF8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"136efa16d70a328ec12b94cb69380cea2918ca53","datavalue":{"value":"1127.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$01C32E40-2056-4137-A15D-C77D2563DE19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3755b5a9177861c020b8dd842e35dea3b4ae2bc","datavalue":{"value":{"entity-type":"item","numeric-id":1698701,"id":"Q1698701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$8B1AE920-B320-4962-AA85-2A56D68E34AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$2358BEE8-49E5-4DBF-BE87-467C09C00567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$1BC93011-F816-40C5-9A9A-575503220ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$7866CF60-6035-402A-B4E4-12A3B2AAD6A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457296$3F96156F-4ECA-46DF-A24E-5FDC48040887","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$43897347-565C-491D-8ABC-9E99BAB89131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$B0E83043-483A-4246-9741-A00190E13084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$98B714EB-F080-4696-A08F-93647FCCF18F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e301fe77d529ee0ec04012de3c9b67ad854b03b","datavalue":{"value":"5206767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$EF124EC6-51D9-448D-9258-7950DD5285B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457296$1C6F96EE-9812-4722-A656-71C22351792F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d625df523862ce7b47089d0478cb9bf8c85189","datavalue":{"value":"repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457296$14979C97-3CC5-4CC1-A54E-EE52DE18CF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33a927bfc81d70ebeb31cf0c855c387d8a1a145","datavalue":{"value":"generalized suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457296$1542CF4B-442A-4DA1-A2D2-D628D82289EC","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":"Q2457296$211A7B23-CD1E-47C9-9392-C4E5F4F837C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60a0a0b975498c4e7c3617baf34962dadee9b75d","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457296$26840A4E-C81D-4985-8D74-C8A6A784FB5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a5f6094415b14987951c8b08fea65453b4d9e24","datavalue":{"value":"W2065776278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$33049C16-6EBC-46F8-9FB1-78DF84799AFB","rank":"normal"}],"P223":[{"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":"Q2457296$AA57F732-31F8-4A43-AAE9-082D21D97C49","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":"Q2457296$F72050A5-C0BC-46C2-9059-1615687C2C84","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":"Q2457296$83CDDE09-5DAD-44FB-AD65-1214A764B9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$C4B8E26F-9565-4168-97B7-7ED751688CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$236E53C5-3308-4B58-8AB5-4E702E0DAECE","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":"Q2457296$656C3F5A-37B4-4864-8C21-7BE680747555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$2760AB53-F857-499F-8ABA-A4B1492C8F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46338c8bc8d1fa3efb923868aead1381a17ee952","datavalue":{"value":{"entity-type":"item","numeric-id":4210080,"id":"Q4210080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457296$8240FF26-3956-4B2E-85C4-1CE5A71BC008","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":"Q2457296$472021BA-EA3B-4221-BF18-1D1351D608FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f85185b747c36fb703a7a6464b8796c855db5549","datavalue":{"value":"10.1016/J.JDA.2006.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457296$3B3B1935-51FF-4684-8C8E-C10F229C1E6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4012e305f102d05763ec579d1dbf7c2bea7c488","datavalue":{"value":{"entity-type":"item","numeric-id":5393947,"id":"Q5393947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb13a38bd716a023a3a6c46ffa1a1051aa50407","datavalue":{"value":{"amount":"+0.9985366463661194","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":"Q2457296$60918AB3-74A4-45EC-814C-F13A1B4FE023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d3acf1035a520affbc95d43baf95b902f316cd","datavalue":{"value":{"entity-type":"item","numeric-id":547294,"id":"Q547294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1468a65def51207f6e95b797bbb08041544cb651","datavalue":{"value":{"amount":"+0.8933194279670715","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":"Q2457296$058B1DE6-018F-4348-8DAC-AB385A1274E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"856b8cf6fb86b06ec985965db7e837f5b5dbbbd0","datavalue":{"value":{"entity-type":"item","numeric-id":4952901,"id":"Q4952901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946b234bc67c12228dee359cd9a32d21e7b07ea7","datavalue":{"value":{"amount":"+0.8470694422721863","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":"Q2457296$BA68442A-0907-44DB-BCD2-3A0AE6B95286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc15024b01e95cac29c2fb13ffa22f9be5d754d6","datavalue":{"value":{"entity-type":"item","numeric-id":4545597,"id":"Q4545597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474285228c256aa75edac07c9c450b228d6f2ced","datavalue":{"value":{"amount":"+0.8085041642189026","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":"Q2457296$44E48D49-D339-4516-87FB-0F402CA5FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85adb6c98b126a52a669c869418d5883116ed4ab","datavalue":{"value":{"entity-type":"item","numeric-id":3503625,"id":"Q3503625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d374beb0d06b57bf6aac001d42139f77662c13c","datavalue":{"value":{"amount":"+0.8012690544128418","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":"Q2457296$1D2FD425-5F2D-4C50-888A-5D2A0D5BB5C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457296"}}}}}