{"entities":{"Q1827396":{"pageid":1838138,"ns":120,"title":"Item:Q1827396","lastrevid":48308041,"modified":"2026-01-04T07:57:16Z","type":"item","id":"Q1827396","labels":{"en":{"language":"en","value":"On the computational complexity of imperative programming languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083407"}},"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":"Q1827396$2FD29ECC-B6EA-48B2-9AF9-1AD1DD13CA9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb7c0327661a89072a7d8328637db26c1f02b0c","datavalue":{"value":{"text":"On the computational complexity of imperative programming languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827396$9458363A-E516-4C85-857A-920389F41CEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd3358f742fb1c875549b7e645c4da518ec78b10","datavalue":{"value":"1048.03030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$012A9348-9927-4DBD-A344-8F1076A871A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$8A051097-802D-4635-A4CB-F71DDE311A41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$D04E6F35-B32D-47FC-9E2E-01938A11A73E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827396$18A557FB-3D32-4F86-8A48-F008CCCB66DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$C4086B74-49B3-40DE-9B0E-3856CFB3146A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$2DAFB555-1F35-411B-A612-2C44573F8659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$2B0F2854-94D8-465F-AAC0-8D43D19B4A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$114EE84C-8F13-4B8B-9E62-320FFD9315E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$CCEFF915-B4E4-4046-8D22-F3CC14257091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25763d4f2b5551a6911af82943a12b8275caa763","datavalue":{"value":"2083407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$D0A3E01D-19E7-4A8B-9FDA-33E13F8C453E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41a885d05669d87ec1ede4b40ddd17261924f20f","datavalue":{"value":"Implicit computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827396$6D24678A-1B4C-4C2B-8C7F-984DCA519270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d29f1df571cf866514c0b357f64bbc52dc9b2d","datavalue":{"value":"Imperative programming languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827396$046144B2-5BD5-4AC6-B726-100B9DEF0D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df5043de825d49121fb238589ffc184fd085f8","datavalue":{"value":"Subrecursion theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827396$EE603A6A-1857-4B96-A486-54F8DF23136A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6d03a26b1247abcc543247067285a4ba6c9025","datavalue":{"value":"Grzegorczyk hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827396$2786AC3C-3855-4D1B-89A0-03FDC2C7B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58cb66e156135c1e96ee72a7f7e54e78772c2c74","datavalue":{"value":"Polynomial-time computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827396$CD054940-5860-4FCA-BF40-4D8C30ACACDE","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":"Q1827396$09E57577-1049-425A-8064-A2A16B67BB39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd0ef6e556844e726698fa84bcbed7981330c02a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827396$9C44EB23-CD47-4B1C-9F98-04687DA22A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a03ee78b19bc1e3f877a9f4bf5bcf6760521acf0","datavalue":{"value":"W2083350000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$EA75EBF5-830F-43F3-A0B5-DFB75B22E02F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce5d92d889c3f6096309ef3b75a0bdd44c0418","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$E6E25DBF-B7F0-49E7-84D2-A70C0DD0808D","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":"Q1827396$E9A5370C-32D8-473E-B7C1-DBF4387DF4A6","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":"Q1827396$09705686-EBCC-46E2-83E8-4D68BB0382CF","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":"Q1827396$608E1844-EB91-4D62-B168-162924290240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fcd634511ff5f2f3aeabb9cb3d0e8dd7e78e32","datavalue":{"value":{"entity-type":"item","numeric-id":1332666,"id":"Q1332666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$34ACF12D-C430-4BC3-9B13-7AD976FA58B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1937be61d8b5e0b9b7d996e8fbe4ac24597510ee","datavalue":{"value":{"entity-type":"item","numeric-id":4934292,"id":"Q4934292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$3F95F0F1-8BF2-48A6-898C-DC24316723DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1323510fdbc7cab13e2cd5d92c8991f3ec13ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":4376046,"id":"Q4376046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$29723669-81A7-41F3-B3EF-8B4562713992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cfd04397ddba7afab1615c487afad7b36841af","datavalue":{"value":{"entity-type":"item","numeric-id":3880821,"id":"Q3880821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$0FD0398C-5E67-4BD6-9B82-2F471989179A","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":"Q1827396$8030B1E1-88B2-4A46-A6E4-F7441A33FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f848f7ae449a5336d670e35bbc9e05b41dc340f1","datavalue":{"value":{"entity-type":"item","numeric-id":4035315,"id":"Q4035315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$2E94560F-B0CD-4536-BF3A-2A8224241100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0633baa2c22ddc2ddf3c89da84d2dc9ec96eb60","datavalue":{"value":{"entity-type":"item","numeric-id":4850553,"id":"Q4850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$8FD5A908-F05F-4C43-B571-DD2A6E9A54A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f77e5b82d54a68d439526fcdd7274d218a5804","datavalue":{"value":{"entity-type":"item","numeric-id":4501154,"id":"Q4501154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$0D1CB02A-6BC8-4D59-8C2A-20993A85AEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb12e3baba400e4eba712a0627891a5f4e28a07","datavalue":{"value":{"entity-type":"item","numeric-id":3142166,"id":"Q3142166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$7463F958-019C-4C83-84B1-690FD4713C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca67479bb278acd288bf9b6ae95d144af849c33f","datavalue":{"value":{"entity-type":"item","numeric-id":4474861,"id":"Q4474861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$408E59C8-64A7-4594-99C7-CE98C85043DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d26c46fdbfe5269302e25eb644fa84e236f509","datavalue":{"value":{"entity-type":"item","numeric-id":1219687,"id":"Q1219687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$53F2AA4E-5BC5-432E-B6A4-BE878D14CE8E","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":"Q1827396$444A53EC-FAD3-453B-9109-563EAFA708E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f70e50e1859c1c6c6b3c98c3cbc5c8cd9277d5","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$A3EB5B48-BB26-4176-AAE4-4D8587241ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e92021f96a77533aa53974edef4b49222fa4ead","datavalue":{"value":{"entity-type":"item","numeric-id":5560277,"id":"Q5560277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$055B016C-9A02-46E7-8749-7A26305824D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2146e12d70096585412fa50f364e0fbe43b7e82d","datavalue":{"value":{"entity-type":"item","numeric-id":3293402,"id":"Q3293402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$F0AE61FB-B6C7-4041-98D3-3862C703C431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$8349C635-B622-4952-A392-EDCA4955D998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b8c1e1554d59c9415a18a29b48a1fb456f45a1","datavalue":{"value":{"entity-type":"item","numeric-id":5614654,"id":"Q5614654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$7A71F7AB-5596-4E76-88FD-93BC77F663CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a46b20ae0ee21789871d8e63f85f91d2a1e7cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1112020,"id":"Q1112020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827396$AF66CB73-8CE8-47B8-A615-360CAB082971","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"631a50c93a2c16bd8c017739bf4d9e490f191dc1","datavalue":{"value":"10.1016/J.TCS.2003.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827396$F7128C9C-AA1E-42B0-B2CB-7554A6320012","rank":"normal"}],"P1643":[{"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":"6fea5b2a0bf1db23211e20e989c2af7b3bbeb66f","datavalue":{"value":{"amount":"+0.8472042679786682","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":"Q1827396$DFAC176C-50A7-46A0-9915-86BF78838A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46fb70998bf6bfff069ccc54c045f82838a6aad","datavalue":{"value":{"entity-type":"item","numeric-id":4916233,"id":"Q4916233"},"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":"Q1827396$DDD55C0B-0CE2-4935-8E42-75A6D7557FEB","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":"e3d27ff2a28332690518151a091f3c2ac28979e9","datavalue":{"value":{"amount":"+0.8075435757637024","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":"Q1827396$6069254E-905A-40AE-9904-0DEEDFCE6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb82cc13b51d93c52a865b2ef9e04ee592ad27e","datavalue":{"value":{"entity-type":"item","numeric-id":792760,"id":"Q792760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03b39213e0c77e7ba4d4282ecd24f9fa80aa8fc","datavalue":{"value":{"amount":"+0.780771791934967","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":"Q1827396$99A2646D-2A6B-407C-B69B-5C52B423E453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d7a74d59bbe5d88974c24989818d505e7a2d55","datavalue":{"value":{"entity-type":"item","numeric-id":5470728,"id":"Q5470728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d863aaf4527102aba419862b13355b0ad5caae2","datavalue":{"value":{"amount":"+0.7547972798347473","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":"Q1827396$6FE79035-B929-4A4C-AA9E-4F8ED8691F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827396"}}}}}