{"entities":{"Q3517107":{"pageid":5547011,"ns":120,"title":"Item:Q3517107","lastrevid":50423732,"modified":"2026-01-14T00:46:21Z","type":"item","id":"Q3517107","labels":{"en":{"language":"en","value":"On recursive and non-recursive trade-offs between finite-turn pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309919"}},"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":"Q3517107$87CAF74C-366E-4EC4-B461-20895509F86C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32680e091d856755ad08db6d9fa5d8ccee38f332","datavalue":{"value":"1149.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517107$399F3E7D-890A-4DE1-8C58-78B4C0E4EE87","rank":"normal"}],"P16":[{"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":"Q3517107$6F6CE921-E230-43A8-A457-C05632F394A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e1f8f3031aaee7a3fac9dd5900057c3c871eb59","datavalue":{"value":{"time":"+2008-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3517107$C7633166-22B1-4D4B-A883-DA7DDABC130E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517107$A1DB8039-9509-4A5B-A9AE-F0AB6F8E7736","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a778dc6001b0849f7f11657456728b45ac44a17","datavalue":{"value":"5309919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517107$E99D362F-383B-4589-B1C2-F235A269895C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517107$C82A67B7-5002-486D-8C09-2589B749AF6B","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":"Q3517107$F5104883-B492-4D80-B5C0-034C3C82A21A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebb77a9d4858d16926c336b554fdcb1491899911","datavalue":{"value":"10.25596/JALC-2007-265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517107$72513983-1A96-4A47-B2F7-87AB9464D945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bb615eaf1de163f438041db536dcee1db096cf","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b2e7e9c0969ff8e6a81c4c570eccfe4921c684","datavalue":{"value":{"amount":"+0.8343419432640076","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":"Q3517107$AE0D37D7-1FCA-415E-82E4-F1BE93E86B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46795aa86c70f6715040844607a89113ef633ed","datavalue":{"value":{"entity-type":"item","numeric-id":383365,"id":"Q383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ac7f09971697df24a922e72c31de084663f863","datavalue":{"value":{"amount":"+0.8271472454071045","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":"Q3517107$11154859-8D95-4318-B8CE-9C0774A50CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8513dd868af3e6104651105888260fd767ea92c","datavalue":{"value":{"entity-type":"item","numeric-id":5200096,"id":"Q5200096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e0600f347610f4defee25d317c0d993cc2a6fdd","datavalue":{"value":{"amount":"+0.8136139512062073","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":"Q3517107$E72B51C7-B170-47CF-9AE1-1F350AD8DE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a8d8c91ed6954885b2019e0d9ec048f581c85e","datavalue":{"value":{"entity-type":"item","numeric-id":443747,"id":"Q443747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ddcffb3079971be8180537c010c2ecdc136800","datavalue":{"value":{"amount":"+0.8077569603919983","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":"Q3517107$142111A0-7BD3-4561-91D5-904686788CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5444e87f2ec56ee1ae5881219ded7ab953dfa578","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb8e8d56e9a9638c8c776def8023b3ed0e11ad6","datavalue":{"value":{"amount":"+0.8000265955924988","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":"Q3517107$BA548AB5-3F30-48BA-A962-6C60CA092A91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3517107","badges":[]}}}}}