{"entities":{"Q3034821":{"pageid":3045537,"ns":120,"title":"Item:Q3034821","lastrevid":49348879,"modified":"2026-01-07T00:24:11Z","type":"item","id":"Q3034821","labels":{"en":{"language":"en","value":"Reversal Complexity Classes for Alternating Turing Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4133496"}},"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":"Q3034821$9CDF9889-0F2E-4194-A265-6B563D095A11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efda80e31ebad0aa0c744f229598478264486d83","datavalue":{"value":{"text":"Reversal Complexity Classes for Alternating Turing Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3034821$A7E8B34D-080E-46F3-AF7C-64119C80CAA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d1529b37973859b02aaf52e92bd11b05b9ccfb2","datavalue":{"value":"0692.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$CDED34BC-468D-4353-8809-0BB4C9F60DB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"217560d2bd44e9cf4d8a80428e1f44eee9ed2ed1","datavalue":{"value":"10.1137/0219014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$3DC97DD8-1778-4524-B2D8-96859FBD9923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a7cb34ece23fe1a66562dd177fab47e9f57249","datavalue":{"value":{"entity-type":"item","numeric-id":688152,"id":"Q688152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034821$CE8BCECC-35A2-4361-9B65-59EB84671489","rank":"normal"},{"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":"Q3034821$DA5983CB-5845-4F69-9072-B3EA8523C93C","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":"Q3034821$BAD6DB48-44D7-445C-BCA6-2FFB4DD26165","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3034821$25C809B4-E445-4966-B1CC-C7ED97C74E59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3034821$9BB5F358-1BD1-431E-B1B8-A54497B0A7CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$0E1E8BE6-C2F7-446A-930A-52654EF31401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$3CD03D43-D49C-40EC-9B1F-B75B17DE780F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"276b7df7178ef090bf3602e49c28351b79687b5c","datavalue":{"value":"4133496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$EBFD0D7D-C2C1-4A47-A7D8-E242619462D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c5d165f7251b59a9b193356776b4f2dff5f9d16","datavalue":{"value":"reversal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034821$8263BC25-A503-42C8-9F76-6994FE0A50A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034821$89F81FF1-6105-4548-84FE-CC3711CFF31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ba886bc9fe7453dca0edf9df0fdc814c09fdb3","datavalue":{"value":"Alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034821$0CF02AB1-A162-40C0-A7F2-A5F20110957F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3034821$98DAA0D4-65A5-482B-A23A-6093F57E7FE1","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":"Q3034821$8AAD2ED7-B27D-4E00-ABF0-11C71A0F359F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2e1cc58c728a2ff3cc57a6822aacfff81a99bd2","datavalue":{"value":"https://doi.org/10.1137/0219014","type":"string"},"datatype":"url"},"type":"statement","id":"Q3034821$3A45ABD1-8BE7-4F17-9A7F-E70CF7EAEBA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed969f5b5e94d4108e796274f66b74d0abc7586a","datavalue":{"value":"W2031082153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3034821$290AD94D-0CA9-44F5-A2A7-61521C3BCAB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1680e11224a81d36b38cd30ffafdf480aa80a21","datavalue":{"value":{"entity-type":"item","numeric-id":1102114,"id":"Q1102114"},"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":"Q3034821$729EA7E5-C0B9-4A49-B0AA-9AAC4282B9C2","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":"0a042e67ca97b9519c02e6bddcbd06e49051ff24","datavalue":{"value":{"amount":"+0.8746412396430969","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":"Q3034821$D58134D8-3486-4D16-B385-C844DA4D84D6","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":"95387d9e2aeefda430139e6168c5c2323180d4a3","datavalue":{"value":{"amount":"+0.8708059191703796","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":"Q3034821$E037BD64-D586-4951-AFA9-B67B1CFEDDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714656226b6c082990f3b8601729572d2ade11cf","datavalue":{"value":{"entity-type":"item","numeric-id":5096156,"id":"Q5096156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84fc98bf84e47276389c3dd5445e3d0a941ed49","datavalue":{"value":{"amount":"+0.8704396486282349","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":"Q3034821$943FF0DA-A7C4-4BA1-A4CE-CF9A51CB54B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58adbc67611aa67e8ae85a7f118ffbf900e61975","datavalue":{"value":{"entity-type":"item","numeric-id":4016519,"id":"Q4016519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4726c0d9f0f9a486204f84a67532dc5aaa40b4","datavalue":{"value":{"amount":"+0.840029776096344","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":"Q3034821$BCDE98B8-44C8-4678-B071-B3C75163714A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3034821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3034821"}}}}}