{"entities":{"Q782168":{"pageid":784017,"ns":120,"title":"Item:Q782168","lastrevid":64292724,"modified":"2026-04-11T18:53:21Z","type":"item","id":"Q782168","labels":{"en":{"language":"en","value":"Fast multiple pattern Cartesian tree matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224277"}},"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":"Q782168$7E684F2D-FA56-4E78-84CB-0A3741BD66AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09d8e4f94c38b9a33a3bd220e3cc58fa6dacdfd4","datavalue":{"value":{"text":"Fast multiple pattern Cartesian tree matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782168$BC0C51BD-ECBC-478C-937A-2772A7C38A24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44d1a15a851098835843d4ac42e0b279fa5b930f","datavalue":{"value":"10.1007/978-3-030-39881-1_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782168$9552E5AF-E5FF-460C-A338-20CB5EBCD17E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15101da83bb84a0f689847ac2996b062d3e6fdad","datavalue":{"value":{"entity-type":"item","numeric-id":782166,"id":"Q782166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782168$E12DC1FB-BC00-476C-82EC-2FD196965195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7a88c989773e98d8b1a580507aa90e303c9c5ad","datavalue":{"value":{"entity-type":"item","numeric-id":782167,"id":"Q782167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782168$18B1922C-9047-49FC-BD80-DE253AB4F6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c43fd6b0c43b0377b71b72984b1ee9bc89c1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":390884,"id":"Q390884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782168$18B2B5E5-2F46-4DBC-B313-86F845275B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782168$E60E8F08-5230-4C01-B37D-08614C89BF7E","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":"Q782168$A86F9E69-98AC-4F2F-B79D-5E02731235AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782168$8F97020B-DAF9-4D59-A526-B2BD87D4B60E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53f84cf924305a237c6a84e57aa5a4bd53084c39","datavalue":{"value":"https://arxiv.org/abs/1911.01644","type":"string"},"datatype":"url"},"type":"statement","id":"Q782168$97522B45-9F97-4E6A-B715-E5D443D36161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782168$36405B9D-F960-4887-AA24-4D267AAF58DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25baaf6d4f1989f68f043e159a2dbd748b0b6898","datavalue":{"value":"7224277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782168$71187944-7E07-4A74-BC97-EAE6D26C65EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e579088de2eea815621890d8a132f269261cb58b","datavalue":{"value":"multiple pattern Cartesian tree matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q782168$73C7FA31-10ED-47B4-A7D0-2941ABD54A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc2d11c61566312f4a0719f4f548128a5a40066","datavalue":{"value":"parent-distance encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q782168$D654A878-323A-450E-BDBA-E786F207326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f730b9d52a9cddb45bd0dd0b4bbb917d598746","datavalue":{"value":"binary encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q782168$9DC4CEFB-D8FA-4536-95DA-6752683C6DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2042333a7a7e6d800d60c1b3ebc50997c6f1e412","datavalue":{"value":"fingerprinting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q782168$77AB4700-36B5-4F5A-8319-5E1319FD85F6","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":"Q782168$1B7FE1EA-6DEB-4EEE-A42E-9BF10C5694CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa1f24f5ba7b05451ac6e6523db17f0540644a96","datavalue":{"value":"W3003838906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782168$BD53DFCC-85FE-4B55-82C2-D5DA020E58F2","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":"bbf1d8b746931585ed0b8ba0cfcc5a4e10a45f35","datavalue":{"value":{"amount":"+0.9744135737419128","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":"Q782168$AE4EB1EF-9082-43CD-A155-3C6B5C79B624","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":"6bbd9c7f08e278e1d907ba016f87de830e5f47f9","datavalue":{"value":{"amount":"+0.9279078841209412","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":"Q782168$429DB6D8-FF7F-4D94-B4ED-2B7EFFE768B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08203ad9f2f7752a496e8f4efcc378138e473ed","datavalue":{"value":{"entity-type":"item","numeric-id":5088906,"id":"Q5088906"},"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":"Q782168$14E68E15-5294-4ABF-BCD2-2475853E9992","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":"9cdb95cd438be0b5c05434db13e3b819aa6f67a5","datavalue":{"value":{"amount":"+0.8772178888320923","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":"Q782168$E1E29EA6-BA98-4735-9100-AE26B83464D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174b00b7973447b16de210a0619b94493e156d03","datavalue":{"value":{"entity-type":"item","numeric-id":2301735,"id":"Q2301735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"954a68a3867637ac6ef3cd7fb8a2ddeb249cc79b","datavalue":{"value":{"amount":"+0.8432298898696899","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":"Q782168$43CE551D-3616-41C1-ADD6-77007D3B777F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast multiple pattern Cartesian tree matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_multiple_pattern_Cartesian_tree_matching"}}}}}