{"entities":{"Q3575235":{"pageid":5605139,"ns":120,"title":"Item:Q3575235","lastrevid":87395210,"modified":"2026-06-04T11:34:31Z","type":"item","id":"Q3575235","labels":{"en":{"language":"en","value":"Bidirectional search in a string with wavelet trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761588"}},"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":"Q3575235$1AA53890-B62D-4380-A830-36B2ED6BD969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14fcc93f08a896a954179025c85264a0be9a2b36","datavalue":{"value":{"text":"Bidirectional Search in a String with Wavelet Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575235$F02E5191-D952-4DCA-82E8-CE1A59D7CD61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fdc9577768ddf3fa281aafd64611e955e992b74","datavalue":{"value":"1286.68533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$4D0B1C4C-E5B5-45A3-942D-05FF008B49DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f4044bc9b3ccf0d135ac549255392a2c19ed78d","datavalue":{"value":"10.1007/978-3-642-13509-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$2377E0AF-3425-489D-A49D-A1C3CB969815","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc7f21c4a7bf5e023621c2602de0bccce0ddbb6d","datavalue":{"value":{"entity-type":"item","numeric-id":418160,"id":"Q418160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575235$0E48D747-1B39-42D2-8962-FB8E15925498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89308d8329e6af4e1581f47421754e097f447cbb","datavalue":{"value":{"entity-type":"item","numeric-id":199245,"id":"Q199245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575235$3F4844A0-C26F-418F-938D-AEF210B120A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706ba10d37516ad524d53199d9f35d210efc0bcf","datavalue":{"value":{"entity-type":"item","numeric-id":344529,"id":"Q344529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575235$B5B2695F-7E09-4084-B465-215C3F5D98C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575235$0228930F-4899-4F7E-84A8-FAE68926A276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575235$F0EC21B8-A487-4DB0-BFEE-881CEFD94485","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$A5B7BF7F-2C67-4315-8AA0-2B6EBA86B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$EFB733EF-FEFC-4C74-8D56-981DF4C2079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$27108B86-9504-4E48-BAC9-C20E0649A7EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5454afeca45c7db4796c00a44c541c6bfdd16609","datavalue":{"value":"5761588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$E1E8D98D-E65E-4439-AC4B-6357A923D920","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":"Q3575235$F5816F81-927A-42C7-B101-04961BA60189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58cb634094b7e096af633fbc2059eb7418b4e934","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13509-5_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575235$752AC235-24A3-4901-8544-6970A3B462B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e632b6b869a4ec821c069f59a76f037959713a7","datavalue":{"value":"W1549037892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575235$B438655D-CD57-4491-84CC-06EFB0D39EF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17fa4d2208b0a09c9e2d4e86585ea41f578505b","datavalue":{"value":{"entity-type":"item","numeric-id":418161,"id":"Q418161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d994be9828f11bbf48b4ab06ec965c3165bf5991","datavalue":{"value":{"amount":"+0.964348077774048","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":"Q3575235$9C4DB77A-F244-41D9-B296-B7361E4DF829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8588dcf131100c078fd100949ea186959619bc7b","datavalue":{"value":{"entity-type":"item","numeric-id":2465645,"id":"Q2465645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc03acfdb3c3797b917f82d049664ddf3b8df86","datavalue":{"value":{"amount":"+0.753041684627533","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":"Q3575235$91F84A3A-9023-4295-B171-EE03EEABE698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3af8dfdb1ae7aa248d44d9f2cfd837fbe22340","datavalue":{"value":{"entity-type":"item","numeric-id":1781988,"id":"Q1781988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103130d3524869aaee770f8945d1be4d50cc48d9","datavalue":{"value":{"amount":"+0.7483336925506592","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":"Q3575235$940487BC-6CE2-4DD7-8ABC-8BBB86CB1B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0955a74a25223430465357ef374a2a8667dc95","datavalue":{"value":{"entity-type":"item","numeric-id":396713,"id":"Q396713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b655137ccc8e7f5c6642ad095e01e408c4213f31","datavalue":{"value":{"amount":"+0.7407612204551697","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":"Q3575235$992A1AF7-332E-4B2A-B6F4-89DE672CE0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e31b93fc461a61af7e37da7a4bb6af50375866","datavalue":{"value":{"entity-type":"item","numeric-id":2914343,"id":"Q2914343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9af1c8e5315f14020503eedc2d5df47c7e2a351e","datavalue":{"value":{"amount":"+0.7391939163208008","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":"Q3575235$31739EB4-EC02-413D-B611-56AA3560FFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bidirectional search in a string with wavelet trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bidirectional_search_in_a_string_with_wavelet_trees"}}}}}