{"entities":{"Q2206779":{"pageid":2217522,"ns":120,"title":"Item:Q2206779","lastrevid":43690842,"modified":"2025-11-07T00:06:51Z","type":"item","id":"Q2206779","labels":{"en":{"language":"en","value":"Proper hierarchies in polylogarithmic time and absence of complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7266047"}},"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":"Q2206779$91470876-17DD-491C-AD64-60967E45AF1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"281512f6ff4b4c02088a925412c146e907b8ba70","datavalue":{"value":{"text":"Proper hierarchies in polylogarithmic time and absence of complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2206779$F6C5CCC4-516D-4231-9C9E-A36643540ACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcd9ab86781160fc44a53b379070da880c22dc2d","datavalue":{"value":"10.1007/978-3-030-39951-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$C7DF07BB-DB72-49B3-BB68-2B17D5BFB41E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"226ec6a2e0bf98d20b25e1e8bd5791eb63a56d88","datavalue":{"value":{"entity-type":"item","numeric-id":313978,"id":"Q313978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206779$956D3144-B1DA-45B4-82F7-5C16AAFAEEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6081a22e78e5c0bc6cb05c9838a63ad14b1e9ac","datavalue":{"value":{"entity-type":"item","numeric-id":303690,"id":"Q303690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206779$80345BE7-601F-4DD3-B5DA-BFC0A6E6DEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28b78b434cf4ea33003a5839b776b7d5ac53839","datavalue":{"value":{"entity-type":"item","numeric-id":1685918,"id":"Q1685918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206779$0C06B713-13D8-489E-92D7-9C4E6DBFCD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5789e6ec676f3de7c8b9169157272f27d94414db","datavalue":{"value":{"entity-type":"item","numeric-id":186060,"id":"Q186060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2206779$F1F917BD-7DB1-4FCE-B235-49B4BEF175A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e727b8dd10312fe1bf23b61f26ac30e33058c101","datavalue":{"value":{"time":"+2020-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2206779$A71EFDF1-A4DC-45FD-BACA-5787955F9ACE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a516cdb07623015ee2d407e4d1e8a7aa06969d4","datavalue":{"value":"https://arxiv.org/abs/1911.13104","type":"string"},"datatype":"url"},"type":"statement","id":"Q2206779$FDC72DE0-C3D9-4F98-BFA1-0149CFCB07F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$290DF62D-B610-43F0-AD7B-BF3A9C05FBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ae2f4e9717dc72a20d2c4f17bdde30d85a417c","datavalue":{"value":"68T27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$DBB6EF67-6958-4510-AFE5-285F0DF14AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"73dccdfb072fb026a86af92d74fe625efeb2b023","datavalue":{"value":"68T35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$96EEB994-235C-4C1C-BC9B-455D80815D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a50ad10d859c37581a66df0bd2c759d3d47ad6a4","datavalue":{"value":"68U35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$917CA8B6-8454-421C-B915-A348F280BC30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d566321158b8fa69cde8f99eba9c3e07f3e8666f","datavalue":{"value":"7266047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$A5050084-B711-4885-A6B7-C14002BFEEEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea49c6b932bdef434729f65a1565551883d9d8b","datavalue":{"value":"strict hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$E91422ED-4636-4339-9C2D-393C80E35917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b285b7e4c46a5c5dacc4a73f6d8db7a003812ff","datavalue":{"value":"polylogarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$7493B9B5-75AC-43CC-96A4-2C32DF9F1229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$52828392-62E1-4BC7-BE89-ACA57DB929CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$D03ACE07-3195-4D99-BA32-D60C7278C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e02371642cec8856a2b0f1982452bbc08d0d63","datavalue":{"value":"finite models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$4D5C8066-409E-4AE1-8C8D-342F0671C6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2206779$2B5C819B-E99D-4649-9122-68577FDE952E","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":"Q2206779$0FBFCD0D-720F-4E4D-A5AD-2A660897DA71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b53169d0d6bba62f61cb2b4cda753a263ba94d37","datavalue":{"value":"W3003471035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2206779$7F9EF689-4ACD-4A1E-9421-DDA7F355CDD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e694b61898a983fcceb1ff3ce9ad889141f0115","datavalue":{"value":{"entity-type":"item","numeric-id":1339382,"id":"Q1339382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82648df7e0d03c8a630f714903b873220f805ad1","datavalue":{"value":{"amount":"+0.8948512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$FF624A05-4843-4F40-904F-F2D645F1D311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"878499764a9df21ec40c41fddc87d49d1a9ae913","datavalue":{"value":{"entity-type":"item","numeric-id":2509042,"id":"Q2509042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b96daebed924d9d85761af1f02ce2df30638ad","datavalue":{"value":{"amount":"+0.888856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$CF624290-2578-40A6-AE28-B614BD8DEBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f4a910ac64837673731e2f6e0562b3cd666f31","datavalue":{"value":{"entity-type":"item","numeric-id":3184215,"id":"Q3184215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba77ce9a8069662c28bfc4afee468886f3c5d3d0","datavalue":{"value":{"amount":"+0.88732517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$749B06D2-8427-4DC3-8D7C-D8E6B1C3C96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2822ebabeab1b33c281876daabd50ca89f20fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":3617079,"id":"Q3617079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ffd5c2f33d13c4a7586b18831e285ee304b9c0","datavalue":{"value":{"amount":"+0.88571817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$CA9B83DC-1F43-411F-B4EB-66F4F2146285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818432344563d87c5c953e2d4ca2334af612248","datavalue":{"value":{"entity-type":"item","numeric-id":4000863,"id":"Q4000863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4762f3c88ed1161f48287800a8b45dcdd78578de","datavalue":{"value":{"amount":"+0.8853574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$C0675CB2-4BE7-496C-8127-FD334A13C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc3dec04d7cfddc5ca864b3bea8b672a5635ec4","datavalue":{"value":{"entity-type":"item","numeric-id":4224087,"id":"Q4224087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfdaca7119c8fd22e8e52986be8cf9d54433026","datavalue":{"value":{"amount":"+0.8845172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$C3BD9931-E648-4266-9603-0F110632544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd85a7c73f26045793f0cbd414904cce05f9bea5","datavalue":{"value":{"entity-type":"item","numeric-id":3028343,"id":"Q3028343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f399f75a925c3409b641cc2f4058edda24a1f9","datavalue":{"value":{"amount":"+0.8825049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$549D4582-42A2-407D-BED2-2D922F15CD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd9e5cacfc9a515f723536fa9ba0f70d9f901d8","datavalue":{"value":{"entity-type":"item","numeric-id":1380432,"id":"Q1380432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6588b281f69c929c0424113c0579ee99d1abaf95","datavalue":{"value":{"amount":"+0.8818365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$B113E16C-1479-478D-8648-9DC3642FBF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384c1a624bead81748678a088d6c174bd13db4ab","datavalue":{"value":{"entity-type":"item","numeric-id":2453555,"id":"Q2453555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601025eba6e0365244a85d6b80460f232858fde8","datavalue":{"value":{"amount":"+0.8817498","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$3B8C4823-DD9E-4E37-886B-3541A0B52D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a126b769b0f06d3169b2983652bcde55ef30009f","datavalue":{"value":{"entity-type":"item","numeric-id":1337398,"id":"Q1337398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d7291074003378d37e607160a09ef3c4c7aca7","datavalue":{"value":{"amount":"+0.877899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2206779$59033821-9145-4C82-9700-50F889DA9AC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2206779","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2206779"}}}}}