{"entities":{"Q5495427":{"pageid":7524987,"ns":120,"title":"Item:Q5495427","lastrevid":52055456,"modified":"2026-01-20T20:34:15Z","type":"item","id":"Q5495427","labels":{"en":{"language":"en","value":"Unary coded NP-complete languages in \\(\\mathrm{ASpace}(\\log \\log n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6324624"}},"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":"Q5495427$5E4F0523-650F-4791-84E7-14D22295155D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13aa5f6aa29b0cef5c2c551cfa448d98b5900082","datavalue":{"value":{"text":"UNARY CODED NP-COMPLETE LANGUAGES IN ASPACE(<font>log log</font> n)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495427$81A1D174-46FC-445A-AD2B-671A892A93C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ee46fb9a4b5d92dc100e0a05003fdd34a8bdc8d","datavalue":{"value":"1298.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$EEBCE995-2E63-4F26-9607-FBA4A8F79C05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2293029d0afe5f7684ae499d77f38cf5aa7efb6e","datavalue":{"value":"10.1142/S0129054113400376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$BE1195FA-42DC-427F-BBA5-E044C6798733","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":"Q5495427$682355E0-3522-4D5E-BAD6-51A4663EE062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3212848045c6198d4947b543bd946247b05e53fa","datavalue":{"value":{"entity-type":"item","numeric-id":620960,"id":"Q620960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495427$6006D0A9-8650-435A-981F-7CA3ADA042F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495427$A00B8064-50F8-42FE-8A33-B9EBD426AE7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"686f5ff8c01ac348f9dff34f0e2ff55a4d09a386","datavalue":{"value":{"time":"+2014-08-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":"Q5495427$CB5A9601-9E3C-4DB5-826D-A9EBAC740F10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$CEE82DB8-B159-40B5-86A3-A53B0093B8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$CEF39384-6A2D-40BD-B439-1487928B7317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$958FA905-E78B-4008-B3A3-785BB1955947","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c4672ad839f70d39e2cf3886f3c777a1fe407be","datavalue":{"value":"6324624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495427$DDCA8657-26D6-495E-A2C3-C2FA1BFCF075","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826f87dcca5f7ffec7215dff1838cafa96140acd","datavalue":{"value":"binary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495427$A189E1FE-00F0-4D49-BC31-580220E02A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495427$BA77FE08-4254-46CC-ACD7-0F958D112364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe010e8ab4d5eff0fd2c0a500cb7108103f8c19","datavalue":{"value":"sublogarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495427$F3530AF1-43D9-4068-A638-7A3DF9C65A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495427$0EDD74F1-7E73-4970-B87F-E78B9C173603","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":"Q5495427$16097919-2A34-4F75-A6E0-5270B6E3A9DF","rank":"normal"}],"P223":[{"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":"Q5495427$185D71D3-7CEA-48BD-9AC6-D1230C372529","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":"Q5495427$FCEF2175-DE1E-4897-A74F-BF0036750E5F","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":"Q5495427$0F66C182-B1D1-4FA9-B366-0C1BBEE8918B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a2f82f4dfb5397c50169f4a8d2fcd0734db12","datavalue":{"value":{"entity-type":"item","numeric-id":1401238,"id":"Q1401238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495427$1A94215A-0806-4DA2-992F-37237B5E7D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a8fbd35c6bbb59832881d14f76759cf07cc147","datavalue":{"value":{"entity-type":"item","numeric-id":4037689,"id":"Q4037689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495427$CE02F31C-7776-493A-8ABB-C5A66C25A3A0","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":"Q5495427$CE9EA3FE-2F8D-4297-9C9C-C012E20CCDF4","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":"Q5495427$CC25E2A4-CD6E-4177-B3F7-5C071E0224EF","rank":"normal"}],"P1643":[{"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":"8aee36da40df9e615768aaba6b67b3deb297b801","datavalue":{"value":{"amount":"+0.9892989993095398","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":"Q5495427$655D7345-6983-4781-9308-BDAD11318626","rank":"normal"},{"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":"6dc9ef519c4ab508491f4339c88b910fbfd63d84","datavalue":{"value":{"amount":"+0.9002206325531006","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":"Q5495427$81CF7D48-758E-47A9-967D-B5F9C6E70B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f753d0d41b96026f5a73fa879812282ed851fd49","datavalue":{"value":{"entity-type":"item","numeric-id":5919539,"id":"Q5919539"},"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":"Q5495427$1F7F663D-F572-474B-90C1-B32AA685B80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d99242d0f11833b629678665e5bb79df6af538","datavalue":{"value":{"entity-type":"item","numeric-id":1401238,"id":"Q1401238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f88627c74e70c7e3f0a199008cb35a3915e2d68","datavalue":{"value":{"amount":"+0.7635075449943542","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":"Q5495427$AE270050-A969-4C7A-AFA0-9981DAC11806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a3f4ac3780d9faf2688a0fc6afef75bb83fd28","datavalue":{"value":{"entity-type":"item","numeric-id":4785461,"id":"Q4785461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6019a5b79c467f45f247496151eafd00b5339e52","datavalue":{"value":{"amount":"+0.7520025968551636","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":"Q5495427$2F9B7472-157F-4423-A5E1-CE34C4354178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495427"}}}}}