{"entities":{"Q2957891":{"pageid":2968610,"ns":120,"title":"Item:Q2957891","lastrevid":79774532,"modified":"2026-05-06T14:40:55Z","type":"item","id":"Q2957891","labels":{"en":{"language":"en","value":"Space-time trade-offs for stack-based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678927"}},"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":"Q2957891$9833C9AD-06AD-4BE0-B05C-E00739ADC905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10f832f58b525ad819b880054f1373fadf815c3e","datavalue":{"value":"1354.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$2F8BF727-7DAD-4330-BA92-F70440A14BD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957891$0F90FEB0-1A5C-4EFD-8C9E-65CF0C87C4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d577f45d2ce19d7c9153630ecd0e0cc5bff41f1","datavalue":{"value":{"entity-type":"item","numeric-id":396474,"id":"Q396474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957891$583A7FC1-B2A0-4E23-8C3D-2AB6AB2BE6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957891$B756CA74-AE70-44AB-A0BA-17C34C7D7B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957891$6B9CABC1-64F7-4040-8A21-D7293C3AA449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a23926f8ce79747c4b3b52d8a2137f3cd7b5d70","datavalue":{"value":{"entity-type":"item","numeric-id":364846,"id":"Q364846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957891$22EE8A75-2A5A-460E-AED8-075FA96EA46F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957891$9310F6BF-E53C-499A-9311-034E7E45F581","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60864e79e459d399eee61c9c395da4100d79006e","datavalue":{"value":"https://arxiv.org/abs/1208.3663","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957891$1348A682-C37A-4F8A-9A36-7FC02697CEAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$1F99333B-1FA0-4C56-B5D2-2FE438486B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$B63BFEB4-123A-40C5-8791-B7785D0E7BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$6D3B5B80-08F1-4E1E-93AE-FA0A66396ED4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c2f9f11b616593ae81aaa6ecde25a49c33d551","datavalue":{"value":"6678927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$3BF4FAB7-EDB9-408C-97A9-9CB2B0F38C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b854b781379cf4cf38ab8a9001fcf0fb1555cd96","datavalue":{"value":"space-time trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957891$9C5013D8-A020-4599-B45F-CE4FBD8F3A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677a0034b03c70591dfe2de1d6dfbc1fb36a9376","datavalue":{"value":"constant workspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957891$FAEB948F-5ADD-4532-B4EF-54ED1FE9A411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5fe3d715c5c3ed01a850857b0a7514dc59035aa","datavalue":{"value":"stack algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957891$DE88210E-3794-4E3E-BDAC-6049D3F0F8CB","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":"Q2957891$E63E3B00-0843-471D-A6A5-67198756E39C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48938d4184347a8fa566751f770703e2655d39b8","datavalue":{"value":"W2141285107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$D45A164A-BFCE-4E5B-AD6E-78870FFFA850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6013d7077de8d4e7fc535f2dd9d2195572f8f153","datavalue":{"value":{"text":"Space-Time Trade-offs for Stack-Based Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957891$8B752D5F-5B11-4CD9-8E56-0FD1A6B29E52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33eaa4a9b13a39c0950e1dda3e641dc621f18b57","datavalue":{"value":"10.4230/LIPICS.STACS.2013.281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957891$06118722-B15B-4794-91F7-D02BE6202D19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7257268bd048e184bbe43ffe8a65d2da6ec680ef","datavalue":{"value":{"entity-type":"item","numeric-id":494797,"id":"Q494797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc811c22e6934db0670175bb425ab8e56f449b8","datavalue":{"value":{"amount":"+0.9942068457603456","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":"Q2957891$2503DB98-9EC3-4D96-B04A-743D83178886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"746dee72b3ce7e3e319df888d08d94b2a810b23d","datavalue":{"value":{"amount":"+0.7844557762145996","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":"Q2957891$44259052-00A6-44BD-BC75-DD64B42A490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"651e2243f591c6fe5f9a31abe82a847c80cecd71","datavalue":{"value":{"entity-type":"item","numeric-id":5745387,"id":"Q5745387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b09417458d0984efdb7c7defa8ae89dcfb2d95","datavalue":{"value":{"amount":"+0.7602378129959106","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":"Q2957891$61351948-9967-4FFA-945D-2F0F6B20EB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a99da7887138ddb381d175c8c6570cbe915fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5369532,"id":"Q5369532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281ac3a8614343ac61e7ee5013292cf7e044db13","datavalue":{"value":{"amount":"+0.758121907711029","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":"Q2957891$607E50D1-EC39-44D4-BAD4-7CEFBBDF26FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3903799963da771cdc84338cb4fe72a5e195cb86","datavalue":{"value":{"entity-type":"item","numeric-id":5140731,"id":"Q5140731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66c6b94b4c11bd151b008e440a7fc5054fe189f","datavalue":{"value":{"amount":"+0.7568190097808838","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":"Q2957891$2286CF27-B742-41C1-9AC0-3374BA1C4BAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-time trade-offs for stack-based algorithms (scientific article; zbMATH DE number 6678927)","badges":[]}}}}}