{"entities":{"Q5874287":{"pageid":7903838,"ns":120,"title":"Item:Q5874287","lastrevid":93357218,"modified":"2026-06-05T04:16:24Z","type":"item","id":"Q5874287","labels":{"en":{"language":"en","value":"Existential length universality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650901"}},"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":"Q5874287$2E102CE9-5FB6-4129-8AFD-BD09FFE461EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874287$4E84EF4A-B875-41A3-9A61-53444BE331F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e9395c4897e056d54eaef255c0b18eeb46bea27","datavalue":{"value":{"entity-type":"item","numeric-id":386036,"id":"Q386036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874287$B9632AF4-6E3A-4E06-86FA-AEA22F88F44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874287$C1F71BF8-CDE9-46E4-9863-C7C8E18BE560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874287$79E9549F-FA35-4914-9639-EBA6B89A113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874287$13CAC5E8-9F9C-4D05-B18F-F3DACEDF1D12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874287$F69A5226-68B6-45BA-9199-9768037DE164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70c39f36f01d728c0db8041594515a2ef4c278e1","datavalue":{"value":"https://arxiv.org/abs/1702.03961","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874287$6F8D77FF-F42B-4D19-9297-EEF1EDF39389","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874287$A12E2B2C-8F0F-4630-B15B-B91C8E1586DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edce825bdde15a17763b3be890ab79c158fded4b","datavalue":{"value":"7650901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874287$5C864E7A-F65B-4194-83CC-3E53F6E34836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$012EFA5A-DEAF-45E0-9EC5-B0AAEA39360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207f10c4b49e7a8185ccd53556264d79bbc60a2d","datavalue":{"value":"deterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$D20AD49C-BC67-415C-BF88-9CBB6832FB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278240e312c8ceb74b374704cc546cc465a92b2","datavalue":{"value":"nondeterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$77B5C83A-3A5C-46D9-B359-11FD1FD0067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$8616CCCE-DBB0-44EB-B967-50EA9CB44DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$084B1F8C-38AD-48EE-B5FC-3410EA7FBFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$1EB9FECA-506F-4BF4-B7BB-AC43AB09D703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce83b1053073b7f40b03d648c2f3334bcbff5cc","datavalue":{"value":"universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874287$32245307-3998-4009-A24F-D44DC9040407","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":"Q5874287$6B472806-3036-40B7-A4FB-85CA2A3EE47C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25c295c6ea442252749a8fffdad294f47b6601ee","datavalue":{"value":"W3012040074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874287$225543FE-BF36-448B-AAFE-0BFF24EE1264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ae21f12a5088e4e9c1d861cbda9bd0538d8316e","datavalue":{"value":{"text":"Existential length universality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874287$96D3B665-50A5-4010-A562-4EB999DD9112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc31a34b594b1ebede128d437b3a5780bfe17a3c","datavalue":{"value":"10.4230/LIPICS.STACS.2020.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874287$7FDE0EC4-BA27-4DFA-97A8-836BB2E8C84E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Existential length universality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Existential_length_universality"}}}}}