{"entities":{"Q1763149":{"pageid":1773891,"ns":120,"title":"Item:Q1763149","lastrevid":48416254,"modified":"2026-01-04T16:08:19Z","type":"item","id":"Q1763149","labels":{"en":{"language":"en","value":"New techniques for regular expression searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135859"}},"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":"Q1763149$9EBF8C2A-9A4F-4838-9D1C-B1DAE35CDF27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aada2162834c11ca8ab4e0dd513c0706c088e64d","datavalue":{"value":{"text":"New techniques for regular expression searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763149$8F70E801-439F-46F6-A4E9-31C206A8CA11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a11148639fa2ae5b50d1d050dc605ad678cfeb8f","datavalue":{"value":"1075.68578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$1496096C-B00E-4AC3-BD00-FD6988678F23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763149$9BAF9B34-F303-4EED-9619-52FC4704849A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f346f515a315564d135638c0153b6eaaed4dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":306718,"id":"Q306718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763149$42EC778E-64A6-4386-B5EE-1966B7C3FDB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763149$1E45F79E-0E29-453D-BE14-4AD70271E95D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763149$7BE83CA0-85BA-4096-AD9A-0C2E98658E23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0ee1fa0b67405faf9609beb3cc32fb2515a4c78","datavalue":{"value":"http://hdl.handle.net/10533/176182","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763149$FC100D55-BD42-4AF6-AC70-81AC50114529","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$66ECEAB8-42E6-42EC-AEDA-C44429B63B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$E87F44B6-C2A6-46F9-B91E-6DAA25E71CB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f46b44e5fad45377763468b387c9d44c6fa44587","datavalue":{"value":"2135859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$77C54219-9A0D-4D60-B216-F95D318466C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ceea31cb22ad4f43c91ee2489b4dddfc258d5b","datavalue":{"value":"Glushkov automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763149$D29BEBDD-C2F9-40ED-A963-60D59ADBBE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b88cf98e00ed918f8ff092f54c6a00d8eb7a4e","datavalue":{"value":"Compact DFA representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763149$293A1357-F244-490F-BFE5-59D397715F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c7e2232e3dbf55a16ecd5fa88bce4ad396d6743","datavalue":{"value":"Bit-Parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763149$580D3D26-9665-4DDE-A32B-F287A263316B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"102f33ff2b62f728d4a65431960d873550699db4","datavalue":{"value":"BDM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763149$B4F8FFFD-691C-4FB6-A487-CB2AC520B631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab5011695099ad8cab483472d6d49878e263379","datavalue":{"value":"Reverse factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763149$298F208A-FAA0-4FC8-A4EE-0155C0B3A30B","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":"Q1763149$ABF8B57F-B0B1-488F-92EE-6893152758AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44640b4adada99cfc828c8294d062266721b4383","datavalue":{"value":"W2089302579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$BC413007-7BE9-4D3C-A207-ACB5426B9B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"412f4a640fd8e7ee71d869dbd46381e63b8de759","datavalue":{"value":"10.1007/S00453-004-1120-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763149$27711F24-1034-400B-BA3A-14755C8C331B","rank":"normal"}],"P1643":[{"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":"13e022a0eba85589c5b07ce7e7ed6c652e874fc0","datavalue":{"value":{"amount":"+0.9219333529472352","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":"Q1763149$EC4B02EB-5F9B-44C6-8D16-FC8C4637C71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371291bb750674f703dfc8f3e8d96037d23ba2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4831427,"id":"Q4831427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e022a0eba85589c5b07ce7e7ed6c652e874fc0","datavalue":{"value":{"amount":"+0.9219333529472352","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":"Q1763149$C447F747-4805-4590-BC70-5B3754FFA8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a597ebf0f4b6fd25cc06cf88bbf6915902a519b4","datavalue":{"value":{"entity-type":"item","numeric-id":738883,"id":"Q738883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb54139a1f54b45fa0c08c27b998b82716005ea","datavalue":{"value":{"amount":"+0.849007785320282","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":"Q1763149$8A75C422-39AF-41DE-830C-99ECD5E40ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89a285195c2b1ff6b27a81cefcaf6af01c0a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d23eadf277873024c105908cbf6e5e403ff1da","datavalue":{"value":{"amount":"+0.8407309651374817","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":"Q1763149$EB0E02EA-9608-424B-BEDA-1D4C45A137CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1625864f69bc609a5b0d5b17bb2fb913af92d569","datavalue":{"value":{"entity-type":"item","numeric-id":5191651,"id":"Q5191651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d23eadf277873024c105908cbf6e5e403ff1da","datavalue":{"value":{"amount":"+0.8407309651374817","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":"Q1763149$7B0C2CC7-5C08-47A3-99C2-1E7D320856E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763149"}}}}}