{"entities":{"Q3088065":{"pageid":3098780,"ns":120,"title":"Item:Q3088065","lastrevid":51317747,"modified":"2026-01-17T17:59:08Z","type":"item","id":"Q3088065","labels":{"en":{"language":"en","value":"State complexity of operations on input-driven pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5940126"}},"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":"Q3088065$B833FF7C-BEA3-419F-A0C2-A9EE717A937E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4352aa68f772b8e6d612e56d598fd4534b0c415b","datavalue":{"value":{"text":"State Complexity of Operations on Input-Driven Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3088065$38FC0FC7-50D5-4B26-A555-2D1BE599FCAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81ab212844eab6698caf14e2b81edb2119a6fb3a","datavalue":{"value":"1343.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088065$3161C5F4-1AE5-487C-A46B-811FDD372BA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5408e2d25a963a1f5c989e2afdbbb37ff600bd55","datavalue":{"value":"10.1007/978-3-642-22993-0_44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088065$B4CDEACD-C920-46CB-BF30-EE55D8F5E5CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088065$1B85ABB8-BE72-48B6-9D79-69D019E57986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088065$8308A1C0-D877-4CE8-B0D0-D2626053054C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"799375dfd9c57273d55698de42084d11cf9e071f","datavalue":{"value":{"entity-type":"item","numeric-id":3088024,"id":"Q3088024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3088065$BEC7D737-85FC-40C1-B7F8-1F5DEAC6E1F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf253edeced6fad2edf52e73f99001914b4fc105","datavalue":{"value":{"time":"+2011-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3088065$69E93224-0298-41BA-9F29-A027556803C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088065$52408807-D724-4F91-843E-53C87A5904D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1edce8aa6eb8f24f224e3f13f66757e1e8062d10","datavalue":{"value":"5940126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088065$EAA221C9-B83A-447B-8FCD-1B19706E6DD7","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":"Q3088065$79200A14-2E21-41EF-9B6C-C6E5251DA5DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c0a62704638454e58b673d7266757d1ce78064e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22993-0_44","type":"string"},"datatype":"url"},"type":"statement","id":"Q3088065$A5BAC9CD-7AEB-46DD-BF78-6DA49894766A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d400f3409b5dfea5336dc23737086c3e9e7a1c1","datavalue":{"value":"W2128098489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3088065$302D393C-5CFB-427A-BA60-1683A510FF08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0e78617ee35fe2b07cc177ad63b2fd2b1c82d8","datavalue":{"value":{"entity-type":"item","numeric-id":2396831,"id":"Q2396831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a0f8179ae29de1bc6d8d48688123af216769ce","datavalue":{"value":{"amount":"+0.9918169379234314","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":"Q3088065$245E7B24-9256-467A-B284-0780111BAED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4392a297cba9dc9ff4afac3d71944740191354","datavalue":{"value":{"entity-type":"item","numeric-id":1622993,"id":"Q1622993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9f7a7d7770d1b7833e2d8044f2f47d95699715","datavalue":{"value":{"amount":"+0.9211387634277344","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":"Q3088065$078DA6FB-0E66-4A5E-B19C-A5901F46B141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f64d0007effd56fcbd86d606dfff7bb691dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5919707,"id":"Q5919707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0564032657ecedea2cb67258a4f3fdb5abc9541","datavalue":{"value":{"amount":"+0.8636139035224915","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":"Q3088065$5F9614C6-38EC-4CDA-8DA4-009130333E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fca95d9bc2d2ebd84c5358b16b1872c39ada4a8","datavalue":{"value":{"entity-type":"item","numeric-id":3166952,"id":"Q3166952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c4fe2b4c9b2d9d86975a2676ab44ce0d39e2dd","datavalue":{"value":{"amount":"+0.8559618592262268","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":"Q3088065$CB3C1E92-CE7A-41FE-AD8B-8DC95B9114BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96905850ca4a7b0014c984ed91b57932b737afa0","datavalue":{"value":{"entity-type":"item","numeric-id":5896094,"id":"Q5896094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8720afb4fbac741ae238c58cfa4e1cdfcc4892df","datavalue":{"value":{"amount":"+0.8441401720046997","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":"Q3088065$BE826521-8A99-41ED-8B78-3FF3EAF3FCD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3088065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3088065"}}}}}