{"entities":{"Q5088906":{"pageid":7118482,"ns":120,"title":"Item:Q5088906","lastrevid":55415098,"modified":"2026-02-17T15:57:05Z","type":"item","id":"Q5088906","labels":{"en":{"language":"en","value":"Cartesian Tree Matching and Indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559184"}},"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":"Q5088906$786075BD-D4E7-4332-BBE3-CA0A26B1EC17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fb6009d934378538ef4403fc0b74ca62febc4bb","datavalue":{"value":{"entity-type":"item","numeric-id":2207504,"id":"Q2207504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$8EE3CA0B-07E4-400D-849B-7E489EC4E598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$2C5CD2A7-1D74-4BA1-9F6C-3A7A2A1BE51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$A8CF64F1-DAC5-49AA-9388-291CE8FB8A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$3858F51C-1501-41F6-8016-7E9C646B7FF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088906$F9FB09CB-E2EC-4BE9-915A-438B855A06B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aebc15c127ae3135a57b5adcdb4c17aeb6d2baa","datavalue":{"value":"https://arxiv.org/abs/1905.08974","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088906$052D22EE-677C-405F-A12E-D139A0F82652","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088906$1E0077B6-4404-45AF-BA1A-36D1BDB24501","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39e3779666d72640845d4fae73ce514cf1d70952","datavalue":{"value":"7559184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088906$920CC80F-C232-4BA6-B82D-F663DD3F702D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ce63464ecf2df59b6c0bd132b3c50f40d77ca7","datavalue":{"value":"cartesian tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088906$25321B96-3757-4704-AFFC-ABA497E98F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088906$0B6136B5-2BDD-482F-8CB0-7F41652B700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088906$2347C5BA-9E34-4EFD-965B-D4C1836AE3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a830bfe4e39d532bd431d8ae5261ef1e718e21c6","datavalue":{"value":"parent-distance representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088906$0101D0B8-7865-4AD4-A361-5F8099BD95A1","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":"Q5088906$37F96C9A-E3FB-4AB3-B755-E0BA6E1315D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$8565BDD7-FEB6-4A01-923B-E9DFA5D77D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32952f7c376ce399b4d990ce8194d147d657770","datavalue":{"value":{"entity-type":"item","numeric-id":4521515,"id":"Q4521515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$338E9322-CBA3-4031-9198-C0947A0CFD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b9b3ad36379ae10cec2b2f93cf940a5fc0f0a5","datavalue":{"value":{"entity-type":"item","numeric-id":1401926,"id":"Q1401926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$F2D4661C-1782-4347-8E78-E8FE868EB0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$DEA651E5-1017-4316-A3B3-66FB1B3CA3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b542e29ff06aeb983d0ec39194ae28689b77cc","datavalue":{"value":{"entity-type":"item","numeric-id":1853034,"id":"Q1853034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$D2CA2799-9A53-4180-B104-581C53670DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$EC5B26A6-A218-4A81-A7D7-B05A6A7EF11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$26B49348-F93A-4E6B-9A01-100D2F960C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc17329c4f64d6c233dd4e69d201d7c18ed52e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4376175,"id":"Q4376175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$3DC8F0D3-ED8A-4111-A64A-4BA7ABF56DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$481BE4CA-96E1-493F-AB28-9DBBEA61D542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$55D5E3A3-3430-4351-ABDC-977BDEEB384C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36ff86b14524f20c4b7e422e7cc5fa7fefe4f89","datavalue":{"value":{"entity-type":"item","numeric-id":3192008,"id":"Q3192008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$01A39FC5-7662-4FB9-BFF4-22260C5CB77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65479c70858ba45a475aafc31966989459be31b2","datavalue":{"value":{"entity-type":"item","numeric-id":294954,"id":"Q294954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$C9C332B2-CD54-48DA-9E58-AF483ADFD1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c0754862f3a99adf90bdd7e23b36d14307d6c","datavalue":{"value":{"entity-type":"item","numeric-id":528853,"id":"Q528853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$E1F407A4-FC4D-474D-A636-E23839795DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a034b3d6f5f97d69635dd587a64d2baa3132a8","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$3185A54D-DD18-444F-B397-F643FF816010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b8c4c24c63c6e1e3d0d4157a147bc7adb5e640","datavalue":{"value":{"entity-type":"item","numeric-id":3304137,"id":"Q3304137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$88C7FD87-776B-441E-802D-9AAE7D81505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc95dc6a854bef8dcd1b952546cd1661482e07e","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$F5AA4E1F-E576-4CA9-98AF-B3CA7441744A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6446b55af253b84db4b6d105ea35c36f6cbd0ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2363988,"id":"Q2363988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$A6C3FCE5-6C62-4407-BB5D-C02193E4798F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f4d4b2493f56857b82c786e67a5c1d4cb9902","datavalue":{"value":{"entity-type":"item","numeric-id":2437748,"id":"Q2437748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$485E3E98-EA80-4173-B12D-5AD2933ADF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$11906324-990C-49DD-9A5A-4D648F580282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d233d2fbf4f96459b84ea3dd5bc619eeb6f7540d","datavalue":{"value":{"entity-type":"item","numeric-id":396621,"id":"Q396621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$1E807CF7-8ECF-4F91-A101-94C493C901A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e3e530b6dc80847d72701a9a251a8de7cc338","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$67C717CA-3DE4-4D62-BFF4-C810435ED0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$DDDF3780-42B5-41B5-AFD8-E06A30044220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff3f1cf4b0f02d0bcb5d0e10c6fe09a528251c5","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088906$E7B464C9-63B7-4745-A175-C65C5AF2D01F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ee1761409000c44b442bda4b2af319dd0ccde88","datavalue":{"value":"W2954936350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088906$1E79E682-FBD7-41E9-9307-8AA8C49B0DC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"229ebc363fae78e51327729236933b1dd9eb68d0","datavalue":{"value":{"text":"Cartesian Tree Matching and Indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5088906$19A485E6-4B28-401C-B83F-489A8D2F2810","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee738e1001a4ee1109becbf3b9ec87df426f0e4e","datavalue":{"value":"10.4230/LIPICS.CPM.2019.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088906$2098487C-CE74-471B-A48F-5C65206473C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31587d51d826816d5cd730599340059f7fe3bcf5","datavalue":{"value":{"entity-type":"item","numeric-id":2215968,"id":"Q2215968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de16b4ca307d591845c15bdd95397906421f1dc","datavalue":{"value":{"amount":"+0.9248852729797364","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":"Q5088906$50277ED8-056D-4A7C-B29A-50D65EF3FC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbda80a042e3eeec990045974200a562d6707df","datavalue":{"value":{"entity-type":"item","numeric-id":2207506,"id":"Q2207506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c45ef6acc850697db7d59adb06206b494aad96e","datavalue":{"value":{"amount":"+0.9214080572128296","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":"Q5088906$F8BDD8DD-68E3-48EA-8D69-7A276C6030AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c857ca1c7cc0ca1c240668a81e29ce736a921f9","datavalue":{"value":{"entity-type":"item","numeric-id":782168,"id":"Q782168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e7d1eda5fafa9e5f0c9d6d42c1e1155c02929f","datavalue":{"value":{"amount":"+0.9140642881393432","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":"Q5088906$8FF01649-C4E1-4090-AF07-2E6290290E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8aafcea3d197f0853101b55fa14ff1c059966c7","datavalue":{"value":{"entity-type":"item","numeric-id":6536248,"id":"Q6536248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c98d96195d480fa1f54c42d6c27161aaead8182","datavalue":{"value":{"amount":"+0.905766487121582","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":"Q5088906$C75E58D6-ED01-4C5C-BB08-171DDAAC8456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3202ec6d56514d5428789784303440a16e4fe08c","datavalue":{"value":{"entity-type":"item","numeric-id":6545412,"id":"Q6545412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b95079485f0cbc3763c855942a2c1531f362554","datavalue":{"value":{"amount":"+0.8535128235816956","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":"Q5088906$AD9B22B3-B0FD-4350-BE87-2427DE9702E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088906"}}}}}