{"entities":{"Q3511728":{"pageid":5541632,"ns":120,"title":"Item:Q3511728","lastrevid":50403380,"modified":"2026-01-13T23:44:46Z","type":"item","id":"Q3511728","labels":{"en":{"language":"en","value":"Efficient pushdown cellular automata: universality, time and space hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299776"}},"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":"Q3511728$C97F6485-BB5E-4088-8A62-1D698AB144E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c178fa8cf51d1455897bd7f299c3a68b4c4e95","datavalue":{"value":"1146.68390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511728$668F53E5-EF86-47C0-AE40-49E1659126D5","rank":"normal"}],"P16":[{"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":"Q3511728$FAD22FD8-7296-4C6D-B64C-C7AF216447C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3511728$10FF84BE-05D9-4043-9DFB-8F931285DD29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511728$7516D94A-0A14-4EAC-86EC-EDD421E972E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511728$CDE784B2-A77B-42E7-A87B-8271BA6E4826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd39e2c38e6775043a26dd44d8f8758d61dcd3b6","datavalue":{"value":"5299776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3511728$BFA660EB-5CBE-46BF-9488-093F27E02BA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511728$115E206C-F070-4EC8-8FAC-2F8DF7E5622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f35d7b75c46fdaa0837a3646ed329302b32e2e","datavalue":{"value":"pushdown storage","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511728$B9081D57-74FA-48CE-983E-A3CDFCE8EF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511728$990FD5AD-388F-4D16-9C98-CFAA8B338EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3511728$18BD6AB5-5500-4617-AAC3-3C994BAEC5C5","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":"Q3511728$198CDE8B-96B6-4795-A2A6-22F8BF035382","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63f72be9242f0ec397ba96066c65bc663df2446","datavalue":{"value":{"entity-type":"item","numeric-id":4530004,"id":"Q4530004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32eb54a9979dc700d9be85f6b2edf2d9d7abd5f","datavalue":{"value":{"amount":"+0.9463415145874025","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":"Q3511728$268EBA46-A935-4A0C-9EF8-F794E8E0F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cde6ce2d49ff06208091562a7c308c3ec30eab7","datavalue":{"value":{"entity-type":"item","numeric-id":5096850,"id":"Q5096850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32eb54a9979dc700d9be85f6b2edf2d9d7abd5f","datavalue":{"value":{"amount":"+0.9463415145874025","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":"Q3511728$DB2DF37B-29AF-4B12-A492-CAD90B817470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f817c58f76099f51e3e5ff32b02119e8d30d84b6","datavalue":{"value":{"entity-type":"item","numeric-id":1285588,"id":"Q1285588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f6b636de7d7aef2ec55794806604be911861ce","datavalue":{"value":{"amount":"+0.8511229157447815","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":"Q3511728$23DF788F-9679-4737-B9AC-DFB52420EF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebcc97ebaeca416be9ee50cfbfed543f7faf606","datavalue":{"value":{"entity-type":"item","numeric-id":4855406,"id":"Q4855406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404bb5cd0ac5a139b74fe730cb3b415d9ed45f86","datavalue":{"value":{"amount":"+0.7647866010665894","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":"Q3511728$44B7849D-229C-4E3C-AEFB-87C42D16EB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41da10a36463ddcde3fc98495a5213f6ea218a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5402522,"id":"Q5402522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a2c933e55737013b4464de8a319f6a5f069c7f5","datavalue":{"value":{"amount":"+0.7585826516151428","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":"Q3511728$C49BE4AC-8CAE-4261-AA4C-0CD69FDBD20C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3511728","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3511728"}}}}}