{"entities":{"Q5919539":{"pageid":8051176,"ns":120,"title":"Item:Q5919539","lastrevid":53469500,"modified":"2026-01-25T00:28:59Z","type":"item","id":"Q5919539","labels":{"en":{"language":"en","value":"Unary coded PSPACE-complete languages in \\(\\mathrm{ASPACE}(\\log\\log n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7076767"}},"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":"Q5919539$F56570FE-42A3-4F71-B0B8-5465FEB11FF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41a29b1c96215f36d271ebbd894648e040891d91","datavalue":{"value":{"text":"Unary coded PSPACE-complete languages in \\(\\mathrm{ASPACE}(\\log\\log n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919539$01F51EE3-F71D-4442-BAF2-71AC2F8B930B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1dd1a1250e09d4554c8d1d1058414ae228f10bc","datavalue":{"value":"1425.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$86B46C84-A798-4374-AD23-B010A7279A86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$EF9FB432-00BD-44F5-840E-AACE7E9F0A56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$42712C22-05C5-4413-9633-0EA95843F38C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"311afef0a4b95245df7f6c2908ad6e9d40f3f2be","datavalue":{"value":{"time":"+2019-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919539$A6E78F65-0354-4288-865A-BE4E0A511896","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$EDF997B5-9397-48EB-8065-3DFE23DC1308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$6D86156E-A7F6-4002-BA21-6300BE55F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$673AA728-8334-43D8-9E26-A338B06AB72E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69a3eaf6f8b3fb5b635fa690699d9ee1210dc69f","datavalue":{"value":"7076767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$BFBF9DD7-9D1D-4E88-B4F9-09836E3A8A3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919539$0A708069-04D3-4551-8130-0AC836A1FAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919539$4A58A8FE-F690-4D98-9770-9B4265E01108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe010e8ab4d5eff0fd2c0a500cb7108103f8c19","datavalue":{"value":"sublogarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919539$01AFA394-075D-4471-A012-584FE4B44FE1","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":"Q5919539$83D0BA69-D28F-4886-96E7-23463C93D94F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ffea8a83f0559d42b48d8c3e7df0cc57da82fa","datavalue":{"value":"https://doi.org/10.1007/s00224-018-9844-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919539$C403D033-0C35-494F-9C77-0BCD22609E8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"469e091592ab8fc84b6064231d1bcab532486942","datavalue":{"value":"W2791452273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$55C3AAFA-ECD1-4655-A400-C727A6D80BAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8d17ed5b62c5339964c1bd9f9c918dd8e7834","datavalue":{"value":{"entity-type":"item","numeric-id":2743685,"id":"Q2743685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$492119CF-A41A-48D9-8834-BDD1A07D65B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$5995A0EE-39A8-437D-8A0F-62049A9906D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$75DCCAAC-5E72-4D9E-A176-F8DDF7F4EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be7a9cd32ec12b8ad641c64a36eec6c78dfaac6","datavalue":{"value":{"entity-type":"item","numeric-id":1176238,"id":"Q1176238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$CDFADDF3-AA1F-47C3-AD21-66F2373CC30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d0c082b7d405f51b87e6f45d22f926180ddd5b","datavalue":{"value":{"entity-type":"item","numeric-id":2773023,"id":"Q2773023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$0A27EC5E-143E-45DF-8683-AF3CC33BC785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6334884bce02179a6118e2ad57fcddcee906d145","datavalue":{"value":{"entity-type":"item","numeric-id":3978178,"id":"Q3978178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$066B79CE-A633-428A-BB10-4A980A987C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a2c2a8d8b9cc29fa72809f39ecad14f3195f28","datavalue":{"value":{"entity-type":"item","numeric-id":1327295,"id":"Q1327295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$84C6FADC-7CF1-4C9B-97C4-228511FD7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9767617da79268310090994d411c459771d2c98e","datavalue":{"value":{"entity-type":"item","numeric-id":4221991,"id":"Q4221991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$A4AAD555-29E1-4239-8E7A-F24E0F927EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0b6d2d7ab2209d66ef7855bdc340c616e88808","datavalue":{"value":{"entity-type":"item","numeric-id":3978779,"id":"Q3978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$16FBD8A9-F6F0-4333-8009-0DD17B57DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f17664ccdc92ae0309d18ea708585665856bd","datavalue":{"value":{"entity-type":"item","numeric-id":1271619,"id":"Q1271619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$5B8D46CA-6DF0-48A1-B6CC-30B18F823AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e188db7087547cf1597103d2ae3edd887c35656c","datavalue":{"value":{"entity-type":"item","numeric-id":515583,"id":"Q515583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$C745A287-AB3E-4E4D-B7A3-66D0021D6A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd91207b8fafae1dae519dbb3adc00ab8cc005e2","datavalue":{"value":{"entity-type":"item","numeric-id":5495427,"id":"Q5495427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$C9550C12-2138-4252-8190-0449F45CBCED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91437bc3f5649edc6a7acb3095e2cdec844eb2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3711749,"id":"Q3711749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$21F574E4-28E8-4464-9B81-1E0707060A42","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":"Q5919539$04E44BD5-256E-482E-B91B-30B50CBE6B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$3A7E6819-8ECD-4636-90D8-E1EA464F9766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$25906283-4A64-4214-B86C-42305C35037D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588c5d26da052437589dcb43828f2e1687b687b","datavalue":{"value":{"entity-type":"item","numeric-id":4312125,"id":"Q4312125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$37690C11-27E7-469B-895A-1F086A6F8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$2BE25657-5B42-4735-868C-AE6C2AAD1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a8a835ccfd27d2e878f473bb2cd5a24bb869ea","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$D3E461CD-B080-44F1-9AFB-2A8590D6A035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$17AE5E1C-AF6B-4649-BE9A-9A86FAA2EB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$463E3040-A8CF-483A-AD3A-77FB6069F97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$F51712BA-7E40-4FD3-BA3E-EB63FF4CCFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919539$819F0B9D-F78D-4F06-BB87-8948772255ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d537e807b9301e7b94c51ed6dbc7106bbac507bc","datavalue":{"value":"10.1007/S00224-018-9844-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919539$75922466-4680-4088-95C0-92B6B1150E78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede2fd97567a601b4025fd8a5f9a80c89c4d1014","datavalue":{"value":{"entity-type":"item","numeric-id":5920059,"id":"Q5920059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e97d3bd0a52c3bb3ece3374441a7cd8555c565","datavalue":{"value":{"amount":"+0.9880661368370056","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":"Q5919539$0CF9E22A-3BD1-40D6-ABA9-F79C9A396991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7702cc06cbec00dc81d80a498aba550a10c4c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167493,"id":"Q3167493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abc88de7ac7217cdbeb27fe4383343e28996f0f","datavalue":{"value":{"amount":"+0.9040735960006714","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":"Q5919539$366CA774-DF5C-40B3-B9E5-50AD65D1A421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e471619ebfcd3ffd1765836b8cda28c04d25524","datavalue":{"value":{"entity-type":"item","numeric-id":5495427,"id":"Q5495427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5af5be047d7c43902f7c44b6bdc99ee90fac31b","datavalue":{"value":{"amount":"+0.8999130725860596","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":"Q5919539$885C1CBA-461F-47C5-8A1B-9B3B21341D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccda84dc2065afbeca45fe0f72aa9bc8d8568e78","datavalue":{"value":{"entity-type":"item","numeric-id":2720409,"id":"Q2720409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddec20334aa554d7057d046136e819415ee4228","datavalue":{"value":{"amount":"+0.7897443771362305","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":"Q5919539$9745E6C1-2F28-48EE-A242-CB69C97BDD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83215681a489cfd30e3a8b6e04c8f12de809a14","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1e17062fe311a00f87a13348f5bd2567885305","datavalue":{"value":{"amount":"+0.7587500214576721","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":"Q5919539$571AB34D-2C25-40F5-A958-DF94DAE9B09D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919539"}}}}}