{"entities":{"Q1239007":{"pageid":1249757,"ns":120,"title":"Item:Q1239007","lastrevid":69966807,"modified":"2026-04-13T11:32:09Z","type":"item","id":"Q1239007","labels":{"en":{"language":"en","value":"The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3557253"}},"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":"Q1239007$1BD1438A-CCA0-495A-BE63-C66A4F0A956C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b17edf57da7a2e30f62665c046febde57e6411f","datavalue":{"value":{"text":"The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1239007$935F8F80-1C3A-4F19-BC0F-E30836A963CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a6a6f2b8713b680dfcbbf47e83afd2773d91674","datavalue":{"value":"0357.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$89BA14B1-A332-4D85-96B8-438CE8583E31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e36b05c230d676d95a16c418ca88a94bb7b3858a","datavalue":{"value":"10.1007/BF00271345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$B9C70995-8F7F-4038-A548-7DFBA9C3E9D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$25B4E12F-17EF-4620-AA1A-F0C7E27F6688","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":"Q1239007$0A184650-B5B5-4A09-9B7D-D35411E71D65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1239007$484E022E-0447-49BF-BEA4-8E1BEDFC188A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$47A39217-0E04-4D9E-A3D1-40DB18C3F672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$1E1A7D5E-39C9-4080-9CFC-0EAD59712186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"345c135fa142fa6c325640abbf82ba429962780d","datavalue":{"value":"3557253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$FFE190D7-5B67-4BC3-A223-A31310A41B9A","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":"Q1239007$96BE0B49-5CDA-4059-81C2-655516E4544A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$7DF2AFB8-A0C7-4D82-898D-9576FD6407D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630d5b661c39afb8a8edad13724b22f65694ee01","datavalue":{"value":{"entity-type":"item","numeric-id":1227002,"id":"Q1227002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$7652DF53-5EF5-4073-999D-9F46E4FBA15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f6a00e0b60381dbfb9628e8e47193a3d534bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4053629,"id":"Q4053629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$08370E49-46FD-4F39-8347-2679615B2BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$EC3942D5-AF8A-4A43-89F5-9D7C7B567953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1239007$A4606B4A-4877-4EC2-B411-D50B47D6948B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f28c0018d4c1de7b6b885ad769d8f8b0bd1a54c","datavalue":{"value":"https://doi.org/10.1007/bf00271345","type":"string"},"datatype":"url"},"type":"statement","id":"Q1239007$7A840513-0A30-48F9-86BF-DCBDCBDB95DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30f530568d90a57746ad32b331c66eff62bfc6aa","datavalue":{"value":"W2081942471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1239007$C6CE666C-F9F5-4AB9-9EA6-B3F2C0191D55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_LBA-problem_and_the_deterministic_tape_complexity_of_two-way_one-_counter_languages_over_a_one-letter_alphabet"}}}}}