{"entities":{"Q844190":{"pageid":846038,"ns":120,"title":"Item:Q844190","lastrevid":64766379,"modified":"2026-04-11T22:04:58Z","type":"item","id":"Q844190","labels":{"en":{"language":"en","value":"A note on alternating one-pebble Turing machines with sublogarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5659924"}},"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":"Q844190$4E42C9C9-7813-4D7A-8696-772A13DDBADB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fe0e908947237d9c6f3cb61a1d66395719801f1","datavalue":{"value":{"text":"A note on alternating one-pebble Turing machines with sublogarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844190$48D1E8B5-8F40-46A3-BDA8-AA176D525E7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b580dbd2c6e89561d136aeccb143f168c717427d","datavalue":{"value":"1185.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$E50E1FD5-C340-4DC0-8B8D-72E74926FFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$FBD9AE85-C1AE-44E5-A3EF-8B6CB2DA01C1","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":"Q844190$5A685FB1-9258-4D77-92B4-DAAC5BC3218C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"160ae7be62905e153a649a9a4d09ab3aa02ded62","datavalue":{"value":{"time":"+2010-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844190$A2F41114-5750-44AC-BEEF-78282542F047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$606EEA5F-98E5-4E44-A9A8-478B639C5D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$36D7A57E-2CD6-4423-BF80-0069FF6751BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c9b19d87b58b23859f98042b5df79674f437e97","datavalue":{"value":"5659924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$1F0B5627-9D02-463A-8F21-BB54B693B0B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q844190$B4F5B051-3154-4C23-9F86-7AAC5CBA7834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f552d41efdd085d231413bea6b84374ef2d590","datavalue":{"value":"alternating one-pebble Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q844190$E7DAE935-A060-4B15-943B-BE5CB40DC794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe010e8ab4d5eff0fd2c0a500cb7108103f8c19","datavalue":{"value":"sublogarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q844190$47FA5D82-0676-4EEC-9C58-8E664B242739","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":"Q844190$3FD21C11-08F1-4A75-9095-0365DEF88824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8365d2ff9e62c96fd88b9112b4683b3227deaa5e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q844190$A33AB66D-F597-466F-ABC5-649221FB5DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae725bec37c66322fe2423f57f7e0fe1e5e6127f","datavalue":{"value":"W2013005368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$5168F3A3-70E3-4865-B411-5568D9B2BF21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$EDF8504D-0881-4005-A807-40597A86BBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad03ab02a222ed5fc4f2106dcdfb8f973c0809","datavalue":{"value":{"entity-type":"item","numeric-id":1088408,"id":"Q1088408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$89878630-58AE-4D6C-875D-E0D4283E09A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$3689148D-F012-4523-BFDC-AF7716195C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ecbb2ba2306f5b5c5471147c41742d561d2e79","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$824730CE-0B63-499D-BE88-12B85E0678FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844190$939487E8-78B8-425F-ADDC-61F8A12D09F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d0fb52309f3ade632f012ffafd5832eb3bceb61","datavalue":{"value":"10.1016/J.IPL.2006.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844190$2638D23B-2D42-4BE0-9665-0CA2E5B9BE07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937fe56086ef640f44a7f71ee922c631997c8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ea1db9df221d2a0433d11f43502eead00053cc","datavalue":{"value":{"amount":"+0.8574135899543762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844190$C4748677-E918-40F8-8AEF-A8DD042675EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca3ba8c65b48744266fc4a8cae17e55e133881d","datavalue":{"value":{"entity-type":"item","numeric-id":5191692,"id":"Q5191692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7cdb7c39bc12ce8f7fed0fba5b8d5ef043a35b","datavalue":{"value":{"amount":"+0.8569210767745972","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844190$B824FE97-7A2C-4F46-B0A2-30C935310BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"644c16fa31a95b2029ddd776bee234481a005aad","datavalue":{"value":{"entity-type":"item","numeric-id":3000290,"id":"Q3000290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909d74bedc03f61399ff19f53ce2373a7ff99097","datavalue":{"value":{"amount":"+0.7999299168586731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844190$B57C37C9-B25F-41B5-95F2-6B5B98068BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea8e7d7925aaf67e2f87140a9612bf665339bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5899349,"id":"Q5899349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c569f61c5592752291c3983871489b77f65eed28","datavalue":{"value":{"amount":"+0.7928458452224731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844190$33D7DE25-CD2F-4020-A9B9-FD887CE927AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83215681a489cfd30e3a8b6e04c8f12de809a14","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf77fe5329295156599ccb9c99c72b3770be177","datavalue":{"value":{"amount":"+0.7905669212341309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q844190$3A73B26F-65FD-4E9D-BC65-7D1FA6D4D355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on alternating one-pebble Turing machines with sublogarithmic space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_alternating_one-pebble_Turing_machines_with_sublogarithmic_space"}}}}}