{"entities":{"Q6842550":{"pageid":20552014,"ns":120,"title":"Item:Q6842550","lastrevid":84283949,"modified":"2026-05-14T15:35:18Z","type":"item","id":"Q6842550","labels":{"en":{"language":"en","value":"Dynamic longest common substring in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173931"}},"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":"Q6842550$5EBCF59F-4A81-47C2-A01F-F10F990F9173","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05643b10845cded8513e52bf44c51c1da7af3b8e","datavalue":{"value":{"text":"Dynamic longest common substring in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842550$1C023E31-45B7-47B9-A24E-9ADE49B0EA8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36feebe5a451c6a0720b5deb59c04cb4f257a048","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842550$2CA77126-26AA-45E9-A798-34C20ABAD441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$2DE7D355-AE4D-413E-8027-332F6DD4C23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$B1D35A1F-09D2-4686-82ED-EC120593C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe756a80edc98871ce5091759d8ef9b6bd3c8ab9","datavalue":{"value":{"entity-type":"item","numeric-id":832873,"id":"Q832873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$9EA9B2D8-D377-465D-AB8C-6CF478C13582","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-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":"Q6842550$6384EB9F-6293-4609-8986-F7B9508DC38C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842550$BE077A87-0B8B-41A5-81AE-6F397159FF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842550$567A74E0-06B9-4D7C-BD95-998689446BD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6a04b2b70bf348325fbd553369945586ed3df85","datavalue":{"value":"8173931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842550$FB66E7E7-236D-458E-950E-41BF846064E5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$80154190-C216-4D70-AC13-F4011F747B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842550$028F6EFF-E3F4-43B5-B637-0E2E69DED3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842550$2FF86542-5F95-46FF-801A-20610B5D72B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842550$57951A5C-479B-42F9-9BE3-549FD5635414","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":"Q6842550$268DD80F-0DB0-41A1-B91E-1839042C4B75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed8f341fca0959809eeb2459ef786379fa21636","datavalue":{"value":{"entity-type":"item","numeric-id":5140784,"id":"Q5140784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$6943347C-E89F-46DB-98AD-27D942EC9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5d7989cb5ec8529ce10cc57d242ae1ced3d86c","datavalue":{"value":{"entity-type":"item","numeric-id":4952706,"id":"Q4952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$77FCC430-73EC-4F59-A3BD-F1F81888FD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c0029cf02b4222f0f4accbfc12d0cda1d93ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5140774,"id":"Q5140774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$8C56257E-1754-43E0-9CA4-BDFCE9CC750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2e9bdf1695afc06a96918eb3ad05147614748c","datavalue":{"value":{"entity-type":"item","numeric-id":5075738,"id":"Q5075738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$A5BA5A0D-A995-4A1F-BE7C-1AB510F34D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fa3129f669ce12806be3e154f78ece1f1d3542","datavalue":{"value":{"entity-type":"item","numeric-id":5150915,"id":"Q5150915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$97873405-EB43-47B1-A0D3-1261CB6CAD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e7308f207b1aefe7e822b20bf22812b10f8684","datavalue":{"value":{"entity-type":"item","numeric-id":5075739,"id":"Q5075739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$BEB644B3-9FA6-4F32-8A04-85139E45BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a5df96b6333781d2add69d9570ba8d983a117a","datavalue":{"value":{"entity-type":"item","numeric-id":2944556,"id":"Q2944556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$017BFA8D-E9D9-4026-AECC-F908F873FEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091581b838fb06ce71b9af84a9e3c84602c0f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":5140788,"id":"Q5140788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$331D9FF7-173A-4BA0-9A4D-7F4314802DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$A5CD80A2-2185-4395-953A-D933A446C8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb17a28cc43d842c9db5f945e5260121e7b7f4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3138921,"id":"Q3138921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$1F9B799A-F2DB-4CEE-B762-4E3AB8F2F25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c51bdc8ac828d48462a19d8335c490e228b705","datavalue":{"value":{"entity-type":"item","numeric-id":4607988,"id":"Q4607988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$F1292662-7416-490B-A6B0-4C2FD332409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$AC59EDE0-C272-4140-918C-29EF235DB910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cecca63bb6754e7bcc2bcd9e0028fd4bb4f08a","datavalue":{"value":{"entity-type":"item","numeric-id":5110882,"id":"Q5110882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$442F6204-8965-46A2-9962-D8F57C2A3A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3028540c464b99f383d991f0e86ba53bd76c560b","datavalue":{"value":{"entity-type":"item","numeric-id":6828869,"id":"Q6828869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$84548500-2C4F-48EA-815D-165F55E4A588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86ab41cbe98c881f8835893f4ace318f812d1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3177761,"id":"Q3177761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$E568E894-742B-468F-894D-10D311DDF311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5628bbe415478115bbec9b6cf67a088eb6896d","datavalue":{"value":{"entity-type":"item","numeric-id":2414870,"id":"Q2414870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$45A8BF24-2830-439F-875A-C812F2BD0D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e3d602399ed9295e0e0a44fc5892adc84e75db","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$8881820D-5E1B-4A29-BC57-1EF130E8E0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb4423a68bdfa84e5864a3b1b3d174f0717121e","datavalue":{"value":{"entity-type":"item","numeric-id":3602892,"id":"Q3602892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$B4949680-269C-4E65-99E4-C6673206B805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3b25e53ccc696c8cfdf7da3dc7860026f5d185","datavalue":{"value":{"entity-type":"item","numeric-id":3093625,"id":"Q3093625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$9E6463A6-4FBB-493A-B7DE-B43CEB9FFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$4947DC9B-A8B0-4DD9-9D52-E73FDA4A01A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$2E4525DD-657C-4828-8454-BEDE905A7FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a783aa14dfac5850ca73c0aeabd999f4ec79d7d6","datavalue":{"value":{"entity-type":"item","numeric-id":4928575,"id":"Q4928575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$DFD7F690-5B31-4C1B-88F3-1F130A5A7E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$F76C885E-7B21-43B3-A0F1-B8767DE528DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842550$71E944FB-FAEC-4138-8E01-1B98CB9DA247","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic longest common substring in polylogarithmic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_longest_common_substring_in_polylogarithmic_time"}}}}}