{"entities":{"Q3011864":{"pageid":3022588,"ns":120,"title":"Item:Q3011864","lastrevid":55931797,"modified":"2026-02-21T06:40:13Z","type":"item","id":"Q3011864","labels":{"en":{"language":"en","value":"Faster subsequence and don't-care pattern matching on compressed texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5915011"}},"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":"Q3011864$A1806B7D-BE3F-475C-B13D-2EF00E86B79A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e480b18c8e0b21b3c5f998b3f4c6a8938022465c","datavalue":{"value":{"text":"Faster Subsequence and Don\u2019t-Care Pattern Matching on Compressed Texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3011864$51B3F1C4-165D-4E5C-ABFB-32CF6004E960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28b6dc4265dea78a38b51b838941576a87343b98","datavalue":{"value":"1339.68340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$59CC5D11-4DC0-42D0-B6D0-972A6A5DA37E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dc4e9072f3559d8b78bde8906175a1a9e081b94","datavalue":{"value":"10.1007/978-3-642-21458-5_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$E16F3E07-317F-405D-A138-308BAB9AAD64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3bcb6925037e652108d82ac4b59472a11e936b6","datavalue":{"value":{"entity-type":"item","numeric-id":217465,"id":"Q217465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$B3BB66D8-FA87-49A5-8B6E-894FD7EB58B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$F696F0A4-8BDD-47F5-8C43-B5EE6497D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$139963AA-6C87-45FC-B151-B3234EFA1A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$9D906FE7-811F-4D92-A833-76E27BABD633","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":"Q3011864$112CBC93-E6E3-4DD2-87D3-125114AF63CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e323d5dc83c5ce4ed3e0af07b46a799837473bd","datavalue":{"value":{"time":"+2011-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3011864$90E7ED9F-3A22-485D-A32E-79B045E9A6AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ee1de3b60bd02556b2f555708c7a0d48002a79c","datavalue":{"value":"http://hdl.handle.net/2324/19882","type":"string"},"datatype":"url"},"type":"statement","id":"Q3011864$A5738725-5F5E-4701-A916-85EAEBBC0DAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$260E40EC-17F0-4B7C-A1D6-0891B46B43C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$1AD96C58-9FA6-4E57-B919-58E2FFEDBA61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"120e03c92feb8e419048809893ed8a46f714673e","datavalue":{"value":"5915011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$B07F1F4C-A03E-4D08-BE91-6E543AC0225C","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":"Q3011864$8FADADAE-B44B-488C-A2A7-1C0FA81250A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"097b56cbe88fdb255fc2c55bf9794dc34f875205","datavalue":{"value":"W1705442494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3011864$E8A3ABA6-EFB9-4EC5-A373-CEC895F3D613","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6280c0974133939c9970a567a68e99db446d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2638800,"id":"Q2638800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$873A127B-BD34-4BB2-9B2D-6077C1503C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ef6d415e91a948ad161fb22bd139c8a8b8886f","datavalue":{"value":{"entity-type":"item","numeric-id":2271418,"id":"Q2271418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$CB78761C-9B7A-43C3-B10E-2BB60CECD92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dc642ea6a2e610b572bbb3eb83a3c2814428d","datavalue":{"value":{"entity-type":"item","numeric-id":3434688,"id":"Q3434688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$9AA7F90A-4113-4837-AF2B-B744A8FD4BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f004c79641a8a06e519bf71e6cd5449e9ccf141","datavalue":{"value":{"entity-type":"item","numeric-id":3182928,"id":"Q3182928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$AA521A74-710E-4AEA-B28D-3753B4E9BABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1e036d83bacaa6af1d0b4f51814d957f070dee","datavalue":{"value":{"entity-type":"item","numeric-id":5390005,"id":"Q5390005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$62C371CA-4B11-414E-AF5D-0079E22625EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$C5FD0424-9741-4D6F-8680-093B3B2FFCF2","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":"Q3011864$7BE326B5-5CFB-4C47-9F74-7D796F1A3662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a51c4ce411b968151a67bc25f781452592fecf7a","datavalue":{"value":{"entity-type":"item","numeric-id":5756685,"id":"Q5756685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$E07DFACD-16F1-4021-BF08-17EDBC263B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9eaeb7c47f888db5b9e26feafae655c836bcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5466495,"id":"Q5466495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$418BB58D-AF37-4E14-9AF9-C93DDF6397BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4034a5edb14e484bfeeef6cb33b22c7b04cb4c","datavalue":{"value":{"entity-type":"item","numeric-id":843615,"id":"Q843615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$E0F3520B-010E-4997-8F4B-9A981553CA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077abda3e4667e74add801326da1ecbd3e8cb110","datavalue":{"value":{"entity-type":"item","numeric-id":3007644,"id":"Q3007644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$14493073-5239-4E53-BBF9-B07D4617796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$56C987B3-2D3D-4013-9698-310D6E2D52EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3011864$D0C81BB9-31A9-4CBF-BA95-0DD35DF9B9D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14610e0840d8becd46162df20436a4efb091f7e6","datavalue":{"value":{"entity-type":"item","numeric-id":843615,"id":"Q843615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28dfc9f8e5ba364f3b0cb7c7f89e0a7a8ef141d","datavalue":{"value":{"amount":"+0.8205217719078064","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":"Q3011864$931F2D7A-9900-4071-ACA1-4912E05C8A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6475d2eec340c9b255b50b3ac587db9f312356a","datavalue":{"value":{"entity-type":"item","numeric-id":991757,"id":"Q991757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47874ab50e828467b67e61cda3d381be7626ddaf","datavalue":{"value":{"amount":"+0.8164523839950562","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":"Q3011864$14E99B7C-C4AE-4C34-80B3-14678521C9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea25ab8bc3cdce8b862f98b5ba326df34fb491d","datavalue":{"value":{"entity-type":"item","numeric-id":5111911,"id":"Q5111911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac873896e9dee68f80954e2292c611bdb09811a","datavalue":{"value":{"amount":"+0.7923619747161865","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":"Q3011864$51CCA9EC-56BD-408F-BF8C-360921734EB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3011864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3011864"}}}}}