{"entities":{"Q5410661":{"pageid":7440235,"ns":120,"title":"Item:Q5410661","lastrevid":41646194,"modified":"2025-05-06T17:36:38Z","type":"item","id":"Q5410661","labels":{"en":{"language":"en","value":"Equivalences of Pushdown Systems Are Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286323"}},"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":"Q5410661$0A236368-5EF0-45F0-BF4E-7C74237B59C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"291ad36a947e4ff6c134e997a1a3e3809d7471b0","datavalue":{"value":{"text":"Equivalences of Pushdown Systems Are Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5410661$FF3CFA72-093F-490B-B5E2-4A1A077B5272","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b2bf55471accc2bb562449326ba8feb1dbc2bf1","datavalue":{"value":"1407.68258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$74E147B7-7948-402D-9668-E21AC1A6B721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04831d9c266bc7b227cc0cad201c299da8b4447c","datavalue":{"value":"10.1007/978-3-642-54830-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$B46F7A3B-EAA9-4EBF-8B6C-5BDFF0F20422","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410661$2EE6FAAE-8999-45CF-B71E-1A13028EB870","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5410661$A441AEF2-4E3B-41B8-89F5-88E37C1A1AE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$C33C054A-0D46-4285-A1F1-BC8D57EA83D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$037EFBCB-0E51-479A-AAA1-25D3E074A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$6D6E5F09-5515-49AA-BFDC-922563B5CFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$8986976F-8E81-4365-9299-57F966598124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b888f1deabb883de7a772532508a9f293e465c","datavalue":{"value":"6286323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$F09EBB0E-B590-4978-9C67-2CB13DA4E849","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b34490b42e542c961f98f9ba6d799768378b70","datavalue":{"value":{"entity-type":"item","numeric-id":672325,"id":"Q672325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410661$CF1D0788-B7B8-4C0A-9BF4-A7792BE1024F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"932b7ea0f16494c1162b45c7ac1f574a5ac7047d","datavalue":{"value":{"entity-type":"item","numeric-id":21880,"id":"Q21880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5410661$0AB0F3D3-4DB1-43D4-8855-82D491C70DCA","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":"Q5410661$9429B58A-06D2-424F-99BD-15BCB9977D56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e4234b3ab04ad01aeb217464dfd1761cc4c6ba5","datavalue":{"value":"https://doi.org/10.1007/978-3-642-54830-7_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5410661$B2B2969A-74ED-49FD-B9CD-608CFDD73E75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc37be961514799fb6de97b7f3e6ae178c70f61e","datavalue":{"value":"W18618678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5410661$1C98B899-1440-4D16-928E-CB6123358B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58d2bf5593372d4201064a516c4e726cbbe6c4c","datavalue":{"value":{"entity-type":"item","numeric-id":1816326,"id":"Q1816326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7ee4530e5189ee1e26f1464521eefd1ea6cec2","datavalue":{"value":{"amount":"+0.86972404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$3DB7B7D6-EB01-4233-9E71-8F2A199DFCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79876d413c4671ada3c5d9588b477be63db0b91","datavalue":{"value":{"entity-type":"item","numeric-id":5739016,"id":"Q5739016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1633e81f84b0a8c690b20d68ba559790e0318f64","datavalue":{"value":{"amount":"+0.8609114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$56D958F6-2BD4-4743-A00C-68EF83FAF223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b60d4915e05296216bc2e783adc07816ee14f3b","datavalue":{"value":{"entity-type":"item","numeric-id":2458041,"id":"Q2458041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223cb59c6b3307e06df292b5e1d508bae382e279","datavalue":{"value":{"amount":"+0.86003894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$0D49CBD7-14F7-438F-85E3-8E24FE52F7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e6ef5e25d5d9bc7b1147ba0fe7acd000026c4b0","datavalue":{"value":{"entity-type":"item","numeric-id":3424633,"id":"Q3424633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264d8b127857aaa7c8690ec60ec2e7d5f1a1ba58","datavalue":{"value":{"amount":"+0.85485387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$C50CFB43-BF8F-484B-89A6-6A4A732F5F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a95bc295fcef02f705161575a8024d5afc16433","datavalue":{"value":{"entity-type":"item","numeric-id":4571996,"id":"Q4571996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc64f2d33cee7b265a6c8238f2e8e006cc9f47a0","datavalue":{"value":{"amount":"+0.8540975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$4A515583-2350-44CA-856E-919A23DD9E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e062fdfb33c0734382ca0d3bf3abf3726d0fee","datavalue":{"value":{"entity-type":"item","numeric-id":3219135,"id":"Q3219135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2239bf456a3efab39dbe4b43eadc3fd27eb406c0","datavalue":{"value":{"amount":"+0.8451293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$AEAD599A-C727-4167-BEC3-AF6B4560CA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8895540a6f0cc570a836b58e47b3c7390a63b6","datavalue":{"value":{"entity-type":"item","numeric-id":1015390,"id":"Q1015390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1d1921cfa4d933a8311128f8c1c8a1d3ef5371","datavalue":{"value":{"amount":"+0.84458965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$52271431-6317-4D8E-AE3E-84294FE6DCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e183e3cfca349d425bf6de3fbfa2c94fe99255","datavalue":{"value":{"entity-type":"item","numeric-id":5119391,"id":"Q5119391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7ce06f8dd9214906985653a00474cbc78758e6","datavalue":{"value":{"amount":"+0.84340125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$2450B9F3-29A6-4C04-AE21-7CB5B81D609D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6142c7a56d701342d7fe761ce534d32ce8275fcb","datavalue":{"value":{"entity-type":"item","numeric-id":1062450,"id":"Q1062450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c55eb93de58023766ce948f7988a65aa29137b","datavalue":{"value":{"amount":"+0.8428048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$394CDC39-C3A2-4399-8109-4400C75F4D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eecc4cf3d9fb6d3a4b942a9d48371b971e05bd94","datavalue":{"value":{"entity-type":"item","numeric-id":4474001,"id":"Q4474001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f528cec141d270548b735a5f26b6e122c3dabd15","datavalue":{"value":{"amount":"+0.84139335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5410661$C0DFFF61-D95A-446F-8775-DD546F4F0438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5410661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5410661"}}}}}