{"entities":{"Q3210175":{"pageid":3220883,"ns":120,"title":"Item:Q3210175","lastrevid":49471960,"modified":"2026-01-07T05:25:50Z","type":"item","id":"Q3210175","labels":{"en":{"language":"en","value":"The Power of Alternating One-Reversal Counters and Stacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191115"}},"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":"Q3210175$CEF36F0C-18E9-4BBD-91CC-CC80EB3024FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87c595f1052deb419b047b202b492638ae516838","datavalue":{"value":{"text":"The Power of Alternating One-Reversal Counters and Stacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210175$00ACCAA1-BE05-4A45-98B4-DB70D50F9E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"020e4953fb6949364f50334e40ac048b23bf6eda","datavalue":{"value":"0722.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$64F49799-91D6-4B6A-A396-EE3F13636447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4bd23f5c47762580f2bc74b38c6348222d7ca9e","datavalue":{"value":"10.1137/0220018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$31C910DD-B91B-48FB-9EBA-94F2D5D84297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210175$59275722-0B2F-4EFD-8CE8-A7617DC5E528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210175$D8684090-5FF6-429A-A583-BD429D0ADEBA","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":"Q3210175$334273F3-1196-4354-BCAB-B8A602227713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3210175$0034468C-D9DF-4CE7-964E-2EBDEF97D7E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$29312F9E-2287-41B6-A6A6-E1D9A5D27748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$D550A444-82BA-44BB-A88F-A23E14A30D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$60F8A949-2C63-4404-A264-2FD1A37D208A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5976e13fc78537e37f9be80b4be1abfd70555e2f","datavalue":{"value":"4191115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$45FE49A2-1E2A-4B3C-9BE9-CEC1B2E2D184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$3D4505CC-AED5-4E82-9166-C390B7C7C583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$AF74221E-1910-4BEE-A5AD-639D1CBDEFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$05E508AE-B2FC-431F-8F53-F987AFFAD0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c7031418e51cc601e012608d4b8d0d0c53a567","datavalue":{"value":"recursively enumerable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$D63A6220-151F-48C6-B319-3E80B2B44593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dab27e91539f3ef0f770592e5ac7772ce433a46","datavalue":{"value":"reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$E4A392E2-4C3D-4874-A7D6-B26E8B1DEF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$0C9FB34F-BDB7-48BB-8729-90C316C59063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5810e09eb9d045d853e6d3a83c77489d2c8b0a","datavalue":{"value":"counter machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210175$58DE1385-0C0E-4FAD-83E2-9FC0AF449119","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":"Q3210175$C23E3115-E2CD-401A-925C-5A68DB9567FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc491c7d4210cce8d00e8a7af9b70210e92c6706","datavalue":{"value":"https://doi.org/10.1137/0220018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210175$3943DC5A-1D9A-4F3B-A5A9-E5ED294A23E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f13f8e71fca3c1123c2b6940abb7e484b3aad5","datavalue":{"value":"W1973956010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210175$FE546691-4597-4A1A-816F-BE5BF59FC319","rank":"normal"}],"P1643":[{"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":"2dd10280f484cda5c011c128fc7a5a3619d84e10","datavalue":{"value":{"amount":"+0.8649012446403503","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":"Q3210175$9D26F4DA-48BB-4556-AC91-6FD61BD1752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dcd164e48b174f72034a3553f6340245b8d765","datavalue":{"value":{"entity-type":"item","numeric-id":714812,"id":"Q714812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7777f34ad976668a82cd6730433f1afea9e823","datavalue":{"value":{"amount":"+0.8547815680503845","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":"Q3210175$FE0D708B-0B01-4E33-AEDA-7C517C2F5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098e78f5d017883e3818b7e6798ce28f3daf182d","datavalue":{"value":{"entity-type":"item","numeric-id":1112611,"id":"Q1112611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f4d03cae59c5b4014c046cced29a708cf70796","datavalue":{"value":{"amount":"+0.8449426293373108","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":"Q3210175$ECCEE6C5-D66E-4161-AFDF-634D808383BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a4e08341e5ed6b01190b85440c8d3204558cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3075514,"id":"Q3075514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09663e1372c35736d2a72a02bc7a029e9a7af4ef","datavalue":{"value":{"amount":"+0.8329340815544128","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":"Q3210175$1550D547-7E44-47BA-854C-BDA8FFED9D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b649a29afd8c606bdb4c35a918813d6e2dbffc","datavalue":{"value":{"entity-type":"item","numeric-id":3746886,"id":"Q3746886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa7c1bd8906e1e8e620c0bb45eee351212fa7da","datavalue":{"value":{"amount":"+0.8212051391601562","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":"Q3210175$52785ACB-AB39-4FB9-BC70-CFF61380F32E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210175","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210175"}}}}}