{"entities":{"Q2676460":{"pageid":2687203,"ns":120,"title":"Item:Q2676460","lastrevid":55423099,"modified":"2026-02-17T16:03:50Z","type":"item","id":"Q2676460","labels":{"en":{"language":"en","value":"Parameterized DAWGs: efficient constructions and bidirectional pattern searches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7593349"}},"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":"Q2676460$62346087-CEAB-4B47-8803-9E12ADA057C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d9f7778eca4aa25c033672eed94a9201a4cbe52","datavalue":{"value":{"text":"Parameterized DAWGs: efficient constructions and bidirectional pattern searches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2676460$B3E9E8D0-BCF6-40D2-9002-28915F5BDA38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3ceef6a9ae06515dac1a57a02708706805e6618","datavalue":{"value":{"entity-type":"item","numeric-id":2676459,"id":"Q2676459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$A092140A-B001-4248-91FC-D67A348CD422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"215ad9f1eeb9bea429ea04658c50767405f9f898","datavalue":{"value":{"entity-type":"item","numeric-id":2146146,"id":"Q2146146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$6C81BE6E-32B2-4B03-A4FA-0C85880D4E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a803e3f4b6673d706271e6ae9da73ea7f43bb622","datavalue":{"value":{"entity-type":"item","numeric-id":782169,"id":"Q782169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$85ABD4AA-1396-44F6-8E2C-CA2F5AB2B039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecd88954ca58b32fe6718dd8a457c89e86a1eb1","datavalue":{"value":{"entity-type":"item","numeric-id":507398,"id":"Q507398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$0F7AF61C-07E6-46FF-8305-C90817822D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$07DB2BB5-7C29-4931-87A8-7D0EBF187CFC","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":"Q2676460$E225AD87-C699-4B93-96F8-8D70260AF61F","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":"Q2676460$4BA02538-7C91-4A1A-AABC-05CE8CE43C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$972D20AC-CA21-4240-8F3D-4C47783BC7CD","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":"Q2676460$A766B635-35A2-49CF-88F6-CD132DE37A12","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":"Q2676460$D68CA89F-C1F8-458D-9DD6-E6553C04E32D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a032c601d5c74b5f731b850d38a9e9acf01c39b","datavalue":{"value":{"time":"+2022-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2676460$3DE19F55-67EC-4537-AA8B-16FC922D4491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1ff7eec186170939b254278acccfd39fa0443b","datavalue":{"value":"https://arxiv.org/abs/2002.06786","type":"string"},"datatype":"url"},"type":"statement","id":"Q2676460$C129591F-DEDC-4952-9E92-8C462E1CC352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676460$56AA9BE1-0DC4-44E3-9EBC-778ED68FE506","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8ab747c3438d4342ae5b8027318114f4951ff3e","datavalue":{"value":"7593349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676460$F9A16E94-9572-45BE-9EF5-D6B22C650260","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676460$9CFEA09E-1FE7-4A66-8281-909F50888949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676460$4C32CAA3-46EF-4DAE-8286-1AF294BD99FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413ee02727f06c7c2a4e2089036fcdaf2666fc36","datavalue":{"value":"DAWGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676460$8D88E575-87A6-4F3E-83B4-21C1FBB8579B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8faba427e4711a9d39c0fe8a82014cca216bf9da","datavalue":{"value":"suffix automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2676460$210003C4-C317-43CA-AEEB-961CDC1AD31C","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":"Q2676460$59A212E1-F44E-4071-87E2-6F5F103B36F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a76955a676e177bccd703c89109a99b6a97828","datavalue":{"value":"W4295763009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676460$D41C015F-0F32-403A-A06E-7C7C2FA3996D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$87B4A985-70CF-4B71-9F11-6754BDF3980D","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":"Q2676460$E6DCAD12-95D3-4C9D-A807-AC7FB7A4F916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd9b51736f8a353fdfa5ad35f1f1ba5fc6616de","datavalue":{"value":{"entity-type":"item","numeric-id":2295633,"id":"Q2295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$01D978DB-34CC-4C91-AB6D-B2D47B07823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$2B052D05-EB8C-4F50-AE34-35298E6505C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$BDA593B3-45D8-470F-A690-B16FD060D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e3e530b6dc80847d72701a9a251a8de7cc338","datavalue":{"value":{"entity-type":"item","numeric-id":1944073,"id":"Q1944073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$11E8EC71-974B-44B0-B307-A79A995D29F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c317de7b7a9eac623e0808421f046e4e8cec852","datavalue":{"value":{"entity-type":"item","numeric-id":3651558,"id":"Q3651558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$7D79151B-D797-4000-B5EB-34AB09D46940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba523bc769e7d145d69465f5aa018ca425b7688","datavalue":{"value":{"entity-type":"item","numeric-id":1932361,"id":"Q1932361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$E3D282FA-022D-4837-9301-E5B0903618C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef70f70dafaec68595f39cdb8cc0ebba50cd6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$50703946-358C-43F1-8CF1-5A9013C2F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c63881ce0f3bd4518cf3a109cadb1011b49596","datavalue":{"value":{"entity-type":"item","numeric-id":5110872,"id":"Q5110872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$3474FA3D-16B5-4542-8A17-9736FEEE79CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88bf9aa5d36a2a06ad074a6e2bc0ff0b460bfa9a","datavalue":{"value":{"entity-type":"item","numeric-id":2294053,"id":"Q2294053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$96A9B939-59E0-48B2-89DB-6CAAA0A4F3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$811ACD86-EE5E-43C6-9811-F62788934729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$A5CDE6A5-BB5C-40F0-8F4A-7ECB2FAF3020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6093404d5b16f9f68d28174717cf07aaeb30c322","datavalue":{"value":{"entity-type":"item","numeric-id":5874456,"id":"Q5874456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$3E11801A-59D7-4796-AFA0-E44E5A05CA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0c35b958911c217bd62ec8a44ddec125604d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2224844,"id":"Q2224844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2676460$B4B8FA66-332A-4E52-A27D-B43DAA45D034","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecc2d64a23567d121b777a13f1b0d5ce8a051c45","datavalue":{"value":"10.1016/J.TCS.2022.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2676460$D1747B7A-6558-4F39-ABB9-682DDA268600","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb68b54bd044fd1b4f40b271dc2cabbe2d5f02f5","datavalue":{"value":{"entity-type":"item","numeric-id":5874456,"id":"Q5874456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91cfec589f0ae643c36f40248fee0b15b7fa08c","datavalue":{"value":{"amount":"+0.9611064791679382","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":"Q2676460$C769E2C4-33CA-46FF-8FBC-B13B72E01446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d69ed05285f1058566e107dd680cb38952c392","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238076e7cb52d69a99f144d538ac905358c15919","datavalue":{"value":{"amount":"+0.8310806155204773","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":"Q2676460$07055ED5-9DCC-4BAF-AF36-EFE2DA8C0C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df22dcce5c22436cc79b5f1dacebc0641ad6d5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5369512,"id":"Q5369512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843900b0b2ef1b3f28cb3932b3ea2369c9dcdb0f","datavalue":{"value":{"amount":"+0.8294996619224548","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":"Q2676460$3839E0DD-D0D8-4A83-8AAF-9604BFA1D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0071a55928001f79959859a56a0292f35650952d","datavalue":{"value":{"amount":"+0.8175300359725952","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":"Q2676460$87A3297C-44CE-49DD-905A-0E1C48883194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db58d66b7fd812a013b67db0005bf63a45e66b2a","datavalue":{"value":{"amount":"+0.8158295154571533","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":"Q2676460$8BF49BF9-2C26-450C-BA1D-B45A6B0846AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2676460","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2676460"}}}}}