{"entities":{"Q2465055":{"pageid":2475798,"ns":120,"title":"Item:Q2465055","lastrevid":50237558,"modified":"2026-01-13T15:02:02Z","type":"item","id":"Q2465055","labels":{"en":{"language":"en","value":"From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221708"}},"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":"Q2465055$AFAF4C8A-2A80-43EC-B986-2F301520F70F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f83d2fa294bbf6dd02d361e2245f2bbfb93294b","datavalue":{"value":{"text":"From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465055$8302767B-E008-4EE3-B2F3-8AD82A66F5C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ef6b34b15d95f041c73cdae0ef151597bcde48","datavalue":{"value":"1144.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$902C467C-50C9-4B7D-A722-DDE74BF3920C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea28a448642228799cca9ec32437afe18a704b31","datavalue":{"value":{"entity-type":"item","numeric-id":675051,"id":"Q675051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$2101C820-E285-45DB-B4D1-5F08935DC241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50c3c49819b0b784f4fb01d0bfdb0237c61bfd45","datavalue":{"value":{"entity-type":"item","numeric-id":405565,"id":"Q405565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$292D6B34-9173-41EC-A837-45EF5D8468C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5e2efc55074779211d096350576fb59f084efdf","datavalue":{"value":{"entity-type":"item","numeric-id":405566,"id":"Q405566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$CFCFD6B5-F6C6-4E47-809D-F8D40BFD3D73","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":"Q2465055$FCB195EC-3A3E-4D04-9E62-237623A3C4E8","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":"Q2465055$5D10CBCE-0621-4851-BB51-86FEAB83EDC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$C5341ABE-0D4F-4D00-9A68-D974C190459A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$C09FC6E8-D7B0-43F3-890C-248FD08592FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$C98BBAE9-E9B5-4CE9-8BA1-D85AFD486772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf793d37deef19fb44e8984d35a1d4b59a2cc7ce","datavalue":{"value":"5221708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$8B71702A-C99E-4FFE-B7DD-7DA8F40C9D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465055$72BBFD50-C77A-4DA5-8258-AC78E43CCC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe014aaf6be81b8873d256f74ea9519fd48ddbb","datavalue":{"value":"optimal word permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465055$09930478-0999-46D6-8698-FD7B2A11BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465055$01B3DF1C-0533-428D-81CB-75F29CCA6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f055a9e322124bb2b459bb0bdd4f348ffe085a7","datavalue":{"value":"Lyndon word","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465055$79EA02A4-9E42-4F4B-B081-370E16098DBC","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":"Q2465055$0AE7E610-15AC-406C-A214-6276C788D4DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e43b0974c25a301149a7ea56ab9b26cc973bb936","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465055$0007D7D7-A740-495A-A4DF-FDD2FA4D1FBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"149c674a3001b95fb0fc2118576c96ffe048878c","datavalue":{"value":"W1987648267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$1E35C5FB-E455-42A1-98D7-596DBD42FC5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$A3381ED6-36F1-4D9A-AEBF-BEECD1348FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a828c4ea8ba6f24eaef3ab7b183f671863a47f","datavalue":{"value":{"entity-type":"item","numeric-id":3794067,"id":"Q3794067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$D19BC10A-6E16-49A4-BA9A-DA835FEFA5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65a8a5581842586f798f1064b4750c719167264","datavalue":{"value":{"entity-type":"item","numeric-id":4310837,"id":"Q4310837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$8A68294D-F802-420A-9F86-5A298AF25A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cab5443c4d845950542949f97180a376d4af84c","datavalue":{"value":{"entity-type":"item","numeric-id":3681047,"id":"Q3681047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$A52B4378-08C7-4FF0-B549-61F025E0EEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b71fae6301278e56586a555f6bd1daad1c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$DD0FE3B1-E686-4D47-AABE-898F65998F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$618748C8-AC7B-43B2-98C2-8C7563DA6340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$9FC2883B-C5AE-43DA-AF72-AF34E3EB2EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$18A6A669-4BD6-4156-884A-75AAEAAB4F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f52c6af17e5ae820cfd913d3463cdca8df72d2","datavalue":{"value":{"entity-type":"item","numeric-id":1007612,"id":"Q1007612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$A4E858D1-65D4-4065-A917-7D4040955B1E","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":"Q2465055$F14E8A38-90E8-4DD0-A02A-4EC8767D8CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$0E90F3AC-B3C7-40D7-AB89-A4F513704FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$F891F16D-353A-4A74-AAC3-7580013BA84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465055$D60DF266-B6AD-4751-A209-7F11BA342656","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcb7b9bbd360ae76e6b49eb76d5e05ed1a755fa9","datavalue":{"value":"10.1016/J.TCS.2007.07.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465055$DDA6C99A-8B47-442F-9ED7-C3E380E8D8F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d18a00ea7ee86b364bdb872eeab822b3893110","datavalue":{"value":{"entity-type":"item","numeric-id":5326383,"id":"Q5326383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fe91200a8c6ec423c2207af13fe249472ff406","datavalue":{"value":{"amount":"+0.8443620204925537","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":"Q2465055$9239E83A-6416-4149-9960-CF38873F91FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021a633d9fa64612ffeeebbeef4ac066bb302ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4453464,"id":"Q4453464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a10af949470b08503b0041d29255d59182365b1","datavalue":{"value":{"amount":"+0.8307323455810547","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":"Q2465055$CC94DA9B-FEEB-4146-985A-FE9F86326013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcac54b84f278fa34c9253de2a309154bc32d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3550832,"id":"Q3550832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f92a7b847321609b3836d783e2ca3c1f02c9057","datavalue":{"value":{"amount":"+0.8227135539054871","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":"Q2465055$7975D688-73E0-4BBA-8496-666F28D5F61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13880d63f8589259b807d6a4f2582f732e9233c6","datavalue":{"value":{"entity-type":"item","numeric-id":544888,"id":"Q544888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"636640ebfa3eb11df38977dd8a2b633a9fe36e25","datavalue":{"value":{"amount":"+0.821584939956665","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":"Q2465055$14AECD75-67BB-418F-9731-F203BB1748AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70610d1d627715d4f60eec215209bd94229a052c","datavalue":{"value":{"entity-type":"item","numeric-id":1622940,"id":"Q1622940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8835eadc9ad313c61089035d33a7219f3c3413b","datavalue":{"value":{"amount":"+0.8164786696434021","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":"Q2465055$43A8908D-A3B7-4B37-96DE-1D4B909B20D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465055"}}}}}