{"entities":{"Q1758161":{"pageid":1768903,"ns":120,"title":"Item:Q1758161","lastrevid":74242578,"modified":"2026-04-14T19:08:24Z","type":"item","id":"Q1758161","labels":{"en":{"language":"en","value":"LRM-trees: compressed indices, adaptive sorting, and compressed permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6103620"}},"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":"Q1758161$D8B9FE48-D424-4D75-AC56-A7BD25E9A47F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f4c5a442a1087bdcedcac7b81e42856d30823cf","datavalue":{"value":{"text":"LRM-trees: compressed indices, adaptive sorting, and compressed permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758161$C15CBF96-FB42-42BD-86BC-C79F319C598B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7479c6843a867fb1c34ac5074385543b77426e99","datavalue":{"value":"1252.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$55D00F76-6C14-40AD-8388-1F1B07DCDA5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$56451D28-7DD1-434C-A77A-8B9C18CB7BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$9E000836-56BA-4238-88A5-C4F31536EB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$900AF15D-0463-4D91-BE05-0CD0552119ED","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":"Q1758161$49CF077B-4A67-4349-94F5-C8A063448D75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fd40b453552197bf6992e0512f747c68abfc621","datavalue":{"value":{"time":"+2012-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758161$A7E6D788-907A-44BD-957C-BF690BA16C54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$77D2868C-280A-465D-90E8-ED9109086156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$C7D254FC-393D-4EB1-AAFF-9E7D17FBCCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$026377EA-9393-4796-B98F-2CA6AFDD1D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$5F235694-EDF0-440A-8207-C8B8FBD2D523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$2478AB0F-88C8-41D0-9A20-484C35836F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$24757937-5966-465E-9213-2982ACA5077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$5F0BF243-A9F8-44E6-A9F2-E78FD8D8A684","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a69cd6a1eed5fc179d825836776f95d5e887e76d","datavalue":{"value":"6103620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$0BEF4789-00E0-4FF7-AC78-31B32B7DD06C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758161$367664E9-B7E8-4472-ACC8-747C12EFFCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8caff7f8da0ebbf82bc736d922475d849ad856c7","datavalue":{"value":"range minimum queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758161$AFE4E52D-F385-40A6-BEF0-A32D521A3E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b65e40a705231400422048fd6bcd98806e5443","datavalue":{"value":"adaptive sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758161$3E2FB520-2589-46C7-A3DC-54E93476FCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"382a6caec0e11f1b9678b379715257ad416a6e2e","datavalue":{"value":"data structures for permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758161$CCF50D5C-131F-48DF-B687-5786FEB028EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a96f71a235541d79aa6a1aa60a8ae450fe06ee18","datavalue":{"value":"Q61661658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$C3ADA8F2-450F-47EB-BC5C-DC1DD98EBE6D","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":"Q1758161$85CBABAB-1B46-4FFC-8F64-3C4FA4E0B059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e068723dcbad81c84778a69b488e416f9c8a5fde","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758161$6D1DF842-835F-4AFD-8980-ACB3DC4E36D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"649e6cfa6636b135ef76012da39dee5151dc9d14","datavalue":{"value":"W2175677593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$49CD500E-7725-4D27-97D5-07FEE29F4CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd2aafbb6692eb6476c0e4d0607d51a26bb1058","datavalue":{"value":{"entity-type":"item","numeric-id":3060784,"id":"Q3060784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$55BB9C1E-F3D7-458E-A1A2-1E37712693D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffbefe0564c11dc25be874b598213552c315c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$899978F6-C560-424F-A6F4-CBB5D04BC2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09487fbaa36080fae3c449a528cc9c8f3c8f9d85","datavalue":{"value":{"entity-type":"item","numeric-id":5389970,"id":"Q5389970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$976EDA76-A95C-47C5-B9D9-587C53481039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa0450d0400eeade5830bf22f4a8a2783dfd00","datavalue":{"value":{"entity-type":"item","numeric-id":391981,"id":"Q391981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$57354B6B-5974-42EF-9F8F-45F701B82558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$2ED40061-FC7A-4C48-9C37-0AF93258165C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$78171BEB-202B-428C-BEBA-D1242806E2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3746d8ae26d74ade4e6075ca1590c2899ae11eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$D4027086-E508-4B92-A776-587DE72AD9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47000fb8eb2d57f51772c251b10d72127cdc3bd","datavalue":{"value":{"entity-type":"item","numeric-id":5712120,"id":"Q5712120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$E475C652-E1AF-4E8F-A274-00B514CE2292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0993cceefd97480802113ac8e469a2207f5f88cb","datavalue":{"value":{"entity-type":"item","numeric-id":4910720,"id":"Q4910720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$4A622DAF-F387-4745-9B03-C318489C1660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$E614FE0F-D305-4BF5-9316-1ED4183CCD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8336ac822fa7c85aa0222caf3355307a54f6bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1038474,"id":"Q1038474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$142B2B23-3AC9-452C-B057-A160081746D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c093d890dc78a071c7c359349686dbdaf51f7d87","datavalue":{"value":{"entity-type":"item","numeric-id":2373728,"id":"Q2373728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$3D334D4E-F48F-4458-B8B7-7B4BF9C5B03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b170a1a8075bcb67056c5c300079a35caea7936d","datavalue":{"value":{"entity-type":"item","numeric-id":2465065,"id":"Q2465065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$AFB06D9C-6C19-4234-83BF-7DB97FA7C1CC","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":"Q1758161$C9B15725-8966-4E4D-9E22-FFE109CAAC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$F08A2FB1-004A-488E-B02D-22C3DB84FB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da7f0ba46dab486c2b28002319abe81634dfe8","datavalue":{"value":{"entity-type":"item","numeric-id":2934640,"id":"Q2934640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$322AE617-7EEF-4402-B7FB-DD7DE2019A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdf3bba6eb476941ec31cc9192b6ffcc3f77f08","datavalue":{"value":{"entity-type":"item","numeric-id":1906146,"id":"Q1906146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$59FE4019-3B98-4DFF-8FCC-8CDC55402B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$6C29BD17-D16F-4B9D-AE9A-884ECEB0625C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7a1ab794ca878dda3fce6a8170a284f4e3703c","datavalue":{"value":{"entity-type":"item","numeric-id":1327388,"id":"Q1327388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$E5C36F37-1915-44ED-AE66-C65FBF694343","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":"Q1758161$101C5B42-60C7-409F-9599-D669E394D40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66beb2bcc1a36865c017724448848eb32e2ad8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5233491,"id":"Q5233491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$7B5D62AE-50BE-4F45-9877-A628DC5EFC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a0e95ba2f51e20118accbfa856ec9d101fcc31","datavalue":{"value":{"entity-type":"item","numeric-id":1891925,"id":"Q1891925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$6D4D9AEC-5F67-44B5-8770-2504DBEF2366","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":"Q1758161$CF72B4A7-8118-454E-ACEC-B13EC2981D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19a47dfee1794a317378f8254630409b3b4fc68","datavalue":{"value":{"entity-type":"item","numeric-id":3581568,"id":"Q3581568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$6A045AA2-B240-4B05-A74A-D7A09BF2F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758161$13D7F5C9-65FB-4CC4-978E-FF4D743EF079","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412ce547efebcec83c84f3405fc781ff9670a0be","datavalue":{"value":"10.1016/J.TCS.2012.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758161$70A3B762-D4F3-4F44-8868-40651ED673B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d02eb908268646621a07a04770e5c414674a4b","datavalue":{"value":{"entity-type":"item","numeric-id":3011862,"id":"Q3011862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf66a7cb2ca4b719cd88b02c409c9a65dc0a1da","datavalue":{"value":{"amount":"+0.9963961839675904","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":"Q1758161$E590D542-2423-4FF3-B941-6BF15E2E246A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445be262ff72ad34f40777d2490da606b36c5ad0","datavalue":{"value":{"entity-type":"item","numeric-id":391981,"id":"Q391981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770c8b79bec3ab9c2f08f600cc185fcba79811fd","datavalue":{"value":{"amount":"+0.7796791195869446","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":"Q1758161$7659F5E0-6D84-46E8-86A2-43B8B7F1AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329fd69de35a64bb54100cebacfcdd3dd9f2e714","datavalue":{"value":{"entity-type":"item","numeric-id":5389970,"id":"Q5389970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23daca85de52aa51290192a3acd2ccb117fec0f0","datavalue":{"value":{"amount":"+0.7357094287872314","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":"Q1758161$C618EB1E-4790-401C-8202-3ED93B84F9D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LRM-trees: compressed indices, adaptive sorting, and compressed permutations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LRM-trees:_compressed_indices,_adaptive_sorting,_and_compressed_permutations"}}}}}