{"entities":{"Q868630":{"pageid":870478,"ns":120,"title":"Item:Q868630","lastrevid":50044816,"modified":"2026-01-12T19:08:44Z","type":"item","id":"Q868630","labels":{"en":{"language":"en","value":"Theoretical convergence analysis of a general division-deletion algorithm for solving global search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131211"}},"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":"Q868630$246051A2-DCB3-4F39-9D34-EB95EABC23D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90249392290e2e48354a1945ea5d69665b17922d","datavalue":{"value":{"text":"Theoretical convergence analysis of a general division-deletion algorithm for solving global search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868630$4D92C13A-9EE8-4F5D-AA40-92A3919477F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea433dc8a69d8867c047d5ca058501fc5f7e8001","datavalue":{"value":"1211.90242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868630$0BA96B47-8857-428D-8CC6-4DA344ED3F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$1FA59EB0-C3C0-4CED-8D27-FD207CF265D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$E83ED359-592E-4D70-84FE-A93766003288","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5823d03fbcff5d473b8034cff96a416b6d05e19","datavalue":{"value":{"time":"+2007-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868630$A7B8A6DD-012D-4CAD-B11B-75734E5AA5A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"826eef326eb73f674ee47fafab47c9b748308086","datavalue":{"value":"The authors present a general prototype of division-deletion algorithm (DDA) for solving a general global problem of the type:  \\[ \\text{Minimize }f(x)\\text{ s.t. }g(x) \\leq 0,\\;H(x)=0, \\;x\\in X. \\]  They refer to four essential ingredients of DDA, namely division, deletion, selection and stopping conditions. It is stated that their primary focus is on identifying conditions that are related to the theoretical convergence of the algorithm at the basic level of abstraction and thus are not concerned with any specific implementation of the algorithm.  Various necessary conditions, sufficient conditions and necessary and sufficient conditions are discussed. They conclude with the statement that well known results of \\textit{E. Hansen}'s interval algorithm [Numer. Math. 34, 247--270 (1980; Zbl 0442.65052)] follow from the general theory discussed in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868630$B1D98358-D9FA-4F0D-AD6B-734B6D9A8240","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d49a43c08b100b2da6602674447e4ff15909eee","datavalue":{"value":{"entity-type":"item","numeric-id":167936,"id":"Q167936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$C15079BB-78E9-4D36-A76A-398A00F6C611","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868630$51CB3422-A738-4BFF-A5EC-5A4448AFE82E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb10f76cd5191deddcf3d8d95cf50ee06deaea13","datavalue":{"value":"5131211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868630$B896F863-59CD-45B0-9D2A-FBD9D111D977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e1ec342d42348d378f676397cf4defa295f6efc","datavalue":{"value":"general global search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q868630$D52A6F83-0493-43D1-A590-2C8E3D987F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5365e0759c31ea3a6a0233b1215a37ca44fbafe2","datavalue":{"value":"algorithm prototype","type":"string"},"datatype":"string"},"type":"statement","id":"Q868630$467160E8-064B-4532-AF15-680A233843B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q868630$BD4A62E5-6CA5-4E39-A4C0-E2DCD102E452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6915992d79cfb515074cc438de9b3e413b98cfe1","datavalue":{"value":"convergence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q868630$93B2A8DB-7C9D-4111-9ACF-B9A1F0F8CE07","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":"Q868630$9BCA98C6-A4C0-4D99-B290-18BBE2C76831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06e7635f28c2fe7a69b7661ee7e5cc133deaa540","datavalue":{"value":"https://doi.org/10.1007/s10898-006-9034-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q868630$23B98E93-CA7C-4F76-8CF2-25D0180DC1BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9d6c23c9ad54032a88f36d8bf3cf59ec3760868","datavalue":{"value":"W2026498381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868630$202DFD22-BB1A-4640-8DD1-1F10C21B3B56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$CEF1DAF2-C395-4E42-B3F8-C6199F3F4EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ebff4f402740ee4c7dff3501926b8fb180ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":1583690,"id":"Q1583690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$87B0020B-767D-4E5A-8803-2A27F70E5CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4857983fc0cd114ce6a663da9d7d1486c948228a","datavalue":{"value":{"entity-type":"item","numeric-id":5940045,"id":"Q5940045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$1BA7B281-EA56-4B1F-AB8E-0F96E6D679BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$8A7F5254-6FA9-43BA-B391-15C292272950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fdba47c2db8ca1c207ab7ebb2de7b3a85618ce","datavalue":{"value":{"entity-type":"item","numeric-id":1143755,"id":"Q1143755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$604C0DAF-04F8-4F06-9C2D-8E241AAA68E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987d5fe9e1eb7279bb9d67d0f9ef48946c41eade","datavalue":{"value":{"entity-type":"item","numeric-id":4004279,"id":"Q4004279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$BFC8423C-1C38-43FB-A1A9-E51A6960BD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$B4B81B11-5A73-4E47-8A01-C13137518644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$97045FEC-C774-4CBD-A51F-FC68CC4B105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffcceb9de942070fada1dc2eac5fc0f569833d8","datavalue":{"value":{"entity-type":"item","numeric-id":4874513,"id":"Q4874513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$A1650B55-5E07-4B38-84A0-7A4AE8D76E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$67023B30-4AA9-40C5-B0FE-0603B4FAA500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27650fb33280eb15aa99fe7b839da09c174ca0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5519733,"id":"Q5519733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$9EF489FB-8835-4DDB-B2D5-C51B47C47F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ed35e24533712b2c078b403f2fce7e51b332f","datavalue":{"value":{"entity-type":"item","numeric-id":3207999,"id":"Q3207999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$74B9D1BE-AC22-4C05-8AA5-D9A555EBC535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c001dd397cb92a2c48ebf13d0157bcc10fabd150","datavalue":{"value":{"entity-type":"item","numeric-id":3998722,"id":"Q3998722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$99B0221D-77C3-4F4C-BBC1-C30D77BCD8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76bbc537f268bb21b927221390f7f5e547e86d6","datavalue":{"value":{"entity-type":"item","numeric-id":5593890,"id":"Q5593890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$F3504686-AD88-42AF-ADA8-2DD5EEF2B6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2062930d9701c0716080148f14781fb9929a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5526189,"id":"Q5526189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$F08A2DDF-2B5D-4A74-8169-03E38E2502A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab554a4d191d12e5170ccbaa8da98afdbd9fdf6d","datavalue":{"value":{"entity-type":"item","numeric-id":811876,"id":"Q811876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$58ADF55C-7E3D-450D-BACF-AD0962567745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ed1f245246c1642dfd527b99eab7be36c3c285","datavalue":{"value":{"entity-type":"item","numeric-id":1126577,"id":"Q1126577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868630$BA6D446D-74CC-47E7-9B19-4CF4C44B477C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e00598982ea5c487c496419e6434d63d7222d78","datavalue":{"value":"10.1007/S10898-006-9034-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868630$3C0BBFF2-CA74-4866-AABD-3DD4F51A6CE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e5bf0551008828c7bca4f06dd159f47e98c5c44","datavalue":{"value":{"entity-type":"item","numeric-id":4944418,"id":"Q4944418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2708b4781e0e13d37bc6a0add3d8087304110de8","datavalue":{"value":{"amount":"+0.7124308943748474","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":"Q868630$3AF4F6AC-FD7C-4508-B173-FBC096411330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf630ea49b974d7661b2bc78b2f95c49467fdd8","datavalue":{"value":{"entity-type":"item","numeric-id":279507,"id":"Q279507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978e850cd9236b99a443fb31ae4f9321c054f404","datavalue":{"value":{"amount":"+0.6873796582221985","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":"Q868630$FBBEDD99-3B8B-42E9-87B4-C0181019E1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c8ede3b5bf0bd76a4db74143c97a4c9d64a827","datavalue":{"value":{"entity-type":"item","numeric-id":1361290,"id":"Q1361290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9611d79557569d4784e426a6bdbd0d5486cb8e2","datavalue":{"value":{"amount":"+0.6842256784439087","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":"Q868630$F9603D11-B144-4749-92A8-B7B9C7ED3F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228dcd9042f912213e794204e1d775a01607f11f","datavalue":{"value":{"entity-type":"item","numeric-id":4290663,"id":"Q4290663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ea19e9f93bf50e27eae8ccf00cbf46427289d1","datavalue":{"value":{"amount":"+0.681448221206665","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":"Q868630$B50D1FA0-3847-4F83-A16E-3A7D59E61159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cbc7f7188cee28a3db10408c64d0be5dc5114ba","datavalue":{"value":{"entity-type":"item","numeric-id":4490820,"id":"Q4490820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ea19e9f93bf50e27eae8ccf00cbf46427289d1","datavalue":{"value":{"amount":"+0.681448221206665","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":"Q868630$D9F55111-7C86-4C50-8A0A-A3B721262BF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868630","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868630"}}}}}