{"entities":{"Q2465058":{"pageid":2475801,"ns":120,"title":"Item:Q2465058","lastrevid":50237564,"modified":"2026-01-13T15:02:02Z","type":"item","id":"Q2465058","labels":{"en":{"language":"en","value":"Faster suffix sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221710"}},"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":"Q2465058$F6643C27-72EA-4C91-BFE2-72759779915E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48fc0023740f8a8f7096f4e4987456e38402ef9c","datavalue":{"value":{"text":"Faster suffix sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465058$732B07A6-CF18-46AF-BEBB-7E7FDB4F8DA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50d76712ecd379e7d2bdda20d5c8d5393a480aa0","datavalue":{"value":"1144.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$529E0CC2-536D-4A95-8045-D925B252BF0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa7e3639e63328483c60b83fc931cd37e232c67","datavalue":{"value":{"entity-type":"item","numeric-id":2465057,"id":"Q2465057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$E220E24A-9B83-4FA4-9835-00FC03EC4CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$C8F98B2F-40E6-4F07-9C24-EE8DF19B8350","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$1183B40D-043F-40FD-9A93-BCF622C4D8F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465058$27D3910C-7AFC-4D91-9842-818263E1669E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$84D5741E-C9C3-49B9-85D8-B4589B87008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$11C600F2-3993-4878-A68D-93FF61A85B8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f677a9ed040fb2e6b6a9165343480946ae09ace1","datavalue":{"value":"5221710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$CBFAAA1C-1688-482B-990E-40763F6B5882","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9aef2a311c2eace7c84f21621cad39baa9972d0","datavalue":{"value":"suffix arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465058$86684A8D-DDDD-4EC5-B522-A97B6C40F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465058$C90EBCAC-BA1C-4563-9109-B8BD95319FFD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$6E370D0D-BC93-4E3B-9B7A-6643E05BD425","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":"Q2465058$7C92DD00-6108-4467-9380-0827F7E51E37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ec38daa5aa107383760ed4ff23fb6e09a80563c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465058$9BFF7050-3083-4F09-BE9B-B7DEE5CDCF71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78495d0c019134bfe4b59b08fcc4097e5e12e37f","datavalue":{"value":"W2111217142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$364A6648-B5F9-4E84-87EA-B481E99167A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e468a2ee1626b7371f0a5c96e1623f23354e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5501814,"id":"Q5501814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$68ED959B-B2F7-40EC-84D9-49B9A5952024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e936d3aeea7bbb794139d98f4df27d00b6a20c","datavalue":{"value":{"entity-type":"item","numeric-id":3550827,"id":"Q3550827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$26BB0DBE-8FE8-4818-ABDE-9571D03C68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc5f6671ddc64eed178dc33d2b007b74f7b259","datavalue":{"value":{"entity-type":"item","numeric-id":5501323,"id":"Q5501323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$CC29FE7A-3BFE-45D7-8265-89C67B858B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$F41C5170-9421-4407-A9F4-4BA578149EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52b61bb5b0353a9de95e6dd97bbbb01d4126715","datavalue":{"value":{"entity-type":"item","numeric-id":4016521,"id":"Q4016521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$114A89F0-1DE8-4F35-88F8-99AA7EF21F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$FBFF7028-8ED5-4E64-8E77-A3FF8B92D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$C8D6CBDA-2ECB-4578-97F6-4DA752A0DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84430e7e2ac111c78d9aa24c9dd30d944b8722f9","datavalue":{"value":{"entity-type":"item","numeric-id":5191652,"id":"Q5191652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$CABF1D37-D70A-4DE8-81B5-9F107BC2F5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5fa024f3ceba85e016cdee70373544af599545","datavalue":{"value":{"entity-type":"item","numeric-id":3455222,"id":"Q3455222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$8C9ADBE8-E116-4365-8B8F-8BBC417E0BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$68236AFE-7E5B-436A-A7FF-13EC0C3D2253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7baf28cb4a76c800d24a0955b4e26db137ec8d2","datavalue":{"value":{"entity-type":"item","numeric-id":3996398,"id":"Q3996398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$9C3E2FBC-FFCA-4327-9C63-01E4AA87C74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc2a3b9ab59adf394eb0baa1c71dc8768620473","datavalue":{"value":{"entity-type":"item","numeric-id":3550835,"id":"Q3550835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$BE6829B1-8ED0-45F8-801A-FCFCFACDCABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8905f6533055e58f75e1890d41dfd69c1d1d4e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3550836,"id":"Q3550836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$835BE0E7-43C9-4883-8118-13305524AF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$531FA43D-3C20-48E1-A88A-854F80F17D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$168A0C59-7103-40D8-8ABB-83D7830B68FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"171f8563837c8e14cec542dd3d7a7b58dfe05465","datavalue":{"value":{"entity-type":"item","numeric-id":1882475,"id":"Q1882475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$C1642B78-9E56-4320-BC02-44EC0F8ED1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465058$C5348B24-122D-405E-9DBB-3137B21A9318","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e77bba384c0910c20c8005c19bda5f8dcc8e30ba","datavalue":{"value":"10.1016/J.TCS.2007.07.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465058$0755B784-A766-4D3A-A4B1-12FEEDD9F5E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5aa3fe749be439c450c6e8d40251e3d32917d5","datavalue":{"value":{"entity-type":"item","numeric-id":5269267,"id":"Q5269267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6232e5a58aff713511fc56ca4cfea87cc4424841","datavalue":{"value":{"amount":"+0.8710089921951294","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":"Q2465058$F338D6F0-3402-430A-B912-3D81FF1EBB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eced5000af5baf36efe9377187740e7ef48cfa6f","datavalue":{"value":{"entity-type":"item","numeric-id":5504223,"id":"Q5504223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"253486f4e845c387277470320e3deccad125545e","datavalue":{"value":{"amount":"+0.8690011501312256","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":"Q2465058$B013DB32-9639-49FC-BB32-2E4706EDCF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08cb795ab1defdf2a0f12280b1f343e7082d0ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2672235,"id":"Q2672235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8184ffa23bb42e279fb7ad0876d8aab0770505","datavalue":{"value":{"amount":"+0.8550699949264526","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":"Q2465058$33CA7B25-220C-412D-92AF-4CB0474563E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bed29c0b1e21b62d7c8f99d7b4177a5c138d50","datavalue":{"value":{"entity-type":"item","numeric-id":5428837,"id":"Q5428837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89217064d4eb19984386cd2e807721810269061","datavalue":{"value":{"amount":"+0.8523163199424744","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":"Q2465058$B315480D-75EE-417C-8159-14CE4A5ADC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe152e7f7781495fc9f16bd25d0327a16f0bc94f","datavalue":{"value":{"entity-type":"item","numeric-id":2965500,"id":"Q2965500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd519e3ab43ccc4fd476418eee1d1f756ba09b5","datavalue":{"value":{"amount":"+0.8467795848846436","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":"Q2465058$D0803ABA-D27D-4A74-B330-451D84C2A27E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465058"}}}}}