{"entities":{"Q1102114":{"pageid":1112866,"ns":120,"title":"Item:Q1102114","lastrevid":69955269,"modified":"2026-04-13T11:28:10Z","type":"item","id":"Q1102114","labels":{"en":{"language":"en","value":"On reversal bounded alternating Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049058"}},"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":"Q1102114$D8F5481C-99C7-48C3-B18E-C3E94E0C6CF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c487eb2830c7a1c2d2b898cedbdd14bf0654cbf","datavalue":{"value":{"text":"On reversal bounded alternating Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102114$84A45FF2-FF5E-4F9C-9988-AAE57435EBF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25427b6adc9ab0bd5f299ee1a572f05c70ea9d52","datavalue":{"value":"0643.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$582AD36A-D897-438E-9961-37CDA961725C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64aa18b85cec90fdff3eb709a265fcd83215e380","datavalue":{"value":"10.1016/0304-3975(87)90138-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$2AD3096F-FC61-4B62-B6CC-684047560C8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae43f76052d81f9179fca07ae9c5059d792ae26d","datavalue":{"value":{"entity-type":"item","numeric-id":393130,"id":"Q393130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$A4F414B2-4351-445F-BBA9-F34F5CFB0DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a3cc0bfe801f09cbd0937faf566970ccae56d7","datavalue":{"value":{"entity-type":"item","numeric-id":1102113,"id":"Q1102113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$9DC8661F-0073-4B96-8AE0-3AD6EA63CD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"852856601c700d456f379031cad996d3a18750e2","datavalue":{"value":{"entity-type":"item","numeric-id":808259,"id":"Q808259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$0A252C83-3986-4E6C-92A3-72DA4F2356C4","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":"Q1102114$C995788C-C088-4F45-A747-CB171A09DC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1102114$CADF7EF6-A3AE-4B43-A96E-91A3CE132F83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$E3D3B570-0DA6-46FE-BC1B-40DEA06AE6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$B51A40B1-83F2-4760-9360-BDE459AF153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$B85EF09F-8EA5-4BA9-B4BB-BB73AAE5B6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$2E388CB9-1499-4726-8278-296A619CE1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$5E173D09-8F5D-4951-A427-6B8F8AD176D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c37d7f5dc19851c85e3b26eae80988b750f69d38","datavalue":{"value":"4049058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$60199E63-04D8-48D0-904A-E2F2A0957CFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102114$06A11C69-8BFF-4CD4-A0BC-3861080B9766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d165f7251b59a9b193356776b4f2dff5f9d16","datavalue":{"value":"reversal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102114$BF4E9FE6-6FB0-4F01-84C1-5E816FEA4644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102114$103D8960-4068-4937-9A1B-5239C82FE8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102114$C1BF783D-BE83-4A71-87B8-07D5E3226B64","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":"Q1102114$1A9466FF-BC70-4B77-A8CD-8044F095BAA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b94664bd5a08ad4ff1225dc21ea49068dba93350","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90138-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102114$2F6F3CFF-9707-4F20-97A4-8862D95C2178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"231d60cddcf54496528dd971bdde0e83bab909e2","datavalue":{"value":"W1983106665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102114$3800E056-F376-4B30-BF58-03F775083291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$D3C38184-585E-4C21-BB5B-DAE88748E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8731edb0c474d8d59bfadb099ada71679c69643b","datavalue":{"value":{"entity-type":"item","numeric-id":4044135,"id":"Q4044135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$89E99F41-7D93-4378-AF53-815214FFAEBC","rank":"normal"},{"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":"Q1102114$2134CAC1-1149-4442-9576-926059E71132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae220d6f84b63b4e513440dfeebdd74487d42a4","datavalue":{"value":{"entity-type":"item","numeric-id":3674059,"id":"Q3674059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$7B66F6C7-7D9D-490F-8BEF-2C3B0EA01FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9317a61e5aadd5c9592adbc8c3d7781f047c2a25","datavalue":{"value":{"entity-type":"item","numeric-id":2540551,"id":"Q2540551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$F7782222-A135-4D73-B13D-1DEEC11F8833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$FA65DD9E-6E3E-4D34-A402-AB71FEC1A3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce85fb2f2c444151f9b0af0be604d11f8e1025a7","datavalue":{"value":{"entity-type":"item","numeric-id":2560051,"id":"Q2560051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$76A14789-7D89-4B20-A704-3912DEFFD2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$79BB516B-A894-40BE-AF14-06ADF9D7F2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813c1a40d0837b4507ba65c208ebfe1650e52314","datavalue":{"value":{"entity-type":"item","numeric-id":5592249,"id":"Q5592249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$3C4FFA77-5148-415E-854C-202847B7AA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$2804B952-CDAD-4985-9D70-AD27D7715EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"772a550b953ae5c9cf62a597b7b5a2efdfdf16c8","datavalue":{"value":{"entity-type":"item","numeric-id":1058865,"id":"Q1058865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$A8C4D9D2-BFFF-4853-879E-56119AC43580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102114$6A22B124-69B3-47D1-9FBB-C30CBF483AFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f5ddcbd68d8762cbc31059a6a7b6249136ba27","datavalue":{"value":{"entity-type":"item","numeric-id":3034821,"id":"Q3034821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f9d39baf074042499e6cbd0e522cddb2da88b05","datavalue":{"value":{"amount":"+0.9156627058982848","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":"Q1102114$F2556C45-B975-4BB1-BBFF-60EF1B100E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ee5486ab6bdacafd71963c85ecddfb655cd86","datavalue":{"value":{"entity-type":"item","numeric-id":1094877,"id":"Q1094877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59a48e2e9fc747d7b031c6e16b722ddc04e9cae","datavalue":{"value":{"amount":"+0.8849388957023621","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":"Q1102114$9542DEB9-222C-400D-85C9-B65B297A9443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b3bc57ae3d576b3151acc30c134cd318f2d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4841767,"id":"Q4841767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76bfb41649506baca5d2ad4dc8f6b43d42e4c0a","datavalue":{"value":{"amount":"+0.8774778842926025","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":"Q1102114$748C2FE9-579D-4DFA-A00C-C9139CC0ADED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa50c48b4689228bd958b598fc18d4275fc1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9a6a19cb8a550bd4d69b3983b500159e6d2b5f9","datavalue":{"value":{"amount":"+0.8770478963851929","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":"Q1102114$54CE2B18-E717-4857-905D-0F9FC5D107C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633bb74e1fb21057d06d46701d0431ed60c6524","datavalue":{"value":{"entity-type":"item","numeric-id":1390864,"id":"Q1390864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e3102a699fa2b87811898fa17657a160d0a511","datavalue":{"value":{"amount":"+0.8547177314758301","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":"Q1102114$1E1C3CA3-60E0-4526-9CE5-56EE1DCD8997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On reversal bounded alternating Turing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_reversal_bounded_alternating_Turing_machines"}}}}}