{"entities":{"Q2169971":{"pageid":2180714,"ns":120,"title":"Item:Q2169971","lastrevid":43633653,"modified":"2025-11-03T11:31:35Z","type":"item","id":"Q2169971","labels":{"en":{"language":"en","value":"Practical space-efficient index for structural pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7577712"}},"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":"Q2169971$6E86D2DB-B64A-4BB8-ADC3-AEA90AC22972","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d7eb759eed8f60c714b4824a8ecdff689c55423","datavalue":{"value":{"text":"Practical space-efficient index for structural pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2169971$65FE717E-E753-436C-8997-8DD3CB10CE96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"077ad21a5db6b84930ab571fa6b2630bbc231c9e","datavalue":{"value":"10.1007/978-3-031-06678-8_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169971$A9FDA40C-4B64-4FEE-9A25-13139956945C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd89bc9d013fa334e44ad843b6facf5c041dd909","datavalue":{"value":{"entity-type":"item","numeric-id":205081,"id":"Q205081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$0F808814-59E3-4901-BC2E-2377767F4803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d47768029620f44b29c40ab5688e2c2e38246a","datavalue":{"value":{"entity-type":"item","numeric-id":1734402,"id":"Q1734402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$7DAF7E30-582A-490D-88D6-DC85CEB8F4D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2169971$09B48374-6A47-4ABC-92F3-BC5C1CC7ABC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169971$04C7526C-9AF6-443D-82CB-E6FF98EF9986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169971$264220A6-9193-4E42-9BF0-8FB3DC10865D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"307050a474c80f68f4040d9e02e03b3b4cf6a10d","datavalue":{"value":"7577712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169971$064988D4-B4AE-4503-92FE-49751B57E091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e398c61b1f38f146b48614e824d1380d1a71c7f","datavalue":{"value":"compact data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169971$40CC9429-77C0-40C6-8B3A-F3911055D16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169971$B03C7FFD-9E79-4F6E-B24C-9038F3F5A893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169971$FD37E797-863E-4849-9799-0A267C3708F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169971$15A2069A-1662-4C4F-9ACF-740C7947E4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0be813f84253506fbfb9cb872328ad8f7b104f4","datavalue":{"value":"LF-mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2169971$EA5E51C1-50D2-42FD-9C87-B7100D4DB5E0","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":"Q2169971$564F6C82-60A4-4850-B32E-EE151BC99415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5a0093cedb075cc869092bc3973f49a0b380d5b","datavalue":{"value":"https://doi.org/10.1007/978-3-031-06678-8_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2169971$A04A94B4-B346-4DCD-A156-402EA035166C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"910670d1cc19325c38761ba65d9a5fdeed3a2214","datavalue":{"value":"W4285166871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2169971$104F7FCE-A591-4216-A07C-07D489D7F61E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"280eeff75f469ca4e9ab19fd149f07ad1a7ee7b7","datavalue":{"value":{"entity-type":"item","numeric-id":500967,"id":"Q500967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$D1DE51BD-2853-469D-A282-A8F5FAD7AD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$54B185A9-5CB9-457F-8B03-283A99D9637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$EEB92D40-5E5D-4BD5-B5CD-19800AF01801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6173c0f9232eef8bf9d48bfd7c12c464db40c273","datavalue":{"value":{"entity-type":"item","numeric-id":5136254,"id":"Q5136254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$66DE89E8-91D5-4485-999A-8E3F91CF31E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330673ab049ded3b940e9967183beefa447fbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$F306584F-9040-4886-8CEF-D706BA1EB323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$1FB975F9-8B62-4556-83C6-7C0D792DD5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efba6fff61b59e34d7ca96c0017de52ccc49f534","datavalue":{"value":{"entity-type":"item","numeric-id":6087207,"id":"Q6087207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$5F7AF7D0-FE82-4F18-8669-479387B3F224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05172412449e5a6f2c6386fb9a83ad5bb6968df8","datavalue":{"value":{"entity-type":"item","numeric-id":2442812,"id":"Q2442812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$61920469-CF38-4A7D-A049-68D0977963A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$4DD706AE-56A0-4671-A7DE-16E00B980536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$AA393C6F-53DA-4908-B394-6A4DA326BD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2e815c50ef28409d1c4e0666bb8bef7aca5034","datavalue":{"value":{"entity-type":"item","numeric-id":2721997,"id":"Q2721997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$F61FD463-891B-485C-9D8C-B5001400214C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950670ee55d576a9d12f18c59d8ad2bba11b57","datavalue":{"value":{"entity-type":"item","numeric-id":1879353,"id":"Q1879353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$9AAB5C61-AD23-45D7-BF61-950E2DF33FBF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2169971$EF9F7F66-D9C7-489C-A790-6225D5D23657","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ea7bf65de9ea591e8b551ee0633c2359e20835","datavalue":{"value":{"entity-type":"item","numeric-id":4437504,"id":"Q4437504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108e8c646c40c7b4fa01f50a2631e5861da4bfb4","datavalue":{"value":{"amount":"+0.9024478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$3674536C-FED5-4BBE-A69B-EB3B737E6560","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":"262b65332128b783f42283d64f0c1a902787fec7","datavalue":{"value":{"amount":"+0.8868506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$60F2D3CD-D4D9-46F9-8146-0EA88EBC2B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1540de24c74631e8bba542491bf92df69892c911","datavalue":{"value":{"entity-type":"item","numeric-id":2287426,"id":"Q2287426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc96d22c2d3e4c214edc40fea8eec384f97d31a","datavalue":{"value":{"amount":"+0.8828994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$C935E4E9-E2F4-4803-A503-3ED4C3A1BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e090f7cf16bbb9fd9315830caf1ead70cd7e5499","datavalue":{"value":{"entity-type":"item","numeric-id":5369534,"id":"Q5369534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbdabd4bb4fd679c9fdc5657850240351709cce2","datavalue":{"value":{"amount":"+0.8823878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$E3779DFC-6A60-41A2-9FBE-220C06121746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d36bdb4add67305abaf1eefff92880b4fb6d3d","datavalue":{"value":{"entity-type":"item","numeric-id":2965512,"id":"Q2965512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83b994024ed93f41f68016445c4166b19018bc6","datavalue":{"value":{"amount":"+0.87801605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$B31FB29F-707F-4D4E-AA09-7B14464EB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb86d03b22918c614e859074be8dee1e501080c7","datavalue":{"value":{"entity-type":"item","numeric-id":681740,"id":"Q681740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7adee7c3f3b96ff4b7d7c1443cd59bd2ac6082a","datavalue":{"value":{"amount":"+0.87192583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$059AAA1F-35AA-41A4-80B9-C2028CA6D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610d26c3a6c6c63bf8c789ea7ab19e954735cea7","datavalue":{"value":{"entity-type":"item","numeric-id":5387818,"id":"Q5387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e3d4c870001b1df25b4be0d714eab6fcef5f59","datavalue":{"value":{"amount":"+0.8684827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2169971$4F66A73A-122F-41F7-85A1-F602D1C1F3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2169971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2169971"}}}}}