{"entities":{"Q4037689":{"pageid":6067407,"ns":120,"title":"Item:Q4037689","lastrevid":55240357,"modified":"2026-02-05T05:21:30Z","type":"item","id":"Q4037689","labels":{"en":{"language":"en","value":"${\\text{ASPACE}}(o(\\log \\log n))$ is Regular"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 169005"}},"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":"Q4037689$513222CC-5A06-4371-BBFD-8FF72BD8F881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d5b314497d50bd5f1734d6aec4b4dfa75eade1","datavalue":{"value":{"text":"${\\text{ASPACE}}(o(\\log \\log n))$ is Regular","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4037689$682ECCBD-FF61-4E04-B5A6-10476E077226","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe34370b03c825428fd4f8ea8bacbf81f4d7c1b","datavalue":{"value":"0767.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$807531C6-C22F-46DB-A4F5-639184736EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd5d3ccbd5b7860f09b2ee3e648415b54bb0ab2","datavalue":{"value":"10.1137/0222011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$8B323C2F-969C-4B15-A9F0-5033CC168301","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037689$9102DD26-FF98-4AD9-897C-E358A74EBF93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4037689$A2374687-FFAE-44A9-8F04-20CD84FFF707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$CE4C6604-79DD-48FF-9289-D9E3EF95BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$1F48DDE8-84DA-40EE-849B-009E36E4A74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$1BC369BC-76AB-4D53-8342-285D064805F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf733a7b8c59fc3a72caacfab436f3275d98bbf6","datavalue":{"value":"169005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$849AE7D8-47CC-47F5-A4BC-C19699C354A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a29000dade064731352f740da58fcfbc518204","datavalue":{"value":"space lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037689$351C4B08-AF1C-4435-87DF-C1668BEF334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d7c785826a7b700aa1fe69c478f8405b925566","datavalue":{"value":"alternating Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4037689$225BEDBD-635A-43E5-9A12-34F9C791A6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4037689$5D9A9EF3-3D79-49F8-815E-6BB4B7E49F1F","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":"Q4037689$A8DD873D-0BC1-48DF-A05B-006829B69576","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"040a1b0633cb3e4aac12ea9e9cde89f42cdb6b10","datavalue":{"value":"https://doi.org/10.1137/0222011","type":"string"},"datatype":"url"},"type":"statement","id":"Q4037689$69120D4F-DD90-4715-A543-C6EFA1E1BA3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26a7d2ba7112bdbd78c9bf55f0d48f3ae0d76018","datavalue":{"value":"W150474545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4037689$04B57EF8-B80B-4147-B372-F43631FEA810","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9818464012c455ff8ca87a8e9f590a37b9ea5d9","datavalue":{"value":{"entity-type":"item","numeric-id":3692869,"id":"Q3692869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6ecdfa49c4407997f7246124d1e83c01e8f818","datavalue":{"value":{"amount":"+0.848603367805481","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":"Q4037689$219B2E96-70B6-4B3B-81FB-E5FC6E40F85E","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":"3cf79ecf6291921cebd33b6f2ea4854a5883f472","datavalue":{"value":{"amount":"+0.833492636680603","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":"Q4037689$39E28FBE-AC69-4FE7-80AD-1AAE9D644755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8852a05ed5f0e152b25fcc37bf64149d79bf927","datavalue":{"value":{"entity-type":"item","numeric-id":3142269,"id":"Q3142269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1033a3d859b93a52cbabb55c026bdc5243b3ec74","datavalue":{"value":{"amount":"+0.8326332569122314","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":"Q4037689$7884E4B0-FAFA-4148-A48B-6B0C826E00E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcb4deaac62ec9406860411066fa5625c8946bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1350303,"id":"Q1350303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9b248f435baf5154228d5b8e08f69ee2f1c8eb","datavalue":{"value":{"amount":"+0.8215295076370239","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":"Q4037689$185A34DB-7B14-488E-99B6-A8C82FD4FBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1860f20ee5b5a023cfe295b939aa771c9cfcd8","datavalue":{"value":{"entity-type":"item","numeric-id":1083207,"id":"Q1083207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0eda7cc735b1f9733a91eac8bcfb2b0d9d1b9e2","datavalue":{"value":{"amount":"+0.8150036334991455","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":"Q4037689$5A2E8074-C174-4DBC-8ED5-4C986C0BBB63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4037689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4037689"}}}}}