{"entities":{"Q3576753":{"pageid":5606657,"ns":120,"title":"Item:Q3576753","lastrevid":51049289,"modified":"2026-01-16T09:37:20Z","type":"item","id":"Q3576753","labels":{"en":{"language":"en","value":"Optimal prefix and suffix queries on texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763307"}},"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":"Q3576753$57FDE9B2-2819-4769-BD18-C98E7A79FF56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ffb70734ae4a789fb89c4796538920680346a59","datavalue":{"value":"1192.68952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576753$C1ED5435-DE09-41EA-A1ED-7C2E47C09DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576753$9B7C2045-B98B-4A4E-B022-C7966F40E8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576753$71FEEE7A-76D6-435E-9487-177D5D818FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576753$D43C4201-74CA-41E3-8A7B-8033EEBA9AAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576753$05ACD72A-7890-4501-9322-54C193D51228","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"035c7c15e83694e3e339553d715bc7885ec1b1df","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0104/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576753$32DA3EB0-1AD9-4607-B3C6-705B2941CFC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576753$D59975F7-E0BC-4289-B529-C3EB3B9DC7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576753$47428BA0-85CD-4738-ABD8-D582961EE8B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1b614ae6a0b40198011aa5f2697456b468721ef","datavalue":{"value":"5763307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576753$964E46E3-BEC4-4F15-9A64-3F35FCD74887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576753$3D95E10A-BF8C-460C-9619-75A871FD33DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576753$E56ED8F2-BBDD-472F-B183-5F46B8400F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d75c8a20bcaf61c890fbc54a84a6c941bad1c17","datavalue":{"value":"index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576753$27489BC5-7496-451F-8F97-B36B1085DCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576753$DBE3516C-2FCB-4143-919A-8305CE20D090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576753$F17F984D-273B-4ADA-8CFA-AC70EE71AE1A","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":"Q3576753$1F1CABDF-DA68-4384-80CD-D449274A4E92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2fd8548a74c44a4517614df115b7d919eb358e","datavalue":{"value":{"entity-type":"item","numeric-id":975480,"id":"Q975480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fb58b258b767e9470c2937f96de26f41e9f671","datavalue":{"value":{"amount":"+0.9928796291351318","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":"Q3576753$1EA957D7-60B5-4CC5-95EB-5F999EE33076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42772135d619444b901b419b82d5b145b72e145d","datavalue":{"value":{"entity-type":"item","numeric-id":1679612,"id":"Q1679612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2297eeb24e7d4fd0d822ffa01c9794aea56e7f","datavalue":{"value":{"amount":"+0.7636584043502808","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":"Q3576753$5D6B1A9F-1D5A-4CFD-9EB2-4FDCB714F7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35a08846c9de995499de26db50da38be365b334","datavalue":{"value":{"entity-type":"item","numeric-id":2376796,"id":"Q2376796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e138316aff97d17c363c9c2cb431281cfbdce37d","datavalue":{"value":{"amount":"+0.7635588645935059","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":"Q3576753$C6CA298E-C9B6-404E-8D7A-718C6B0779C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fcde455ede5a608097854a1a4185b856eb3c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d3d0c72366197a71c27c29eb1690f8bf934b41","datavalue":{"value":{"amount":"+0.7500004768371582","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":"Q3576753$D3A2A805-52C9-4254-9FDE-559C0EABF117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72256c23e90d8be4858ca36d37669949ee04c5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3060757,"id":"Q3060757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56268873ccd855f6e5756e8e1c420aa2d3d1c97","datavalue":{"value":{"amount":"+0.7242375612258911","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":"Q3576753$28DD6887-1551-4EF5-B1A8-50417937DC0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576753"}}}}}