{"entities":{"Q1152219":{"pageid":1162968,"ns":120,"title":"Item:Q1152219","lastrevid":66259605,"modified":"2026-04-12T08:36:08Z","type":"item","id":"Q1152219","labels":{"en":{"language":"en","value":"A space bound for one-tape multidimensional Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720356"}},"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":"Q1152219$73BB286D-FE9E-4BFF-B796-8313E321A56A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26f45c48e3b984b32d8a62dbd7180e699371fd16","datavalue":{"value":{"text":"A space bound for one-tape multidimensional Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152219$A068CCF9-7D01-4845-ABC8-F9F558374256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393c79a8180d50073ed5947ae1abb4a6f5e661e4","datavalue":{"value":"0459.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$9913ED01-A0D2-4BBF-B1F2-0785E72A9368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53cfa743675e48cfa6e8a1e24328f21c09e3c09","datavalue":{"value":"10.1016/0304-3975(81)90084-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$B0B2B640-CF69-4213-97DC-6B9AC502A7C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a20ea94e2ea429e6afe984dad2da3494412836","datavalue":{"value":{"entity-type":"item","numeric-id":1060009,"id":"Q1060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$8B01C6EC-2685-464F-ACE2-065DC0C1F9AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$9DA7CA49-B61A-4BE5-86C6-C8235F71F510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152219$6604DBAC-D447-403F-B547-3606C20C76CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$9D5208FD-1847-4594-BD14-3B6DA6D8ED3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$7639EB52-BD54-4675-88A9-E24403694A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$062C19CA-1748-4F2C-9DE1-119991102AA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f6b84b458ee34842953854341df16abd87d73eb","datavalue":{"value":"3720356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$07BD7A15-9C56-4BA8-B77F-076158AD3AA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152219$4068B2CD-C253-4B1D-9899-7EC18181865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152219$FC58D9BD-0FB5-49CD-AD70-DFB7A6BEE3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60948bb1632facfbe432a43bdf244435b7f572d8","datavalue":{"value":"crossing sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152219$75990F81-9D30-4AFD-B084-1850E9EF6D01","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":"Q1152219$9F5A0447-2380-400D-A61C-8D2EF3AB5C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c65d4ea66cd46c0341c42b9318e9c2d16e94823","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90084-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152219$DD1C5D76-D5FB-4133-AC43-8057785C7208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66091f2f27a4f64eb82451365e1dabd697a73626","datavalue":{"value":"W1984849808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152219$9D5A2028-BE5B-42DB-9085-3010C8F2FAD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$F9FE18BE-B6E4-4492-8C6B-4F0878C3E746","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":"Q1152219$0E899DD9-69A6-4691-A9D4-149ADF3E5D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fbed5ca6c96849e605034807a62be1b7462db28","datavalue":{"value":{"entity-type":"item","numeric-id":2552124,"id":"Q2552124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$9F02864A-9AAE-4069-BF30-717AECB11C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d4c4a5b30f20d858f939f5f700907f81149fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3334988,"id":"Q3334988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$2E09E98B-E828-4D4D-AD45-BD5BFACFFF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9e275d7f84a12553bcafacec8e344c966d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":4158451,"id":"Q4158451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$CA0776E2-2BB4-40D7-9F44-43A247B3A5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e839e61634335e52208413ddb643e6e5e8de82fb","datavalue":{"value":{"entity-type":"item","numeric-id":3886864,"id":"Q3886864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$8F428806-EA9C-4E35-9BBF-449AB781D4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$4C540F75-E308-4F97-9F88-B23D39435E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deb347436f608da886b12b432642ffa2e8ea605","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152219$8824731A-688A-448F-ABF9-3421870206CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space bound for one-tape multidimensional Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space_bound_for_one-tape_multidimensional_Turing_machines"}}}}}