{"entities":{"Q4575763":{"pageid":6605352,"ns":120,"title":"Item:Q4575763","lastrevid":97295315,"modified":"2026-06-05T13:50:32Z","type":"item","id":"Q4575763","labels":{"en":{"language":"en","value":"Space-efficient construction of compressed indexes in deterministic linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904054"}},"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":"Q4575763$64B5A703-6521-493B-B93D-3A3DDE5D396E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3339d10954c7121039a39c1f8e5614228fa94cbd","datavalue":{"value":{"text":"Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575763$CF67972E-70A7-434B-8A69-B5982E2F9122","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3128b9452519ba475345ef94b03fba5a6698fca8","datavalue":{"value":"1410.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$B1D51CCD-E7AF-4E1D-AC53-0F858A439DBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4276caba6b7e0dc9dd6a37c7dd182a47e19df390","datavalue":{"value":"10.1137/1.9781611974782.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$AE4A3EFF-2CC2-4733-BE8B-8B20A53D787D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575763$CF709AE2-A5E3-41A2-A1A1-BECA7037488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575763$2FC3DF9A-7153-419F-9260-D01D72255772","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":"Q4575763$A57CFE53-90AD-49F2-857E-5566B14BF1AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575763$F38F4E34-D4F4-44A8-B818-1BCF88BF903B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575763$412A2726-B2DD-4EA0-B6AF-84701542146C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16ad571fe21516dc9ae18d233146acf4e6098eb9","datavalue":{"value":"https://arxiv.org/abs/1607.04346","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575763$B2AB54EC-9DE0-4CBF-9382-F6505FB3876D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$7E3205BD-D3EB-4F44-A3E7-66C4748C55E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$4D4AC570-55DE-4EFF-80FD-EC41785CF411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$B4B7F591-020B-4917-97DB-BC16DAFCA555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$DEB9814B-B6AB-481D-B67F-998F620211C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fe79ca32cbd468a4cae54ef2ac6216a6a1d63a","datavalue":{"value":"6904054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$4B1193DC-BB66-431D-BCDE-E77E128E492F","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":"Q4575763$D0F849CB-931E-4E0F-BC76-B0D764AA1BD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"380cdbb45978206954bac40308ffa992a3babd4d","datavalue":{"value":"W2514119406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575763$69EDCDB6-23E7-4841-A3B6-D28FEB9D9F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d0c117b4e09a18630f2ed9a34e2df57c813a52","datavalue":{"value":{"entity-type":"item","numeric-id":5259552,"id":"Q5259552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88692d250e717a32529a722e3ab9c083b0029c61","datavalue":{"value":{"amount":"+0.9176567792892456","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":"Q4575763$F592C326-0340-4F2E-8292-2E5A75C0F842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7847efe00e12ad11a26053d2fedbbcc9745c57","datavalue":{"value":{"entity-type":"item","numeric-id":1986963,"id":"Q1986963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252fbbc9c721c2ac3bf8b37bd7fffbbb95e844b9","datavalue":{"value":{"amount":"+0.9141677021980286","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":"Q4575763$165A6CF6-03FC-424D-8FCD-CFFB04C23DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e746a14a817fb3d7dd6ea73d66d25f95fa12ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5136278,"id":"Q5136278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc87602bc72adaff82573afb946970af420a2e62","datavalue":{"value":{"amount":"+0.9111934304237366","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":"Q4575763$AC86A870-648C-4CB8-9D10-85BF17DFE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7d6b9668739e3d7fdb1dffe2df730e49878543","datavalue":{"value":{"entity-type":"item","numeric-id":5713569,"id":"Q5713569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8800fcdeb39d3e19a77c6d61edb3321a983f64","datavalue":{"value":{"amount":"+0.8503614068031311","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":"Q4575763$AB422D91-581B-4191-976B-83AAC3D76416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fec7aff6717ee59da6cc40ed06d9735f219942","datavalue":{"value":{"entity-type":"item","numeric-id":2456365,"id":"Q2456365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c625277ddf390e2e5da29985a712308afc0a9177","datavalue":{"value":{"amount":"+0.8447444438934326","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":"Q4575763$92BD7086-EC1F-414E-BA99-9267B5186446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-efficient construction of compressed indexes in deterministic linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space-efficient_construction_of_compressed_indexes_in_deterministic_linear_time"}}}}}