{"entities":{"Q6891085":{"pageid":20843041,"ns":120,"title":"Item:Q6891085","lastrevid":84196250,"modified":"2026-05-13T11:26:12Z","type":"item","id":"Q6891085","labels":{"en":{"language":"en","value":"Solving the minimal positional substring cover problem in sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130341"}},"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":"Q6891085$01725B33-7FCC-4A1C-9D18-FD847B219648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f96bb78cc7befc4c8e96359069d4cf0c87f8025","datavalue":{"value":{"text":"Solving the minimal positional substring cover problem in sublinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891085$07536814-9343-4B79-A9E3-5489C6F61875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c2c781d30844a8fbb8f64007d18e2c8ef19c96a","datavalue":{"value":"10.4230/LIPICS.CPM.2024.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891085$99F4164E-1D0F-4456-B379-01BC946F3049","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a12141a30b62e30eb0fdbf8f3a0b0c8897ffbef3","datavalue":{"value":{"entity-type":"item","numeric-id":243591,"id":"Q243591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$36B6642D-3A5A-47E2-A507-C819B4BC3A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c36b7272b9707f01906f3442ffc9a71390104f","datavalue":{"value":{"entity-type":"item","numeric-id":2146116,"id":"Q2146116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$25738E36-54D5-4415-B4A6-A3FBB375AE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2ae84fc946635be908cb3f3e5d92698335a89c","datavalue":{"value":{"entity-type":"item","numeric-id":6545415,"id":"Q6545415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$7A4DEC7A-703B-4064-8BA4-49AEBB55B62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$3182D63A-4582-42BA-B825-9C440CA1F463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"663f3ecf25a95889dc029b7d32c527217e0e7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":243835,"id":"Q243835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$4B67715F-D02E-4D9B-B6DB-07155746F016","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891085$591A8824-DE48-4B51-98B9-3587AAB1D03B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891085$268EFE73-FF1C-4892-9968-2BE0095955F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44701187231a91904649854e1886c158e0257a61","datavalue":{"value":"8130341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891085$F3D2F3C5-F212-460A-A679-9F3377FC6877","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$2155DF32-4BDC-4AFE-BE40-E12258D38D92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8bdcdaacb59793b790ffb9681c681b0d4ee214c","datavalue":{"value":"positional Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891085$C3E755A7-FBB8-4A74-8A7C-335113C35787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"021991a9899194a35257796c1e157c3bfd8115bf","datavalue":{"value":"\\(r\\)-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891085$CB08802F-C438-4273-AA44-4006F636838F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beaa548ebbdef0952446033c2f708bb12004bc13","datavalue":{"value":"minimal position substring cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891085$34BE44EE-F783-43E4-A3AD-A20E89C40ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281c0cfbb8697e9b10bdde1199a025093108373c","datavalue":{"value":"set-maximal exact matches","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891085$1FB386C8-F3F0-49F0-BADD-6745BF9F1EF6","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":"Q6891085$D7552770-350F-437F-8361-D30DB3D37575","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4397dfaa40d17d26a2a1359fd230144ec2199ec","datavalue":{"value":{"entity-type":"item","numeric-id":6545416,"id":"Q6545416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$AA9EFE01-B3A3-437C-B79E-733ABCB5B3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d475371ccbae5e189ff2c0195fd1f83781c97d01","datavalue":{"value":{"entity-type":"item","numeric-id":4607985,"id":"Q4607985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$AA6CF387-1899-409D-BF82-A0B19F36A00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c92851fcb5db61e7c6b9f19037dbef8c8566cc","datavalue":{"value":{"entity-type":"item","numeric-id":5133958,"id":"Q5133958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$8D22B0DA-F34E-40F0-BF44-7B6FB726F4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5bb47aaddaeef8717c0efba4a295df2e865571","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$9F47AA8D-E11A-481F-AF77-A1D669F90BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43575c032a34200d227e8b6de5b61af3c094b1f","datavalue":{"value":{"entity-type":"item","numeric-id":6587061,"id":"Q6587061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$5B69F024-8D52-476D-90EA-17D77B712ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9654092edc3ab4249f8a50b78f795d51b34d3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":6622036,"id":"Q6622036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891085$E4B1422F-43C1-4A70-8EB2-2883157E39C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the minimal positional substring cover problem in sublinear space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_minimal_positional_substring_cover_problem_in_sublinear_space"}}}}}