{"entities":{"Q1143812":{"pageid":1154561,"ns":120,"title":"Item:Q1143812","lastrevid":66491550,"modified":"2026-04-12T10:25:14Z","type":"item","id":"Q1143812","labels":{"en":{"language":"en","value":"Achievable high scores of \\(\\varepsilon\\)-moves and running times in DPDA computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3690737"}},"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":"Q1143812$34542A45-B8BE-4B6D-BF24-8D2E732BBE7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bcfa899bd72b5a0c48807abf158b4b450ed68ef","datavalue":{"value":{"text":"Achievable high scores of \\(\\varepsilon\\)-moves and running times in DPDA computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1143812$7ED417F8-0A82-4B8C-9220-EF4051DA9B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee041ac821e5653e54a919736df3dd11a0520e1","datavalue":{"value":"0442.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$DB686CD4-A6E6-4FD5-9229-8789191BB9A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e1d3b62cb3a1f8a264866b5b1450c510a43f241","datavalue":{"value":"10.1016/S0020-0190(80)90079-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$E8C27761-01A8-4D78-92A7-2A361EFB0068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$45FE75D2-B0ED-4EF1-9211-7939F3136F4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$FFA30D5E-56D8-4F69-B53A-1116A9764D06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1143812$626513ED-43A9-400D-9334-97C298FFDE33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$8568F6BB-D12C-468F-89A2-ECDA4EE3A75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$EB6E93A9-AC2B-45D1-B8AC-85389E960262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$89E50BDA-AEAE-4CC8-BB35-2201B92459B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$5CCF821F-65E2-4184-84B3-6F08AB5E95BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f838a9951cf47cb0ed8a9086943319eac12a2592","datavalue":{"value":"3690737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$8A69AEE5-8CCE-4747-B3AA-51EC583B64D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab619c0cf045d6415325f4d01c0fd977739ae532","datavalue":{"value":"deterministic pushdown automata computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143812$08DED886-4747-49E1-B932-6E27C70241E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2782c8f2965700576d5adf63eb2bcfd934ec0654","datavalue":{"value":"largest running times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143812$07B79218-9DC8-400C-AE7D-85CD61F55EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e18aa8281360d17b88c04443503b583d811c616","datavalue":{"value":"highest inefficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143812$A75714D9-F79C-49F4-A73A-C4949CBA4156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e56381766a24644575e812cd45658bc8e05056","datavalue":{"value":"maximal number of epsilon-moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1143812$8F14F2B5-3C2D-40C8-89DA-44DC0C303297","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":"Q1143812$83F79D8B-D70A-4D27-9A0A-472A42B9A7BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$E1715940-66FF-4283-A0D9-4A75587BB8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$030C9499-3C2B-45B1-9255-74AE4A959F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$17983D64-EE1D-41A5-9A9A-9527DF3D5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1dc054494886e02aeb1bb7171e598934270b79","datavalue":{"value":{"entity-type":"item","numeric-id":1214756,"id":"Q1214756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$F93CF164-38D6-4099-93E4-CB648AF411C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$C064551D-C0A5-4621-923B-FBE96BA7B52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef3dea0e266f78319fee7cbf7f7f4b7c1769f54","datavalue":{"value":{"entity-type":"item","numeric-id":3682403,"id":"Q3682403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1143812$8580C323-A29D-4AD3-983E-61D924DC158A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bac378f0f81bbc71283ba0f58c1ed05ae763a18","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(80)90079-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1143812$A010817C-AC93-4784-9A2F-816D13040B32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8be62555bc2751600bd65b6c0098d88fc900526","datavalue":{"value":"W2114022072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1143812$892226C3-A324-4B6D-990F-F9C65F7CFA71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Achievable high scores of \\(\\varepsilon\\)-moves and running times in DPDA computations","badges":[]}}}}}