{"entities":{"Q489145":{"pageid":490912,"ns":120,"title":"Item:Q489145","lastrevid":62221485,"modified":"2026-04-11T04:35:41Z","type":"item","id":"Q489145","labels":{"en":{"language":"en","value":"Nesterov's smoothing and excessive gap methods for an optimization problem in VLSI placement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6391366"}},"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":"Q489145$74FA2933-CCC7-4F4D-8891-642587643769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d961d09b4a9e2ea077794abbde9831a2f02a52a","datavalue":{"value":{"text":"Nesterov's smoothing and excessive gap methods for an optimization problem in VLSI placement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q489145$965ABF70-3942-4C6D-92D3-7F0EA862C0E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0472f1b59416c7bc6656816a3c5f88d6fb5d69df","datavalue":{"value":"1338.90298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$2270620B-9EFB-4E26-B65A-8B26C04E9A58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a3180fc8c71e0ed3f60eed32dfb9bf34ae86aa0","datavalue":{"value":{"entity-type":"item","numeric-id":489143,"id":"Q489143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$DDB8AD87-BB02-4389-AC89-954816D42A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13ab183372ba4d410e56b1f164f073d06d3ca45f","datavalue":{"value":{"entity-type":"item","numeric-id":489144,"id":"Q489144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$E419B2B8-44D3-4363-AF78-288065C40CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c256b7883a5a6f631a3a4a2045705215a1ae25","datavalue":{"value":{"entity-type":"item","numeric-id":415859,"id":"Q415859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$C7CF8FBC-E2D5-4F04-9C32-FC7C02C7C506","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$BA2AFFEB-543E-44BD-90C9-33148365060B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fad476bd8f811de2437c25ae42f6be788608bc4","datavalue":{"value":{"time":"+2015-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q489145$6FF94D59-0FF5-4840-9E1D-847ECDB7E1EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bc04f57ac2b0797b9782eed9ff2f07f0110c2e5","datavalue":{"value":"In the paper, the authors consider a general VLSI placement problem that is formulated as a high-dimensional convex optimization problem containing nonsmooth functions. They propose to solve this problem with the smoothing technique and so-called excessive gap function by \\textit{Yu. Nesterov} [Math. Program. 103, No. 1 (A), 127--152 (2005; Zbl 1079.90102)] and [[SIAM J. Optim. 16, No. 1, 235--249 (2005; Zbl 1096.90026)] and provide the proper adjustment. In such a way, they take the corresponding iterative method and substantiate its convergence and give also the convergence rate. They illustrate the performance by series of test experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$E2B4C003-22AD-4D3A-BD66-72C71B116127","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b981544e2f372881d1f9988ce185eacb08cab83f","datavalue":{"value":{"entity-type":"item","numeric-id":400024,"id":"Q400024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$B35E6204-0C05-4616-964F-016DF281B1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$F4B928B7-CCA0-4938-AB7D-8C07BA7217F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$FE3D2CF7-3C4A-4FCD-8B2B-C929A71EBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$A4A9EB1C-3EEB-4D3F-A9A6-35ADADA4232C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9e4f10fb75efd46848fa874dd91c30932aaed10","datavalue":{"value":"6391366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$A5319250-88E9-419B-96DB-B941A9174182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c33743c0863914160651f490beb0570a90e27d","datavalue":{"value":"VLSI placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$85081160-DF12-4FFE-BC48-3C7B171AC346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be79d1a6005bade1d5d5b79d688a11d93a25b773","datavalue":{"value":"nonsmooth convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$4F848BC2-0E9B-4846-96BD-3A3002BA0222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26666b65327747d06fd75160c7398eabee9dd1f4","datavalue":{"value":"large-scale problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$4AABF449-DC8C-4710-A58D-92130BF71CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e6018e1a5d6a8f0a8418b73299285de57c6899","datavalue":{"value":"smoothing technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$C3348F1A-5167-442E-B958-2CE0AB76F32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q489145$EE49C4A4-07AB-4625-B734-2DA428786E8F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f758614c2ce19322a1b7d932c0e718b42f1c966a","datavalue":{"value":{"entity-type":"item","numeric-id":18668,"id":"Q18668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$4D93E430-E6F3-4B2F-855E-CFEE7C50654B","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":"Q489145$49E7077C-35FD-4FA2-8619-4349F80116AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a11d7e96d08b8e25f1e31b9e831df15490809fc","datavalue":{"value":"https://doi.org/10.1007/s40305-014-0065-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q489145$D0BEF2BE-E3F9-4941-80FD-DD966C39461C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00d9f101b8928e05111eef7235d9189ca4f4c6f3","datavalue":{"value":"W2070786871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$1CBC1552-0EA6-4902-A5C6-F8F4BCEB10C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89970cae25723290680c0ffe65505d70fda103e","datavalue":{"value":{"entity-type":"item","numeric-id":3545000,"id":"Q3545000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$51D3A45D-5679-47B4-82EA-63EE497DCB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50553514f866ef3e6ba3d90d151c1fe21e4ad71c","datavalue":{"value":{"entity-type":"item","numeric-id":3077123,"id":"Q3077123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$75A49464-0EB7-4863-80EB-2A88CF4B3B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072fda0efa9f5a63a26e42cddb633e416cfea466","datavalue":{"value":{"entity-type":"item","numeric-id":354625,"id":"Q354625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$BF4AFA17-D01B-4C8A-B78A-16A1ECF3DDF4","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":"Q489145$1AF760EA-27C2-412E-B220-5251E525650D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13db090997b5ae4b1254f7ab7bf2d92daac60cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2576735,"id":"Q2576735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$D36DB1C8-3A8C-46AF-98AA-64D9EEC7DAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd66f9019f6f6fa428a3441b7f81db5c8321f24a","datavalue":{"value":{"entity-type":"item","numeric-id":3629528,"id":"Q3629528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$0AD3D941-8B91-427E-AA68-224690B13532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54b2b8b76ee57abf49193b08957f0a75dcf583d","datavalue":{"value":{"entity-type":"item","numeric-id":5386216,"id":"Q5386216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$AC86A076-3B94-40BA-8EC0-2EFA71B51FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$5FB5BA75-244E-4E38-98B4-1BD19E615EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26326e073d237d1367f6395961ef16c6be974888","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$B8B8CC54-E7E0-4655-A4E1-B13A7803AE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02d0efea6e874a81919b5325c42c809194aea81","datavalue":{"value":{"entity-type":"item","numeric-id":5317557,"id":"Q5317557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$BEA60081-51B5-43D5-BEB9-08648836658E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f84a3ccd53b2ae8be969db2914367038213482","datavalue":{"value":{"entity-type":"item","numeric-id":403646,"id":"Q403646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$1C663114-6EE9-47DE-AFE8-EB1713C26A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7cea2b3160b529fcf4ac3a920aa43ce8eb49ba","datavalue":{"value":{"entity-type":"item","numeric-id":517296,"id":"Q517296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q489145$02AA8AD3-D282-41D9-8822-843C8600FEFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebfd550b1fb4aa26a513d7f96bb7ede4c7d23d1d","datavalue":{"value":"10.1007/S40305-014-0065-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q489145$EFFB4943-3124-4D38-B928-2834BC503BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468f6c1cbfed102b4566458e9d40e6f5841e7198","datavalue":{"value":{"entity-type":"item","numeric-id":4540170,"id":"Q4540170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef9973219b7f4730d99e2876453468aedcf1054","datavalue":{"value":{"amount":"+0.7568776607513428","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":"Q489145$90752F91-7A1E-4934-AB53-554294AEF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d90017261d27fc8639463c2750b7aa0e12d0b70","datavalue":{"value":{"entity-type":"item","numeric-id":5317557,"id":"Q5317557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ef98b8fdddf34b27cd933e59580ed8de5fea5c","datavalue":{"value":{"amount":"+0.7558921575546265","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":"Q489145$1EF39316-0083-4BC7-9547-21D54EF4878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e99d3139ff6de1e3d30aa82e1d3d699b58ac90f","datavalue":{"value":{"entity-type":"item","numeric-id":128676,"id":"Q128676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f6dc9e94d6ead540bbd3b568a91f69bfa81925d","datavalue":{"value":{"amount":"+0.7557838559150696","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":"Q489145$44B0E580-0D99-4B32-B507-627ABBE68DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda285e7d4a08de943c0dc4fe01d1f613f63ebfa","datavalue":{"value":{"entity-type":"item","numeric-id":523569,"id":"Q523569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddddfd17c677597d95c9b1da5e5408bb105180f","datavalue":{"value":{"amount":"+0.7474185824394226","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":"Q489145$C104579D-313D-45DB-92CB-80AE9062C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83194abb8cafe852f1e1fe41b2dd07db33875f4a","datavalue":{"value":{"entity-type":"item","numeric-id":354625,"id":"Q354625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a72e5cf428e6bf2f1c9e5e6fea6c90b9b412f3","datavalue":{"value":{"amount":"+0.7439029216766357","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":"Q489145$31080702-526C-49B9-A722-7F73281C0283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nesterov's smoothing and excessive gap methods for an optimization problem in VLSI placement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nesterov%27s_smoothing_and_excessive_gap_methods_for_an_optimization_problem_in_VLSI_placement"}}}}}