{"entities":{"Q2699978":{"pageid":2710722,"ns":120,"title":"Item:Q2699978","lastrevid":55445212,"modified":"2026-02-17T16:31:16Z","type":"item","id":"Q2699978","labels":{"en":{"language":"en","value":"Compact suffix automata representations for searching long patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676485"}},"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":"Q2699978$2A2227F5-E0B2-4728-B373-09A7E85FB0D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4dde8cfb05c29f16ed67e2d34a5f1d75787ec92","datavalue":{"value":{"text":"Compact suffix automata representations for searching long patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699978$44E27880-C31A-418F-9CEF-ECB8F07598BE","rank":"normal"}],"P16":[{"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":"Q2699978$6385B884-DD6F-46BA-B233-B0D655EE3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85533482029b5d8c301d459cca3c8b9fcb4adeb9","datavalue":{"value":{"entity-type":"item","numeric-id":2117676,"id":"Q2117676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$99905859-891E-4D11-8DE9-6EEC89AA8319","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$99FFC51D-5A9B-495E-BA43-DC0FDD31B52B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58f6a43946330a9b1c758022a21e1f99d75b5028","datavalue":{"value":{"time":"+2023-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699978$7D483251-41AC-4003-89F4-347807B2F054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699978$DC43C0D4-1FE8-4A3E-AF38-71003ACE1280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e586278ada2f392e769167526459cab04c86a37","datavalue":{"value":"7676485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699978$801F103B-E679-4C00-AD99-38A0DC3348F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fba238678cfb9af341e01675e68c99fdab08479","datavalue":{"value":"text processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$76F47065-CBF7-4FAD-90C8-A7C3C6CC7E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$6CA40B08-038C-46AB-A05C-4A8723D5AAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d814fdd3a19835c11a5f6146cd080c1ea63faf8d","datavalue":{"value":"automata based algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$F811D33B-F9F9-4002-A7CA-ACF766286136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee3d2cf9fd498e809bb3f3e92da4a6c5eb84e8c1","datavalue":{"value":"suffix automaton simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$46FF81C1-3E75-4D72-90D7-0C21361DD1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22783be3282e4763d16396b828fb647824f20809","datavalue":{"value":"bit-parallelism technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$A8025F9E-B83D-4554-B87E-CDB253B8BCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"973f5143cda151b240b06af5bdebb43ec10bcf74","datavalue":{"value":"design and analysis on algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699978$5BE699D8-5FE4-4F45-A139-38B19CA3233B","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":"Q2699978$B8D26E57-025C-47C5-8B91-758374EF3EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bfb4be181e5917d221a2b2056286197c6907800","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699978$121F1635-DDB7-4F88-B0A8-70296CAAB715","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f23017b91de5670fd05db5337144fb00ad2e7c7a","datavalue":{"value":"W4309676643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699978$E3E56545-90DA-4B59-B268-0C3E6E668572","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8865d7cc063560a23869d658497afd2581431f","datavalue":{"value":{"entity-type":"item","numeric-id":2117677,"id":"Q2117677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$46AAED4F-1759-44B3-A4C4-EDD5513E0D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631889df31067c92b59c285940c9b96579811c80","datavalue":{"value":{"entity-type":"item","numeric-id":2676468,"id":"Q2676468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$EE7ABD31-3372-4B33-B30A-9A82744ED92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$31E7CE91-24F7-4262-B01B-7C9B787A57D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dedefd71375590540b24bca83d78eec09eb5d0e","datavalue":{"value":{"entity-type":"item","numeric-id":2875102,"id":"Q2875102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$E3C60176-C662-4F3F-A987-F2114ED66AB2","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":"Q2699978$37BA1776-7B36-43FC-AD18-52C10B8E7D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c52a170c3dbb1f9eb0465602c0af46c0d05280b","datavalue":{"value":{"entity-type":"item","numeric-id":4849531,"id":"Q4849531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$D89176BB-7E9E-4793-936C-7CC048F01601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$35F6C875-26F2-492E-98FF-676180E86071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3823417f28dce55a592bdcf4119db1f744ed74db","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$6FD7A298-B956-4928-84BD-88954E86ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bb73b19b1195658672ebe7fb04b0b465cb161a","datavalue":{"value":{"entity-type":"item","numeric-id":2914702,"id":"Q2914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$B121BDBF-F7AF-41BB-958B-1E4E127A753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982f5dc85aafaf591bb6a23647eac59628e1375c","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$96847DCE-0FFF-46B9-A8B8-3545130AFD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ff30ec0e0e2afebb631864cbeac676f52ffde6","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$248026FD-E5C5-4B44-B594-54616C4101D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2eb911af9f8f25a1f41aed4af58ff54e05485","datavalue":{"value":{"entity-type":"item","numeric-id":4629542,"id":"Q4629542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$72478E10-9B8C-4632-BBB0-7AFC29BC4E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$2CBD1F43-D002-430D-BC83-2C7DBEADA649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23b277d50afb818ce2494b42a9af48274cabac14","datavalue":{"value":{"entity-type":"item","numeric-id":3719846,"id":"Q3719846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$FABD9B02-63AA-4DD3-9A77-9B96A1CB35F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbea160ad2559bf9131d5edd28961bd783a68fc","datavalue":{"value":{"entity-type":"item","numeric-id":5232452,"id":"Q5232452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$90DAF6E0-6431-4108-BB48-81D04545E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbd32609d57eaf017931786d8c88c4e39d72e74","datavalue":{"value":{"entity-type":"item","numeric-id":405577,"id":"Q405577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699978$893B6A00-AE95-4A83-B60D-FEE144C9E488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63978aed115b79951135fb6e5d54c10bf3a9c3e3","datavalue":{"value":"10.1016/J.TCS.2022.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699978$5C8FC848-2F1B-4A4F-A389-767DE3F3380A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90392f0c6b67c4bcade0f5679f984c68b945b316","datavalue":{"value":{"entity-type":"item","numeric-id":2676468,"id":"Q2676468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa818798eeed511affcfd8f0057a01fb63a35a7","datavalue":{"value":{"amount":"+0.8246687650680542","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":"Q2699978$E37B9C4D-0BB4-444E-8343-97BAE042D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71920d60f17e38763aa97b00d3b17afe80333c47","datavalue":{"value":{"entity-type":"item","numeric-id":2914702,"id":"Q2914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0248ba71ba9da268b500d068828ef3f911a6baae","datavalue":{"value":{"amount":"+0.8158140182495117","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":"Q2699978$8AA10D5C-9D35-4629-B02E-6D873DF8DAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b213ba0680db21c231b975f1563fe642063022ec","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009e32c60306ac3e14410ac90482e2860cf03bab","datavalue":{"value":{"amount":"+0.8100662231445312","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":"Q2699978$FBF72F7F-330F-4645-921C-94463D6DE2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fe00a2f843c796405581e0f818ea9ceee94e04","datavalue":{"value":{"entity-type":"item","numeric-id":418159,"id":"Q418159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009e32c60306ac3e14410ac90482e2860cf03bab","datavalue":{"value":{"amount":"+0.8100662231445312","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":"Q2699978$D84A3B3A-0739-4415-A174-F5051155E989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d5963b6babf8ea785cea5f345f34b265e648bd","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e032f371ca3772d646fc9d286fdfed15b89087","datavalue":{"value":{"amount":"+0.7991063594818115","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":"Q2699978$97E3400E-2C5A-4E42-B211-AF6EC35BE5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2699978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2699978"}}}}}