{"entities":{"Q317131":{"pageid":318898,"ns":120,"title":"Item:Q317131","lastrevid":60902067,"modified":"2026-04-10T19:52:21Z","type":"item","id":"Q317131","labels":{"en":{"language":"en","value":"Solving Malfatti's high dimensional problem by global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631562"}},"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":"Q317131$6D6CFAB0-5730-47DE-BACA-D835D20791D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"814bcf40efb0131c0ac5e4419e6f0afa630862d2","datavalue":{"value":{"text":"Solving Malfatti's high dimensional problem by global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317131$B30D4E44-68D8-4F89-9326-BFD58D18DC2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79dcdcbef59bb98a22da811e8a773ae2d1904fa5","datavalue":{"value":"1350.49048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$70A30D91-44F6-46C9-BCE2-914631CB7A95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5406f5aeb70ad84c0df9ce6fcb7efea2edd5c37c","datavalue":{"value":{"entity-type":"item","numeric-id":276502,"id":"Q276502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$6EE6CB95-4309-4006-AFEC-C82F62135555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a38fdf198f13700adf5392b8dd5eb220017c3bdb","datavalue":{"value":{"entity-type":"item","numeric-id":246855,"id":"Q246855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$D1844B42-0302-495F-A5C8-4B63061F8C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f52fb583307c05c1caf25eb028905b4ce2baeab4","datavalue":{"value":{"entity-type":"item","numeric-id":2181737,"id":"Q2181737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$C80587B7-1539-40E3-8094-C58B38131E1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fe96a6c00e2a0a3ee227a142724aef00d447695c","datavalue":{"value":{"entity-type":"item","numeric-id":245704,"id":"Q245704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$28C1F886-FD0C-4DDD-B4AD-443D74B91772","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q317131$D7841B67-E112-45FC-AB64-3A7287C49B38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a3baddb80e7a8066945004ff80fc9269ba082aa","datavalue":{"value":"The authors consider Malfatti's problem, which was formulated ca. 200 years ago, and survey the history of attempts to solve it. The problem consists in packing three non-overlapping circles of maximum total area in a given triangle. The authors generalize the problem to the high dimensional case and formulate it as a maximization problem with concave objective function and non-convex compact feasible set. Conditions of global optimality by Strekalovsky are applied to the problem and an algorithm for its approximate solution is proposed. The algorithm generates a maximizing sequence for the problem. The authors show that each accumulation point of the sequence is a global solution of the generalized Malfatti problem. Experiences with solving some numerical examples are reported in the concluding part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q317131$B364BD86-06DC-4E7C-BC02-3DF8C812E667","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$D13D07EE-3514-4F6F-9FE0-A0A0639528A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$ED5C1578-EAEA-40E1-B4C4-98636455C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d928766d0fd85aa308b5b5bbc1570d2674afd56","datavalue":{"value":"49K21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$EC87C0CF-706C-455B-B52E-397B561E02F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$FA0E1372-1994-4F31-9C01-246FBCBD9A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$12E2DC36-D6E5-4BC8-B2AD-1CAC466767A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9fa72bf99c7ec68a33e10cc54c492ac8d3ba5466","datavalue":{"value":"49-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$3E6A823A-5FCF-4D67-8594-BD13AA969BFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de5b9f383a5e446a567f312205025c49d570c141","datavalue":{"value":"6631562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$6CE35B20-5C07-447D-8D3D-1D346725F248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a478e4e24b00beff2def0d266390e171d04a77","datavalue":{"value":"generalized Malfatti problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q317131$CD1945BB-D6EE-45E6-9B13-61EC0291B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q317131$3231864C-B0F7-4F7B-932E-52E12574B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"947195ea5a8aaabfbfb5c96301cde174d1808c11","datavalue":{"value":"optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q317131$F39C242C-34A1-405B-9C98-9011B807C6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160d5b2fd23ac714c34f7efd6a059cf9bc4d8bb1","datavalue":{"value":"numerical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q317131$5DC94D21-685A-47A4-B699-A10078E73F0E","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":"Q317131$0931926B-5AB5-4A9D-B83B-E14C55285DE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f688a2fee9afdff2d13e2d73ea8045cc7e5aac04","datavalue":{"value":"https://doi.org/10.3934/naco.2016005","type":"string"},"datatype":"url"},"type":"statement","id":"Q317131$D8BE19C6-D842-47DC-88F5-4F57B749FAA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89c1c453491fe50a585d28ba52658cb9d89a5214","datavalue":{"value":"W2468860914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$D4A8A142-6872-4354-9332-3564A29E3FE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82bea9e0167ca0dbe693a44861f4826bcb8f3d8","datavalue":{"value":{"entity-type":"item","numeric-id":536609,"id":"Q536609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$DCD5AAAC-84A7-4C5F-9A5A-C5EAF9829AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b626547e95e43d22b7337961d34aa9ff580d0843","datavalue":{"value":{"entity-type":"item","numeric-id":276503,"id":"Q276503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$2BC1D714-D7E8-4A9D-A14B-9728E615FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd8d0d6b65bc12b798f8adae9083984b178c06e","datavalue":{"value":{"entity-type":"item","numeric-id":1918984,"id":"Q1918984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$A83EB5C4-171E-42E5-856D-4907FC608B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30073213f1aaf22b43daf8b14081d5db3b353ac8","datavalue":{"value":{"entity-type":"item","numeric-id":5532916,"id":"Q5532916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$1FB3BD29-77AC-4D80-B70F-13F69B45F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1064c221c5bd84a4dc4830e35302ebc80435576f","datavalue":{"value":{"entity-type":"item","numeric-id":3759828,"id":"Q3759828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$816E7F64-5AE1-42D4-83CA-66D13B264AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f493005e3dc8e4026645347ad33c8212e98893c8","datavalue":{"value":{"entity-type":"item","numeric-id":5339948,"id":"Q5339948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$261383C8-C1A5-4860-A134-3702FC08B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b16b10bfe9b365b2b7dbfd5779f9ab5a7e102a4","datavalue":{"value":{"entity-type":"item","numeric-id":4301405,"id":"Q4301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$BB29A0A1-EB53-47E3-8811-8BDA3BE12402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5459c9335dd341a474d20b63dc0f33748ec79b98","datavalue":{"value":{"entity-type":"item","numeric-id":4301406,"id":"Q4301406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$EE4F4D97-03A6-4A93-9595-341DB2DAD94B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f909f2f23c1a1e032d7524a9e4741fc5a5bb5551","datavalue":{"value":"10.3934/NACO.2016005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317131$B5030EC5-5EF6-407B-8724-DAFD50743A20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa6c110ddceedbba74ed62c75c2ccf5aedee8c8","datavalue":{"value":{"entity-type":"item","numeric-id":276503,"id":"Q276503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5856165596a64e96179c26d75105944f16eb6a2b","datavalue":{"value":{"amount":"+0.9458009600639344","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":"Q317131$2E2D0F41-D94F-4254-85FA-E044B63B88BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf581f83aca6f553924d1d7029b13807ca340a5","datavalue":{"value":{"entity-type":"item","numeric-id":2358905,"id":"Q2358905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0826bafb0290d9e26ac1b95d03100ce176e66bb8","datavalue":{"value":{"amount":"+0.8979002833366394","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":"Q317131$683CC1EB-D417-4716-A862-FEB7A2FB63C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cabe71809da71325851af41f819a1f631bd8fb","datavalue":{"value":{"entity-type":"item","numeric-id":326276,"id":"Q326276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e66ec2367551d7311ec25c99970b6c20f8ea24f","datavalue":{"value":{"amount":"+0.8623824715614319","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":"Q317131$49A1E6E6-83D6-403C-89BF-8917B9022311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ff4dfb187d38477a6be94038fa109ccfc87892","datavalue":{"value":{"entity-type":"item","numeric-id":6059042,"id":"Q6059042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b74c65c7c96fde652a7d67f04d23c7bb1c101b","datavalue":{"value":{"amount":"+0.8012641072273254","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":"Q317131$F080D05F-96BA-4FDD-BF91-0F71D9183C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89e8b3741193dbeba9331c8226ad10dfcd8ebdf","datavalue":{"value":{"entity-type":"item","numeric-id":2307930,"id":"Q2307930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc7ab0f6d6770d3f7c5fc2e4244923a352522dd","datavalue":{"value":{"amount":"+0.7930794954299927","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":"Q317131$80429D60-7C65-41D1-B1D9-1B0585E92122","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317131$812E04EB-AE13-448F-83CD-DA71311FA7E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving Malfatti's high dimensional problem by global optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_Malfatti%27s_high_dimensional_problem_by_global_optimization"}}}}}