{"entities":{"Q6946352":{"pageid":21181689,"ns":120,"title":"Item:Q6946352","lastrevid":75969114,"modified":"2026-04-22T08:42:04Z","type":"item","id":"Q6946352","labels":{"en":{"language":"en","value":"A dichotomy for regular expression membership testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076663"}},"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":"Q6946352$F4F8DB8C-CFA7-453B-9BA6-CAA92C0E03C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da310e9fb62763422077868818e7519a73ec648b","datavalue":{"value":{"text":"A dichotomy for regular expression membership testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946352$FA889E7D-7D26-4EC8-8011-8A52396BF8C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37ec150d043a0a42cd17e5186fa522f69bacd92b","datavalue":{"value":"10.1109/FOCS.2017.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946352$246645AF-7E60-477A-A45F-5309956C5F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946352$F964D4DE-3E85-483B-B80D-CFC3BFC10E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817d70f819b3faa0c0666c6cd706e3186f4ff798","datavalue":{"value":{"entity-type":"item","numeric-id":3304116,"id":"Q3304116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946352$DE87AE8C-FB02-4E64-928F-E4461A50754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946352$98B22BAF-53D6-44E0-8DDD-64BFA5F6EE7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92e52dd11d4a4a87e99ca1dd58ff5812f369c9fa","datavalue":{"value":{"time":"+2025-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946352$8062842B-9B75-4F43-9D9A-1AD99D2A7FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa470933b5ffe41cfc06fca39f6179f5de7e9ed2","datavalue":{"value":"https://hdl.handle.net/11858/00-001M-0000-002C-5300-F","type":"string"},"datatype":"url"},"type":"statement","id":"Q6946352$BA2DA1F3-6361-4D46-B6AA-B6B95D2DEBEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946352$AD02EC12-D948-43AA-ADEE-43E78ACB6A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946352$3DFF9AD4-60F5-4B25-944D-FABBB31D2E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946352$BFB6A315-D250-44E0-B012-8C3B8B040B9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0c0d184e3540fcec9ff0e4b73a4dea301ed63d7","datavalue":{"value":"8076663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946352$A44AAA95-19C3-4F78-9100-E4153E0F961E","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":"Q6946352$957CAB19-6CCC-4F65-98BE-61223ECAABBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dichotomy for regular expression membership testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dichotomy_for_regular_expression_membership_testing"}}}}}