{"entities":{"Q6829672":{"pageid":15117961,"ns":120,"title":"Item:Q6829672","lastrevid":56020186,"modified":"2026-02-24T14:58:33Z","type":"item","id":"Q6829672","labels":{"en":{"language":"en","value":"A linear-time algorithm for seeds computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342470"}},"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":"Q6829672$8206D702-24E5-4DE9-A3C4-4B2E6C158ECA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a55b8d3f09c0137a56ce6e03e085b6776bab9558","datavalue":{"value":{"text":"A linear-time algorithm for seeds computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829672$0F7AD251-D156-4F04-8BEA-26045C10B5D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f3afefff323be2fbe3e96a431f440c2ad0f1ca","datavalue":{"value":"1484.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829672$8D809386-DEFD-49BA-B68A-D50B0D621E1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e637faecbe5c2c970b92338b83a5e1f542065b8","datavalue":{"value":"10.1145/3386369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829672$17D2EF6E-2A20-4194-B43F-551F1A05FEB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$FBAF9D30-FAC9-406C-B5C4-6EF4E7AAD954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5ff07e1e2286785dddc39939e967fbc6ea8dbb4","datavalue":{"value":{"entity-type":"item","numeric-id":414446,"id":"Q414446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$F3275B7C-1A19-4F93-A2CE-D812C4C0BC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$8A41CDB9-B15D-45EF-A3F1-3CB2AE626ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$0127AEDC-D435-4C7A-8614-011B94F358E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$7D3C672C-DFAF-497E-84FE-A57A266C9856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829672$0FC0199B-95C5-4B14-8E50-E236E856395F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829672$9338CBD4-1679-414E-9249-436D74DC2386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829672$DD407291-CBFD-49AE-BE40-2FCD316FEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829672$36E4D4E1-790A-4822-9A3C-879F9699340E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b5b6f371a3bbf564f0094801d950891a2af4fc","datavalue":{"value":"7342470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829672$958A0C19-5FA4-4999-9C0F-2F64A36B3935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdafa4774b6dd34242902fe5db3040155b8dcbaf","datavalue":{"value":"seed of a word","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829672$2513EF9C-84A2-4A58-87AD-CEA4B3A72372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce44de2d8d52aed139792712322012f1d04fc2e9","datavalue":{"value":"quasiperiodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829672$6BAFC5AB-F17A-4775-AFF4-66804580B868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829672$F68439A1-B01B-42D7-8598-2491DFEF2E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829672$F057EAAE-6D00-40B4-8B07-687C002CD2EA","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":"Q6829672$63F1FAAF-877F-4255-A08B-6B59D43ACEB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time algorithm for seeds computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear-time_algorithm_for_seeds_computation"}}}}}