拉什洛·A·Végh
人员信息
附属: 伦敦政治经济学院,英国伦敦
SPARQL查询
优化列表
2020年–今天
2024 [公元28年] 丹尼尔·达杜什 , 苏菲·惠伯茨 , 本托Natura , 拉什洛·A·Végh :
线性规划的一种比例不变算法,其运行时间仅取决于约束矩阵。 数学。 程序。 204 ( 1 ) : 135-206 ( 2024 ) [公元27年] 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
通过电路不平衡实现电路直径界限。 数学。 程序。 206 ( 1 ) : 631-662 ( 2024 ) [公元41年] 理查德·科尔 , 克里斯托夫·赫特里希 , 陶一新 , 拉什洛·A·Végh :
电路不平衡参数化线性规划的一阶方法。 政府间气候变化专门委员会 2024 : 57-70 [公元40年] 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 尼尔·奥尔弗 , 拉什洛·A·Végh :
每行或每列最多有两个非零项的线性规划的强多项式算法。 STOC公司 2024 : 1561-1572 [i39] 朱加尔·加格 , 陶一新 , 拉什洛·A·Végh :
纳什福利近似竞争均衡。 CoRR公司 abs/2402.09994 ( 2024 ) 2023 [公元26年] 朱加尔·加格 , 拉什洛·A·Végh :
线性交易市场的强多项式算法。 操作。 物件。 71 ( 2 ) : 487-505 ( 2023 ) [公元25年] 詹姆斯·奥林 , 拉什洛·A·Végh :
通过近似成本平衡定向最短路径。 美国临床医学杂志 70 ( 1 ) : 3:1-3:33 ( 2023 ) [公元39年] 佐托鲁·富士基 , Tomonari北原 , 拉什洛·A·Végh :
最小范数点问题的更新与稳定框架。 政府间气候变化专门委员会 2023 : 142-156 [公元38年] 爱丁·胡西奇 , Zhan Khye Koh村 , 乔治·洛霍 , 拉什洛·A·Végh :
关于拟阵的相关间隙。 政府间气候变化专门委员会 2023 : 203-216 [公元37年] 克里斯托夫·赫特里希 , 陶一新 , 拉什洛·A·Végh :
拍卖设计中的模式连通性。 NeurIPS公司 2023 [公元36年] 朱加尔·加格 , 爱丁·胡西奇 , 李文政 , 拉什洛·A·Végh , 扬·冯德拉克 :
通过匹配和局部搜索近似纳什社会福利。 STOC公司 2023 : 1298-1310 [i38] 克里斯托夫·赫特里希 , 陶一新 , 拉什洛·A·Végh :
拍卖设计中的模式连通性。 CoRR公司 abs/2305.11005 ( 2023 ) [i37] 凯萨琳娜·艾克霍夫 , 布里塔·佩斯 , 尼古拉斯·里肯 , 劳拉·瓦尔加斯·科赫 , 拉什洛·A·Végh :
通过Polymatroid Sum实现更快的上行拍卖。 CoRR公司 abs/2310.08454 ( 2023 ) [公元36年] 理查德·科尔 , 克里斯托夫·赫特里希 , 陶一新 , 拉什洛·A·Végh :
电路不平衡参数化线性规划的一阶方法。 CoRR公司 abs/2311.01959 ( 2023 ) 2022 [公元35年] 泽维尔·阿拉米根 , 丹尼尔·达杜什 , 乔治·洛霍 , 本托Natura , 拉什洛·A·Végh :
内部点方法并不比单纯形差。 光纤通信系统 2022 : 267-277 [公元34年] 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
通过回路不平衡实现回路直径边界。 政府间气候变化专门委员会 2022 : 140-153 [公元33年] 爱丁·胡西奇 , 乔治·洛霍 , 本·史密斯 , 拉什洛·A·Végh :
关于赋值拟阵的完备类。 SODA公司 2022 : 945-962 [公元32年] 朱加尔·加格 , 陶一新 , 拉什洛·A·Végh :
约束分段线性凹效用下的近似均衡及其在匹配市场中的应用。 SODA公司 2022 : 2269-2284 [公元31年] 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
在oracle模型中寻找线性程序的精确解。 SODA公司 2022 : 2700-2722 [公元30年] 朱加尔·加格 , 爱丁·胡西奇 , 阿尼基特·穆赫卡尔(Aniket Murhekar) , 拉什洛·A·Végh :
最大纳什福利问题的可牵引片段。 葡萄酒 2022 : 362-363 [i35] 泽维尔·阿拉米根 , 丹尼尔·达杜什 , 乔治·洛霍 , 本托Natura , 拉什洛·A·Végh :
内部点方法并不比单纯形差。 CoRR公司 abs/2206.08810 ( 2022 ) [i34] 爱丁·胡西奇 , Zhan Khye Koh村 , 乔治·洛霍 , 拉什洛·A·Végh :
关于拟阵的相关间隙。 CoRR公司 abs/2209.09896 ( 2022 ) [i33] 朱加尔·加格 , 爱丁·胡西奇 , 李文政 , 拉什洛·A·Végh , 扬·冯德拉克 :
通过匹配和局部搜索近似纳什社会福利。 CoRR公司 abs/2211.03883 ( 2022 ) 2021 [公元24年] 丹·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
子模函数最小化的几何重定标算法。 数学。 操作。 物件。 46 ( 三 ) : 1081-1108 ( 2021 ) [公元23年] 朱加尔·加格 , 爱丁·胡西奇 , 拉什洛·A·Végh :
在随机估值下近似纳什社会福利。 SIGecom交易所。 19 ( 1 ) : 45-51 ( 2021 ) [公元22年] 诺加·隆·泽维 , 伊沃娜·贝扎科娃 , 拉什洛·A·Végh :
特刊:2019年左右:客座编辑前言。 理论计算。 17 : 1-4 ( 2021 ) [公元29年] 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
加速Newton-Dinkelbach方法及其在双变量不等式系统中的应用。 欧洲航天局 2021 : 36:1-36:15 [公元28年] 詹姆斯·奥林 , 拉什洛·A·Végh :
通过近似成本平衡定向最短路径。 SODA公司 2021 : 235-254 [公元27年] 朱加尔·加格 , 爱丁·胡西奇 , 拉什洛·A·Végh :
总替代需求弱的市场均衡拍卖算法及其应用。 STACS公司 2021 : 33:1-33:19 [公元26年] 朱加尔·加格 , 爱丁·胡西奇 , 拉什洛·A·Végh :
在随机估值下近似纳什社会福利。 STOC公司 2021 : 1412-1425 [i32] 朱加尔·加格 , 陶一新 , 拉什洛·A·Végh :
约束分段线性凹效用下的近似均衡及其在匹配市场中的应用。 CoRR公司 abs/2107.05700 ( 2021 ) [i31] 爱丁·胡西奇 , 乔治·洛霍 , 本·史密斯 , 拉什洛·A·Végh :
关于赋值拟阵的完备类。 CoRR公司 腹肌/2107.06961 ( 2021 ) [i30] 法博德·埃克巴塔尼 , 本托Natura , 拉什洛·A·Végh :
电路不平衡测量和线性规划。 CoRR公司 abs/2108.03616 ( 2021 ) [i29] 丹尼尔·达杜什 , Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
通过回路不平衡实现回路直径边界。 CoRR公司 abs/2111.07913 ( 2021 ) [第28条] 朱加尔·加格 , 爱丁·胡西奇 , 阿尼基特·穆赫卡尔(Aniket Murhekar) , 拉什洛·A·Végh :
最大纳什福利问题的可追踪碎片。 CoRR公司 abs/2112.10199 ( 2021 ) 2020 [公元21年] 尼尔·奥尔弗 , 拉什洛·A·Végh :
广义流最大化的一种简单快速的强多项式算法。 美国临床医学杂志 67 ( 2 ) : 10:1-10:26 ( 2020 ) [公元20年] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
非对称旅行商问题的一个常数近似算法。 美国临床医学杂志 67 ( 6 ) : 37:1-37:53 ( 2020 ) [j19] 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
线性二次曲线可行性的重定标算法。 数学。 操作。 物件。 45 ( 2 ) : 732-754 ( 2020 ) [公元25年] 丹尼尔·达杜什 , 本托Natura , 拉什洛·A·Végh :
重温Tardos的线性规划框架:使用近似解的快速精确解。 光纤通信系统 2020 : 931-942 [公元24年] 乔治·洛霍 , 拉什洛·A·Végh :
有符号的热带凸性。 国际贸易中心 2020 : 24:1-24:35 【c23】 丹尼尔·达杜什 , 苏菲·惠伯茨 , 本托Natura , 拉什洛·A·Végh :
线性规划的一种比例不变算法,其运行时间仅取决于约束矩阵。 STOC公司 2020 : 761-774 [i27] Zhan Khye Koh村 , 本托Natura , 拉什洛·A·Végh :
每个不等式有两个变量的线性系统的强多项式标记校正算法。 CoRR公司 腹肌/2004.08634 ( 2020 ) [i26] 詹姆斯·奥林 , 拉什洛·A·Végh :
通过近似成本平衡定向最短路径。 CoRR公司 abs/2007.07975 ( 2020 ) [i25] 丹尼尔·达杜什 , 本托Natura , 拉什洛·A·Végh :
重温Tardos的线性规划框架:使用近似解的快速精确解。 CoRR公司 abs/2009.04942 ( 2020 ) 【i24】 朱加尔·加格 , 爱丁·胡西奇 , 拉什洛·A·Végh :
Rado估值下的纳什社会福利近似值。 CoRR公司 abs/2009.14793 ( 2020 )
2010 – 2019
2019 [公元18年] 罗伯特·福克金 , 托马斯·利德贝特 , 拉什洛·A·Végh :
关于子模块搜索和机器调度。 数学。 操作。 物件。 44 ( 4 ) : 1431-1449 ( 2019 ) [公元22年] 朱加尔·加格 , 拉什洛·A·Végh :
线性交易市场的强多项式算法。 STOC公司 2019 : 54-65 [电子1] 迪米特里斯·阿奇利奥普塔斯 , 拉什洛·A·Végh :
近似、随机化和组合优化。 《算法与技术》,APPROX/RANDOM2019,2019年9月20-22日,美国马萨诸塞州剑桥市麻省理工学院。 LIPIcs公司 145, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2019 ,国际标准图书编号 978-3-95977-125-2 [目录] [第23条] 朱加尔·加格 , 爱丁·胡西奇 , 拉什洛·A·Végh :
总替代需求弱的市场均衡拍卖算法。 CoRR公司 abs/1908.07948 ( 2019 ) [i22] 丹尼尔·达杜什 , 苏菲·惠伯茨 , 本托Natura , 拉什洛·A·Végh :
线性规划的一种比例不变算法,其运行时间仅取决于约束矩阵。 CoRR公司 abs/1912.06252 ( 2019 ) 2018 [公元17年] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
具有两个边权重的ATSP的常数因子近似。 数学。 程序。 172 ( 1-2 ) : 371-397 ( 2018 ) [公元16年] 莫希特·辛格 , 拉什洛·A·Végh :
接近最低成本的连接定向和增强。 SIAM J.计算。 47 ( 1 ) : 270-293 ( 2018 ) 【c21】 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
子模函数最小化的几何重定标算法。 SODA公司 2018 : 832-848 [公元20年] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
非对称旅行商问题的常系数近似算法。 STOC公司 2018 : 204-213 【i21】 朱加尔·加格 , 拉什洛·A·Végh :
线性交易市场的强多项式算法。 CoRR公司 abs/1809.06266 ( 2018 ) 2017 [公元15年] 拉什洛·A·Végh :
广义流最大化的强多项式算法。 数学。 操作。 物件。 42 ( 1 ) : 179-211 ( 2017 ) [第19条] 艾琳娜·埃内 , Huy L.Nguyen先生 , 拉什洛·A·Végh :
可分解子模函数最小化:离散和连续。 NIPS公司 2017 : 2870-2880 [第18条] 尼尔·奥尔弗 , 拉什洛·A·Végh :
广义流最大化的一种简单快速的强多项式算法。 STOC公司 2017 : 100-111 [i20] 艾琳娜·埃内 , Huy L.Nguyen先生 , 拉什洛·A·Végh :
可分解子模函数最小化:离散和连续。 CoRR公司 abs/1703.01830 ( 2017 ) [i19] 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
子模函数最小化的几何重定标算法。 CoRR公司 abs/1707.05065 ( 2017 ) [i18] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
求解非对称旅行商问题的常数因子近似算法。 CoRR公司 abs/1708.04215 ( 2017 ) 2016 [公元14年] 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 拉什洛·A·Végh , 桑托什S.万帕拉 :
切割平面法是完美匹配的多项式。 数学。 操作。 物件。 41 ( 1 ) : 23-48 ( 2016 ) [j13] 拉什洛·A·Végh :
一类具有可分离凸目标的最小费用流问题的强多项式算法。 SIAM J.计算。 45 ( 5 ) : 1729-1761 ( 2016 ) [公元12年] 尼基尔·德瓦努尔 , 朱加尔·加格 , 拉什洛·A·Végh :
线性箭头-离散市场的理性凸规划。 ACM事务处理。 经济学和计算机。 5 ( 1 ) : 6:1-6:13 ( 2016 ) [第17条] 马蒂亚斯·姆尼奇 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 , 拉什洛·A·Végh :
比赛中反馈顶点集的7/3近似。 欧洲航天局 2016 : 67:1-67:14 [第16条] 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
线性规划的重标度坐标下降法。 政府间气候变化专门委员会 2016 : 26-37 [第15条] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
具有两个边权重的ATSP的常数因子近似(扩展抽象)。 政府间气候变化专门委员会 2016 : 226-237 [i17] 尼尔·奥尔弗 , 拉什洛·A·Végh :
广义流最大化的一种简单快速的强多项式算法。 CoRR公司 abs/1611.01778 ( 2016 ) [i16] 丹尼尔·达杜什 , 拉什洛·A·Végh , 贾科莫·赞贝利 :
线性规划重定标算法.第1部分:圆锥可行性。 CoRR公司 abs/1611.06427 ( 2016 ) 【i15】 福田隆夫 , R.拉维 , 拉什洛·A·Végh :
组合优化的当前趋势(NII Shonan会议2016-7)。 NII Shonan会议。 代表。 2016 ( 2016 ) 2015 [公元11年] 拉什洛·A·Végh , 伯恩哈德·冯·斯坦格尔 :
定向欧拉复合物和签名完美匹配。 数学。 程序。 150 ( 1 ) : 153-178 ( 2015 ) [公元10年] 乔治·皮里奥拉斯 , 托马斯·瓦拉 , 拉什洛·A·Végh :
基于LP的无政府低价报道游戏。 理论计算。 系统。 57 ( 1 ) : 238-260 ( 2015 ) [公元9年] 达涅尔·马克思 , 拉什洛·A·Végh :
最小成本边缘连接增强的固定参数算法。 ACM事务处理。 算法 11 ( 4 ) : 27:1-27:24 ( 2015 ) [第14条] 马蒂亚斯·姆尼奇 , 弗吉尼亚·瓦西列夫斯卡·威廉姆斯 , 拉什洛·A·Végh :
比赛中反馈顶点集的7/3近似。 CoRR公司 abs/1511.01137 ( 2015 ) [i13] 奥拉·斯文森 , 雅库布·塔尔纳夫斯基 , 拉什洛·A·Végh :
具有两个边权重的ATSP的常数因子近似。 CoRR公司 abs/1511.07038 ( 2015 ) 2014 [j8] 拉什洛·A·Végh :
凹广义流及其在市场均衡中的应用。 数学。 操作。 物件。 39 ( 2 ) : 573-596 ( 2014 ) [j7] 拉什洛·A·Végh , 贾科莫·赞贝利 :
线性规划的多项式投影型算法。 操作。 Res.Lett公司。 42 ( 1 ) : 91-96 ( 2014 ) [j6] 约瑟夫·切里扬 , 拉什洛·A·Végh :
用无独立图逼近最小代价的k节点连通子图。 SIAM J.计算。 43 ( 4 ) : 1342-1362 ( 2014 ) [第14条] 莫希特·辛格 , 拉什洛·A·Végh :
接近最低成本的连接定向和增强。 SODA公司 2014 : 1687-1701 [第13条] 拉什洛·A·Végh :
广义流量最大化的一种强多项式算法。 STOC公司 2014 : 644-653 [第12条] 鲁塔·梅塔 , 尼图姆·塞恩 , 拉什洛·A·Végh , 阿德里安·维塔 :
存钱还是不存钱:费舍尔游戏。 葡萄酒 2014 : 294-307 2013 [j5] 阿提拉·伯纳特 , 塔马斯·基拉利 , 艾瑞卡·R·科瓦茨 , 格格利·马迪·纳吉 , Gyula巴普 , 朱利亚·巴普 , 贾辛特·萨博 , 拉什洛·A·Végh :
多层多商品流问题的算法。 欧洲中部期刊。 物件。 21 ( 4 ) : 699-712 ( 2013 ) [第11条] 约瑟夫·切里扬 , 拉什洛·A·Végh :
用无独立图逼近最小代价的k节点连通子图。 光纤通信系统 2013 : 30-39 [第10条] 达涅尔·马克思 , 拉什洛·A·Végh :
最小成本边缘连接增强的固定参数算法。 ICALP(一) 2013 : 721-732 [i12] 达涅尔·马克思 , 拉什洛·A·Végh :
用于最小成本边缘连接增强的固定参数算法。 CoRR公司 abs/1304.6593 ( 2013 ) [i11] 莫希特·辛格 , 拉什洛·A·Végh :
接近最低成本的连接定向和增强。 CoRR公司 abs/1307.4164 ( 2013 ) [i10] 拉什洛·A·Végh , 贾科莫·赞贝利 :
线性规划的多项式投影型算法。 CoRR公司 abs/1307.4334 ( 2013 ) [第九章] 拉什洛·A·Végh :
广义流的强多项式算法。 CoRR公司 abs/1307.6809 ( 2013 ) [i8] 尼基尔·德瓦努尔 , 朱加尔·加格 , 拉什洛·A·Végh :
线性箭头-离散市场的理性凸规划。 CoRR公司 abs/1307.8037 ( 2013 ) 2012 【c9】 拉什洛·A·Végh :
凹广义流及其在市场均衡中的应用。 光纤通信系统 2012 : 150-159 【c8】 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 拉什洛·A·Végh , 桑托什S.万帕拉 :
切割平面法是完美匹配的多项式。 光纤通信系统 2012 : 571-580 【c7】 拉什洛·A·Végh :
一类具有可分离凸目标的最小费用流问题的强多项式算法。 STOC公司 2012 : 27-40 【c6】 乔治·皮里奥拉斯 , 托马斯·瓦拉 , 拉什洛·A·Végh :
基于LP的无政府低价报道游戏。 葡萄酒 2012 : 184-197 [i7] 乔治·皮里奥拉斯 , 托马斯·瓦拉 , 拉什洛·A·Végh :
基于LP的无政府低价报道游戏。 CoRR公司 abs/1203.0050 ( 2012 ) [i6] 卡提基安·钱德拉塞卡兰(Karthekeyan Chandrasekaran) , 拉什洛·A·Végh , 桑托什S.万帕拉 :
切割平面法是完美匹配的多项式。 CoRR公司 abs/1207.5813 ( 2012 ) [i5] 阿林达姆·汗 , 普拉萨德·拉加文德拉 , Prasad Tetali公司 , 拉什洛·A·Végh :
关于表示最小终端割集的模拟网络。 CoRR公司 腹肌/1207.6371 ( 2012 ) [i4] 拉什洛·A·Végh , 伯恩哈德·冯·斯坦格尔 :
定向欧拉复合体和符号完美匹配。 CoRR公司 abs/1210.4694 ( 2012 ) [i3] 约瑟夫·切里扬 , 拉什洛·A·Végh :
用无独立图逼近最小代价的k节点连通子图。 CoRR公司 abs/1212.3981 ( 2012 ) 2011 【j4】 艾瑞卡·R·科瓦茨 , 拉什洛·A·Végh :
对( κ, ℓ )-边连接有向图。 梳子。 31 ( 2 ) : 201-223 ( 2011 ) [j3] 拉什洛·A·Végh :
将无向节点连接增加一个。 SIAM J.谨慎。 数学。 25 ( 2 ) : 695-718 ( 2011 ) [c5] 兹索尔·拉卡托斯 , 拉霍斯·巴兹克 , 塔马斯·卡拉什 , 克里斯托夫·贝齐 , 艾瑞卡·R·科瓦茨 , 拉什洛·A·Végh :
基于ILP的包含节点的多样化路径路由。 重症监护病房 2011 : 1-8 [i2] 拉什洛·A·Végh :
凹广义流及其在市场均衡中的应用。 CoRR公司 abs/1109.3893 ( 2011 ) [i1] 拉什洛·A·Végh :
一类具有可分离凸目标的最小费用流问题的强多项式算法。 CoRR公司 腹肌/1110.4882 ( 2011 ) 2010 【c4】 克里斯托夫·贝齐 , 拉什洛·A·Végh :
受限制的 b -有界度图中的匹配。 政府间气候变化专门委员会 2010 : 43-56 【c3】 拉什洛·A·Végh :
将无向节点连接增加一个。 STOC公司 2010 : 563-572
2000 – 2009
2008 [注2] 安德烈斯·弗兰克 , 拉什洛·A·Végh :
将有向图的节点连通性增加1的算法。 谨慎。 最佳方案。 5 ( 4 ) : 677-684 ( 2008 ) [j1] 拉什洛·A·Végh , 安德拉斯·本祖尔 :
有向顶点连通性增强和推广的原对偶方法。 ACM事务处理。 算法 4 ( 2 ) : 20:1-20:21 ( 2008 ) 2007 【c2】 托拜厄斯·哈克斯 , 拉什洛·A·Végh :
具有在线需求的非自适应自私路由。 中国民航局 2007 : 27-45 2005 【c1】 拉什洛·A·Végh , 安德拉斯·A·本策 :
有向顶点连通性增强和推广的原对偶方法。 SODA公司 2005 : 186-194