{"entities":{"Q3452777":{"pageid":5232177,"ns":120,"title":"Item:Q3452777","lastrevid":80508359,"modified":"2026-05-06T16:21:40Z","type":"item","id":"Q3452777","labels":{"en":{"language":"en","value":"Access, rank, and select in grammar-compressed strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511765"}},"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":"Q3452777$638309D6-5145-4B8A-B5E9-42C24978E058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6afa4cab5598db2426ef69b0d2b2f8a89ef2b9e8","datavalue":{"value":{"text":"Access, Rank, and Select in Grammar-compressed Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452777$67A6363D-5019-40D7-82B8-DD454A40FCEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cd06266d74e9f68c3462a69f504eeafe023d014","datavalue":{"value":"1465.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$83B4B3E5-FBB8-4E3D-81B7-6C5EAAF12328","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26cdd9d6a1e5383d18e758abf007f6717a388f36","datavalue":{"value":"10.1007/978-3-662-48350-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$9A5CED5B-DB27-4322-B0FE-7A672A6E52E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"614896b7460d10629c28d0f1dc17b43866b38ca1","datavalue":{"value":{"entity-type":"item","numeric-id":248933,"id":"Q248933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$45DA4B0F-9824-4C8C-BA4D-0F16919E3009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a22400b67173fe99b7ace8eb34ab77d7780d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":401307,"id":"Q401307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$75DA44A5-ABE3-4ACB-9A7E-73501B1E4659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28d7813091528f93203ddf5669001d08f1fee5a7","datavalue":{"value":{"entity-type":"item","numeric-id":313754,"id":"Q313754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$74CCDDE5-510E-4216-A28E-9CF3CC66D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50afd505300858526fe479bff5feeb216b4efae","datavalue":{"value":{"entity-type":"item","numeric-id":776839,"id":"Q776839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$3CEF8C09-BC7F-44B9-9127-A9424711F528","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$879A45C2-5378-4439-AE53-DAF16A4D0AD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-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":"Q3452777$78639447-29BC-443F-9D13-E57A569DC45F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5be69e10afabb8657a58120a117affa882c418dc","datavalue":{"value":"https://arxiv.org/abs/1408.3093","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452777$582483A0-AEE4-4B60-AC8C-DDB4020A1886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$93BD7781-4397-494B-9192-1165B6029C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$BBCEB506-7868-4895-BA56-15F2549A38F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$CBEFAF70-5B69-4358-AFD5-C3647434A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$55DB089B-4468-49A5-8F14-1FCACFB619DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$E39881B2-CBE3-4101-8C5A-57BA348E3388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5a5efc8cb823e4a2754f0570b156277dc9d30d9","datavalue":{"value":"6511765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$C8FF9EAB-30EA-43CB-B5E1-9FADE61661C0","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":"Q3452777$DD312EC6-5947-4F85-BC1E-B9DE907C4971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3870431e91336c75a5c5618a60414a93297409b9","datavalue":{"value":"W2187903286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452777$14B53586-ED76-4583-9945-73DE904E417D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d782eaef37aafabca986f2b8ffcb1df3997a2d99","datavalue":{"value":{"entity-type":"item","numeric-id":456098,"id":"Q456098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$6E62A3CE-09FD-4061-AA00-7C44B29B19C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5faa66b4df26b8e97aa358c2c37f29892fa1949","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$054C04BD-0D39-42CA-8227-8A88A45F6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3070c0519dcd5c6a76b393c3edf1244e326b734a","datavalue":{"value":{"entity-type":"item","numeric-id":3546682,"id":"Q3546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$7E78673B-D237-40C4-9E7A-1CA2F275E697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e0c4a81ad0735705b3d28c3441828688ccfb10","datavalue":{"value":{"entity-type":"item","numeric-id":4429688,"id":"Q4429688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$0F7EF6C1-9350-4C50-826B-9538A01B31AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$139ED731-B011-44C8-9D1D-78B1D3F7098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$87013BFE-7223-4D1A-992B-1E4F2B268291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$79D890EA-894D-472A-9365-F7591C01A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$0A3A57D7-495D-471A-8DDF-1C00C1A2DD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd985091e3e232c2f91af21a93377427a4c9f38c","datavalue":{"value":{"entity-type":"item","numeric-id":2848984,"id":"Q2848984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$03FB011B-830B-4611-9ECF-D3013ED6F812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793191f673f0235bb31c184467985ef9a2e88a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2849944,"id":"Q2849944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$245C3647-273A-45CE-A666-0883B4B2C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e5150ddbe71dacdf50b0bfed443d1c4d9562c1","datavalue":{"value":{"entity-type":"item","numeric-id":507399,"id":"Q507399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$22F21C3E-0168-4458-9163-AB4242E14DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34c6c2a328180c2b5b9812c82dc2aed8af1ce62","datavalue":{"value":{"entity-type":"item","numeric-id":2909195,"id":"Q2909195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$42D800F1-68F1-4833-93C0-7AFF21DB3311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$F4EC3F56-21AE-4BF4-8E1B-900982F6F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$7EED21E9-4F5E-493C-B2AA-2408922537B7","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":"Q3452777$795C1219-19BA-49C0-B63C-587E55D63801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375aacfe149d2eba823c21f1f7c5f1b2ef7063cc","datavalue":{"value":{"entity-type":"item","numeric-id":2876586,"id":"Q2876586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$80DF8F7E-E990-482E-B03E-F812E3B0C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b89b848c5e1ddf10bbcafc6acd3881cf5a17f3","datavalue":{"value":{"entity-type":"item","numeric-id":5176183,"id":"Q5176183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$A4618FC8-CECA-4AD7-AD96-6CA28156D375","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":"Q3452777$49DBE740-B16C-4897-A2FB-C80065D6CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$97485853-6643-464A-BABD-1433502140B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$B9F80671-F6B0-4A8A-A107-3F11C2272363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04e10f632c7ab6c724772562a2c162ad1bb4048","datavalue":{"value":{"entity-type":"item","numeric-id":4928577,"id":"Q4928577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452777$E0598077-A952-4C5E-8F4E-96747E079E90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0421b7628744868c5dfecaa9356305974b25ee","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93be0e521b845c88bdf677df720a8bf12040080","datavalue":{"value":{"amount":"+0.8691063523292542","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":"Q3452777$1D5079EC-CD38-41E4-AA30-1A366391BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17964721dc42bdf1274f6d4941b8ee0b6ad62dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4928577,"id":"Q4928577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3a2f5b631d558a01a8a27fc4e15179e4b9595","datavalue":{"value":{"amount":"+0.859931468963623","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":"Q3452777$4DAA831C-ADA1-4E02-A017-9B0539E30A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07de2219eacdcbf0d2e615275855583bc167f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487950bfbbe405ebbcb450f0a5753ea518f1b30e","datavalue":{"value":{"amount":"+0.8585680723190308","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":"Q3452777$1AC91739-EBB4-4469-9334-6A52AAAB97D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea9b0ae263be1db638f8344df050d5a3121f635","datavalue":{"value":{"entity-type":"item","numeric-id":2397151,"id":"Q2397151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670ba1f29c8aa903c6ec51c2557daa3a36b381cc","datavalue":{"value":{"amount":"+0.833952009677887","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":"Q3452777$8D9DD664-3429-44B3-85DA-30BB894680FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c39e8b63a2f06f94e9b2b398d04737fa5f3713","datavalue":{"value":{"entity-type":"item","numeric-id":5326587,"id":"Q5326587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e5c31aed0573c539005b4731ec32d43ca077bf","datavalue":{"value":{"amount":"+0.8223008513450623","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":"Q3452777$2B481105-771B-45E2-9D83-BC71790A4588","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Access, rank, and select in grammar-compressed strings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Access,_rank,_and_select_in_grammar-compressed_strings"}}}}}