{"entities":{"Q5859661":{"pageid":7889212,"ns":120,"title":"Item:Q5859661","lastrevid":53974691,"modified":"2026-01-26T00:41:15Z","type":"item","id":"Q5859661","labels":{"en":{"language":"en","value":"Boosting reversible pushdown and queue machines by preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334836"}},"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":"Q5859661$2A8F4286-8D2D-4BBD-AC19-219BD120B3DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df68554cda055ff87b246dbc295105fb2f7c266a","datavalue":{"value":{"text":"Boosting Reversible Pushdown and Queue Machines by Preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859661$371C686F-8899-4934-96FA-3E3DDA34B9FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7826edb1230e9da51a85091dae971e97b0ae1307","datavalue":{"value":"1458.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859661$379A1CCE-9339-4779-B810-3AC3DD6C50FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3cba56f4339e7023f1003c897b25a008a0a31c4","datavalue":{"value":"10.1142/S0129054120420022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859661$2D878F12-0BB6-4C9C-8514-0CCC94AB4AE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf82232c6c03c65a156f702740a0646f685945dc","datavalue":{"value":{"entity-type":"item","numeric-id":303694,"id":"Q303694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$2D2A7409-893D-440F-B68B-450A338EBC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$2E2E7446-753A-424C-AE2C-3270C4F149A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$8C86F9F0-B6E2-4851-84F5-FDBF4DBF185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$7EBACD43-8FAF-400A-A814-AD8596FE5E53","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$DD503431-1CFE-4900-9DBE-BE5C86A4704D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859661$DBC50081-D768-4B49-8DDD-BA4343CBBB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859661$ECCC8186-6FA8-4E49-BD46-30C6BB78AAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fae5950f9ae1da204c913ddba3ea5c3a6c6a35c","datavalue":{"value":"7334836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859661$795946EA-7F6B-4F6E-887C-56574BF3C627","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba3363513d4c9869ffee94d82e825b1cb9fbabd","datavalue":{"value":"finite-state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859661$F6C16063-CC7A-4BCE-8924-5DE8515BC864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0329b8b9d0bc51f1da834244fde5b019cbf51931","datavalue":{"value":"reversible computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859661$25D92C8B-9A51-4698-A5A8-EBE65D1D005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1940f33b55c27030e2cde972933f2f8d3997b650","datavalue":{"value":"reversible pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859661$9BDADBC0-8BD1-4407-BB55-34209FDD521F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb875e1c5f6bc13dde75ca87a07439345042074","datavalue":{"value":"reversible queue automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859661$3193DFA1-9492-4F4B-A136-6EBB87E350AE","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":"Q5859661$FD685D75-82D5-4947-A7DA-B7563D4235D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37583190c3d281534de801177a705fff1b98a27","datavalue":{"value":{"entity-type":"item","numeric-id":2822488,"id":"Q2822488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$CBA3A496-73E8-4840-A138-1BFDDA1E7A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb66a70c0121d4b9c8f373965ae206600a3c624f","datavalue":{"value":{"entity-type":"item","numeric-id":3186586,"id":"Q3186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$27609D70-509C-4F16-9F02-B34147EE2BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bec27facba9738a9c7cb8e56dcee07464f3a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1183576,"id":"Q1183576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$0CA0F827-79ED-4DF3-BF40-5B90E89F12AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$C9429542-9BC1-4171-BBF3-39C5A47E1578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe4d32a607197535746706d01d4f7acc77699b3","datavalue":{"value":{"entity-type":"item","numeric-id":2944881,"id":"Q2944881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$A6A0B6B0-8A9C-4FAF-B5F6-3B80620489C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ea50d6001f3fb89c6d250c99adbdd6cf24b40d","datavalue":{"value":{"entity-type":"item","numeric-id":1757838,"id":"Q1757838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$3FF739B7-8BC9-4BCF-A5A5-4A7EE185CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9849c70d2bc6f872cdb2d4bdb69f7356ce974af","datavalue":{"value":{"entity-type":"item","numeric-id":2358688,"id":"Q2358688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$DB69C2C4-A410-44A6-B0CA-8CB484FF769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252b285fb165bad5ed60c5fb5a1d42104af7a37","datavalue":{"value":{"entity-type":"item","numeric-id":4589239,"id":"Q4589239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$A80D54B4-8525-49BE-964F-03341BD5678A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ceffbcc8b899e515e33f4324aa4ab5c06e13fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2969982,"id":"Q2969982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$AC5C4A7A-0D9D-4F37-8110-6C06D9E2B2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f6904773f0c33e16cf10f3b177a521c1783277","datavalue":{"value":{"entity-type":"item","numeric-id":5112182,"id":"Q5112182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$DD91E06F-0ACF-4AD9-8905-27890DDF6DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$46AD119B-043F-4FA7-AAF7-49A36A96F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd2ebf9257740a51892f02856ee83660d14129","datavalue":{"value":{"entity-type":"item","numeric-id":2537131,"id":"Q2537131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859661$64232F94-E2D1-4A47-AB6F-516A541B6EB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d2f0b3de4004dd872ef58ab2bbc7f189e597e93","datavalue":{"value":"https://doi.org/10.1142/s0129054120420022","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859661$37A70D55-80D3-4EF7-8BDD-CA4BEF90ED17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9520abccc3389e621cc3570864f9a439425dd8da","datavalue":{"value":"W3112829113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859661$80F33FE4-B05B-4158-99F9-1CEA8807DA72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f18ac501a2fca27e34dd2302c68ae3d65673dc6","datavalue":{"value":{"entity-type":"item","numeric-id":3186586,"id":"Q3186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8097eee72a6ac06ddfa4f699cdf18c5cbbfcbe","datavalue":{"value":{"amount":"+0.9717376232147216","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":"Q5859661$AEE43DF2-2D35-4B2D-8472-A42E8387D943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b64851710222c24705c54395375d839741bb4958","datavalue":{"value":{"entity-type":"item","numeric-id":1616951,"id":"Q1616951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda5e33b0097d57b5c893d671cc9987009a2e352","datavalue":{"value":{"amount":"+0.9053666591644288","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":"Q5859661$63E31669-CEBB-4BFA-836F-88F9ADBC155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ac56c65f70ce0bb7a08d56763aaeb0287ee3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3564878,"id":"Q3564878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1854059276cd21de9a3e6b7c1e76f4222301a6","datavalue":{"value":{"amount":"+0.8280867338180542","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":"Q5859661$8A0EE514-9F81-43D6-AD5D-FC09E2A433E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b4122c9f61ed9e8dc87cbf3c09484778f930bb","datavalue":{"value":{"entity-type":"item","numeric-id":4589239,"id":"Q4589239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f243de18da750b50ae31d52bf7e4157cb3dac299","datavalue":{"value":{"amount":"+0.8191215395927429","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":"Q5859661$87027A4F-2BA1-4F4E-B0C1-912F087FA913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f2fd9bc9ef25723c47b2bc95cf577b4331d058","datavalue":{"value":{"entity-type":"item","numeric-id":1757838,"id":"Q1757838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd95287b2856447932e3e2308ac58824881b75df","datavalue":{"value":{"amount":"+0.8152246475219727","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":"Q5859661$70B36113-BBD4-4B18-AA8B-31C3E365830B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5859661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5859661"}}}}}