{"entities":{"Q4916233":{"pageid":6945814,"ns":120,"title":"Item:Q4916233","lastrevid":51698480,"modified":"2026-01-19T13:20:29Z","type":"item","id":"Q4916233","labels":{"en":{"language":"en","value":"The Garland measure and computational complexity of stack programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6156042"}},"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":"Q4916233$16D5077D-CC5E-4C14-83AE-9CA1546DAA1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d011c69c6afc01886f02c8348554c0acac329522","datavalue":{"value":{"text":"The Garland Measure and Computational Complexity of Stack Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916233$C127C27B-01E2-4A7F-87F1-DE97C9B15408","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a924e3a50de038292bb2e71be0ec0e8638638f89","datavalue":{"value":"1261.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$144FF267-233B-4A71-9DBA-176DEAAD8A08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bec1b6720b1c6fb9cda025299196a8897e89f11","datavalue":{"value":"10.1016/S1571-0661(03)00003-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$3D6D3DFB-1483-48B8-9D09-D8DA2B1524B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3478ec308a15597e43cb648673c843463f4d3028","datavalue":{"value":{"entity-type":"item","numeric-id":163528,"id":"Q163528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$772E5784-35CB-41DA-801B-366EA89EABFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4916233$62380309-CF8E-4ADD-B250-BEA1B97034E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$5031FA13-7ACA-4572-A056-F22E2E482F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$387A0B40-B106-41E5-930A-9185F02BB73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$F02BDF1D-20E9-49D1-BB72-4A95CDC2A42A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2709a502123fee11ba24dd9d4c8878fb6b05cd41","datavalue":{"value":"6156042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916233$79BF0BA4-CCC7-4265-829E-739C8D799CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9658e926be2a9e8bb6e8f2bc45fc26eb0d6cd6b5","datavalue":{"value":"implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916233$8B7B856B-CE39-4B0F-A0D0-9174C24FD49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bad1f6d15c6fa43a3793f9e8214ef203517a0d1","datavalue":{"value":"control structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916233$01E3D9FD-AEA1-404A-AFFB-8832A18D8DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af91b09e72b36bc7bcd91efa52b51782b9e99697","datavalue":{"value":"imperative languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916233$1C733387-BC97-4FA8-80D7-2DE372E20F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916233$031597E7-2C03-4409-A306-3761BCF093D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916233$111BF66C-EC5F-4C6C-ABB4-DF6687B0635E","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":"Q4916233$8337493C-4B80-446B-8E00-1DC64B1BE01D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2010b95628398631f7bd417b9444c556903d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5519897,"id":"Q5519897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$ED7D9876-2C56-4C64-AE6E-926582C21AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$283838B7-3B81-4E98-8E82-D849F2006E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0db8f176456719e78928de4b921f5c4fe60b2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4268889,"id":"Q4268889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$C7735B82-4421-4F89-A44D-61F62CBF7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31f2c064dbb4fcdff1fc3118ad6dfb9b36c8ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1577477,"id":"Q1577477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$744E1315-1442-4524-8701-BA3B7BD896DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cee115f650dd9b2c9350f8cdefbe2dab8f0e067","datavalue":{"value":{"entity-type":"item","numeric-id":5824357,"id":"Q5824357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$6EBDF742-135F-4EAC-8DC2-242AE47E15CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e9b5341acf40bf37cf670d05df47c4deb3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1827396,"id":"Q1827396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$244AAE87-206F-48C9-AAF7-E7C1E0BFFA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d11d8f5f7460ade5d56b198fe2c513b0a44021","datavalue":{"value":{"entity-type":"item","numeric-id":1590662,"id":"Q1590662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916233$6DE2B199-A21A-4430-BB73-4F3D29332D1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ee3035903d354ab6d7c9365a93a3f201dd2507","datavalue":{"value":{"entity-type":"item","numeric-id":1827396,"id":"Q1827396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451e1cb0ed54d15226f1fca438436e6c32d36c1d","datavalue":{"value":{"amount":"+0.8321153521537781","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":"Q4916233$85335C03-DF3E-43F0-9C06-BA76F1F13D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf328b2ae483a8bac10c6bbe2eba433f6c9aa828","datavalue":{"value":{"entity-type":"item","numeric-id":1772780,"id":"Q1772780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b4494f6c87c65e24b14090e2ed46654b8407fe","datavalue":{"value":{"amount":"+0.7980343699455261","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":"Q4916233$FD4D8F8D-98E8-4FE4-A789-3A255DBF8DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5139ff30100eb49dc3c78c1ad0b809a19b39e90","datavalue":{"value":{"entity-type":"item","numeric-id":4916234,"id":"Q4916234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1380384bccc6273f31e0eff68787691004327f3c","datavalue":{"value":{"amount":"+0.7933088541030884","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":"Q4916233$BCB0FBB4-1511-42BC-BBE3-A270634AC743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8deafbb8997d2e01ed8dc72c7c83a59a2a80ead1","datavalue":{"value":{"entity-type":"item","numeric-id":4945219,"id":"Q4945219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6d834420d96953997789331c2286a25acaed4e","datavalue":{"value":{"amount":"+0.6858553290367126","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":"Q4916233$25C463EC-050B-4431-AF17-CEE6C486AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989cda68b1e0f36fc22fa97af217f6d3ff2ae445","datavalue":{"value":{"entity-type":"item","numeric-id":3319774,"id":"Q3319774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d647fa91707efafdfcfa127f49263aae6c768f","datavalue":{"value":{"amount":"+0.6858551502227783","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":"Q4916233$6209254F-EAFB-424F-9C38-E6B79D0C3299","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4916233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4916233"}}}}}