{"entities":{"Q4645192":{"pageid":6674773,"ns":120,"title":"Item:Q4645192","lastrevid":53315528,"modified":"2026-01-24T17:25:22Z","type":"item","id":"Q4645192","labels":{"en":{"language":"en","value":"Lower bounds on algebraic random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999446"}},"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":"Q4645192$E6D5B764-ECED-4A44-B323-01007749A48F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a306a0da9d798a93fcde2cc486a3d6e92ec21b","datavalue":{"value":{"text":"Lower bounds on algebraic random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645192$E93BA2F5-41BF-41CE-8EE5-3F9BA985781F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d7ef14f168dab53b85a15d3ddf43944c6b4c2da","datavalue":{"value":"1412.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$DA71CFDD-6B6D-41F2-A3A3-FF33E90D0E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13590115924f051a88a32b644aa168474b601eab","datavalue":{"value":"10.1007/3-540-60084-1_88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$55CBD057-81D1-4748-ACEC-5B0F8F58206D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$324C56A9-1AA2-441A-B94B-16A0E4F4B66B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645192$D8BE7B1A-9838-442A-8EF1-E45A75D10099","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$E3B14E07-321D-454E-803D-45F6CF75A809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$1451179A-0139-41B5-B45E-4F151BE8BD06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b182d3b88f7c9df0dcd3607c0542fec94132ab5f","datavalue":{"value":"6999446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$699BA133-6DBB-45DB-8D97-641A30636CCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645192$6F8D6314-2D7F-4DF3-8EBF-81C1BE6A7DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99613fa09771a4c51cd5816d658e1d0b400f2cd9","datavalue":{"value":"computation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645192$0680F872-4894-465F-9067-FE1E3381D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d75ed14180c59e4c6c73e74b54eead3d76498d","datavalue":{"value":"memory address","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645192$2E0CA9FD-5523-455D-A582-774998608849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645192$2EF00D6F-3370-4D5F-AE0F-1A3A3071CFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1669e93b8ab0689fd7b4733c7e588e51c536a05","datavalue":{"value":"element distinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645192$5DFD2778-CE77-446F-86B7-73E33CE6E360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7451b1685ab310bbd75f08ab9f181e107023a28","datavalue":{"value":{"entity-type":"item","numeric-id":418007,"id":"Q418007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$67B36EE4-69B0-4801-B735-E0CE5708DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$BB8CCC6D-E182-474A-AFAA-A1E5801FD84F","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":"Q4645192$B8CA97CC-D846-4F60-AC33-549C1C6C2BA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c1ba09789a5822db3b26ed12440357dd6972522","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_88","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645192$5B13D38C-A82D-4440-8B21-F14D734F87FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cd5ce18b8cadc568897fa66723005baa0a5e73c","datavalue":{"value":"W69585534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645192$E5FA1B4B-D841-499D-9CE3-C21377784491","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f496ed98f2c57d43d1c84acb08f156e98aabc9f7","datavalue":{"value":{"entity-type":"item","numeric-id":2366170,"id":"Q2366170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$DA296624-453F-49B2-9D99-4EEA2ABB0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf59a4a27f431b066773582953fa61e5ecbb2912","datavalue":{"value":{"entity-type":"item","numeric-id":3219782,"id":"Q3219782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$119EDD47-34E1-4BBD-BB76-56A752F717EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dafaebadaa856d5013d925b7e550701ae99578","datavalue":{"value":{"entity-type":"item","numeric-id":1253918,"id":"Q1253918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$15ECEE78-7BFE-4F0D-B64A-39E557480890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15628c173041543612456a8a873df100bc345f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4080721,"id":"Q4080721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$0E5A68E5-4AEF-45B6-A8EE-7ABB968B09D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ea108d2e2a33b6399fd663f9c812ec7e744ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":3816971,"id":"Q3816971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$92D435AD-653C-44E2-BA5E-A3001DCF753B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cd1cf7f680a15b70984e8c0dab89b1c6cd1584","datavalue":{"value":{"entity-type":"item","numeric-id":1052091,"id":"Q1052091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$926A56D5-3E57-4609-B3B6-9833CB8A1B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ca2021c0b8ff523109f6c430920d3d310b2ea94","datavalue":{"value":{"entity-type":"item","numeric-id":4281548,"id":"Q4281548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$493E4CC5-5B9E-40AE-BBC2-710048970D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06570c05095a8e93c71097048ea96699ab82c2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3212292,"id":"Q3212292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$94EE4E6D-9D8A-4106-B473-98CC8DBD9D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6d3a9afe28eb740c3a58f6cd6e4753cdc280a7","datavalue":{"value":{"entity-type":"item","numeric-id":4302842,"id":"Q4302842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$443A1B68-AC03-4159-A5FA-5D27164B50D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f2cb23e00fd9b66da13cab2050ef97f2d04626","datavalue":{"value":{"entity-type":"item","numeric-id":3771611,"id":"Q3771611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$D10C37E4-3B05-4FBC-86CD-11CD5369A591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c37e10f5587077ac865de7091fd0e6d88742158","datavalue":{"value":{"entity-type":"item","numeric-id":5096139,"id":"Q5096139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$77EE57EB-F3DB-4677-9E8D-B339CA145E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$EE888F72-E1A6-40C3-B923-754BC8937108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b522356ec6c49926b43918bf81c4fea28008ee","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$B1480695-4A78-4100-8E2D-28D56D1AA3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524467840e400dec15bd4415eff4b824ae2f53cc","datavalue":{"value":{"entity-type":"item","numeric-id":5890845,"id":"Q5890845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645192$4738CDAC-09BF-45EF-A885-81F26EC1D9E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c80ba0afae71eae74900aeb1bcb1570717b746","datavalue":{"value":{"entity-type":"item","numeric-id":2784478,"id":"Q2784478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c709ac8acac5598343029009f39a62c55db0d38","datavalue":{"value":{"amount":"+0.978814423084259","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":"Q4645192$7400CCD6-C247-46AA-A89B-0995E7A7BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f5b6b2624671d49a696c59367bec30f07a0dda","datavalue":{"value":{"entity-type":"item","numeric-id":5286161,"id":"Q5286161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c709ac8acac5598343029009f39a62c55db0d38","datavalue":{"value":{"amount":"+0.978814423084259","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":"Q4645192$F8C60304-6EBD-402E-B91A-7B692682AEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329e5b4c91b5bc61da260993728c6a54fd155fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4732454,"id":"Q4732454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928d137d9889183dde1bf6b82358e6f5a8302d86","datavalue":{"value":{"amount":"+0.8351846933364868","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":"Q4645192$02130EB7-7629-4FBD-90A0-5A8DB0659C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"555920e0ad30bf62a18f0ddf758b79a480e4b138","datavalue":{"value":{"entity-type":"item","numeric-id":5495851,"id":"Q5495851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee0502e5886378addb91cb086996662d30b5e4e","datavalue":{"value":{"amount":"+0.7952515482902527","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":"Q4645192$F10F1E7C-FC23-4AA2-BDA5-3CA1BC2A91E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132a9831ccc2e390ea4674f6c64c19488301aaca","datavalue":{"value":{"entity-type":"item","numeric-id":1279912,"id":"Q1279912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ff6fc90239605d8a21b3d1dd2fe043a31c3e06","datavalue":{"value":{"amount":"+0.7934606671333313","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":"Q4645192$50F17EB9-347A-4896-B772-D2E66EF6E061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645192"}}}}}