{"entities":{"Q477657":{"pageid":479424,"ns":120,"title":"Item:Q477657","lastrevid":62165475,"modified":"2026-04-11T04:12:47Z","type":"item","id":"Q477657","labels":{"en":{"language":"en","value":"An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378669"}},"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":"Q477657$06F245D7-C59E-46E9-B1F7-1626C87EE7EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538162919f451e046b4bcd8eb8084e01d75dc55c","datavalue":{"value":{"text":"An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477657$6481E141-3E47-4222-9839-A262D4FE1DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abae39e9568c6168ba55525de5490300f79bb2a","datavalue":{"value":"1302.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$6EDF6FCD-097C-465F-86D5-E354A552A4FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3801c0cb6818e9bf9fdf9162e20d29f941c965c","datavalue":{"value":{"entity-type":"item","numeric-id":346488,"id":"Q346488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$182B9CC2-AA2F-48EE-9A0F-E14B42DA038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$F6605AD5-BE77-49C7-B4F3-6229A16F6300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$965F269E-5178-46FC-A382-9895BDE67C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$90651435-34D6-49B2-8740-36CB055985C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$88159DA1-CC13-46EA-A9F4-DAFA48D93CCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477657$D3883452-D81C-45AF-B596-9D06FFD7E47B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$065E7E1A-7F68-4880-B5F4-0371A7FC14FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$C5128518-CFE5-4C09-9509-D24A4C081D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$797C8822-CB3B-4B51-A41B-92E0C25C5A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0512e170731813e77b94894ae488d021bc73ead","datavalue":{"value":"6378669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$F634B60E-8691-497A-93C0-29D057316D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc97a188365db788bf14e8eec2f83b206cae86b","datavalue":{"value":"directed Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q477657$EB23340D-3984-499E-94B3-90E39F1DF97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q477657$42A6E9D8-3F9A-4583-806B-E5283FC7637B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q477657$F8728FB7-2C0D-494D-B7A0-0847429A7CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477657$A9C62920-0CC9-441B-8A7B-25563CD8B410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q477657$1807DE6E-D272-454A-80AF-5BC2C3FE1D4F","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":"Q477657$A970D29B-41E0-4666-94CA-6077A1F0E748","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c900db75fbfebea8e909be12b9df448ae6d0b646","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q477657$89A35387-6C05-4496-9BB3-C2FA112A2377","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"235694f506e358d38ee6761adee9b971a2260ec3","datavalue":{"value":"W2005716729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$438EADE2-8666-4952-94D3-3872AABBF381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$CC5B3CCF-4D4C-4ED6-85F0-E44242B0B8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$ECCF16BA-A718-4F4E-83E9-269C8804FE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$421AFF25-A003-47D9-AEE1-31CCE24851F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da56fbb2104b2aa0aaad4f7a82cebcb4d9c9226","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$9AF2C5A4-B1C2-4694-8673-F6D28D225458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc229a5e04a0da365910001b608913105e8a19","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$4049DDF2-9FBE-4DA4-8BF2-BACE43F0EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$D5EDEABB-CC54-4377-9996-9E82FAA96D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$AF6A81DE-14C5-4108-85FC-C6BFCC16A5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a00fdc7c811586bad6cf3a2893ebfac87d7266","datavalue":{"value":{"entity-type":"item","numeric-id":1949736,"id":"Q1949736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$D204CD09-9E4A-4CD5-ACA4-33930925DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a886984533dc5d6566f84ca6c5c156805a8fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":5945321,"id":"Q5945321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$6B1AD239-A7F8-41F6-A38D-FB16630A5AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fcce6a44af965cdbc113d4ce8c040baadcea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3679220,"id":"Q3679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$D7CBA790-3BB3-402D-8F57-6581B6337318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f225a43f8032ed6e9af3b7f1d9dcf45f4f8b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5294062,"id":"Q5294062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$12E1BE4E-1E38-4AA4-9DE7-504BC38DBEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3eb3d56df05f3dfc72ee6a81b97496458f24f8","datavalue":{"value":{"entity-type":"item","numeric-id":2920465,"id":"Q2920465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477657$1FF7D865-C2EF-425E-905A-3EB65979DDAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47ca616580a074a6ee9520e21ca17b63fd2ac57f","datavalue":{"value":"10.1016/J.IPL.2014.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477657$C4AB0356-ADBE-4D18-A255-7A78B65FA340","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f620888015b77974b82f2ea0c8898ef4d019c9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2942396,"id":"Q2942396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00dab6fdd8b0c01bde9b6bda07cb83590cfaaeb7","datavalue":{"value":{"amount":"+0.8963296","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":"Q477657$A6336D17-CA60-4874-920F-993C96E08D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de967b5d768b5a46834337105da41d1189b43c21","datavalue":{"value":{"entity-type":"item","numeric-id":346528,"id":"Q346528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a2e9b65a9aa46bd5fdf6e61c75824b803efe4e","datavalue":{"value":{"amount":"+0.8963295","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":"Q477657$0F526F10-679B-44F6-9DE7-1C3D5BFA7C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64120b90725c3b4840214c87df77659b089f1c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4598214,"id":"Q4598214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41170c4e536cf45093370d63d85e663f123bb53","datavalue":{"value":{"amount":"+0.8879006","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":"Q477657$3EB7C8DB-D697-420E-B8BA-7BAD00C382EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20f5c599ecfbae9bf45fa096ffc1d9bbe208133","datavalue":{"value":{"entity-type":"item","numeric-id":679453,"id":"Q679453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9396001de0a535fea3099459f1d0f462132db028","datavalue":{"value":{"amount":"+0.8869016","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":"Q477657$D379ED6B-7518-41D5-BFB2-B32A86D15549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5370175606560d1d0cb55d05d463af1c783736f0","datavalue":{"value":{"entity-type":"item","numeric-id":346492,"id":"Q346492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0132efb7322c35829f2974b1c10fbdd2ecaf2e","datavalue":{"value":{"amount":"+0.8848299","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":"Q477657$CB9B5AA6-C171-460F-8AC3-F661B1697FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7bcf89ad40c60a27ef1e312957ad0c9e5e4144","datavalue":{"value":{"entity-type":"item","numeric-id":6058195,"id":"Q6058195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af92d25261bc9e61ee60b9d28d301332c677dc8","datavalue":{"value":{"amount":"+0.8771005","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":"Q477657$F75B5B35-F856-456B-B8A7-1F6661D4CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd57ce52d510c951022fe1e2aa66328b3571922","datavalue":{"value":{"entity-type":"item","numeric-id":2392926,"id":"Q2392926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccdbd98c2b468217fcecd84a408f7c9a9a1940fb","datavalue":{"value":{"amount":"+0.8758821","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":"Q477657$D1B2573B-20BB-4A92-8009-3A4EEE0296AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17d7a2115b28f8e54883f72e5ad5b12f3eea02f","datavalue":{"value":{"entity-type":"item","numeric-id":3541105,"id":"Q3541105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa9330d46073f4d60bb9b4cf9c71857e6f1af2a","datavalue":{"value":{"amount":"+0.8748247","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":"Q477657$1643E7B1-61C5-4254-B599-0D10510EC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4040e0506f73e2c942abaef7dab88a57df4782e","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49c961809dfa98555f5adaa4fada14a86b83f48","datavalue":{"value":{"amount":"+0.8743472","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":"Q477657$AF13C905-0E61-4A11-BDA6-3183E0E4DDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d289c2550a5d3d168dcdca79a5bcf7c24458cc","datavalue":{"value":{"amount":"+0.87393284","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":"Q477657$CE487D8E-2AF6-4868-95CA-34A1BBD9B53C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_algorithm_in_polynomial_space_for_the_directed_Steiner_tree_problem_with_limited_number_of_diffusing_nodes"}}}}}