{"entities":{"Q1711433":{"pageid":1722174,"ns":120,"title":"Item:Q1711433","lastrevid":70804125,"modified":"2026-04-13T17:18:34Z","type":"item","id":"Q1711433","labels":{"en":{"language":"en","value":"A faster algorithm for finding shortest substring matches of a regular expression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003087"}},"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":"Q1711433$A7E42C44-DFC2-4932-B7B7-7BEFB030F1EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4af67e0dbc557ab07f78fdff95a8b3aaf4462cfc","datavalue":{"value":{"text":"A faster algorithm for finding shortest substring matches of a regular expression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711433$229FEFBC-BE23-4B19-B947-94B85C0894E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3af8cb604e114f89383aea51ebb652d3a9b9faad","datavalue":{"value":"1478.68463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$6935861C-CB21-4886-87DA-7AD0C55B527F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619f677820b23a19f6bc6263ed217036c808c955","datavalue":{"value":{"entity-type":"item","numeric-id":1094876,"id":"Q1094876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$47D8A7D8-6771-4E1F-B6FA-6004AAB5BDA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$F52B0FB9-E151-4287-BF18-575932B8A9FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711433$E8505658-394D-439F-8689-1041D644B3F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$EB153C2A-AB7C-4961-9C4C-45BA448DDDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$998863AB-F5C1-4962-9567-071D47B78F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$21F1C88B-EABE-4906-AA85-88A833324A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0812d0f141ffb0294ed0418b6ad5acfcbc4b97e","datavalue":{"value":"7003087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$52D2D851-B4D2-454C-829C-B23D43142DE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711433$C089BC6D-BF89-438D-94B2-4A91CE0851A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711433$881E910B-D2DC-4AF5-BBA2-E38287E572B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d197cd588068c00e4c95496375d464dc9b33535e","datavalue":{"value":"matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711433$C6ED07BD-4A2A-485F-A695-59AACB6AC422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3746a67752398bbdb28918f157dc88ddaa7328","datavalue":{"value":"shortest substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711433$FA4AC5D0-7D0D-4DBF-93E0-442A1A663FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711433$E5E42658-9D89-444F-A6CE-2BB6609229AE","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":"Q1711433$7F3C6078-49DC-4EA0-8932-BDCD2C451476","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c49052f13fc67b3bf5385e4ff0768b4ffad6dbd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711433$690E3984-9C14-4E83-934C-D786B9ED92BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21be5350fac28c10c328a817bbd15e9d921bf87b","datavalue":{"value":"W2903931520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$3DF1E7BB-31A7-4411-8BBB-0DCABBB6996A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e27fe31daebb95d45219a08fe47cc53ff5137","datavalue":{"value":{"entity-type":"item","numeric-id":3613797,"id":"Q3613797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$DFFEF671-C4DA-4A95-B8D6-A92DD159C381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26185f5416ef78ad49c34e4e394a08ace4c5a471","datavalue":{"value":{"entity-type":"item","numeric-id":5417708,"id":"Q5417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$BCB123EE-4B95-4058-8DE8-6C41E148231B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$C2A99E75-30FE-4BE8-91F6-18165EBF1A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b2fb2224d202f7830700ab7282829146a62357","datavalue":{"value":{"entity-type":"item","numeric-id":4929407,"id":"Q4929407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$617E34BD-4E0C-4165-A9CC-35B50E11AA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3db7a278d1ce1fef16f1cc687bdff95eb26cc3","datavalue":{"value":{"entity-type":"item","numeric-id":2465647,"id":"Q2465647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$0579ED7A-97A8-43D5-A081-D5B4EDCE29AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$EC89DA39-B2F6-4A6C-A198-66A18501E44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$5B5B0B21-2844-4EF8-B410-5557730231AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$00C1F0B1-C1E6-42A1-BDE7-E6C8B9F21EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443e3655d0b416ad1655bded375a08e503b849d","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$28DFE7D8-ABF0-4DE2-90E1-AC1C49257013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada72c0e3a968ef333974dce4f49022cbf87bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$30A28596-8AD4-46D4-9467-26D05C4AF20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1071817c24e991186cedc4ceffb2aa95845796","datavalue":{"value":{"entity-type":"item","numeric-id":1119025,"id":"Q1119025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$AB338487-1B9A-4316-B226-53A19809B820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e105251dd63e680a6c53d01a58f8111b418d0","datavalue":{"value":{"entity-type":"item","numeric-id":1763149,"id":"Q1763149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$DF1D24F8-8C88-497C-874F-143D11AC86ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$8821FDE1-3C36-491C-8D23-39D2972B4A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31c44cc1a7e11e94b0cb4056c41645c0a59d04d","datavalue":{"value":{"entity-type":"item","numeric-id":3565914,"id":"Q3565914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711433$792EB599-67D3-4977-B833-13971311A395","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e0619fd08c9e8ab8b4c66d63a3dd1fb11994450","datavalue":{"value":"10.1016/J.IPL.2018.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711433$2E9E3A85-76E0-4F62-A7F9-2B0157FD09FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959659e7e6e9482fe2d932a216ae13e8fda26183","datavalue":{"value":{"entity-type":"item","numeric-id":3613797,"id":"Q3613797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d061a4331cac36d8026c4ff77b935578af19fbe0","datavalue":{"value":{"amount":"+0.7995617389678955","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":"Q1711433$1C9D030C-1A17-4A06-97AD-48FD7A3D8B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fd415b6b9cfff2ad992148a8a1d50510ee89c2","datavalue":{"value":{"entity-type":"item","numeric-id":4857536,"id":"Q4857536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8edf7ddf7e5057230d17e2b764fa4a833829efa","datavalue":{"value":{"amount":"+0.7846053838729858","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":"Q1711433$B28A7312-D17B-4A88-A3B2-3A7568B3C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228e76d69720b1014643af5e6373f4746511434e","datavalue":{"value":{"entity-type":"item","numeric-id":4302816,"id":"Q4302816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa99d80ca48f6e23893430d10136111eed9e306","datavalue":{"value":{"amount":"+0.782183051109314","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":"Q1711433$911BFF3F-D8BD-433D-A32F-739002940064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8931bdeea260ada4636e322d2e55a183c8113d1","datavalue":{"value":{"entity-type":"item","numeric-id":1763149,"id":"Q1763149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a4e9f75dd0408f7761043eede6c35b3ebf347e","datavalue":{"value":{"amount":"+0.7818674445152283","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":"Q1711433$099F89D6-BDA3-464A-A183-068D514B803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11d7818d4487d8f39a6a441c7ed2f4587cb79a4","datavalue":{"value":{"entity-type":"item","numeric-id":2378530,"id":"Q2378530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5408515a06d8a75de2b9d4790fe5e1dbadb6fec0","datavalue":{"value":{"amount":"+0.7699574828147888","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":"Q1711433$F0E04983-61D5-44EF-BBAD-ADBEBDBA5986","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster algorithm for finding shortest substring matches of a regular expression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_algorithm_for_finding_shortest_substring_matches_of_a_regular_expression"}}}}}