{"entities":{"Q4649568":{"pageid":6679149,"ns":120,"title":"Item:Q4649568","lastrevid":51601721,"modified":"2026-01-19T00:42:16Z","type":"item","id":"Q4649568","labels":{"en":{"language":"en","value":"Variants of collapsible pushdown systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109854"}},"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":"Q4649568$6A48F8A7-7EEC-4B8E-AD58-3597CE5942C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"852cb3f584f7a4f365573a397b59eb20b1590247","datavalue":{"value":"1252.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$4242F8A4-07AF-4601-A0C6-8689A056E087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f8cdd386691c1fea5e73df605fd6f51a4e84c6","datavalue":{"value":{"entity-type":"item","numeric-id":894454,"id":"Q894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4649568$30F0C18B-1390-424C-9EE7-C1626E546995","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4649568$2DA48D88-F62D-4DD0-8AB0-947DF9C5F3FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$9CE2C872-C494-43A1-874A-F93E3BB20C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$80AE6551-C8CF-4DB2-B7F7-4BBEBE0B7331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$0A33719E-A2E7-4673-867E-CA4120D62DE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98d51d0e50a71533e9e86185b9e158864feac309","datavalue":{"value":"6109854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$53AE4237-2CCD-41D7-AB2A-3916B404DD13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4c06aaba50dd9a7dfad3ecf5483afafd9556ca","datavalue":{"value":"collapsible pushdown systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649568$10B37C7C-2B58-4385-A174-FC09FBDEF78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d01ba0554735b278236b61d3de2db638b07c84","datavalue":{"value":"determinization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649568$286EA7C2-371E-4C15-AE8F-C58C38ADF1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18bcf91a8ff086d3ff81270b1538d083d53f077","datavalue":{"value":"infinite hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649568$4A86DE98-FD36-4CB2-8A59-B8A709BD94DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec32fd7fbdc1fc295c95cd003643fa33a44ccf8b","datavalue":{"value":"shrinking lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649568$C6050AE5-B9F7-454A-84CB-21F3DBAC6C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4649568$92C31FD6-73D6-4F7C-9A9C-742A167D5A95","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":"Q4649568$6EB03E2F-676B-430E-A6AA-CFB8B2B151ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1af892f32e51cf4ed0d2df26747b32f441abb7d5","datavalue":{"value":"http://frontiersinai.com/turingfiles/September/39.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4649568$9A93F1A2-D19D-49FF-82B5-E30307EF27BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"facb02d1cff59dcff3ec2d1f19ba93f323fe992c","datavalue":{"value":"W2293153760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$361217CD-FAFE-4AC6-B704-241995C9E8BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe16b80044735cab2a8362cc4da17491297cb00","datavalue":{"value":{"text":"Variants of Collapsible Pushdown Systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4649568$9FEDA888-849D-4501-93A2-3A6995D190F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3021d6bace8fc5f220e3c3a0587998e18dbfb71","datavalue":{"value":"10.4230/LIPICS.CSL.2012.500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4649568$C4417596-6F35-4BE3-B89E-32D36D09C82E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34bafdd620b7c8bf1afc6c3b9000233648480f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2986828,"id":"Q2986828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4781a356f3c10f6d438c50449e502671b546ed79","datavalue":{"value":{"amount":"+0.8191086053848267","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":"Q4649568$4A8C4773-8A04-45A7-8DA1-AB85420A7B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadaba022955398c649765841c263b14ee7ae57d","datavalue":{"value":{"entity-type":"item","numeric-id":5369241,"id":"Q5369241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"333f49bd80efef729e691df265cae704bdfe7eaa","datavalue":{"value":{"amount":"+0.8159690499305725","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":"Q4649568$71FED7EE-8306-4D7C-BC4B-1BA8BAB8B506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5cb526cb2afd05d884a08b9eb61b340cc6129e","datavalue":{"value":{"entity-type":"item","numeric-id":2912755,"id":"Q2912755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f14cb309de39664c418a51fabf53c22bd815382","datavalue":{"value":{"amount":"+0.8116097450256348","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":"Q4649568$FD527957-D47B-48AD-B144-38C6062C0B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6136cc3982067363018f8019543fd3c069d1c34","datavalue":{"value":{"entity-type":"item","numeric-id":4913775,"id":"Q4913775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f715d67f976fec9fe334d9b43b3c12e07a3cced0","datavalue":{"value":{"amount":"+0.8015276193618774","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":"Q4649568$4CD536D9-E2EF-4A1E-A185-58220AEEB6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba98e67ccf85d6ecd412ef14ef30846687a6a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3113775,"id":"Q3113775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76515e03fe624ed85ebe0dffdcb78b3a21851c5b","datavalue":{"value":{"amount":"+0.7936683893203735","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":"Q4649568$06094443-1120-435C-9F7F-35A45F069C42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4649568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4649568"}}}}}