{"entities":{"Q955004":{"pageid":956852,"ns":120,"title":"Item:Q955004","lastrevid":65611605,"modified":"2026-04-12T03:47:13Z","type":"item","id":"Q955004","labels":{"en":{"language":"en","value":"On-line construction of compact suffix vectors and maximal repeats"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368336"}},"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":"Q955004$D62260A8-4C60-4E9E-BB68-BE3ED9643D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"771c2571a2cbe724ead8d6a104e9920b6971b345","datavalue":{"value":{"text":"On-line construction of compact suffix vectors and maximal repeats","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955004$1BC8B784-E4F7-4615-8273-C916D28E1BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68cb0e008c61e250feced3638505f5ca167643a6","datavalue":{"value":"1154.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$0DE314EE-E8B9-49C4-A89E-24871CCCE153","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d265115ac0dc577b62459a3f7ff678d134869b89","datavalue":{"value":{"entity-type":"item","numeric-id":407600,"id":"Q407600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$9EA77A01-CE4F-4F82-923D-457565AB803F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$FE7C12AA-A2C7-4CBC-8EB9-6AF8F23CC56F","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":"Q955004$6F872044-13F7-440D-BE39-1628C2D083E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955004$E839EC89-422E-42DD-A091-3C5725F045D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$67EB3E72-67EB-43DC-93EA-1DC0AFB771BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$3979C2FE-A1CD-49F5-9317-C9C23453C666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$B7C392E3-C592-4574-83A0-A4C4BC9CE904","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3c3ebe474257e3671f9a7a1f1a711a9ea3ea081","datavalue":{"value":"5368336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$75528B5B-C731-4C39-85BC-AB29C3710AAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25334282903a9779e5e938b8c94bb8402e6b1477","datavalue":{"value":"suffix vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q955004$3CC766B2-4D6E-4F6B-985F-7910D9BD7476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q955004$D5670103-8BA4-464A-B1DA-590FA61E4C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0714770672055b4671580a685c012c6e8851e184","datavalue":{"value":"compact suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q955004$02C552CF-DAB0-4BB2-A167-FEB2D5AC38E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f9fcbfbc8bf3968c146ea0fb26212146b530ec","datavalue":{"value":"design of analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q955004$115A7C42-EF1F-423E-AE2C-5DD5C70B80ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059d976c5409b5d9ce1039a8ae5919ff1ed0ba00","datavalue":{"value":"maximal repeats","type":"string"},"datatype":"string"},"type":"statement","id":"Q955004$7C5D548E-5A4B-4C3D-9B9C-D179581FFF14","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":"Q955004$AC49A239-8BA6-4AAF-B281-447909D01B3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d4f05d15e00fd3c4d850d0ecacc90ea77c6151","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.06.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q955004$AD90AE65-EF18-418C-A11A-341FEDF8D3CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ddcd2ebd5981613131ca84fb4ff9e6890438dda","datavalue":{"value":"W2164921635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$B5458FD8-BF09-4108-B4B5-8210123CCC88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$C60A67A0-E717-429B-8172-8B604BC806FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$557CD180-9425-4AF1-A533-B6484B3EFBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4512607cc7e0ec39299fd1c4fee81cc41506088a","datavalue":{"value":{"entity-type":"item","numeric-id":5897945,"id":"Q5897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$44FB9350-5BBA-4741-AAF0-1FE8A014971C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de42fea3b2452081764a48f38e6d928402624302","datavalue":{"value":{"entity-type":"item","numeric-id":3550828,"id":"Q3550828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$3E3E6CB9-A96F-40FD-A579-C208B196B2DA","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":"Q955004$EA5807CC-08A4-4936-8715-7681F036202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dded682f4890da48fdf7e4d85b946f5324d688cb","datavalue":{"value":{"entity-type":"item","numeric-id":4418628,"id":"Q4418628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$9194901A-A294-473B-A922-1895148052F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb85003669bcb2aa84fb191121e4d7bae924e60","datavalue":{"value":{"entity-type":"item","numeric-id":5307493,"id":"Q5307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$E409934A-C641-4F11-A0C8-DC672A065FCD","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":"Q955004$6A478A53-619D-4C57-96FF-BDB40C32806C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7730199fdb34f074bb2d7c60d0387a71d7871603","datavalue":{"value":{"entity-type":"item","numeric-id":4474136,"id":"Q4474136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$1FF74D52-7668-4715-93E2-E366946A1F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$E00F215A-CF61-4A8F-B6FD-A8201233B319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024b877c363f6154e1ab620aa823f32be1f09f76","datavalue":{"value":{"entity-type":"item","numeric-id":3421852,"id":"Q3421852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$C06E2972-D303-4256-AB6F-357116953F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb41c11b748a3b550c24110c3d8a548d242709e","datavalue":{"value":{"entity-type":"item","numeric-id":1603378,"id":"Q1603378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955004$4CE8C8C1-E69B-4D59-A787-11FBEC94B670","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":"Q955004$0BBDB8DB-7979-4D2F-BAEB-796B6605F0C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad9c3d4d0c6675bf01d19882f6838ac32113912","datavalue":{"value":"10.1016/J.TCS.2008.06.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955004$D1FA05C5-EC8E-4E5F-A947-9E2D979ABD0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682273da9582b10d67743c632d7d7d7d234218de","datavalue":{"value":{"entity-type":"item","numeric-id":3421852,"id":"Q3421852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e23196fe10de2600b1e2941ada120b694e40b32","datavalue":{"value":{"amount":"+0.8434101343154907","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":"Q955004$FD06E338-9460-4A37-9A1C-3270322B3F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd66c8d257fe54041a74db60c424e8ac053fb7d","datavalue":{"value":{"amount":"+0.8197818398475647","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":"Q955004$1C4A5195-C183-4863-B050-340B2302DE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631ea02135f0c4f34b0203c5247d3bea349f1467","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be6fe39529b99d58567d6e77e66b7480ad57c09","datavalue":{"value":{"amount":"+0.7718612551689148","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":"Q955004$935326D3-CA16-4779-9052-8D81775E1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b083c1589aceaf45e83cf40e4c33d09fc8bf0da","datavalue":{"value":{"entity-type":"item","numeric-id":4474136,"id":"Q4474136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668ca8bdc61fd4a657bc098ed6aea4656c5ee2ec","datavalue":{"value":{"amount":"+0.7650850415229797","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":"Q955004$A40D29C0-9A7E-4B22-8C85-503DD0D751C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a789ccbb489ea773a61b7401d41f0bb691002c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1603378,"id":"Q1603378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a46a2b93696f6323093b325a03c7f29581a1eb06","datavalue":{"value":{"amount":"+0.7574145793914795","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":"Q955004$00AD4D6F-C462-49CB-8F91-FCB9708D9993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line construction of compact suffix vectors and maximal repeats","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_construction_of_compact_suffix_vectors_and_maximal_repeats"}}}}}