{"entities":{"Q1796824":{"pageid":1807566,"ns":120,"title":"Item:Q1796824","lastrevid":68983380,"modified":"2026-04-13T03:32:06Z","type":"item","id":"Q1796824","labels":{"en":{"language":"en","value":"Near-optimal computation of runs over general alphabet via non-crossing LCE queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957576"}},"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":"Q1796824$66A478CC-080B-47B2-82E3-5067E18EA6C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5331ece476066e65beeeaac5aac3cb5fd8700c5e","datavalue":{"value":{"text":"Near-optimal computation of runs over general alphabet via non-crossing LCE queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1796824$31C9E18B-0050-443B-9877-8AFB6E5CDA77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6f54f4cfc1e35870251921f9d2526fcb4e05fa7","datavalue":{"value":"1397.68238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$C53C3873-100B-4E88-AD52-F4BCAA92F2D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5775bb522288ac29e9afa0f0cc7dcb617e9fdb5","datavalue":{"value":"10.1007/978-3-319-46049-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$D3F2BA5E-BA98-475E-B2DE-49D34DABD300","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796824$4341EF88-4072-4F2F-99B8-192742F2B557","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":"Q1796824$CA239A3B-4592-4316-9CA1-62670C2EAAB5","rank":"normal"},{"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":"Q1796824$AF37CF2E-E4A5-4771-BA64-3EFD750BAD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"629552ec82241c815d6d286597602150588678be","datavalue":{"value":{"entity-type":"item","numeric-id":897905,"id":"Q897905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796824$16E86436-4974-4300-A816-1102165CD95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1796824$32D6DF89-32DD-4E95-97D0-F474EF0271AF","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":"Q1796824$777082D7-F56F-4AD3-BA12-161134147003","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":"Q1796824$4A567375-9033-47B8-ABC0-C889DE6D9FD5","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":"Q1796824$C4C3B4FA-9AED-4158-A859-2555BBDC9338","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1796824$2441D772-E5B0-4F76-8A0F-74F6C48CFBDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ea1721b79b9ff389c9d73a2d8d2063eb8ab702","datavalue":{"value":"https://arxiv.org/abs/1606.08275","type":"string"},"datatype":"url"},"type":"statement","id":"Q1796824$B80468C2-C107-458B-8D92-96B11F4548B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$E7EAFF14-CAA4-40ED-B07D-4591501885E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$ADFABD7B-FDC4-4971-8D6B-DBD07734B715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"461b243dfbffd4ab08876d5af7d7d6c8a14227bc","datavalue":{"value":"6957576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$F7F6373C-7DD8-4AC5-B29A-7FF7B74BCC48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"468f58421fb97c7d0946f2c0093003670faf3590","datavalue":{"value":"Q61677831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$AEB0F937-7957-4459-B160-818933A30900","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":"Q1796824$8D957516-485B-4706-BAAF-D7FC8A8F785C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2240d3cc3326dafb80a65886cc471ae07ef7b35c","datavalue":{"value":"W2468020159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1796824$90DAE5DF-7BC5-4E3A-BD53-127C3958C9BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc220328904e7c2e33fb079eeb7fec892a51f68","datavalue":{"value":{"entity-type":"item","numeric-id":5874481,"id":"Q5874481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"153d364389f82eb4aa750e72143bde796957a26b","datavalue":{"value":{"amount":"+0.8526423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$A16C624F-379D-4459-83A1-09F99AFC682A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc40326e1d9e5b2fc39e12cb470f2cc1cecb0d1","datavalue":{"value":{"entity-type":"item","numeric-id":5002633,"id":"Q5002633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae50c0f986f26af50d77b6e5dc35edcb6ad0f05c","datavalue":{"value":{"amount":"+0.8466786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$4185976D-FC6E-4A0A-948B-1893163F4175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b3502f3e5ab6e2a99f1f9e337aad06bd740aff","datavalue":{"value":{"entity-type":"item","numeric-id":5236256,"id":"Q5236256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd79062c876d2e2a6fe416e7117c037e9e2df18","datavalue":{"value":{"amount":"+0.8436536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$42600529-A587-4FAA-9130-8702DB864A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4630cc81881b318250d5f790a65cf0f04b1e5ad7","datavalue":{"value":{"entity-type":"item","numeric-id":5714771,"id":"Q5714771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d543381b80cbb736f888723fe7ccb41dc4e9dc","datavalue":{"value":{"amount":"+0.83098674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$5AFFFAEC-1DFA-4BB0-BB44-C2D1A8243B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d7804684648c986ca432c838377fb0e2bb1906","datavalue":{"value":{"entity-type":"item","numeric-id":6084394,"id":"Q6084394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3393df111e725f2ea49813e332c1fa08f014239","datavalue":{"value":{"amount":"+0.82947946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$A98A6DC4-BD1A-44B7-A0B4-593810470F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa9ffd2f12c3b5cd770b5dfb67b03d8e5519663","datavalue":{"value":{"entity-type":"item","numeric-id":1757020,"id":"Q1757020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721b7345187e00a0af073cddf2e0e460ed8fe6ee","datavalue":{"value":{"amount":"+0.8257388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$5ACC5240-1F46-48C0-8E66-682BE8DE5448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d63970bff86075909185bee07c5804054b8baa7","datavalue":{"value":{"entity-type":"item","numeric-id":3608504,"id":"Q3608504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f659285245c50a557be5a78a4e1dcf6a5fd1a02e","datavalue":{"value":{"amount":"+0.824273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$B9FD3574-37AA-474A-A94F-C54561F3184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cce4fd269d8c5628fdc51192f0381de9f0560a","datavalue":{"value":{"entity-type":"item","numeric-id":428842,"id":"Q428842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda1eda565726b8f449cab062f1cb030b06cd8ef","datavalue":{"value":{"amount":"+0.82097334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$0515CE13-3483-4045-86E1-DC0B3FB9B66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7050851807df443db8d2198ffc62abd0d1e8ac80","datavalue":{"value":{"entity-type":"item","numeric-id":6098785,"id":"Q6098785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91684ab9fc170cdab4c64f3203339d28aaafb9b1","datavalue":{"value":{"amount":"+0.81875134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$8C6E12F2-5418-44E1-9645-7FC15BDC28E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a39d1c1f37a0d4b0d4424cfe68b4cabb4e97ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4973884,"id":"Q4973884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4726c9741f9b5ff4aa2bce1c644a2edde2911ec9","datavalue":{"value":{"amount":"+0.81765974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1796824$F6FD7F14-5F37-408B-8499-03CBF886736F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal computation of runs over general alphabet via non-crossing LCE queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_computation_of_runs_over_general_alphabet_via_non-crossing_LCE_queries"}}}}}