{"entities":{"Q1892887":{"pageid":1903629,"ns":120,"title":"Item:Q1892887","lastrevid":46384584,"modified":"2025-12-24T16:37:44Z","type":"item","id":"Q1892887","labels":{"en":{"language":"en","value":"Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767833"}},"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":"Q1892887$0CC9DCCF-AA8D-44B1-8894-5BFE8568518D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53829482733cd9a27cad865287c0901054b7132","datavalue":{"value":{"text":"Unambiguous auxiliary pushdown automata and semi-unbounded fan-in circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892887$2FC68457-2C6F-419C-A1B7-5ACA96191AEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f7af50c4e609d34be6ca66d50e6509fa808cf00","datavalue":{"value":"0826.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$FAD91423-907C-4E40-AE0F-0B51F52DD024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892887$A4A1598D-156B-4905-A519-84D61BF8A8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892887$A92DA963-F418-45EC-822F-24593FA62A6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892887$412E67ED-E069-4469-997B-6531322392B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68348d793c32038ea526d66d42ab35dbcd9b80ac","datavalue":{"value":{"time":"+1995-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892887$7E68BFCF-59E9-468E-8BDA-909041F62076","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d789c232c1ee9babb79f57635b8d876d2781d8f","datavalue":{"value":"https://semanticscholar.org/paper/16a72da2c491e522a2a5d585c3d7bb2580d332e1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892887$7B99E199-F7EB-42CD-8F8F-FFB623D2B4BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$C52B2022-FB22-425C-AF95-9846324DDBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$1642624A-A066-4F31-B40E-B4F27AE6E04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$E4230DFC-1AA5-4EF2-8E5A-50480BB2A125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46727df066d0ffc437582f819c724cf5555c0352","datavalue":{"value":"767833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$9EE1FC7E-9FA0-436D-9A90-4AD0492FC94C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c43c2b5402f1eb67fc2be77f01afa1873faef8bc","datavalue":{"value":"unambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892887$03C32766-9B6D-4D5E-B974-1E49D1C7B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380c530b739d4af608fbbd74da3771b2ea63b9c6","datavalue":{"value":"uniform circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892887$DC76C774-DE5F-4D32-A588-9DF665F431BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0850f168ee5674fca3a66683bae0c366d3b3f382","datavalue":{"value":"AuxPDA classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892887$668CA415-2009-482E-A045-6CEC7A0AFADA","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":"Q1892887$62502FF9-4D9F-471B-9564-2875EFC04ED4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34e46e12a577ebce0fef4daa0ed972009af53b72","datavalue":{"value":"W2035470579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$BF152497-B0C2-4E93-928C-94A1341C5B57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee7957b2f23e8df1ae3154c4128b91d5ecbd2689","datavalue":{"value":"10.1006/INCO.1995.1064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892887$51622CAD-98C1-4F95-BFDB-7DDB49C17AD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2983592a22381f0be46c5e02479add5043751da","datavalue":{"value":{"entity-type":"item","numeric-id":3357533,"id":"Q3357533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ebffbf6d35d87e1684d7000b46cd8eb14ead20","datavalue":{"value":{"amount":"+0.8254332542419434","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":"Q1892887$DC437784-65AB-4599-9DDF-4A5DDC012552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b0a76d7e795879886089698bd93f6c363ef87d","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a89f5dea09e0f19c25f936de97c09df140403c2","datavalue":{"value":{"amount":"+0.7607806324958801","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":"Q1892887$97ABAD18-F80D-463F-8636-61C791999320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cecd3603a6a648e0284a97edfeb22ea293b384","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6964d15de35f4364a7d84aff318c604ae32c10","datavalue":{"value":{"amount":"+0.7583117485046387","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":"Q1892887$E35528D7-6943-4695-960F-BFBA9013A2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892887"}}}}}