{"entities":{"Q3550835":{"pageid":5580739,"ns":120,"title":"Item:Q3550835","lastrevid":50947370,"modified":"2026-01-15T21:35:46Z","type":"item","id":"Q3550835","labels":{"en":{"language":"en","value":"Linear-time construction of suffix arrays (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5689724"}},"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":"Q3550835$37122225-BBC0-4286-9BB9-03C3845BD5CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc54a1299f64a76f05f46a064916cd7b9f95dfb0","datavalue":{"value":{"text":"Linear-Time Construction of Suffix Arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3550835$B8AC0790-6173-4EF8-8E60-9F0497AF9B69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fb8f6c51b210809fb7548697cd22d1531405aa3","datavalue":{"value":"1279.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$FEA6E99C-048A-4975-8677-65C474E5D6EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2414c776743a4a9c68acf1380ccaac4a284fa435","datavalue":{"value":"10.1007/3-540-44888-8_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$C02C6D37-9273-4A49-8D50-62092788B8D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550835$2B489FB3-BC81-4E08-8C89-10FCCFCCF158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec6d83f57b1d9b3931ff11c9846b94598adcb7ef","datavalue":{"value":{"entity-type":"item","numeric-id":235215,"id":"Q235215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550835$18B83789-434D-42F0-8DF2-BE522E0909D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550835$3D36858D-41EC-45AB-B4DF-971BECC1FD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550835$38C444C9-D1E6-429F-AD75-E0E038B966AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3550835$5E07B871-1BBA-41CC-8E60-DCC29C2843F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"047b8a66cb6c7465c83875030ed14b22522d5bfb","datavalue":{"value":{"time":"+2010-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3550835$31221FBC-E8F3-4B26-AE69-AEA621DACCAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$4EF2E869-97ED-4C6D-B45E-FDAA794EE7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$A9C1255A-CFC1-4460-9DB6-327E16F7EFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$85AD32CF-11AE-4CA6-AE31-F789C8EF2A53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37d9e6e4eb6cca4bea0a92bfc9ecf10c694d49bc","datavalue":{"value":"5689724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$4292DE61-1423-49BB-90F3-0CCD9AEBD775","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":"Q3550835$881FAFF8-86DD-4A2D-9569-9238FF7DF119","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83dfa54612dd5d558f9bddd4e0cba6eeb3f147b6","datavalue":{"value":"https://doi.org/10.1007/3-540-44888-8_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3550835$A527CE5D-5183-40DA-A0FF-DBAA0A1882F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"debdb1c5e6297859eb41ecfc87b243a2e478573f","datavalue":{"value":"W1495956867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3550835$CCB8D82C-9420-4BF5-9EAC-CFABEB3D251A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d83585e15351070d51d601f5ee7d3c265f8a336","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2b0ee1b804920bbf01d7665ceecf3187bc8ee2","datavalue":{"value":{"amount":"+0.9839162826538086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3550835$C6B8E6E6-C6C8-43EC-BCC4-7C198F65239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e6a2c7e8a5046320b5c96f57edf01e196e9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7328e5ec8742f1626b30413bad7d325cee9f306c","datavalue":{"value":{"amount":"+0.8917287588119507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3550835$C1BECC5E-7575-4732-8859-3225A1B0A93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd99d6f21e23cd713996ff1917a1946faef73658","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8005d40690542243ca0407e94e56f51012f583d4","datavalue":{"value":{"amount":"+0.8915925025939941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3550835$3E36F78F-635B-47A4-9615-44E9B129AE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af490ecf3fb5ae3ff895c94d848cc368b44f4d28","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00511eb0ab4c4f773a30ba127b5015e70695bee1","datavalue":{"value":{"amount":"+0.8516236543655396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3550835$8BD7B5D0-A6AB-47AA-A7B2-F18663794C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4769f0d8af6949828e38f70f30667fe21e0af69b","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec06a6d20053d0e8bb8fa3b3d6da8e2893342724","datavalue":{"value":{"amount":"+0.849324107170105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3550835$2394C62E-667B-4ADC-AC02-8E3330233F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3550835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3550835"}}}}}