{"entities":{"Q4857536":{"pageid":6887116,"ns":120,"title":"Item:Q4857536","lastrevid":41815528,"modified":"2025-05-08T16:23:45Z","type":"item","id":"Q4857536","labels":{"en":{"language":"en","value":"A Subquadratic Algorithm for Approximate Regular Expression Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821852"}},"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":"Q4857536$ADD024B7-484D-4134-A49B-F0CC67F0AE21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4c0a6184df4cfde5c814419021c4fc84156fd2e","datavalue":{"value":{"text":"A Subquadratic Algorithm for Approximate Regular Expression Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857536$D90CC6C8-3FAB-4812-BC50-574836E5A870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4232eabf07f16b2b864f6109124ed9ed50e19f81","datavalue":{"value":"0836.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$F205C7AB-C0B2-4A45-9C38-0829B53855DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"065d30452b669d31985bbda29b6f69cc5d36b475","datavalue":{"value":{"entity-type":"item","numeric-id":912626,"id":"Q912626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857536$05D9142E-8358-4A9D-8BC0-56F6083CAC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeec7553dabde83e63134c4604d4f51a82b41e89","datavalue":{"value":{"entity-type":"item","numeric-id":750151,"id":"Q750151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857536$65693047-DE8A-49DF-88DB-AE9F0AC58CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f41d1b91ab399882781e601f733f6b1469d3435","datavalue":{"value":{"entity-type":"item","numeric-id":1062445,"id":"Q1062445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857536$59EB3F1A-1643-4FAA-8D2D-B9B6D9C75C56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857536$31F0A4C0-4730-4CCB-A944-F7202B2EF287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23538f1860075d0767b907c88ed715c00085d18b","datavalue":{"value":{"time":"+1996-04-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":"Q4857536$C1CFA6C6-6CF6-4B95-A494-AA4C887911AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0301eab5ffe6708367cf059edcc98a15c5268b7c","datavalue":{"value":"https://semanticscholar.org/paper/7895980fd8caaf6dce86fbd2372c85568050765d","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857536$BCCBDBCF-833D-4BE2-A069-708C6EF52958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$BC5B1B08-ED74-4194-8CBA-0D3978D6DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$59C32FFA-3582-4E03-AD21-94FBDFDDF973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87691192db1874c7a5860123a0480476918443b8","datavalue":{"value":"821852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$6DAF56C5-2412-48B1-AB0E-6CFAD97BF38F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857536$8D1E8F57-D4BC-47C4-8B86-69A07437D83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857536$536E45BA-F9B3-474D-A804-0CA6730BEF67","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":"Q4857536$C0171A57-9E8B-447A-9F18-D8B5F9061E63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d91a6f59e8940ceb3828fec04a25efefa7fb5af9","datavalue":{"value":"W2021818638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$8AE8436E-4A7E-43BA-98B5-12C1DD3AE7DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"232a5e73e8299437a4479582bf1add8b79c2d5bc","datavalue":{"value":"10.1006/JAGM.1995.1041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857536$4D9CBB45-C4EA-409A-A194-E54186AB6FE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41610994a294d5a0786b4db73ee220937d551c6","datavalue":{"value":{"entity-type":"item","numeric-id":1119025,"id":"Q1119025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf135f9d99696cecf473eaacc362c6e2fb9ea2c0","datavalue":{"value":{"amount":"+0.902424","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":"Q4857536$BBE24261-3F5D-4478-A803-93308881B55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e19d2dc376e9e585914cd1421670de2efeaab6","datavalue":{"value":{"entity-type":"item","numeric-id":5088905,"id":"Q5088905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27bac20e34aa0673b7a06605ca14987d4984cf6","datavalue":{"value":{"amount":"+0.9005664","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":"Q4857536$FD49440B-6314-4266-95F3-7825830EF3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71780f20913ace21cf4e53f39e342a396acf398e","datavalue":{"value":{"entity-type":"item","numeric-id":3082930,"id":"Q3082930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37c8befaa3aa3f991ce69b3ad321a8de537e120","datavalue":{"value":{"amount":"+0.88793766","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":"Q4857536$D2DF8CFC-5ED5-49BC-B3A0-222A4301AAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9589545ac8cf9eca7552dd6c560250dec8b9a28a","datavalue":{"value":{"entity-type":"item","numeric-id":1711433,"id":"Q1711433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8940219eb1c748b1e02bd6d33adc93b5937bcb39","datavalue":{"value":{"amount":"+0.8843522","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":"Q4857536$C5448B93-BA91-43A5-9640-6B71CB46DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf9b2884cf87ed3fdc66464dfe32bda9f9dc42a","datavalue":{"value":{"entity-type":"item","numeric-id":1894715,"id":"Q1894715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a8b9703981e7bb31990d275e4bc3e9615e292d","datavalue":{"value":{"amount":"+0.8839124","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":"Q4857536$D777D198-20FF-4AC7-978E-0CB8FFB5C633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1c3193721b50e664cf544e5ef8be2c3c4688147","datavalue":{"value":{"entity-type":"item","numeric-id":4910471,"id":"Q4910471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090c516958d151ae691970c1ca348c80457f36f5","datavalue":{"value":{"amount":"+0.88375103","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":"Q4857536$CBA6BEAF-AD1E-4AE4-8EBD-D8D5DE408F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9c715ba5f433ce42e4e5313e03891f288e5bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2890190,"id":"Q2890190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b71aaa6835187b2e0c92f777a0794596f4bda620","datavalue":{"value":{"amount":"+0.8826563","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":"Q4857536$6A7E929B-A4D7-4A18-BB2F-40EC9EB81CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b17210db09021d52ae729c8d4b278a30778e91","datavalue":{"value":{"entity-type":"item","numeric-id":4418648,"id":"Q4418648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b218213d1a0f1f622d4cecc97ba7a2f3373c16d","datavalue":{"value":{"amount":"+0.88262403","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":"Q4857536$FC0E7A21-DB87-4781-87DB-2F919B46114C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857536"}}}}}