{"entities":{"Q744614":{"pageid":746463,"ns":120,"title":"Item:Q744614","lastrevid":64091343,"modified":"2026-04-11T17:34:45Z","type":"item","id":"Q744614","labels":{"en":{"language":"en","value":"Tradeoff lower lounds for stack machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347793"}},"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":"Q744614$E328B319-B739-471D-80F0-1FDFA90CC68B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2a0d2ed7d0fbfce81f9dad4fc36abae2db40fe","datavalue":{"value":{"text":"Tradeoff lower lounds for stack machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q744614$BED6D7E4-FBF3-48BB-A4BA-0BB0E3A1BA3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb9aad3464c772053b27a7240e84b9831b037cd","datavalue":{"value":"1366.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$0CEE509D-1B96-4471-B45F-0A000FB6E22B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f30a359d36cf4e0774238fc67e1cb825f26d718","datavalue":{"value":{"entity-type":"item","numeric-id":744613,"id":"Q744613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$CD5F8B6E-1490-4F5D-A3FB-42A78319C304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b0727342a96343b6d696f93809deb0806f788e3","datavalue":{"value":{"entity-type":"item","numeric-id":280947,"id":"Q280947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$C3552B15-7356-449E-ADB3-204E08CA042D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$0C097006-82C6-4F04-98EB-4A96116604E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8ab453f46c911b43882b1384fa07c62748ef9","datavalue":{"value":{"time":"+2014-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q744614$AFEB8685-F514-4847-A16C-561A7BF3C67B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$3EC28054-D5E4-412C-B6E6-E394A2B39481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$E081A953-0A3B-4B42-8555-4AEA07898EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$DC2C5640-A390-4033-8732-7FC4A7D31A47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b68c3b98dddab1c53f9bf99fbabc506446dfbee","datavalue":{"value":"6347793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$B3EA77C7-5A2C-4F5E-81B3-6FF0E57E54B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$70EE27F0-6A44-4F5F-84EA-92A05A4BAA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554b0900e884a95eac3b2b57073a827a6b3cd976","datavalue":{"value":"stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$34362968-3EE8-44E6-ADC6-7C2207C275DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c632f8df426e850bcd3b7e5b5c8a727db7cde25","datavalue":{"value":"AuxPDA","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$01153D35-C94A-4448-B243-FF69D63BC833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$98A6FC94-235E-4FDD-BB70-A80210BE9C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$893E520F-6C38-4309-9F9A-C1FA1326C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b534b044c8bd355dc4d38c30870733b084252a16","datavalue":{"value":"space bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$A4100C84-B730-4749-A906-5AE79AE40EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dab27e91539f3ef0f770592e5ac7772ce433a46","datavalue":{"value":"reversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$A8FA7C42-C7E8-4E21-B3AD-2CBAD90FBE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q744614$BD4B5EA0-B13E-4923-B737-5692D91493D7","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":"Q744614$AB7163C9-46EB-4C14-BEB6-820A091F47F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53d7ef0ea923424bea7208fe38569a8fe37a6220","datavalue":{"value":"https://doi.org/10.1007/s00037-012-0057-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q744614$6FBBDA9E-9DD0-4006-9E88-D8EA949AAB10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a5c2b972f0f4b1283b49acf347bec410af3642f","datavalue":{"value":"W2146634436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$7F2F894A-D309-4D83-9A4A-D9FC3F36B372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c7fd9866fd2cc4867ad04c349e523a4e468397","datavalue":{"value":{"entity-type":"item","numeric-id":3474881,"id":"Q3474881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$1BA0B10C-66FB-4D6E-9871-AD37D85F13E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$0FFD01CD-62C0-4F8F-9C4D-50AAFE32CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$C939FB8A-14B2-420A-8FAC-C90417EF0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbc8a63364718213bd1f348155f7d40d7b87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1201152,"id":"Q1201152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$C28F265C-37A1-4452-99CB-111D8CA35AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$270CCE18-C95C-4B05-BC37-A05713E54CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bdf92168393e18b40e270e20d2c0f553d62fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3549671,"id":"Q3549671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$49000A1D-7254-4AF8-8B5F-7B2FE5372535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09716bd57a1011f7c259b1047b4d21b39a969d","datavalue":{"value":{"entity-type":"item","numeric-id":4775472,"id":"Q4775472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$17D8BA11-9E30-47C5-9235-7D0CE5533B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$D9E0B8EC-7807-471B-8A98-BFE2C50FFB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531e0f5bfec384860107a076da6829ba8057ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":4131653,"id":"Q4131653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$A3403A4C-1EFC-4775-8896-6E35B17C41DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc227928812260e1dc2f5a33574844481df95a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3978172,"id":"Q3978172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$90706BEB-26C2-42E0-8AFF-E960D93D659D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$86B4C8FE-EA5E-4DB9-989F-272052677727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$1B534063-526D-4EA9-8743-EF7FCB60E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24e25c0fa248c149d0f43abd442def3cee9a03f","datavalue":{"value":{"entity-type":"item","numeric-id":5390003,"id":"Q5390003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$1D899CF8-86E9-4C67-A3A4-38FCBE4DB806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292633d81261f6426d9e6ee4271b128e86c18ae7","datavalue":{"value":{"entity-type":"item","numeric-id":935164,"id":"Q935164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$637A428C-2194-4886-A1D0-35E9A1DA57F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$110FE1D4-3578-46B6-B52E-BF0F672222AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$AC88D6BE-1C43-423F-BB78-BFAAB1986071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$48427B1C-FFFC-4FAE-B6AC-3D9C024031FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q744614$DC301A55-3FD1-4CC3-A2B3-147CE8DA4B6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6bf11724ee4207e222f60bcea2c41aeaf899403","datavalue":{"value":"10.1007/S00037-012-0057-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q744614$442628CB-C9E4-4C7E-8F3E-DC3B2DA0867C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c3dd841ddcf82ebd14c9b8c45cbd15f27ff277","datavalue":{"value":{"entity-type":"item","numeric-id":1109567,"id":"Q1109567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a47db86cf4ff7504a6d39c3b2cd08ea1c72389","datavalue":{"value":{"amount":"+0.7234941720962524","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":"Q744614$1B8152C6-1026-49B7-A443-97258F761714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0e0917812ad08da7b344b5d7fada0c9331c3c9","datavalue":{"value":{"entity-type":"item","numeric-id":4302289,"id":"Q4302289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9c5dc9207a0e0057c3f89c218cbf0cf5c9fd39","datavalue":{"value":{"amount":"+0.7231623530387878","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":"Q744614$96C2E484-8203-486F-AB5E-750260CA216F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf2b966e8763263e242c640f5fe578b089d9eb4e","datavalue":{"value":{"entity-type":"item","numeric-id":1201877,"id":"Q1201877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c356518230aea78ecadf0e2bf05c577cfcf6fdfd","datavalue":{"value":{"amount":"+0.7231512665748596","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":"Q744614$ADE2FDFC-127C-491A-BEE5-FA750B91AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb41ea5282a136b872bfc431e1d3e4e5ee7f31dc","datavalue":{"value":{"entity-type":"item","numeric-id":935164,"id":"Q935164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07644d106e703d6a984235a54150699e86d1f824","datavalue":{"value":{"amount":"+0.7200111746788025","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":"Q744614$80164E21-9C32-4FA0-BFEB-A1F36C9827D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f47e649dacb031bf36d3fbc86a68495502b7a4","datavalue":{"value":{"entity-type":"item","numeric-id":6169902,"id":"Q6169902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebbd0471ef49f36c29ea5d461424ea1d88dd2c7","datavalue":{"value":{"amount":"+0.7181362509727478","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":"Q744614$EF50A1E3-B6DE-4706-A764-AAB76491041D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tradeoff lower lounds for stack machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tradeoff_lower_lounds_for_stack_machines"}}}}}