{"entities":{"Q4831427":{"pageid":6861007,"ns":120,"title":"Item:Q4831427","lastrevid":48392524,"modified":"2026-01-04T14:23:17Z","type":"item","id":"Q4831427","labels":{"en":{"language":"en","value":"Compact and fast algorithms for safe regular expression search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2123973"}},"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":"Q4831427$48A18A94-33D7-48E2-B223-3F46E6C6D7AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb89752b6506d8862c9707466a252b27cfcaa4b2","datavalue":{"value":{"text":"Compact and fast algorithms for safe regular expression search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4831427$E07B2C3F-7FC3-4D78-85B1-2BF5C5823CBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5874e812781e3327f1dfb4b59506c746acdb6d41","datavalue":{"value":"1093.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831427$448F16AE-C3EF-4D90-A189-EF78AF620A93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ff1f8c07bbbaf05e55a05fa993aee1ed62b8fe5","datavalue":{"value":"10.1080/00207160310001650025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831427$618FE958-AA9E-4EDE-A88F-257AB03976A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7b11406fcf95a314e312012e55fce07f32a9013","datavalue":{"value":{"entity-type":"item","numeric-id":1763711,"id":"Q1763711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$2E805150-24FE-4B82-AF96-EE6F9B079E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d834650717dd8ea4fc41e16d34de55d91424ddc","datavalue":{"value":{"entity-type":"item","numeric-id":396949,"id":"Q396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$251D502E-7734-49EE-93C6-7A0FE4B7C40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0204a90cb006098c61a0ff26b738c67df0148a","datavalue":{"value":{"entity-type":"item","numeric-id":2499591,"id":"Q2499591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$F209DBCE-E4D2-47BD-BC38-722CA943691E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$3B579E9D-7506-4602-B026-9F29D88B6114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a561ea267d3b68d56a1413f4041b16ca9fd42121","datavalue":{"value":{"time":"+2004-12-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":"Q4831427$7019C4D1-C0FF-4581-A0CE-0AA68C4CB3F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831427$EB3E4FBC-708F-48CA-9036-EAB022C023CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"927b2ea01a05ceb32239b0cdfe870cf1211eb91b","datavalue":{"value":"2123973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831427$5490AAD2-BEAA-4CC6-8E11-870205F90FE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe59e858d5522ee895aac86dd8be603760c14fa","datavalue":{"value":"NFA Determinization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831427$773F17C2-8C71-48F6-A535-241B8B2C8D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99a3f98190c27caa99b63df9259295e441e1e48","datavalue":{"value":"Homogeneous NFAs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831427$573E2AD7-9D67-463F-8B0B-25E3B3481158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7055203e52ad86689ad75e9fdcd7f490aa783248","datavalue":{"value":"Bitwise Techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831427$AA2E330E-0AAF-4EE9-9B97-816F2B562CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc22c056b3c7aae5fe19dc5d2436f95383c1c40","datavalue":{"value":"Regular Expression Search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4831427$8507940E-2085-41BF-BD4F-4F17EF73670A","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":"Q4831427$AC4EEF78-8EB5-4514-B0F3-6E71B2DEEC0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bc321641cd28f00e2984b669cc0620d98e2f631","datavalue":{"value":"https://doi.org/10.1080/00207160310001650025","type":"string"},"datatype":"url"},"type":"statement","id":"Q4831427$C459482C-E90A-4CE9-914E-C7C68F53FEB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa876f6fe939c3402ebd119d788930cdfbec205","datavalue":{"value":"W2074691992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4831427$33ACFAC3-3B03-4063-8258-D3EE1BD8CE87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$946CE998-4C68-41FD-9896-670827BC5236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496b256d31f93c51e6e36afa41ff9a1d29e36b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575893,"id":"Q1575893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$05B1D4B4-7C2E-42AC-94C3-2955719646B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6cdf8a4341932e6667b3e448c1e131a64172bd","datavalue":{"value":{"entity-type":"item","numeric-id":4534878,"id":"Q4534878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4831427$24E726AD-6420-4956-8EBA-7CE536D84D4B","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":"Q4831427$BAD099FA-F8C3-4E2A-A305-E0A8AFD1F809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9010617b49234c5ac29fe9ba8db1b9c79eecfe","datavalue":{"value":{"entity-type":"item","numeric-id":5462116,"id":"Q5462116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970c5df7d0e77745549da9912edcc74dbb409573","datavalue":{"value":{"amount":"+0.8277065753936768","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":"Q4831427$A8C86743-30A6-485C-B4FA-9A59AD70ED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772a78662cd4d6980197cba369f1288614b3cc91","datavalue":{"value":{"entity-type":"item","numeric-id":5464011,"id":"Q5464011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f8a8d8b891b40f0722454c821400319db7c80e","datavalue":{"value":{"amount":"+0.8233991265296936","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":"Q4831427$CE8E00D3-9B3D-4707-BB3F-35A178664C0C","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":"cc27a2ba513f915120cb22d8d184bddbe9022611","datavalue":{"value":{"amount":"+0.8196108937263489","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":"Q4831427$53988E26-5A18-44F0-AABC-16C89D009184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f232786464b419830a3d68378e23a83c391669","datavalue":{"value":{"entity-type":"item","numeric-id":4785570,"id":"Q4785570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c9c704633efb0cbb8e91b88beb88f68cab8b87","datavalue":{"value":{"amount":"+0.8009604215621948","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":"Q4831427$CB4027C0-B1F4-461A-A99A-62CD036F6A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5573dca64f6f00b7f8b8cb02daa84c85497fe0c","datavalue":{"value":{"entity-type":"item","numeric-id":1391526,"id":"Q1391526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c9c704633efb0cbb8e91b88beb88f68cab8b87","datavalue":{"value":{"amount":"+0.8009604215621948","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":"Q4831427$2CC23C00-3AE0-4C82-977C-459E6D428E9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4831427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4831427"}}}}}