{"entities":{"Q2473911":{"pageid":2484654,"ns":120,"title":"Item:Q2473911","lastrevid":73467246,"modified":"2026-04-14T16:06:26Z","type":"item","id":"Q2473911","labels":{"en":{"language":"en","value":"A tabu search scheme for abstract problems, with applications to the computation of fixed points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5242519"}},"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":"Q2473911$8F256D07-086A-4712-9D09-55CE06614DC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38146484101c4035e10be5c192ab06757a42c0ef","datavalue":{"value":{"text":"A tabu search scheme for abstract problems, with applications to the computation of fixed points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2473911$9C0FD42B-B4D3-4865-8896-7E27454611E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9582ab5cef256d2855fce54300f6502949738cc1","datavalue":{"value":"1141.54017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$A2EC21BA-9FF3-4495-BC65-C1FAF2F2710D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc87d367af0efcfe5ee1e9d9231347fb76ad7984","datavalue":{"value":{"entity-type":"item","numeric-id":306386,"id":"Q306386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$DDAEE1A3-E5C5-488D-A43E-466938411598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b18efde3a0bc49c3dee051c5288cb99313eb4cb","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$98F84D2E-AF2B-4CBE-A9B2-5B03FA40AA4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$05F2471E-A09F-488B-91DF-96B456E0DF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"320775bc8330b9df723b904d964cd89baad4e710","datavalue":{"value":{"time":"+2008-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":"Q2473911$1D40FD6E-D9D5-43D1-8D9C-AAD78479B51E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b02f973b8bc07a9f7ae71ab9bac5c0611c83de9","datavalue":{"value":"Defining an abstract problem as a pair \\(((X,d),A)\\) consisting of a nonempty metric space \\((X,d)\\) of feasible points and a closed set \\(A\\subset X\\) of acceptable solutions, a tabu search mapping for the abstract problem is any mapping \\(N: X\\to 2^X\\) with open images satisfying (i) \\(x\\in A\\Rightarrow N(X)= \\phi\\), (ii) \\(x\\not\\in A\\Rightarrow x\\in N(x)\\subset X|A\\). The authors propose a general algorithm scheme based on this notion for solving abstract problems in metric spaces in Section~2 and provide a convergence result under a compactness assumption. In Section~3, they specialize their algorithm to the computation of fixed points of continuous mappings from a metric space into itself assuming that the modulus of continuity for the given mapping is available. Section~4 of the paper deals with the particular case of Lipschitzian mappings and Section~5 with that of contraction mappings. It is shown that for contraction mappings, the algorithm scheme includes, as a particular case, the Banach algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$4FFD6513-B684-4F57-B9C9-728391557020","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"be4cd99f0aaa2688661b2002577944d759906919","datavalue":{"value":"54H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$1EF79328-6391-41A4-8436-592FB5494E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"361d69a4ad84271d7fa61ff79cb8511b17f8dbee","datavalue":{"value":"47J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$3AB2CF96-C02F-4114-A3F8-B6DC07B97325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7058e6445d419a356a3fd5be04af78c961ea4f3e","datavalue":{"value":"47H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$7E819B8D-367E-4471-926C-1DDFBE694B8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdcba5bd1a8e81277149cda957e5bcaa95d48dc5","datavalue":{"value":"5242519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$DB8D17EC-3583-4CAB-AD11-21F38E1BE9FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5401614df6eba2d466110a7fcd147608d9e962","datavalue":{"value":"tabu search mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$467C5401-EA14-4E63-8F02-E80C361879D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a7b0cf17169865b15e8c9d7014c24bafb8410c","datavalue":{"value":"fixed points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$90F3BAFA-BE3A-4107-AC59-19E3D95CC302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"085ad1cb4a4a24461ba47adb19a2a4910d643a3f","datavalue":{"value":"Lipschitzian mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$0114CCC4-4D2F-4ED8-8C6B-897836BC102F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0b42b33fff4797246744656a659ea70c9f9eea","datavalue":{"value":"contraction mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$10791B56-AABE-4644-B45A-D6E25CF41ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9a94b175305c767abd23f9a882e888b0821f3f","datavalue":{"value":"abstract problems in metric spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2473911$8A9CEB1F-6358-4A39-95B9-D6570042EBB6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"98e1fc5fd675e19d096a6339fb87930ea233a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":382134,"id":"Q382134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$5D998ADB-D5E2-4F91-91E0-70D830380652","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$68F5BB67-7FFE-4DA1-9988-729A44068D64","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":"Q2473911$36A6BF7F-8A6C-4118-A6DB-514E52F90858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40175d59da9c5c3060a9eeab10709b901310917c","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2007.05.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q2473911$89DB6173-2844-44DB-9DDF-9020BFBC410F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c744f6212126570166f5414b5dc5dea3406232b4","datavalue":{"value":"W2091261240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$95632921-7A18-4AEA-8BA3-9E95D8119722","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"427141e73dd7fe17b2ffab2313c1960ee153928b","datavalue":{"value":"Q57836367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$F9642A4F-6BAD-46EC-B5EC-CD5C29B46052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d6c3760936e156c0c0b04225f1f9e9e54ff275","datavalue":{"value":{"entity-type":"item","numeric-id":4176119,"id":"Q4176119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$284E68ED-7467-4B12-BE67-BB8972082482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c6929fee3445cc76b315e8810d4e78db52f2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2730837,"id":"Q2730837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$C8D3FA71-4540-4A4B-B753-2DAEEFB5A0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$31B07AA5-DAEC-4004-A73D-3190C6D09A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c80639ff9a9fa2f742d2f79ac742d2cd4d8a82d","datavalue":{"value":{"entity-type":"item","numeric-id":5817746,"id":"Q5817746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2473911$E6C212CE-4A2B-48D6-8D09-C56DA061E005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a5032b5154f269cb0d89f1b08529e8d66fb55ac","datavalue":{"value":"10.1016/J.JMAA.2007.05.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2473911$0D5EACFE-7324-4345-AD87-8757EF3348EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789ba589391c64ea5dd94da73e27830f4e0c7732","datavalue":{"value":{"entity-type":"item","numeric-id":5933517,"id":"Q5933517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc85b0189770629fb6d555c52e3325e3e2bb86ca","datavalue":{"value":{"amount":"+0.7714844346046448","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":"Q2473911$E3F2B1F5-7CA4-4150-B524-08093773B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee6231bfbf10382e4dadf157ce8821a5c1e106d","datavalue":{"value":{"entity-type":"item","numeric-id":1609908,"id":"Q1609908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238833cc7bd25b78c2dc06d017de9652f2940ec5","datavalue":{"value":{"amount":"+0.7709275484085083","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":"Q2473911$B79F1BF0-6262-493D-99E9-7298B2C7864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95822f332e22bb0c2b53b1c435d68004eb677235","datavalue":{"value":{"entity-type":"item","numeric-id":4247468,"id":"Q4247468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1762d2d77ed53ca59891268813b03c1e44417dd","datavalue":{"value":{"amount":"+0.7639010548591614","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":"Q2473911$4E915C3D-A987-46C1-A173-97FB9CF1B8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4149ae129e7bdafab3ef6aea498816b0d9a40bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4883005,"id":"Q4883005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8c022ad327bebc6bcc8826fa31fa4cdf92a56f","datavalue":{"value":{"amount":"+0.7634463906288147","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":"Q2473911$820234B2-28F1-49B7-AA73-09E4BDC4A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11c7585ea3b37710415d8eada2fba5ed1254047","datavalue":{"value":{"entity-type":"item","numeric-id":1602700,"id":"Q1602700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e443ea382c6418f39c575f784441ef7bd22b03ba","datavalue":{"value":{"amount":"+0.7547602653503418","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":"Q2473911$C9C350F8-B1A6-4492-B9CD-6C264E00589A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tabu search scheme for abstract problems, with applications to the computation of fixed points","badges":[]}}}}}