{"entities":{"Q1824397":{"pageid":1835139,"ns":120,"title":"Item:Q1824397","lastrevid":73454520,"modified":"2026-04-14T16:03:23Z","type":"item","id":"Q1824397","labels":{"en":{"language":"en","value":"Some notes on strong and weak log log n space complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4117866"}},"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":"Q1824397$C7758BBD-2222-4AE2-A214-7D7EDD9E519E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0934796c3bc176865bbbbc37e510e1f8766dfd8b","datavalue":{"value":{"text":"Some notes on strong and weak log log n space complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824397$B690CE47-9B19-4163-A6DB-7A96980DEBED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da69cdedc3ad3559a2a20c6d403f2c6dfd69b8e","datavalue":{"value":"0682.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$86FCA62F-F4C3-480D-89A7-1FF42023919C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26581ea83544bd7711361ad77380f7a0c2b1c63f","datavalue":{"value":"10.1016/0020-0190(89)90163-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$3BB0C8F0-9552-47C4-B85E-DE2B6DE3553C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$E2553C59-4FC6-4EA2-9421-B19FF2BCD02E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$2E8C8E0F-0172-4107-9CA8-B4DB1F3A060D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1824397$063B6802-65F7-4843-8B67-C3F7CDA4917A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$657D4358-C6D3-4B76-ABD6-335479A9AEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$91299F07-78EB-4543-9610-E43434B97F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$61D92A34-7EDD-4F9D-8675-E1F5BCD7C709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b0dc55c72ba5ade80f04d955184591912119fc6","datavalue":{"value":"4117866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$5EADF376-32CC-42E7-B4F8-4171B9955C85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824397$0BCB7BD7-E5AC-43CD-B347-E421500CAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824397$FA4D3F72-FD42-4FF8-92A2-13C920FA5A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c68ad5a3651e0c06e4554e76fd17260db093a67","datavalue":{"value":"weak and strong mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824397$3EF9113C-4329-414F-B8DE-EEACF9F6ACA1","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":"Q1824397$25368DD5-9C17-4309-93BC-9A5D6E97152C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba662a22d270d2a32787107b18dbe01a9caadba1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90163-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1824397$6997446B-1F4A-40DE-A3ED-F893454344F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc3955e7cbcb2a238d605ce52a286b22a46a2df8","datavalue":{"value":"W2065008672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824397$DFE9D0A4-1BD4-41C9-83B4-2CE0F2506F49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9c22b32b28aec38b3413d783efe6c67d7e1b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$6D4ADD8D-5762-4501-8DEF-A58A98E2A152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32275fc1505bcfb096fcbb0fb40ccacb03ee8686","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$440DD0EE-D6FB-4EFC-89BA-ECC034226560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9757ce980c6f8fa87d540ce34490987cfec8474c","datavalue":{"value":{"entity-type":"item","numeric-id":1218269,"id":"Q1218269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$4EE8535E-C4B6-4EC2-AF44-9679B31CE15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d914273cf97c13bdfe89b39c3dfaad36c53610b","datavalue":{"value":{"entity-type":"item","numeric-id":3912023,"id":"Q3912023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$AC6D68E2-F4FA-4C26-8BD3-E10D38101563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$9DA622E9-6F9D-497C-A71C-29C914D96AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$214CAD86-B120-4FC8-ADA2-70FD43ED45F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$F1CABB4D-5A6E-4011-85D4-24829DC57D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542e01de6b2ae08e1235fc4bf7513a1e681d4a35","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$7A654C14-63D8-4F8A-936F-23A3D9D1A3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fa7509e624cda1d7761b98df6f0d434a7f30e6","datavalue":{"value":{"entity-type":"item","numeric-id":914371,"id":"Q914371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824397$0F18D639-B728-4E4F-9A09-53AE037F29DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356850267bfe5786c05db0e8e549d89cf01534a5","datavalue":{"value":{"entity-type":"item","numeric-id":3971288,"id":"Q3971288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b2214094341520331941a94e1c1dca6d68ca69","datavalue":{"value":{"amount":"+0.8260073661804199","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":"Q1824397$A3F008F6-D076-47AC-9947-579A45A446D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88174857e11c73fba0dbcc04bdfa4680f61b3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1825656,"id":"Q1825656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3830a22a617daced1b746b2f129598efca876715","datavalue":{"value":{"amount":"+0.8245640397071838","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":"Q1824397$EDA89406-6719-42DA-ADA8-F589D89E0A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf04093b71b323aeddef1c7080610429a665f70","datavalue":{"value":{"entity-type":"item","numeric-id":5096159,"id":"Q5096159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c1e370596f9887674a08aa776e8292ebbf14bd","datavalue":{"value":{"amount":"+0.8173689842224121","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":"Q1824397$85E8CE6E-DBA8-4674-B141-9D4B5AE95AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728e2b0b2a9d0b5dcf3e7a8bcad1c9c622fe599","datavalue":{"value":{"entity-type":"item","numeric-id":914371,"id":"Q914371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ae0094633c535b35044bdba29d05e35090dc25","datavalue":{"value":{"amount":"+0.8118066787719727","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":"Q1824397$92297D8C-D6E9-48A8-B898-C6ACCA9BCD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4218d21965464d262ef0d3f01c1ee9cb2cd266","datavalue":{"value":{"entity-type":"item","numeric-id":1107318,"id":"Q1107318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bee93a5296ba9affbb000947a8ac9895831e22","datavalue":{"value":{"amount":"+0.801225483417511","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":"Q1824397$AAD92608-A740-4F3D-B0A7-77188CEF1005","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some notes on strong and weak log log n space complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_notes_on_strong_and_weak_log_log_n_space_complexity"}}}}}