{"entities":{"Q2662676":{"pageid":2673419,"ns":120,"title":"Item:Q2662676","lastrevid":53971106,"modified":"2026-01-26T00:31:35Z","type":"item","id":"Q2662676","labels":{"en":{"language":"en","value":"Descriptive complexity of deterministic polylogarithmic time and space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332996"}},"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":"Q2662676$266DEE97-855D-4400-BD7C-8F1350A3B487","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"269fea2281e385de8d63c980c34fe5a4f2bcbb05","datavalue":{"value":{"text":"Descriptive complexity of deterministic polylogarithmic time and space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662676$3623763F-AA54-4AE2-8A43-DDA0785DBDD9","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":"Q2662676$42C7A4B2-2AD1-4377-9050-A37A24ACE9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d17eed939d4be15a044dfb000abeabaaa52a52","datavalue":{"value":{"entity-type":"item","numeric-id":256712,"id":"Q256712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$648D355E-40AE-47A6-B1CB-A5B077F5C3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3a68336f23ccd8dad5714debd99f0e6466c9d2a","datavalue":{"value":{"entity-type":"item","numeric-id":476185,"id":"Q476185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$39E79F9A-07C3-4839-BE08-CAA20780E4DD","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":"Q2662676$EF9CA299-7DB0-428B-929B-E06A61D7021E","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":"Q2662676$C4A9C466-7097-43EB-8408-4BADC1DA5EB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$62C2AE71-1535-437E-A3FE-C2F2AE2A91F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b45cef9412c58362fb90282c6cf1861e657771c","datavalue":{"value":{"time":"+2021-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2662676$7F3B8459-4E95-4C24-ADB1-0D1A988AE825","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d6dd5534d332fd96a18b741be69f2d515a238a8","datavalue":{"value":"https://arxiv.org/abs/1903.03413","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662676$4C48177C-CD4B-4ADE-A3EC-4BA72331DEFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662676$EB9088E8-F7C5-419D-9270-2B3950017B37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f7fb41d1d5e4ec7f0c95eceb62bcfb89978550","datavalue":{"value":"7332996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662676$B5A74716-3FE1-46AE-A4D4-8CCD31A10D6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662676$3868B524-2B59-491B-8D69-EE5463F23F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3e6b35108f923a87c6d59af689264084f83817","datavalue":{"value":"polylogarithmic queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662676$E0797586-5C53-4121-8BD1-C5208593BD2F","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":"Q2662676$BC836ACA-6C62-4923-96E1-580D35C477A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c537b21d61bc95195fab529419626add69ae305b","datavalue":{"value":"W3134715869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662676$DEC2E1F3-A3E8-433B-939B-DC240A58A325","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"248bde3a394bd4daef7ad3a4739df78b9e4b1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":703863,"id":"Q703863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$022FE888-586F-410F-89D6-1FAC9773463D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632317fe51438065bf57941f71730a4664ec3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3758820,"id":"Q3758820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$88F2E2D9-58D7-46D1-B7D9-34FEC0D8DC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$3F08ABFD-68E5-4EAB-B995-9125D6D5B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$7D9B3395-C888-4298-8120-692A923DE416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a675fab4321817783597d6a1b8160efcb24c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3753525,"id":"Q3753525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$A4EC8004-8B2C-4E9F-9D43-F0F888A93A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$CF3AA86D-3C55-4039-89DC-D8BB0BDF0B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1105b0e32718dfcad3fcdbb0c9e1759877dd6718","datavalue":{"value":{"entity-type":"item","numeric-id":2303589,"id":"Q2303589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$122EAF09-8965-4DC1-B7C9-A7F7F3BC89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17cb14a607cc23a3cbdc0088a759d07cf0c6f5c9","datavalue":{"value":{"entity-type":"item","numeric-id":5144627,"id":"Q5144627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$065335EA-9499-40E8-B2CF-F2B1EDC3ABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67ee9815f7ab3c8b2b4907677d99ca915d101b0","datavalue":{"value":{"entity-type":"item","numeric-id":1164622,"id":"Q1164622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$2ADBC1C0-2935-4101-809F-88B1F7188195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$18A8EF5D-DFF9-4086-88D9-33791BD7E74C","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":"Q2662676$5EB76B69-8191-4623-B1B3-032B499E3A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$1572C1B3-FACB-42E9-BF38-4A9629892523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$E57F07AC-81B4-4093-8DCA-BEC3542D0BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$54498847-CCA8-4E19-B133-0584A6B95D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$73B7FC6E-8331-4A43-A28D-AC42C8D00E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$D8DDA591-5906-40DC-BA23-14C1810F93CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1481ce666a65e231be9b7aee2f2bf5c3dab541d1","datavalue":{"value":{"entity-type":"item","numeric-id":4336106,"id":"Q4336106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$9555BD14-BCC4-434A-B856-A1871CD7F82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b49e54ce007b039723fd80ca927c72a7a5d5bc","datavalue":{"value":{"entity-type":"item","numeric-id":5958329,"id":"Q5958329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$0D190E35-5291-470F-AEB8-C153668F5088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bf53cccd5de81044eee30e0b50dd90f86ca40f","datavalue":{"value":{"entity-type":"item","numeric-id":1894452,"id":"Q1894452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$6DDBA163-7D53-4A96-B403-E0644CC13542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7766f5c7a7f83016f125334d4f442efd498b5f","datavalue":{"value":{"entity-type":"item","numeric-id":5347096,"id":"Q5347096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$99B93258-52E9-4873-A045-520C981FE027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c20ebeed862feb6e0841b92fd1c342102e628d","datavalue":{"value":{"entity-type":"item","numeric-id":4255575,"id":"Q4255575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$E4C2F523-F969-49D3-A933-57BE25237E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$756F9CC7-9C38-41CB-8156-9B81FF435B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ed5cf1250814a5e584c109ec7d15def62f14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1090327,"id":"Q1090327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$14462038-3356-4DC9-A7ED-549BD25ED5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$6C0ECE31-023A-4E9D-A736-2136BCC4915E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccd521f3b6dbd6f018da835038b07173970e297","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$11AB3338-4FC8-4719-BD55-132CD2C30234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2ffefd2594461100c810d308f1c20d44819091","datavalue":{"value":{"entity-type":"item","numeric-id":596315,"id":"Q596315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662676$F1A15221-6086-45A1-AA5B-19AD2C77A77E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72ed80aac5f956e4d902a173d13a83c673b52e27","datavalue":{"value":"10.1016/J.JCSS.2021.02.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662676$AF8584FD-6A04-4C4A-875C-536682CC1E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1a1a66418cdfba2176dbf290188fc3c476cbee","datavalue":{"value":{"entity-type":"item","numeric-id":5082331,"id":"Q5082331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31be0d7f31543f9cb1b12db871e920e74c693c2e","datavalue":{"value":{"amount":"+0.8018267750740051","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":"Q2662676$412E03ED-CF97-44F5-9690-7CB6971BD871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa11b43419910966c8cbeb089e9c2efdf45fea5","datavalue":{"value":{"entity-type":"item","numeric-id":4263790,"id":"Q4263790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4632cfca9634119a35ddb55bc6e65c6ce1dd09ad","datavalue":{"value":{"amount":"+0.7460973858833313","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":"Q2662676$C42B9F67-315A-422F-B8F0-2D5D718061A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac0b45b81196e55c0ca01b241e42e20b3cc9590","datavalue":{"value":{"entity-type":"item","numeric-id":5179012,"id":"Q5179012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4632cfca9634119a35ddb55bc6e65c6ce1dd09ad","datavalue":{"value":{"amount":"+0.7460973858833313","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":"Q2662676$F9EACD53-F759-457D-80B7-1061ED700F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62f170ea73483ba5b0b42f50c8c94b6900b2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1123616,"id":"Q1123616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f7ea6b90ebce546ae342fb5a6a0b4d7b3e95d2","datavalue":{"value":{"amount":"+0.7402052283287048","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":"Q2662676$50BC86CD-2728-4927-97ED-2912A7A5502A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6c6fc887914ae1d0c949750c3f6458e7a777d9","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101ee0b4fd92ab80f66ec8c48d5fa22a2d246804","datavalue":{"value":{"amount":"+0.7368730902671814","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":"Q2662676$BD465219-8A58-4A9B-A702-95D71311CD1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662676"}}}}}