{"entities":{"Q1251077":{"pageid":1261827,"ns":120,"title":"Item:Q1251077","lastrevid":42976939,"modified":"2025-07-16T13:26:09Z","type":"item","id":"Q1251077","labels":{"en":{"language":"en","value":"Lower bounds on space complexity for contextfree recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3605929"}},"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":"Q1251077$A510CAA2-CADF-4E3D-A261-44648DC9647A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d24bb7d2adf87c60b041e8748396acdcd89ecb4","datavalue":{"value":{"text":"Lower bounds on space complexity for contextfree recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1251077$524B3066-5017-44C8-AA9B-9FC013927766","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414f3cb642b9e3428b737e737533a94659b9de55","datavalue":{"value":"0389.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$5EB47DF3-A1F0-4E77-A077-A210A1897876","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f99ec79cdd1225016d11c0e7a3813d02aa12635","datavalue":{"value":"10.1007/BF00264016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$0BBFE0AA-B7B8-42AB-8B98-C873F5506727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f012196ada22b97d9d00d44b6a51141308e0402","datavalue":{"value":{"entity-type":"item","numeric-id":441885,"id":"Q441885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$A769C16B-3BDA-47D7-AAAE-A11F74F4FD9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$B083FD98-89D1-4FDA-808C-B9C99B108959","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1251077$00E243CC-D145-4D77-927D-C5DD484E04DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$2D0A71BB-394E-42A7-BA52-8F90280ACBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$04210FF7-55A3-4CF3-A8F2-0DFDD8BAD3F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4438a6bf5aaf6f828fc23229698f3163f462393","datavalue":{"value":"3605929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$11468944-0153-4603-A3E6-55A6A5E2F511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dcc660565044928ef92cb8f8d4f1d229456c319","datavalue":{"value":"SPACE COMPLEXITY","type":"string"},"datatype":"string"},"type":"statement","id":"Q1251077$7D48D904-CC03-4DD8-9350-4FF015813F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0904f337c8610a46c684d329cb91833e28682a","datavalue":{"value":"CONTEXT-FREE LANGUAGE","type":"string"},"datatype":"string"},"type":"statement","id":"Q1251077$05AAFEEF-C9F2-4FF6-9AB1-01021FEA6FE5","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":"Q1251077$9117C4A6-FACB-4A2A-890F-A4E1F03E6878","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e270be12ae9d33f038ffd7382e501413d31433db","datavalue":{"value":{"entity-type":"item","numeric-id":4151159,"id":"Q4151159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$2F99031E-9FC5-4629-9E2C-2B0881767E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666aa0dc538558ea52de4ff40acb0092637b3693","datavalue":{"value":{"entity-type":"item","numeric-id":4144808,"id":"Q4144808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$BCDF24D5-9B9E-4844-BCAC-CDA1F0D8A8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$E382337D-3040-4730-A95D-AD70CC392D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f8ec40c537be30b7a2bc1dd07a6353d5eafe66","datavalue":{"value":{"entity-type":"item","numeric-id":5525419,"id":"Q5525419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$797CD25E-93AF-43E8-98F9-2CC78059927B","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":"Q1251077$51BE3609-093C-4231-9BDE-D74C31EA628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$CB668C9B-B60F-4E70-8479-019E7383DF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a181dd30afaafedddc5b141ee9b82f81ccc5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4185825,"id":"Q4185825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$AC3E35B8-8928-42C8-AF84-A30E28B838BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842dc81a6d9ec0a78fd91622d8da24242942abcd","datavalue":{"value":{"entity-type":"item","numeric-id":1235984,"id":"Q1235984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$412FB10C-E173-4F6D-A2A9-8A7DB97EA7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e94c9460270e06ea094e8b2beba4a798512be73","datavalue":{"value":{"entity-type":"item","numeric-id":4109295,"id":"Q4109295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$74B0074A-6AAF-485D-B574-AF33013BEAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010a9c02f28743f69ed4786aa0b8973621a76a4","datavalue":{"value":{"entity-type":"item","numeric-id":5653562,"id":"Q5653562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$B1232310-B4EA-4F42-AFBC-46C5F958D4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1251077$BF529D3B-B0CD-4A92-BB8D-3E037963B771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5c2c613457abec5e3ee2cdb8eac6995167ff5ba","datavalue":{"value":"https://doi.org/10.1007/bf00264016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1251077$79FFBFB4-B927-4CAF-9FE9-0F9F94E903C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b25a70bb8b5b8da04e8f42cb10a998cf67840169","datavalue":{"value":"W1980884852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1251077$9BAC22F4-4B31-428C-BC63-CE2BB66DF960","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1251077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1251077"}}}}}