{"entities":{"Q3811705":{"pageid":5841611,"ns":120,"title":"Item:Q3811705","lastrevid":53517146,"modified":"2026-01-25T03:19:48Z","type":"item","id":"Q3811705","labels":{"en":{"language":"en","value":"A nonlinear lower bound for random-access machines under logarithmic cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080909"}},"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":"Q3811705$CF17AA24-C7BD-4BBE-98A9-10498E6CD605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8d55cd296c3060a20df0fac73f0591db202a1c1","datavalue":{"value":{"text":"A nonlinear lower bound for random-access machines under logarithmic cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3811705$2E54515C-2703-49AC-B5BF-420CB4E63391","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"365d1a00bc8aefa67cccbc8f335c8187d31ea34f","datavalue":{"value":"0661.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811705$93C7B214-686C-49C8-816A-DC8FE976D8E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525ea22803b6da40d58a654b7526dfa02c5cc063","datavalue":{"value":"10.1145/44483.44492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811705$EBCDCE8B-8523-4AA7-9CC4-8DF324B7485B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811705$63526630-1ECC-4363-8477-A9F794B77F64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3811705$2F094812-2356-4964-AB4A-8764F551602F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811705$D76CF2C3-C0BC-4AC4-958B-BE13CB5C4FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"218049b9bde3b021b44666de4d957cbba4186f22","datavalue":{"value":"4080909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811705$803F3449-CB0A-4826-BA7F-76B17760E551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811705$357F1E99-0A7E-4268-A70B-66DF9FD31664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35c2de8df8bea7d6ad3c7280dbbbde5b95b595d6","datavalue":{"value":"random-access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811705$B5846435-1AD1-47CE-868C-26691611B419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5981e9c7dc538a965c3a12657dd8add7df51213","datavalue":{"value":"logarithmic cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811705$30EB4997-AFB7-44A8-9154-7123C9DABBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e63271d5923824342d2608220f8eb8ccefd8974","datavalue":{"value":"switching sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811705$076CDC35-7894-4E8B-AC69-64498C99646D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"827cda40999de9cc474616ea9dace69944c128bd","datavalue":{"value":{"entity-type":"item","numeric-id":769164,"id":"Q769164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811705$8291266B-3545-4277-A040-0A6F84A1F184","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":"Q3811705$315EC250-5F25-4E7A-BE3A-231B2B4A62C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2b9eb47c62be011cdf245b15422c56e9cc6b248","datavalue":{"value":"https://doi.org/10.1145/44483.44492","type":"string"},"datatype":"url"},"type":"statement","id":"Q3811705$4922A446-13C4-4A6C-B200-12BAA6004DA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1bd2405702cee3302767c1c9ae52a03e403f7a8","datavalue":{"value":"W2040439439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811705$B3BC659D-7E41-4DCB-AAE8-55919D5B2CCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895c9ff3c57dd4bc7db63a9c50be2f82ec38a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3805901,"id":"Q3805901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60daa8dcec672a48c4dffdf09b5f14008bc17a6","datavalue":{"value":{"amount":"+0.7528567910194397","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":"Q3811705$34753689-60D8-4A9B-8F39-7903AB3609E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c83027b107efd2a502854ab87b6852b8cf4876d6","datavalue":{"value":{"entity-type":"item","numeric-id":4265619,"id":"Q4265619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe1f50bca200063b5613d47f9e449d93e3dcc7a","datavalue":{"value":{"amount":"+0.7520687580108643","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":"Q3811705$9FAD9937-42E3-4125-B839-6FF9528A2E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7073437f68fd1e3123f4e0eaea0aff65a9e332","datavalue":{"value":{"entity-type":"item","numeric-id":4645192,"id":"Q4645192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f001347d8da25630f856d6f547451acbfa57e6d5","datavalue":{"value":{"amount":"+0.7504034638404846","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":"Q3811705$D486C2FD-F692-4971-A81B-C911E8DDDEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd09b9c2563a4947c476b7c1106d71c84fac7b2","datavalue":{"value":{"entity-type":"item","numeric-id":4302806,"id":"Q4302806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bab683ae8eb148dc8213946dae6d9c089f34523","datavalue":{"value":{"amount":"+0.7485973834991455","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":"Q3811705$F5CEF512-35B1-41C9-8E06-4B368AB524F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ca3d8737cd8cc300f5aeeaeab40317e9979f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3319778,"id":"Q3319778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bab683ae8eb148dc8213946dae6d9c089f34523","datavalue":{"value":{"amount":"+0.7485973834991455","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":"Q3811705$07834895-4FC7-4127-908D-3D918470FD16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3811705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3811705"}}}}}