{"entities":{"Q1939671":{"pageid":1950413,"ns":120,"title":"Item:Q1939671","lastrevid":78125459,"modified":"2026-05-06T10:50:45Z","type":"item","id":"Q1939671","labels":{"en":{"language":"en","value":"Exact algorithms for finding longest cycles in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6141211"}},"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":"Q1939671$76D1D292-A75B-4B31-BCAA-F27390292321","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd3ada697e21401e6c01235e151c6beed99c77bc","datavalue":{"value":{"text":"Exact algorithms for finding longest cycles in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939671$4A874CCD-0D4C-465E-83B0-71053E37F62C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"834f24933d16cf0685ec3e66df8ebd4481be67a6","datavalue":{"value":"1259.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$64BF6BFD-4EA3-4E13-BC5D-BC165B74379C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$A27016E8-B5CE-4D3C-B368-0309741A33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$E7151778-A421-4873-A6E7-2A808FD646E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$2BE8C95B-FF5F-473D-AD1E-DBCD030ED72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$C56EE591-631C-4208-8E09-D0025AE0F7C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$6485CB04-B211-48AF-B5AE-9EEB85E8B071","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad91c86c31fb779a94186ba52d8d9ee15f95f0e8","datavalue":{"value":{"time":"+2013-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939671$295BA853-FA12-4237-B1CD-F9ACB5891EB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"092151d6d488515531de46fff8677a0998701d39","datavalue":{"value":"http://dro.dur.ac.uk/9020/1/9020.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939671$E1AD644F-0AC0-41C0-9CB1-C2B7DE996621","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$804E36F3-C7D0-4502-9C88-BB26428B2E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$591CC000-4FE1-4014-ADF4-159CF3BA1F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$228504B7-4785-45D4-BDEE-DF40544B4A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$52C6E41A-9173-45B4-AD04-7FFA54B166A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bc06b0c3faf97a271d59599090934fd07facecb","datavalue":{"value":"6141211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$608FA0B9-4F2B-43D8-8863-405EEA0ABC36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939671$A989F227-AFC0-4EE7-BB19-E82149AEB6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f9af960c38ce057983df8446575570472c2e9e","datavalue":{"value":"longest cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939671$AE43B3DF-4957-4F7E-88CA-CEC3B2F4A5BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2ec2bc8e087263f2d42aaad3739438cafa5f89d","datavalue":{"value":"Q60488416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$DD8AF000-FDFB-4C9F-AF19-F8C1B6D197C1","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":"Q1939671$9DCDEB26-F9D8-4647-9B17-0374F357ADA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6ab2ded37d544a10bd68dfb4d909f5732bc7176","datavalue":{"value":"W1970923056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$CB7071A9-4EC6-4950-8705-C6984EB61F3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$648F6C31-61A2-4AFA-B258-21CF7CEC0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$60F67547-2A9C-41A3-8E9A-530D43A7BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b925fe092426cbe1031d8565d640903e38f52720","datavalue":{"value":{"entity-type":"item","numeric-id":3521919,"id":"Q3521919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$E4A601D3-B5EA-47FB-AE8B-94FB73CB27FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd03fb1c2e62df19bb53ae39d162b088eb876e23","datavalue":{"value":{"entity-type":"item","numeric-id":5851092,"id":"Q5851092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$777BEF13-A4DA-423F-A600-EF058CAA0230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c1b721b3921fe7f77a1d6316f56b37361d0294","datavalue":{"value":{"entity-type":"item","numeric-id":988693,"id":"Q988693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$45865BCF-15B3-43C0-89F8-561AECFD767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$5D69102E-8643-42DA-91D9-4A473E84F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4505bfc004aa2f7c5a041a69e935e5a4015bad","datavalue":{"value":{"entity-type":"item","numeric-id":3579494,"id":"Q3579494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$3AD23317-6708-450F-85AC-5152F1D50EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb884fc7a7d763e8b88cbda94f6851eaddd524eb","datavalue":{"value":{"entity-type":"item","numeric-id":1957653,"id":"Q1957653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$3FAEAA1E-1979-4A8C-B8CC-D9D7004B6920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e3f31c637355718ae73dd18a3fe57e534c2b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$DF5E0B4F-2770-4B0A-947E-40CCAE5C5885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$07E5E906-1735-469F-A46A-BB15C875F3A0","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":"Q1939671$855F49A4-642B-4FC6-ADFD-80E4FA20E5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc88b0e4142eed54b7c9f074443ec7198285516","datavalue":{"value":{"entity-type":"item","numeric-id":638522,"id":"Q638522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$BDF7CA8D-7E1E-4B64-8EF0-B2C94063CF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$8AEA77D7-1B53-4540-B372-D3EB4BFABF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$F9AAFDE2-D4F3-4DEE-84C8-0C676114402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$704C79E5-24CD-4B4B-B431-272647F875B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9df984b7bdf66edb9e99c3b3b2d8208348940c","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$90D94393-D3B8-46D8-A42A-2AE40E8D343A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$C9AE6752-67F1-4843-93DD-6E5050273800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631eb66f1634a7767d90dae9f769bed9d2cdcc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1962068,"id":"Q1962068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$F8BFB75E-413B-4ED1-97DE-42F7213254E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cd53ecc2182e7b72b9ce21da1b945ded649de7","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$FC94BA7E-122C-4FE4-8FD0-3FFC246350C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71f42ea379b11c26b53ae5a6ca9e2f26814f090","datavalue":{"value":{"entity-type":"item","numeric-id":1923528,"id":"Q1923528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$1019BE58-87EA-4CF7-84C3-0EE54159B6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ead100045752b50a1de5017e75e823f2009e712","datavalue":{"value":{"entity-type":"item","numeric-id":3858300,"id":"Q3858300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$31E4EA9E-D0CA-43F4-85E5-BF68B43EF80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a9c646d12d557ede4b6d9ea0171fbcc08e831fe","datavalue":{"value":{"entity-type":"item","numeric-id":2264685,"id":"Q2264685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$986D67D7-5E27-414B-B56C-68E5AAFFD3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$DAA960BC-66CD-4626-AC9E-E538C5AB9AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939671$7AACC43E-FE33-4C1E-9A82-2296D6555CB0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a783bd77b8bf21490df846a41ab54d792ae8ce22","datavalue":{"value":"journals/algorithmica/BroersmaFHP13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$5B4FD730-6E8F-407C-8DFD-A1F90FAC4200","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e015f15b0d44f5bd059992acced52b842077870f","datavalue":{"value":"10.1007/S00453-011-9576-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939671$1801A0BF-DD87-4416-9D19-38A5D1E0E8D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3643a557ddca6301492159a08e1e7181f3f3a1f9","datavalue":{"value":{"entity-type":"item","numeric-id":5851092,"id":"Q5851092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392de905eda5ab6ec697c81652f89a2bc6b04ed6","datavalue":{"value":{"amount":"+0.9361461997032166","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":"Q1939671$04D86B4B-BB4C-4F3C-971B-00FC206141D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65cb743cfcced13fc1b94b96179123b8fb66a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d232dee68f82fea84eed36286a5130f336c09d0","datavalue":{"value":{"amount":"+0.8175851106643677","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":"Q1939671$43F1D9D4-1010-4283-9483-7E46CA2789BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aaf9c00d1cf9c457cbc3e34b5ecb0c6928ec771","datavalue":{"value":{"entity-type":"item","numeric-id":4944993,"id":"Q4944993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79abbb3fe0e78669d485d8f67cc34f92146d0a0","datavalue":{"value":{"amount":"+0.8115242123603821","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":"Q1939671$32F50F38-ABF9-4E7A-AF1A-C4FA969FBFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab655dbc66603cbe7bb8e38b87fdf89a22f1e19","datavalue":{"value":{"entity-type":"item","numeric-id":1941684,"id":"Q1941684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228f9c33e7e6273e435930296dc76b7c4e7b1d19","datavalue":{"value":{"amount":"+0.8099053502082825","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":"Q1939671$C01374C8-8D4E-4373-B8F6-809A2283D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198ef8636e2b26c8b4cfb7609e925da920dedd9","datavalue":{"value":{"entity-type":"item","numeric-id":2706129,"id":"Q2706129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9918d5580068282c187d4a5b490534fbc33ec6de","datavalue":{"value":{"amount":"+0.8051340579986572","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":"Q1939671$7E89065E-8075-4BFF-9E35-8630DF5F4618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for finding longest cycles in claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_finding_longest_cycles_in_claw-free_graphs"}}}}}