{"entities":{"Q7446587":{"pageid":32968187,"ns":120,"title":"Item:Q7446587","lastrevid":110428379,"modified":"2026-11-16T21:17:13Z","type":"item","id":"Q7446587","labels":{"en":{"language":"en","value":"\\(\\tilde{O}(n)\\) time reconstruction of parameterized strings from parameterized suffix and LCP arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8282161"}},"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":"Q7446587$54A7EA4C-28FC-4A4B-A33D-67974A10E10C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c479810a403413b3bee02486e04d5671627b8e2b","datavalue":{"value":{"text":"\\(\\tilde{O}(n)\\) time reconstruction of parameterized strings from parameterized suffix and LCP arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7446587$A05D61DF-FF3F-4340-B17C-70F3CA6EE4AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"127bbab010dc1914e4eaa3cb8f66145227a9c519","datavalue":{"value":"10.1007/S00224-026-10295-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7446587$56BCA8E5-9409-4D30-8A5B-FDF228E19760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$FA417FC4-FD5B-4543-95DE-C187E3D8E766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26c0106d0e1739c490d54a0a1ce919d4fb56ebd5","datavalue":{"value":{"entity-type":"item","numeric-id":2144265,"id":"Q2144265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$8C5A4EB6-9250-406D-9B5B-45FE19C052A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b2657e4dc359f74dbbef38ac144394f182f156","datavalue":{"value":{"entity-type":"item","numeric-id":513295,"id":"Q513295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$AB2AAFC2-45D9-48D3-85F9-DA8DFB3C3E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb81e24f5fc5a6c15c91394bb1eda8cdfc7507ad","datavalue":{"value":{"entity-type":"item","numeric-id":513296,"id":"Q513296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$B59F9940-579C-45A5-9117-9309E608B03E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$5A187B9F-D4A8-4432-8D53-70A1B404FD5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7446587$B03ABA18-46A6-4145-9A7E-9E6972DC83D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7446587$E1BD9707-8273-4252-B521-5224AD42ECD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"53aeb1fcbd2f0d31715f68f8c0d9430ea394bc21","datavalue":{"value":"94-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7446587$A67468AA-1F0A-4222-B623-F43DF88DACB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c679150695b08d0bf9e982dc831af917f05e3ad","datavalue":{"value":"8282161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7446587$7F6DA828-6950-4028-B2F7-6C730A68F516","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q7446587$CCBF0A9B-D551-48B0-976E-B331200CD7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d6842daa817430ae167737c008ee29ab045d67","datavalue":{"value":"parameterized strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q7446587$816DBA96-5E7C-480A-8BD5-106FE443CA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q7446587$16420BFB-08ED-41D7-A6E4-784727488B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2281bc86a57deaf60526b6c55eebaf02770a45","datavalue":{"value":"longest common prefix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q7446587$77C85739-0BE5-4196-A476-EECCFF1EF16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea11f6858c1ce6f93aff543970cef9398e1f999","datavalue":{"value":"reverse engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q7446587$96F160A3-D044-4B5A-BBD7-F6A362FB7C6B","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":"Q7446587$45F144D5-D010-456A-B729-385E7700257D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b52898847aa040a042189faec03359d78222acf","datavalue":{"value":{"entity-type":"item","numeric-id":6199197,"id":"Q6199197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$73993438-A5A2-4298-98A6-D8382A1CBFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$7F2AB095-EA5C-4CFA-94CA-7FC9E0A0EB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$1250AB2F-0B20-4FFE-A5FB-63F80A0C11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a680a3acb20bfacd5f3acf9f9bad837db8bcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":2676460,"id":"Q2676460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$EC385F02-65B9-4578-A282-28AE41277929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178f48a54cf4ccd09fefe29b888787c57b5f42dc","datavalue":{"value":{"entity-type":"item","numeric-id":6545436,"id":"Q6545436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$240D9AC8-F817-4F2D-890D-2E902CB66931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba1f6c63ddbbf67bc0e7431bb089d3a3199ebb7","datavalue":{"value":{"entity-type":"item","numeric-id":1932360,"id":"Q1932360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$981499D8-6C42-4434-93DB-2DC1A52E990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa3456b9be01f607f71b7fa754dccc444fb0b82","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$327C7F21-7662-4996-881E-8A6EFEC07C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733ab600b186ad2b58e11d3504668569300c918f","datavalue":{"value":{"entity-type":"item","numeric-id":2957901,"id":"Q2957901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$B30CCE91-E2CD-471C-8BAD-FA4D028DE93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d562a7e6bab33fb4b8052ebcf85dc395e02eee09","datavalue":{"value":{"entity-type":"item","numeric-id":2220836,"id":"Q2220836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$352138B0-D7E8-462D-8391-F732602BD562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d92b3c9356de8be542c800c24d5b45a8f6793e","datavalue":{"value":{"entity-type":"item","numeric-id":6536267,"id":"Q6536267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$C6A49CCE-4911-4356-B5C6-CC7F6B1D4B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aca0f6ec7f43b39eb1a25b4a6f810cc6f2ed8a5","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$05B3A5A0-2710-4F24-A66F-A3EE19C6F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b5e16ec99fc28316920a9b841d6a02ed6cb8a4","datavalue":{"value":{"entity-type":"item","numeric-id":4800257,"id":"Q4800257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$9A11C70C-31D1-42CF-A27D-F2BBABD8B177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf3f383d7a98a777a7157c61cf43ba9205f3b2b","datavalue":{"value":{"entity-type":"item","numeric-id":6109747,"id":"Q6109747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$EDB3EE05-0AA7-47E2-95E9-2CBBF4928430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ca75a8c5dc1c15cfa71bf9d1856c49c0284769","datavalue":{"value":{"entity-type":"item","numeric-id":2402270,"id":"Q2402270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$826A3E7D-C13B-49EC-B85F-113BD7CE26C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254017c754cb6fe5ce81374564e641e384b5fb63","datavalue":{"value":{"entity-type":"item","numeric-id":3459914,"id":"Q3459914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$E200F776-5BBB-406F-89AB-D49A777D7B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce5e1babd62b64fcd580b08abec9e58e8197427","datavalue":{"value":{"entity-type":"item","numeric-id":405568,"id":"Q405568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$76F3850C-F908-484E-A4A1-9C63828039AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c8e361c3b4fb3dea7561fad59b5eef36c7d323","datavalue":{"value":{"entity-type":"item","numeric-id":496548,"id":"Q496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$484D9ACC-6B7C-429C-961A-F087761F8FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3e236a01dcec353dbd9ac5c796cfa25e8ddd3e","datavalue":{"value":{"entity-type":"item","numeric-id":6828350,"id":"Q6828350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$D29C6C3B-F62E-4461-8029-A64E810304DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e00adcdae4e9128b541607ee1fb0515cf5d756","datavalue":{"value":{"entity-type":"item","numeric-id":6545407,"id":"Q6545407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$AD9975E2-76C3-425D-A6C4-00897E5751DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7569eb892a67b484dfe2697425830f9ce312ba","datavalue":{"value":{"entity-type":"item","numeric-id":1678758,"id":"Q1678758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$79CA2D5A-3991-4F77-B3F8-6E45F78F2D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57710d07a845a231e697cfcf38264a3cde5afd0","datavalue":{"value":{"entity-type":"item","numeric-id":2110373,"id":"Q2110373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$18B93660-3542-4388-968B-8187E4519B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b58e1f3c2257bcf9e8488e5d27cd354636384a18","datavalue":{"value":{"entity-type":"item","numeric-id":6091154,"id":"Q6091154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$C72781DF-2769-4CA9-917A-409F5DFC6DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693d79c392e1093ed78ddfdf72de20a44dec1615","datavalue":{"value":{"entity-type":"item","numeric-id":3575252,"id":"Q3575252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$730BCA7B-ABB3-4C05-BDDB-F81CB34EDA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc26e03f5fd61eebec1496055dc26f5b5c710653","datavalue":{"value":{"entity-type":"item","numeric-id":2846478,"id":"Q2846478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$50F47E00-2588-48C9-AA9A-AAE044373EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c36e0a9b00373c5296fe2c11dd188bc62872b47","datavalue":{"value":{"entity-type":"item","numeric-id":5389985,"id":"Q5389985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$231329F6-F017-42F7-B666-858D63AC1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebf0af76283b772d9dba42ada0e6b3e46991308","datavalue":{"value":{"entity-type":"item","numeric-id":4795855,"id":"Q4795855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$789D1C6F-49EC-4C60-BDA7-982078E6C013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ac62b6b011ec476f1969e952c818c1298a24d8","datavalue":{"value":{"entity-type":"item","numeric-id":3370008,"id":"Q3370008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$F955ECCC-B57D-403B-942A-75883E79EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b615b6d5872ebc86cb67f258644a4398befdb56","datavalue":{"value":{"entity-type":"item","numeric-id":3625694,"id":"Q3625694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$41F2A4A7-E8D2-4050-B919-E73600F0119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91fdc621151b817985569b3389746cf44cda3b69","datavalue":{"value":{"entity-type":"item","numeric-id":650937,"id":"Q650937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$CE0CA21E-B9E7-4B1D-AC46-EA5AC211FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3389913e5a068e55daaefbdc84e0094f3e62e7ef","datavalue":{"value":{"entity-type":"item","numeric-id":2297860,"id":"Q2297860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$91F62ED3-42AD-4648-AAFB-7212AFEA656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a56690a2f95b9dc16dc8d9b1b99664b1fd6008","datavalue":{"value":{"entity-type":"item","numeric-id":2343296,"id":"Q2343296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$1060E49B-B559-4E7C-BEA1-11BDB439C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27acaf5afbe163786bea55848aaf3c1e25019fd","datavalue":{"value":{"entity-type":"item","numeric-id":2363963,"id":"Q2363963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$29D55D64-7160-47E3-8932-DE5063D207A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86726c7fb61df12e999e38c67af042e1b34d6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5199267,"id":"Q5199267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$C096A1F5-7AAC-4979-BC09-62D1CB43BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$29913D37-0CB0-4354-88BE-54E7D7B63A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc7ff7ff15dd839af6a6730e5d1ab1c66354efc","datavalue":{"value":{"entity-type":"item","numeric-id":3421844,"id":"Q3421844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$ED2B3031-0E98-4E46-A551-C77C7BFD7D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$BAB4A20F-C3C8-49C2-87E5-FEC31AA1CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7446587$15D67BD8-243E-4779-926F-B7B116B31C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7446587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7446587"}}}}}