{"entities":{"Q3455566":{"pageid":5234966,"ns":120,"title":"Item:Q3455566","lastrevid":52408250,"modified":"2026-01-22T14:10:54Z","type":"item","id":"Q3455566","labels":{"en":{"language":"en","value":"Compressing and indexing labeled trees, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6516634"}},"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":"Q3455566$DF86B200-03B9-44D8-8ECE-FEE8D331FDDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90a5cd2f3e8a68cab006262f5580724b97e76e09","datavalue":{"value":{"text":"Compressing and indexing labeled trees, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455566$627BCE6C-41AE-4551-BC3B-632FB3F4D704","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d60329153021ddc4daeaaddd8037b4af02dc03d5","datavalue":{"value":"1326.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$823F780E-3075-4302-A905-E3A69494329E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e426edad291e582a962d51bf6f82af18e9f01146","datavalue":{"value":"10.1145/1613676.1613680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$8CDEC228-4D81-466B-B96E-5647D42989E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455566$19495394-DABB-47E5-8EE8-A60D6F04572E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cafd9cf1ea33c2ca629714ee3a1d874af717ffb3","datavalue":{"value":{"time":"+2015-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455566$EB66452B-9D4B-45B9-92D3-CF3B29582DA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$C4582051-CFE4-4D0F-B6AF-9B9E46031ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$ACF1CB44-5DB4-420F-89AD-804446C965DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$C7489801-4172-4460-AB78-FF1B5D77F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$0BEE024E-3FF0-40D2-B326-166B0B0DD220","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9aa69f38d53d3d0ab4ee9db1eeee5610868b348d","datavalue":{"value":"6516634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$BDA4AA31-4C69-461B-9938-DF57E08040B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$2503CE19-753F-4025-ACF7-CA5F27016C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6604f3c8268ca2aa81d3004e241337dbabc9e0","datavalue":{"value":"XML compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$868F137A-81FE-4EB3-A11D-E568517602C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb4c83f24ca0e81db5983836fa59a0888910781","datavalue":{"value":"XML indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$D1697674-9912-4741-8CAD-41E0A8148100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27f2df64b06503023f2ad33bd290ed3a4ae97e4c","datavalue":{"value":"labeled tree compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$3A7E75FB-68A0-4B15-8793-8C6E905049E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4497b3cfd55c0d0419ab2dc5f8e65c84096ce9fa","datavalue":{"value":"labeled tree indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$21EB7B25-32BB-4F87-B138-E0E0E94727E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400399d734143d2aec1138d508fe745e46265d45","datavalue":{"value":"path searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$7A32DCA2-57E8-46AB-9F88-A4D1DFDB5CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d39a3513f72ef20ac5c368c754e51c6bd660f6","datavalue":{"value":"tree navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455566$8526A29A-FB2F-43C2-9024-C7DFD77EFF4C","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":"Q3455566$078C1B06-CBA1-40FF-B6AD-26437AF60BF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7e89dc6ba3caaca7aed26d2ca0178d8676ad8ed","datavalue":{"value":"https://doi.org/10.1145/1613676.1613680","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455566$0C54F1D1-65DC-4ABC-A100-CF76430445C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b4f38ea7909afbd248c0526fb97e3f4949c195f","datavalue":{"value":"W2018866650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455566$8B802D12-7D58-48F9-9CFF-40B6FA99FF4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c5b3649e237f4e234f7f0f3f64d2df47b5b7bf","datavalue":{"value":{"entity-type":"item","numeric-id":2347804,"id":"Q2347804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfef4574fb071e44eff22fdb257b5e5d37d4069","datavalue":{"value":{"amount":"+0.7872105836868286","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":"Q3455566$52D780D3-8818-48AB-B63B-A0697E39E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae2f6513061f18ccc1b62ad87919777b59de6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1796830,"id":"Q1796830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01b7b43810738f2a5f712971cd9b85bc2b3153b","datavalue":{"value":{"amount":"+0.7791234254837036","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":"Q3455566$F47B3BCF-FDE0-45C2-83FD-A8051952DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee88f58416fefd62b4c93b92a14ce61c3164595d","datavalue":{"value":{"entity-type":"item","numeric-id":5326558,"id":"Q5326558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296fdfe524cdf4025365e4a960633e484b8d9497","datavalue":{"value":{"amount":"+0.7728132009506226","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":"Q3455566$22984EF8-99C5-4361-A990-5B06F4455593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aacacf230d6e3ce2d931ad7abd28f04f8d011007","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2b80a74bc8cf4c6a2efc3c71dbb4dea31721f1","datavalue":{"value":{"amount":"+0.7719100117683411","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":"Q3455566$C454F361-90B4-4CD4-874C-F5FFE679CBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5516f5ff4ed0c9737c4027ba46f6c374ca20c0bc","datavalue":{"value":{"entity-type":"item","numeric-id":5501236,"id":"Q5501236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6add44ba56a6b24a5a1d8366f4b992fb28d474","datavalue":{"value":{"amount":"+0.7719099521636963","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":"Q3455566$4AB677CA-9F23-4687-AD48-4EAB537EC153","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455566","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455566"}}}}}