{"entities":{"Q2441425":{"pageid":2452168,"ns":120,"title":"Item:Q2441425","lastrevid":74114004,"modified":"2026-04-14T18:25:02Z","type":"item","id":"Q2441425","labels":{"en":{"language":"en","value":"Polynomial-time homology for simplicial Eilenberg-MacLane spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272837"}},"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":"Q2441425$7CB4B36B-B893-4E4D-951E-07A31C12FB2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73266ff8b10d5b585530bea6bffc79200127d423","datavalue":{"value":{"text":"Polynomial-time homology for simplicial Eilenberg-MacLane spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441425$93B93E66-ABEB-459A-9644-08DAE8B5EABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1290bcfe1dab3fe46fbc68eb4b8a8f86e2e45eef","datavalue":{"value":"1295.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$CFA48130-9B32-41C9-8C1E-02F254AAB127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54caaa08ee512be89bc0df1f9375d5a308ead1f0","datavalue":{"value":{"entity-type":"item","numeric-id":306505,"id":"Q306505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$F7867804-4634-4A5A-B4E7-7E094D1442E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"809be5a280a390e9b9ebceeb8483a5aef92ca2b8","datavalue":{"value":{"entity-type":"item","numeric-id":714653,"id":"Q714653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$AA6F20D3-F8E1-4B81-814B-6F68103EC421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$8F39992B-BFE8-4FDD-B658-A209779C99A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$C5747F3B-E990-4536-95C1-F0A5CC3616C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441425$A3443B3F-C217-48E4-979D-D82E141291FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"492b8e3623adba75e2cf9ef8dc6a531cc0a8b7b8","datavalue":{"value":"https://arxiv.org/abs/1201.6222","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441425$1B0A8210-2F87-4870-892A-64C893D0ACF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad3e5ce21402c110b82c0272bfa80bc8b2378271","datavalue":{"value":"In an earlier paper [\\textit{M. \u010cadek} et al., ``Computing all maps into a sphere'', Preprint, \\url{arXiv:1105.6257}], the authors and their coauthors have developed an algorithm for a problem in computational algebraic topology to compute the set (or group) \\([X,Y]\\) of all homotopy classes of continuous maps from \\(X\\) to \\(Y\\).  A simplicial set \\(X\\) parameterized by a set \\(\\mathcal I\\) is equipped with \\textit{polynomial-time homology} if (1) \\(X\\) is locally polynomial-time; (2) there is a locally polynomial-time chain complex \\(EC_*\\) such that, for each fixed \\(k\\), the distinguished basis \\(B(I)_k\\) of \\(EC(I)_k\\) can be computed in time polynomial in \\(\\mathrm{size}(I)\\), the number of bits in the encoding, and the rank \\(r(I)_k\\) is bounded by such a polynomial; and (3) for every \\(I \\in \\mathcal I\\), there is a reduction (a contraction in the sense of \\textit{S. Eilenberg} and \\textit{S. MacLane} [Ann. Math. (2) 58, 55--106 (1953; Zbl 0050.39304)]) \\(\\rho_I = (f_I, g_I, h_I)\\) from \\(C_*(X(I))\\) to \\(EC(I)_*\\), where the maps \\((f_I)k, (g_I)_k\\) and \\((h_I)_k\\) of \\(\\rho_I\\) are all computable in time bounded by a polynomial in \\(\\mathrm{size}(I)\\) plus the size of the input \\(k\\)-chain.  In the present paper, the authors construct a suitable discrete vector field, in the sense of Forman's discrete Morse theory, on the Eilenberg-MacLane space \\(K(\\mathbb{Z},1)\\), which is homotopy equivalent to the unit circle \\(S^1\\). The construction here is purely combinatorial. The authors show that the Eilenberg-MacLane space \\(K(\\mathbb{Z},1)\\), represented as a simplicial group, can be equipped with polynomial-time homology. They prove that if the dimensions of a locally polynomial-time simplicial set \\(X\\) are bounded by a constant, then \\(X\\) can be turned into a simplicial set with polynomial-time homology. The paper is well written and organized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441425$1BBCAF47-1AEB-455D-90F7-D360755EA8C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5a0a1262653693546296f788e21e906f28375b4","datavalue":{"value":{"entity-type":"item","numeric-id":519119,"id":"Q519119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$F7DA0DB7-3702-4F5C-A655-4DEC844C1558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$A15FFAA4-8030-4CFF-A786-C389E318CB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a08d81049f99c0bf43dec65c9b6b6f08571b907","datavalue":{"value":"55S45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$C50ABB40-5DB6-42D6-B14C-1249B36AE15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb0a0ecd2261cce40e82702fa021a468596d55d0","datavalue":{"value":"55S37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$ACD9C6B9-C7F3-4254-B364-BD7196615E29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0eb294fe48da47ccb3f608818ffc06dc9f44ecb","datavalue":{"value":"6272837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$BEEDEF0F-741E-42DF-99A8-70AFCACB3FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4198d61df7d5e7c8aa1c09092b24d6b17584e690","datavalue":{"value":"computational homotopy theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441425$71F33CF7-DDB9-431B-AD58-7F78B6E36740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e72dbe86bef0c8238146e81dd7244f647428ba2","datavalue":{"value":"Eilenberg-MacLane space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441425$8E37C074-FB66-40AF-AF51-AED8F3838F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3625496682353772d5a9ef9babec7494002ab489","datavalue":{"value":"Postnikov system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441425$E520A50C-5645-4C94-9179-ADB540FC009C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11aacd9305ca98116f4b6fc72e279fc354d59183","datavalue":{"value":"effective homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441425$E278D8D8-A996-4DD8-9D82-114F318E7EEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"20d4c327bc2e01cf0c7ee3f272a6fa99455edea9","datavalue":{"value":{"entity-type":"item","numeric-id":13898,"id":"Q13898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$ED9329C5-DFFF-4CB5-8ACF-B959EAE8AC80","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":"Q2441425$8F8B5DC6-D677-423D-860A-FCBF0ABA9CB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"684d9f3cb9151df993877acd97ed7daf7bc225d0","datavalue":{"value":"W2060812930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$5CD3814B-F4C9-4CA3-91AA-77054B58E174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fe3c3197ffdbcca9fccbc07c0736c418b707c1","datavalue":{"value":{"entity-type":"item","numeric-id":3032998,"id":"Q3032998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$922CC942-0712-4AD0-846D-06222F28E05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37835a161a86f8a6767d26cc01194b17190d1d55","datavalue":{"value":{"entity-type":"item","numeric-id":5743373,"id":"Q5743373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$03C1D5D1-0696-44D3-A45E-C5AC79C2C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028bf0e920e888b78c78437ed27b5300764bbbc0","datavalue":{"value":{"entity-type":"item","numeric-id":5173254,"id":"Q5173254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$7AB41E03-BA01-4296-931B-A40DA8B4722E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548ca746c02b20b02d0397793a58e02a2a5b72db","datavalue":{"value":{"entity-type":"item","numeric-id":2441584,"id":"Q2441584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$022B5DE9-68CD-451C-81AA-5763418A968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c07bcd633dffddcc253506470b6d6b08bc2a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2457386,"id":"Q2457386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$C0999BF8-648B-40FA-8B39-C0098E55F352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"250c87d6e89df83fa4d1796fba81ff60cd6f56a1","datavalue":{"value":{"entity-type":"item","numeric-id":5921418,"id":"Q5921418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$D3312E7C-0BE7-4273-BB47-DAC5D281DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5e6142530f5474d91ea3ee6641cdf1cc87de99","datavalue":{"value":{"entity-type":"item","numeric-id":2650931,"id":"Q2650931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$7EFC8F1C-57B3-4891-BA7D-016C6F0A1750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30a6865b9a083fa5544cf9dab75dafdd99dee36","datavalue":{"value":{"entity-type":"item","numeric-id":1385240,"id":"Q1385240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$E19DC563-0E05-4988-BDA0-E2C37273BEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a42872dfb916dfad20fc759a063cf61282551d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1423004,"id":"Q1423004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$033BFAA4-E17A-4DDC-8BE5-C55AE3730482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e87c28e491e650a4fbc04cfacb963a7c323d09","datavalue":{"value":{"entity-type":"item","numeric-id":3088050,"id":"Q3088050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$483DF358-1870-4ACA-9C6A-84787957FB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"332fe6b755e7ef8965aa14f567f1186a5eb2ae3c","datavalue":{"value":{"entity-type":"item","numeric-id":422031,"id":"Q422031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$C840EACC-7840-41C7-82DC-9C66B4757EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f743a02b93ba8a7aa10f804a87a9e4e302de06","datavalue":{"value":{"entity-type":"item","numeric-id":5906407,"id":"Q5906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$E50F73BC-E102-4C80-98CE-09BCBEEBC24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b7ccc6695cad1b402e1a153dbd4b98612df83e","datavalue":{"value":{"entity-type":"item","numeric-id":2430025,"id":"Q2430025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$E4386685-176C-49F2-88FA-B7105E642C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57599c24ceb27419b6b804f25da18a4a970339b3","datavalue":{"value":{"entity-type":"item","numeric-id":4693740,"id":"Q4693740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$FCE5F700-2CBF-48F4-86BA-FE8F07883C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518e96e3e76f91b5895927e947ae83869957b6de","datavalue":{"value":{"entity-type":"item","numeric-id":420743,"id":"Q420743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$95D53512-D10B-4EA3-8CE0-C96EF0FBF946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a357a3b561ccdc8d7429c7e14c4c790e76d26e0","datavalue":{"value":{"entity-type":"item","numeric-id":1612751,"id":"Q1612751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$7FBC6CB6-6A84-4301-93D3-3191E55CD0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b00764f2554b817f32c18778472c08f20203f31","datavalue":{"value":{"entity-type":"item","numeric-id":1328492,"id":"Q1328492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$F52C3F68-2B30-4CE0-859E-40E0EB18D33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e526b0a22ff2fad4e7c78ef596a3895942b0270","datavalue":{"value":{"entity-type":"item","numeric-id":2651460,"id":"Q2651460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441425$7DF1DE4E-E45E-442B-B90A-E01B40C6BEB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc18fb6b4430436b7421e8f496d1b9b81eaede5","datavalue":{"value":"10.1007/S10208-013-9159-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441425$8FD29A44-308D-4C50-8DCE-6C43D211D28C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5c1660b35aebd6e4327dd61d9afb82b8a28bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5173254,"id":"Q5173254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76ae6d5c38d94776394d2cb268dfb5f42207a29","datavalue":{"value":{"amount":"+0.834295392036438","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":"Q2441425$E57EBA16-235F-43BB-89E6-4A0FABBDA92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a9127419ccb5fc81714bf54ae4e2b9c51f84c3","datavalue":{"value":{"entity-type":"item","numeric-id":3463806,"id":"Q3463806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c15b13b7c35f7c334075149fad08b3fcc06f3155","datavalue":{"value":{"amount":"+0.7656720280647278","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":"Q2441425$24DF47CB-81DB-45CE-8324-6B3400BAFDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b624e9805f5a2a36ca82e757333333832c6a20a","datavalue":{"value":{"entity-type":"item","numeric-id":4206109,"id":"Q4206109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf117af1669986f38445e635661093c18e5af2fd","datavalue":{"value":{"amount":"+0.7515337467193604","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":"Q2441425$D876AE9B-CA32-4AC1-95BB-05B92A59EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ff3fcb4dd5aee643ac8c320df25afc4c9277561","datavalue":{"value":{"entity-type":"item","numeric-id":1129483,"id":"Q1129483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9606fca88e6470bea69d48609832d32d9584b2d7","datavalue":{"value":{"amount":"+0.7423608899116516","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":"Q2441425$7459A4BC-6B66-48E1-9681-6474F75862D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"298b8e4fef1e251b41cab50baf09800217aa8030","datavalue":{"value":{"entity-type":"item","numeric-id":4721240,"id":"Q4721240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afec09993e04a68935d303600e6114731e3776b1","datavalue":{"value":{"amount":"+0.7390455603599548","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":"Q2441425$FAB94061-584E-44EF-BFB5-144459D9AA5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time homology for simplicial Eilenberg-MacLane spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_homology_for_simplicial_Eilenberg-MacLane_spaces"}}}}}