编辑配置文件（在新选项卡中打开） Oweis Gharan，沙扬 合著者距离 作者ID： 奥维斯·哈兰·沙扬 发布日期： 沙扬·奥韦斯·加兰;沙扬奥维斯·加兰;奥韦斯，加兰·沙扬 更多。。。较少的 主页： https://home.cs.washington.edu/~沙扬/ 外部链接： 维基数据·谷歌学者·数据库许可证 已编制索引的文档： 52出版物自2007年以来，包括11附加arXiv预打印 合著者： 44位合著者具有51联合出版物 1437合著者 全部的 前5名合著者 1 单作者的 15 尼玛·阿纳里 9 萨贝里，阿明 8 卢卡·特雷维森 7 安娜·卡林（Anna R.Karlin）。 6 内森·克莱恩 6 刘奎奎 5 多尔纳·阿卜杜拉齐米 5 辛西娅·文赞特 三 阿里雷扎·雷赛 三 莫希特·辛格 三 冯德拉克，简 2 阿萨德普尔，阿拉什 2 米歇尔·泽维尔·戈曼斯 2 Lau、Lap Chi 2 詹姆斯·R·李。 2 Mądry，亚历山大 2 Vahideh H·曼沙迪。 2 莫特萨，扎迪莫格哈达姆 1 维达特·列维（Vedat Levi Alev） 1 安德森，里德 1 保罗·比姆。 1 易卜拉欣·法尔扎姆 1 穆罕默德·戈德西 1 列奥尼德·古尔维茨 1 彼得亚·因迪克 1 郭子秋 1 邦迪特莱卡努基特 1 李，尹达 1 卡斯珀·林德伯格 1 罗素·里昂 1 塞皮德·马哈巴迪 1 哈米德·马希尼 1 梅、东 1 Kian Mirjalali 1 瓦哈布·S·米罗尼。 1 安什·纳格达 1 尤瓦尔·佩雷斯 1 R.、Amin S.Sayedi 1 尼基尔·斯利瓦斯塔瓦 1 维杰伊·瓦齐拉尼。 1 Vuong，Thuy Duong 1 罗比·韦伯 1 杨欣 1 张新志 全部的 前5名系列 2 美国医学会杂志 1 信息处理信件 1 数学进展 1 杜克数学杂志 1 运筹学数学 1 运筹学 1 SIAM计算机杂志 1 算法 1 SIAM离散数学杂志 1 IMRN。国际数学研究通告 1 图卢兹科学学院年鉴。数学题。塞里六世 1 数学年鉴。第二系列 1 计算理论 全部的 前5名领域 30 计算机科学（68至XX） 26 组合数学（05-XX） 15 运筹学、数学规划（90-XX） 4 概率论与随机过程（60-XX） 4 博弈论、经济学、金融和其他社会和行为科学（91-XX） 三 线性代数和多线性代数；矩阵理论（15-XX） 2 实际功能（26年X月X日） 2 信息与通信理论、电路（94-XX） 1 数论（11-XX） 1 算子理论（47-XX） 1 数值分析（65-XX） 1 统计力学，物质结构（82-XX） 按年份列出的出版物 所有引用出版物 前5名被引用出版物 zbMATH Open中包含的引文 35出版物有被引用539中的次412文件 引用人▼ 年份▼ 旅行推销员问题的随机取整方法。 Zbl 1292.68171号 沙扬奥维斯·加兰;萨贝里，阿明;莫希特·辛格 55 2011 非对称旅行商问题的（O（\log n/\log \log n）-近似算法。 Zbl 1288.05259号 阿萨德普尔，阿拉什;米歇尔·戈曼斯（Michel X·Goemans）。;Mądry，亚历山大;沙扬·奥韦斯·加兰;萨贝里，阿明 45 2010 对数曲线多项式。二： 用于计算拟阵基数的高维游动和FPRAS。 Zbl 1433.68606号 阿纳里，尼玛;刘奎奎;沙扬·奥韦斯·加兰;辛西娅·文赞特 41 2019 通过模拟退火实现子模块最大化。 Zbl 1377.90073号 沙扬·奥韦斯·加兰;冯德拉克，简 39 2011 多路谱分割和高阶Cheeger不等式。 Zbl 1321.05151号 詹姆斯·R·李。;沙扬·奥韦斯·加兰;卢卡·特雷维森 37 2014 在线随机匹配：基于离线统计的在线行为。 兹比尔1297.68269 Vahideh H·曼沙迪。;沙扬奥维斯·加兰;萨贝里，阿明 33 2012 多路谱分割和高阶Cheeger不等式。 Zbl 1286.05091号 詹姆斯·R·李。;沙扬奥维斯·加兰;卢卡·特雷维森 29 2012 改进Cheeger不等式，通过高阶谱间隙分析谱划分算法。 Zbl 1293.05301号 郭子秋;Lau、Lap Chi;李，尹达;沙扬奥维斯·加兰;卢卡·特雷维森 24 2013 度量TSP的一种（稍微）改进的近似算法。 Zbl 07765151号 安娜·卡林（Anna R.Karlin）。;内森·克莱恩;沙扬·奥韦斯·加兰 21 2021 永久不等式的推广及其在计数和优化中的应用。 Zbl 1370.26031号 尼玛·阿纳里;沙扬·奥韦斯·加兰 21 2017 对数曲线多项式。一： 熵和拟阵基计数的确定性近似算法。 Zbl 1507.68345号 尼玛·阿纳里;沙扬·奥韦斯·加兰;辛西娅·文赞特 17 2021 半积分情形下TSP的一种改进近似算法。 Zbl 07298228号 安娜·卡林（Anna R.Karlin）。;内森·克莱恩;沙扬·奥韦斯·加兰 17 2020 可分离、分段线性凹效用下不可分割项的纳什社会福利。 Zbl 1403.91204号 尼玛·阿纳里;梅、东;沙扬奥维斯·加兰;维杰·V·瓦齐拉尼。 16 2018 通过谱嵌入实现随机游动特征值的精确界。 Zbl 1419.05132号 罗素·里昂;沙扬奥维斯·加兰 16 2018 非对称旅行商问题的（O（\log n/\log \log n）-近似算法。 Zbl 1380.90229号 阿萨德普尔，阿拉什;米歇尔·戈曼斯（Michel X·Goemans）。;亚历山大·马德里;沙扬·奥韦斯·加兰;萨贝里，阿明 14 2017 高维扩展器中的光谱独立性以及硬核模型的应用。 Zbl 1522.05449号 尼玛·阿纳里;刘奎奎;沙扬·奥韦斯·加兰 13 2021 有界亏格图上的非对称旅行商问题。 Zbl 1375.90252号 沙扬·奥韦斯·加兰;萨贝里，阿明 12 2011 纳什社会福利、矩阵恒等式和稳定多项式。 Zbl 1402.91126号 尼玛·阿纳里;奥韦斯，加兰·沙扬;萨贝里，阿明;莫希特·辛格 11 2017 对抗性和随机在线预算分配的同时近似值。 Zbl 1422.68324号 瓦哈布·S·米罗尼。;沙扬奥维斯·加兰;莫泰扎扎迪莫格哈德达姆 10 2012 分成扩展器。 Zbl 1423.05182号 沙扬奥维斯·加兰;卢卡·特雷维森 10 2014 在线随机匹配：基于离线统计的在线行为。 Zbl 1375.68224号 Vahideh H·曼沙迪。;沙扬·奥韦斯·加兰;萨贝里，阿明 9 2011 关于拟阵秘书问题的变体。 Zbl 1307.68101号 沙扬奥维斯·加兰;冯德拉克，简 8 2013 稳定匹配最大数目的简单指数上界。 Zbl 1431.91255号 安娜·卡林（Anna R.Karlin）。;沙扬·奥韦斯·加兰;罗比·韦伯 6 2018 使用进化集的几乎最优局部图聚类。 Zbl 1426.05158号 安德森，里德;沙扬·奥韦斯·加兰;尤瓦尔·佩雷斯;卢卡·特雷维森 5 2016 关于拟阵秘书问题的变体。 兹比尔1307.68100 沙扬奥维斯·加兰;冯德拉克，简 4 2011 使用有效阻力进行图形聚类。 Zbl 1462.68130号 维达特·列维（Vedat Levi Alev）;尼玛·阿纳里;Lau、Lap Chi;奥维斯，加兰·沙扬 4 2018 对数曲线多项式IV：近似交换、紧密混合时间和森林的近最优采样。 Zbl 07765181号 尼玛·阿纳里;刘奎奎;沙扬·奥韦斯·加兰;辛西娅·文赞特;Vuong、Thuy-Duong 4 2021 最小尺寸弧连通子图问题的一种抽样取整方法。 Zbl 1272.68461号 邦迪特莱卡努基特;沙扬奥维斯·加兰;莫希特·辛格 4 2012 关于奇素数域上Reed-Muller码的偏差。 Zbl 1454.94119号 保罗·比姆;沙扬·奥韦斯·加兰;杨欣 三 2020 低阈值秩图的一个新的正则引理和快速逼近算法。 Zbl 1337.68294号 Oweis Gharan，沙扬;卢卡·特雷维森 三 2013 低阈值秩图的一个新的正则引理和快速逼近算法。 Zbl 1337.68295号 沙扬奥维斯·加兰;卢卡·特雷维森 三 2015 用最小加权度生成树。 Zbl 1183.05079号 穆罕默德·戈德西;哈米德·马希尼;Kian Mirjalali;沙扬·奥韦斯·加兰;R.、Amin S.Sayedi;莫特萨，扎迪莫格哈达姆 2 2007 通过谱扳手求解行列式最大化问题的可组合核集。 Zbl 07304126号 彼得亚·因迪克;塞皮德·马哈巴迪;沙扬·奥韦斯·加兰;阿里雷扎·雷赛 1 2020 永久不等式的推广及其在计数和优化中的应用。 兹比尔1465.26015 尼玛·阿纳里;沙扬奥维斯·加兰 1 2021 通过高阶特征值的谱图理论及其在随机游动分析中的应用。 Zbl 1349.05208号 沙扬·奥韦斯·加兰 1 2015 度量TSP的一种（稍微）改进的近似算法。 Zbl 07765151号 安娜·卡林（Anna R.Karlin）。;内森·克莱恩;沙扬·奥韦斯·加兰 21 2021 对数凹多项式。一： 熵和拟阵基计数的确定性近似算法。 Zbl 1507.68345号 尼玛·阿纳里;沙扬·奥韦斯·加兰;辛西娅·文赞特 17 2021 高维扩展器中的光谱独立性以及硬核模型的应用。 Zbl 1522.05449号 尼玛·阿纳里;刘奎奎;沙扬·奥韦斯·加兰 13 2021 对数曲线多项式IV：近似交换、紧密混合时间和森林的近最优采样。 Zbl 07765181号 尼玛·阿纳里;刘奎奎;沙扬·奥韦斯·加兰;辛西娅·文赞特;Vuong、Thuy-Duong 4 2021 永久不等式的推广及其在计数和优化中的应用。 Zbl 1465.26015号 阿纳里，尼玛;沙扬奥维斯·加兰 1 2021 半积分情形下TSP的一种改进近似算法。 Zbl 07298228号 安娜·卡林（Anna R.Karlin）。;内森·克莱恩;沙扬·奥韦斯·加兰 17 2020 关于奇素数域上Reed-Muller码的偏差。 Zbl 1454.94119号 保罗·比姆;沙扬·奥韦斯·加兰;杨欣 三 2020 通过谱扳手求解行列式最大化问题的可组合核集。 Zbl 07304126号 彼得亚·因迪克;塞皮德·马哈巴迪;沙扬·奥韦斯·加兰;阿里雷扎·雷赛 1 2020 对数曲线多项式。二： 用于计算拟阵基数的高维游动和FPRAS。 兹比尔1433.68606 尼玛·阿纳里;刘奎奎;沙扬·奥韦斯·加兰;辛西娅·文赞特 41 2019 可分离、分段线性凹效用下不可分割项的纳什社会福利。 Zbl 1403.91204号 尼玛·阿纳里;梅、东;沙扬奥维斯·加兰;维杰·V·瓦齐拉尼。 16 2018 通过谱嵌入实现随机游动特征值的精确界。 Zbl 1419.05132号 罗素·里昂;沙扬奥维斯·加兰 16 2018 稳定匹配最大数目的简单指数上界。 Zbl 1431.91255号 安娜·卡林（Anna R.Karlin）。;沙扬·奥韦斯·加兰;罗比·韦伯 6 2018 使用有效阻力进行图形聚类。 Zbl 1462.68130号 维达特·列维（Vedat Levi Alev）;尼玛·阿纳里;Lau、Lap Chi;奥韦斯，加兰·沙扬 4 2018 永久不等式的推广及其在计数和优化中的应用。 Zbl 1370.26031号 阿纳里，尼玛;沙扬·奥韦斯·加兰 21 2017 非对称旅行商问题的（O（\log n/\log \log n）-近似算法。 Zbl 1380.90229号 阿萨德普尔，阿拉什;米歇尔·戈曼斯（Michel X·Goemans）。;Mądry，亚历山大;沙扬·奥韦斯·加兰;萨贝里，阿明 14 2017 纳什社会福利、矩阵恒等式和稳定多项式。 Zbl 1402.91126号 尼玛·阿纳里;奥韦斯，加兰·沙扬;萨贝里，阿明;莫希特·辛格 11 2017 使用进化集的几乎最优局部图聚类。 Zbl 1426.05158号 安德森，里德;沙扬·奥韦斯·加兰;尤瓦尔·佩雷斯;卢卡·特雷维森 5 2016 低阈值秩图的一个新的正则引理和快速逼近算法。 Zbl 1337.68295号 沙扬奥维斯·加兰;卢卡·特雷维森 三 2015 通过高阶特征值的谱图理论及其在随机游动分析中的应用。 Zbl 1349.05208号 沙扬·奥韦斯·加兰 1 2015 多路谱划分和高阶Cheeger不等式。 Zbl 1321.05151号 詹姆斯·R·李。;沙扬·奥韦斯·加兰;卢卡·特雷维森 37 2014 分成扩展器。 Zbl 1423.05182号 沙扬奥维斯·加兰;卢卡·特雷维森 10 2014 改进Cheeger不等式，通过高阶谱间隙分析谱划分算法。 Zbl 1293.05301号 郭子秋;刘立智;李，尹达;沙扬奥维斯·加兰;卢卡·特雷维森 24 2013 关于拟阵秘书问题的变体。 Zbl 1307.68101号 沙扬奥维斯·加兰;冯德拉克，简 8 2013 低阈值秩图的一个新的正则引理和快速逼近算法。 Zbl 1337.68294号 沙扬奥维斯·加兰;卢卡·特雷维森 三 2013 在线随机匹配：基于离线统计的在线行为。 Zbl 1297.68269号 Vahideh H·曼沙迪。;沙扬奥维斯·加兰;萨贝里，阿明 33 2012 多路谱分割和高阶Cheeger不等式。 兹比尔1286.05091 詹姆斯·R·李。;沙扬奥维斯·加兰;卢卡·特雷维森 29 2012 对抗性和随机在线预算分配的同时近似值。 Zbl 1422.68324号 瓦哈布·S·米罗尼。;沙扬奥维斯·加兰;莫特萨，扎迪莫格哈达姆 10 2012 最小尺寸弧连通子图问题的一种抽样取整方法。 Zbl 1272.68461号 邦迪特莱卡努基特;沙扬奥维斯·加兰;莫希特·辛格 4 2012 旅行推销员问题的随机取整方法。 Zbl 1292.68171号 沙扬奥维斯·加兰;萨贝里，阿明;莫希特·辛格 55 2011 通过模拟退火实现子模块最大化。 兹比尔1377.90073 沙扬·奥韦斯·加兰;冯德拉克，简 39 2011 有界亏格图上的非对称旅行商问题。 Zbl 1375.90252号 沙扬·奥韦斯·加兰;萨贝里，阿明 12 2011 在线随机匹配：基于离线统计的在线行为。 Zbl 1375.68224号 Vahideh H·曼沙迪。;沙扬·奥韦斯·加兰;萨贝里，阿明 9 2011 关于拟阵秘书问题的变体。 兹比尔1307.68100 沙扬奥维斯·加兰;冯德拉克，简 4 2011 非对称旅行商问题的（O（\log n/\log \log n）-近似算法。 Zbl 1288.05259号 阿萨德普尔，阿拉什;米歇尔·戈曼斯（Michel X·Goemans）。;Mądry，亚历山大;沙扬·奥韦斯·加兰;萨贝里，阿明 45 2010 用最小加权度生成树。 Zbl 1183.05079号 穆罕默德·戈德西;哈米德·马希尼;Kian Mirjalali;沙扬·奥韦斯·加兰;R.、Amin S.Sayedi;莫特萨，扎迪莫格哈达姆 2 2007 所有引用出版物 前5名被引用出版物 全部的 前5名736位作者引用 12 莫兰·费尔德曼 10 沙扬奥维斯·加兰 8 延斯·维根 8 大卫·P·威廉姆森。 7 尼玛·阿纳里 7 Niv枕木 7 刘世平 7 利科·曾克鲁森 6 奥拉·斯文森 5 西尔维娅·博伊德。 5 托拜厄斯·弗里德里希 5 阿努帕姆·古普塔 5 阿拉什·哈达丹 5 华波波 5 啊，六月 5 帕特里克·贾利特 5 阿兰塔·纽曼 5 唐志浩·加文 4 艾伦·B·博罗丁。 4 陈·T·H·休伯特 4 巴斯卡·雷·乔杜里 4 约瑟夫·切里扬 4 扎卡里·弗里格斯塔德 4 朱加尔·加格 4 郭恒 4 乔纳森·赫尔曼 4 谢尔登·雅各布森。 4 阿明·卡巴西 4 Leake，Jonathan D。 4 丹尼斯·潘克拉托夫 4 尤瓦尔·佩雷斯 4 威尔·珀金斯 4 诺伯特·佩耶里姆霍夫 4 拉米穆尔提·拉维 4 罗伊·施瓦茨 4 莫希特·辛格 4 柴塔尼亚·斯瓦米 4 维拉·特劳布 4 吴伟丽 三 彼得·布兰登 三 Chan、Swee Hong 三 安德烈亚斯·尼科拉斯·哥贝尔 三 龚苏宁 三 谷淑阳 三 马丁·霍弗 三 马克·杰鲁姆（Mark R.Jerrum）。 三 马雷克·卡宾斯基 三 塔利·考夫曼 三 米哈伊尔·尤尔耶维奇 三 马丁·克雷卡（Martin S.Krejca）。 三 Lau、Lap Chi 三 刘景成 三 罗素·里昂 三 博多·马奈 三 库尔特·梅尔霍恩 三 米歇尔·奥通 三 瓦哈布·S·米罗尼。 三 马钦·穆查 三 凯瑟琳·内兹纳基纳 三 农、青琴 三 伊戈尔·帕克 三 马库斯·帕皮克 三 彭理查 三 阿利斯泰尔·辛克莱 三 皮尤什·斯利瓦斯塔瓦 三 孙，何 三 孙晓明 三 雅库布·塔尔纳夫斯基 三 亚历杭德罗·托里埃洛 三 阿尔弗雷多·托里科 三 Vishnoi，Nisheeth K。 三 吴晓伟 三 杨瑞琪 三 莫泰扎扎迪莫格哈德达姆 三 张佳琳 三 张亚普 三 张宇豪 2 Adamczak，Radosław 2 沙比尔·艾哈迈德 2 苏珊娜·阿尔伯斯 2 卡萨拉·阿利沙希 2 意大利阿什拉吉 2 Siddharth酒吧 2 米拉德·巴泽加 2 卢卡·贝切蒂 2 卢卡斯·贝伦特 2 Jannis Blauth 2 巴威·B·a·ej 2 布莱恩·布鲁巴赫 2 卡瑟尔·凯特琳 2 张云坤 2 米海·库库林古 2 罗伯特·卡明斯 2 阿米尔·达内什加 2 邓少峰 2 杜定珠 2 杜冬蕾 2 克里斯托弗·欧尔 2 尤里·法恩扎 2 方嘉珠 …还有636名作者 全部的 前5名122篇连载文章中引用 25 SIAM计算机杂志 20 理论计算机科学 17 数学编程。A系列B系列 15 算法 15 SIAM离散数学杂志 12 组合优化期刊 10 运筹学数学 10 运筹学 9 机器学习研究杂志（JMLR） 7 信息处理信件 7 数学进展 5 离散应用数学 5 概率年鉴 5 计算机与系统科学杂志 5 功能分析杂志 5 人工智能研究杂志 5 ACM算法事务 4 应用概率年鉴 4 组合数学、概率与计算 4 计算系统理论 三 以色列数学杂志 三 运营研究信件 三 随机结构与算法 三 游戏与经济行为 三 欧洲运筹学杂志 三 离散优化 2 人工智能 2 统计物理杂志 2 非线性 2 组合理论杂志。B系列 2 美国数学学会会刊 2 组合数学 2 计算机与运筹学 2 计算几何 2 线性代数及应用 2 SIAM优化杂志 2 图卢兹科学学院年鉴。数学题。塞里六世 2 伯努利 2 ELA公司。线性代数电子期刊 2 联合国证券交易所 2 数据挖掘与知识发现 2 数学年鉴。第二系列 2 Oberwolfach报告 2 Steklov数学研究所学报 2 优化信函 2 离散数学、算法和应用 2 SIAM数据科学数学杂志 1 离散数学 1 数学生物学杂志 1 数学物理杂志 1 线性代数和多线性代数 1 物理报告 1 数学生物学通报 1 统计年鉴 1 Automatica公司 1 杜克数学杂志 1 数学发明 1 组合理论杂志。系列A 1 多元分析杂志 1 数学年刊 1 Mathematische Nachrichten数学 1 网络 1 欧洲组合数学杂志 1 匈牙利数学学报 1 全球分析与几何年鉴 1 伊朗数学学会公报 1 概率论及其相关领域 1 统计科学 1 离散和计算几何 1 伊比利亚美洲马提卡修道院 1 信息与计算 1 美国数学学会杂志 1 SIAM矩阵分析与应用杂志 1 运筹学年鉴 1 机器学习 1 几何分析杂志 1 全球优化杂志 1 几何和功能分析。GAFA公司 1 计算数学和数学物理 1 Aequationes数学 1 模式识别 1 SIAM审查 1 随机过程及其应用 1 美国数学学会公报。新系列 1 数学说明 1 分布式计算 1 数学百科全书。新系列 1 澳大利亚组合数学杂志 1 计算复杂性 1 变分法与偏微分方程 1 概率论中的电子通信 1 运筹学国际交易 1 信息计算杂志 1 Doklady数学 1 运筹学的数学方法 1 芝加哥理论计算机科学杂志 1 美国医学会杂志 1 群论杂志 1 Revista Matemática Complutense公司 1 高能物理杂志 …还有22部连续剧 全部的 前5名40个领域被引用 201 计算机科学（68至XX） 173 运筹学、数学规划（90-XX） 148 组合数学（05-XX） 44 概率论与随机过程（60-XX） 44 博弈论、经济学、金融和其他社会和行为科学（91-XX） 26 统计学（62-XX） 16 凸和离散几何（52至XX） 13 整体分析，流形分析（58-XX） 13 统计力学，物质结构（82-XX） 11 偏微分方程（35-XX） 10 线性代数和多线性代数；矩阵理论（15-XX） 9 微分几何（53至XX） 8 代数几何（14-XX） 8 数值分析（65-XX） 6 功能分析（46倍X倍） 5 几何图形（51至XX） 4 实际功能（26年X月X日） 4 动力系统和遍历理论（37-XX） 4 变异微积分和最优控制；最优化（49至XX） 4 量子理论（81-XX） 4 信息与通信理论、电路（94-XX） 三 数论（11-XX） 三 群论与推广（20-XX） 三 复变量的函数（30年XX月） 三 算子理论（47-XX） 三 系统论；控制（93至XX） 2 总体主题；集合（00-XX） 2 阶、格、有序代数结构（06-XX） 2 交换代数（13-XX） 2 生物学和其他自然科学（92-XX） 1 历史和传记（01-XX） 1 非结合环和代数（17-XX） 1 势能理论（31-XX） 1 几个复变量和分析空间（32-XX） 1 抽象谐波分析（43至XX） 1 一般拓扑结构（54至XX） 1 代数拓扑（55-XX） 1 流形和细胞复合体（57至XX） 1 经典热力学，传热（80-XX） 1 相对论和引力理论（83至XX） 按年份列出的引文 Wikidata时间线 数据显示为存储在Wikidata中的Creative Commons CC0许可证.应进行更新和更正在Wikidata中.