{"entities":{"Q3073643":{"pageid":3084359,"ns":120,"title":"Item:Q3073643","lastrevid":58114032,"modified":"2026-04-03T20:55:20Z","type":"item","id":"Q3073643","labels":{"en":{"language":"en","value":"A polynomial time match test for large classes of extended regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5850598"}},"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":"Q3073643$68596998-5A45-4620-B84F-AB5ED2ABC98E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b3955a2938456d6b965c728868da9211dbcd96","datavalue":{"value":{"text":"A Polynomial Time Match Test for Large Classes of Extended Regular Expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3073643$39C5EEF1-4987-4BA1-8267-DB9950C94A8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95d3dd0a5c64c44814dac17c887d7518976f4d10","datavalue":{"value":"1297.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$F318115C-D267-496C-837F-D84457A58152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c325404944fcfe98ec21de60ba1a46259ce1bcba","datavalue":{"value":"10.1007/978-3-642-18098-9_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$FD0FB4C0-7278-4523-AE1C-8C408A23A735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67caf897d68a28c033b3c643bbbe09eda01b859","datavalue":{"value":{"entity-type":"item","numeric-id":340551,"id":"Q340551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$905A4E25-1202-43FC-B9D1-60815C34CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$E05C9900-A005-4B42-94FD-EBBE5259021B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$B933AA17-4101-42BB-B3C6-9D4510240401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68c84d94dc2b0d372224244b271c713d0aa2e67","datavalue":{"value":{"time":"+2011-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3073643$2B06327F-87B8-4D47-BC45-2FE338DCE287","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e82024cb764d847bd406beefd7eb63b8a877beff","datavalue":{"value":"https://arxiv.org/abs/1707.04097","type":"string"},"datatype":"url"},"type":"statement","id":"Q3073643$6C11F53F-BFA1-4BAB-B998-EADF3FFE5156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b8cb60cf4151a76dfbc2988056a95281841e5f","datavalue":{"value":"https://dspace.lboro.ac.uk/2134/7957","type":"string"},"datatype":"url"},"type":"statement","id":"Q3073643$B03C0432-8F11-4A96-9A0B-1AAD8763E66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$E79605A0-0D26-4E02-925F-53400404E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$1AAC0030-3B0C-4929-8800-7AF4CAA6B80F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b6814c472074d96fb9c8e5c56cec5d8c6114a61","datavalue":{"value":"5850598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$AE7C10AA-1C72-410E-8A59-F337B165CA53","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":"Q3073643$B15DED2D-E228-4705-8537-ABA7A2AE7268","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2843b030f55c8cee7ef72455d33a3159dbe8c468","datavalue":{"value":"W1686574681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073643$EC9AE97D-9203-4CF6-AFEF-9A1DD756C9F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$915495B7-E7B9-4C96-BA91-03859302E81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422ef138be173ca7bc1ed6caff5e742dc3bc0f8","datavalue":{"value":{"entity-type":"item","numeric-id":1149795,"id":"Q1149795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$644E9F15-8BF4-472B-B281-970B6D0EED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$77B47DB3-7230-4A77-A974-32852DF46EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc83272a3504c2d0c5ed6f5f70c342ba6b7d1","datavalue":{"value":{"entity-type":"item","numeric-id":599499,"id":"Q599499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$1706008A-242C-41EF-9EC7-01FB55DACAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45e4165c0aa4bda390b49c0a4bf0a6ff381d16c","datavalue":{"value":{"entity-type":"item","numeric-id":4363531,"id":"Q4363531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$570E5605-3601-4692-BD50-CC1A24025D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$4E6DBE3F-FE92-4A92-87E7-3ADC1D92957C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$B8133F63-BEBB-4096-ABB2-DEA0029F5A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9103c8d635ff4756b978ac30d2919ce444bb353c","datavalue":{"value":{"entity-type":"item","numeric-id":4839719,"id":"Q4839719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073643$23EDC851-8B24-4361-A624-115E98ED1616","rank":"normal"}],"P1643":[{"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":"1bf95d8c798c9fabb7226a176787ddad8a69cbe4","datavalue":{"value":{"amount":"+0.7908942103385925","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":"Q3073643$12D722B8-CA48-406F-B8D7-2730BA5989F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2e8fd14b2aa4194b1eecb10b37e72a7861c97f","datavalue":{"value":{"entity-type":"item","numeric-id":4474094,"id":"Q4474094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f1c4025b78ba844ba514dad564b91ac1878e84","datavalue":{"value":{"amount":"+0.7746974229812622","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":"Q3073643$B479789C-78D8-4ADE-8011-423C8124CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f93385f08792c348cd6c31a93a3e1ccf76b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3113715,"id":"Q3113715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec5bf7f026aaea2a788da94cf079e00e77d991f","datavalue":{"value":{"amount":"+0.7576404809951782","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":"Q3073643$13319B8B-088E-4424-8070-0F866FF57828","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":"f38b68b849d0423d382aa63518a652a2b2c07845","datavalue":{"value":{"amount":"+0.7543908357620239","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":"Q3073643$7DD9272A-7E5B-4920-86F4-88D74803EDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d090d36596cc8e73ab8e614d31c9dffad565e59","datavalue":{"value":{"entity-type":"item","numeric-id":2402370,"id":"Q2402370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fbb4d50cc3b614bc4afc5f8b183845c9263c5f3","datavalue":{"value":{"amount":"+0.7520691752433777","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":"Q3073643$0821391D-688C-4989-B525-F1362D00F36A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3073643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3073643"}}}}}