{"entities":{"Q3787475":{"pageid":5817381,"ns":120,"title":"Item:Q3787475","lastrevid":52713272,"modified":"2026-01-23T08:22:44Z","type":"item","id":"Q3787475","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050986"}},"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":"Q3787475$BA767FFA-E034-403A-A068-CE34464E1696","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b03bf752d735a0f3b7196eb85783d64f195eb0d","datavalue":{"value":"0644.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787475$E2ACEF7C-FDA4-4450-9C55-C50198436B88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a27874dd27bebc42c1492fa6e86ea62a823b910b","datavalue":{"value":{"entity-type":"item","numeric-id":672321,"id":"Q672321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787475$26FD80C1-CD8D-4416-B9F5-74BBA4D4716C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c722fd6566e2fc27d92e4b5c47b98a548fdf4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1094138,"id":"Q1094138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787475$60986F63-F6B1-4862-9797-88DEA90C15EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3787475$348216AB-AE37-4E46-BAD9-DF54360DAEC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787475$8270867E-0B98-4B45-A8F7-17B4C76211C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787475$044DD54C-5134-4D32-8258-049199E2F51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787475$F4CECF99-73EB-46DA-84E5-2144D65405B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"037d350378380a4cb64b064f66539248f1bd1e06","datavalue":{"value":"4050986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787475$801BC471-0829-42EB-9F1B-CC89AB868432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$43BF5EE3-9E75-47A3-805B-29926B3DA7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0e93407c06fe7b3832a5142e1ddd7139f80205","datavalue":{"value":"alternating auxiliary pushdown hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$8C778381-9F36-40CD-8F37-A5BDBEA4CE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0649cf1b5903136957e3fd2872c6f84f6d66a9","datavalue":{"value":"machine model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$7F32E81E-9E35-44AA-B628-4BE3F80C94C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbb8e093c0385e2121c4e1d0fdfa31d5308e0a4","datavalue":{"value":"logarithmic alternation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$73FCF678-072B-42D0-9C5D-52CAC59D48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96b1801301cc846902db332859d1245f2c2ffa4","datavalue":{"value":"pushdown store","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$5064974B-DC41-4264-BA80-0CF4BB105A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$8209B2C2-BC35-4FE6-8D3F-A4513A2D5A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6414b12af05050907aba829f38e4cd39b689cd70","datavalue":{"value":"pushdown automata with unbounded alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787475$921A4EE0-542A-4A11-8D21-A6CDCF0E47AE","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":"Q3787475$C1C6BB85-F1E1-4F0F-93A4-0AA7E97983A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc28261af46334a1534fcd27c2361e3301619aee","datavalue":{"value":{"entity-type":"item","numeric-id":3718176,"id":"Q3718176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc57acd3965f0a4818bf33fc9734c1571ca1aa","datavalue":{"value":{"amount":"+0.8459188938140869","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":"Q3787475$786B79A1-5B17-4485-A4FB-3C75F8B904B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48532a0d72af46793177d956393b76c72b386cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3979274,"id":"Q3979274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d67fd0469b21c43724c8085927cd4e99af053f","datavalue":{"value":{"amount":"+0.8428911566734314","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":"Q3787475$35B13125-0B66-44DD-880A-F51E27B13E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1538ba7b6ab92a57f62f42219da0d74120eb56ad","datavalue":{"value":{"entity-type":"item","numeric-id":5941289,"id":"Q5941289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622931ececad6387cf1425a7b1d707921c9f6109","datavalue":{"value":{"amount":"+0.8381026387214661","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":"Q3787475$58D63059-C2CF-41DA-9156-3CB13EFC9907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f22fc696833f96c7b03958c33d192db7286cebab","datavalue":{"value":{"entity-type":"item","numeric-id":4536377,"id":"Q4536377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c300179b43e8ccc1fa722c4a6c6cb80685b0971b","datavalue":{"value":{"amount":"+0.8314438462257385","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":"Q3787475$4F11A02F-DEAC-4AAE-A62D-C12BE9370202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea9b06706e9240cbf217d6df44efe344c84ea33","datavalue":{"value":{"entity-type":"item","numeric-id":1874397,"id":"Q1874397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44009852b2c786fdf98e31079208cc47a8060a8","datavalue":{"value":{"amount":"+0.8311141133308411","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":"Q3787475$D682755D-C68A-4DC9-B766-147DB408227B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787475"}}}}}