×
作者ID: 曼努兰西·帕辛“Manurangsi,Pasin”最近发表的zbMATH文章
发布日期: 帕辛·马努兰西
外部链接: 逆戟鲸·数据库许可证
已编制索引的文档: 56出版物自2013年起,包括2个附加arXiv预打印
合著者: 74合著者具有48份联合出版物
2481合著作者
全部的 前5名

合著者

8 单作者的
14 瓦鲁特省苏克松邦
5 巴迪赫·加齐
5 卢卡·特雷维森
4 Ayumi Igarashi
4 卡提克,C.S。
4 拉维·库马尔。
4 达纳·莫什科维茨
彼得·法利舍夫斯基
诺亚·戈洛维奇
邦迪特莱卡努基特
2 阿纳布·巴塔查里亚
2 拉杰什·赫曼特·奇蒂尼斯
2 克拉姆塔克,伊甸园
2 斯兹蒙·杜迪奇
2 伊迪丝·埃尔金
2 安德烈亚斯·埃米尔·费尔德曼
2 Suprovat Ghoshal公司
2 保罗·W·戈德堡。
2 亚历山大·霍伦德
2 Lee,Euiwoong先生
2 Marcinkowski,简
2 普雷图姆纳基兰
2 拉斯穆斯·帕赫
2 普拉萨德·拉加文德拉
2 乌尔里克·施密特·克莱佩林
2 阿梅亚·维林克
2 Włodarczyk,Micha
1 阿米尔·阿博德
1 诺加·阿龙
1 哈里斯安吉利达基斯
1 卢卡·贝切蒂
1 贝、小慧
1 爱德华·博内
1 杰弗里·博斯布姆
1 雅罗斯·拜尔卡
1 C.、S.Karthik
1 巴黎查勒姆索克
1 Chen,Justin Y。
1 克莱门蒂(Andrea E.F.Clementi)。
1 文森特·科恩·阿达德
1 乔纳森·科恩。
1 马雷克·赛根
1 埃里克·D·德曼。
1 马丁·德明。
1 伊丽特·迪努尔
1 拉兹洛·埃格里
1 托马斯·L·格里菲斯。
1 阿努帕姆·古普塔
1 Naoyuki神山
1 盖·科茨
1 李杰森
1 林冰凯
1 陆新航
1 杰森·林奇
1 尤里·马卡里切夫。
1 达尼尔·马克思
1 丹农纳农开
1 纳拉亚南、希亚姆·西瓦萨提亚
1 伊曼纽尔·纳塔莱
1 杰拉尼·纳尔逊
1 弗朗西斯科·帕斯夸尔
1 丹尼尔·赖奇曼
1 米哈伊尔·鲁多伊
1 S.、Karthik C。
1 埃雷尔·塞加尔·哈列维
1 伊戈尔·辛卡尔
1 科兹兹托夫·索纳特
1 阿克沙亚拉姆·斯里尼瓦桑
1 普拉珊·纳里尼·瓦苏德万
1 维贾亚拉哈万,阿拉文丹
1 瓦格纳,塔尔
1 徐银战
1 阿纳克·尤金亚尼
1 亚历山大·俞

按年份列出的出版物

zbMATH Open中包含的引文

40出版物有被引用260中的次182文件 引用人 年份
近似最稠密(k)-子图的Almost多项式比ETH的优越性。 兹比尔1370.68110
帕辛·马努兰西
46
2017
一个生日重复定理和逼近稠密CSP的复杂性。 Zbl 1441.68048号
帕辛·马努兰西;普拉萨德·拉加文德拉
26
2017
从间隙指数时间假设到固定参数可处理不可接近性:集团、支配集等。 Zbl 1452.68083号
巴黎查勒姆索克;马雷克·赛根;盖·科茨;邦迪特莱卡努基特;帕辛·马努兰西;丹农纳农开;卢卡·特雷维森
16
2020
群的公平划分的渐近存在性。 Zbl 1415.91182号
帕辛·马努兰西;瓦鲁特省苏克松邦
15
2017
小集扩张假设中最大双液问题、最小(k)-截和最稠密的at-least-(k)子图的不逼近性。 Zbl 1461.68160号
帕辛·马努兰西
12
2017
通过分离子集而丢失树宽。 Zbl 1432.68355号
阿努帕姆·古普塔;Lee,Euiwoong先生;李杰森;帕辛·马努兰西;米夏·沃达尔奇克
12
2019
关于逼近支配集的参数化复杂性。 Zbl 1429.68084号
卡提克,C.S。;邦迪特莱卡努基特;帕辛·马努兰西
11
2018
关于逼近支配集的参数化复杂性。 Zbl 1473.68099号
卡提克,C.S。;邦迪特莱卡努基特;帕辛·马努兰西
10
2019
改进了多向切割的Célinescu-Karloff-Rabani松弛的完整性间隙。 Zbl 1418.90267号
哈里斯安吉利达基斯;尤里·马卡里切夫;帕辛·马努兰西
8
2017
在渐近公平分割中缩小差距。 Zbl 1461.91156号
帕辛·马努兰西;瓦鲁特省苏克松邦
8
2021
从小集合扩张假设中切出的最大边双液、最大平衡双液和最小(k)-的不近似性。 Zbl 1441.68191号
帕辛·马努兰西
8
2017
近似2-CSP和定向Steiner网络的ETH特性。 Zbl 1462.68068号
伊丽特·迪努尔;帕辛·马努兰西
7
2018
最大覆盖、唯一集覆盖和相关问题的强不可逼近性的紧运行时间下限(通过(t)态一致性检验定理)。 Zbl 07304028号
马努朗西,帕辛
7
2020
计算一组不可分割的小项目。 Zbl 1481.91094号
帕辛·马努兰西;瓦鲁特省苏克松邦
7
2019
标签覆盖和对数密度阈值的近似算法。 Zbl 1411.68185号
克莱姆塔奇,伊甸园;帕辛·马努兰西;达纳·莫什科维茨;维贾亚拉哈万,阿拉文丹
7
2017
什么时候存在无嫉妒的分配? Zbl 1452.91172号
帕辛·马努兰西;瓦鲁特省苏克松邦
5
2020
Sherali-Adams完整性缺口匹配对数密度阈值。 Zbl 1521.68253号
克莱姆塔奇,伊甸园;帕辛·马努兰西
5
2018
双向Steiner网络问题的参数化近似算法。 Zbl 1522.68395号
拉杰什·奇蒂尼斯;安德烈亚斯·埃米尔·费尔德曼;帕辛·马努兰西
5
2018
Gap-ETH中偶数集和最短向量问题的参数化难题。 兹比尔1499.68150
阿纳布·巴塔查里亚;Suprovat Ghoshal公司;卡提克,C.S。;帕辛·马努兰西
5
2018
平均每次见面:社区检测的机会主义协议。 Zbl 1522.68224号
卢卡·贝切蒂;安德烈亚·克莱门蒂;帕辛·马努兰西;伊曼纽尔·纳塔莱;弗朗西斯科·帕斯奎尔;普拉萨德·拉加文德拉;卢卡·特雷维森
4
2018
不可分割商品的公平价格。 Zbl 1471.91196号
贝、小慧;陆新航;帕辛·马努兰西;瓦鲁特省苏克松邦
4
2021
对成套项目的共识减半。 Zbl 1533.91248号
保罗·戈德伯格(Paul W.Goldberg)。;亚历山大·霍伦德;Ayumi Igarashi;帕辛·马努兰西;瓦鲁特省苏克松邦
2020
在欧几里德公制中最接近的一对上:单色和双色一样难。 兹比尔1474.68424
卡提克,C.S。;帕辛·马努兰西
2020
近似稠密MAX 2-CSP。 Zbl 1375.68220号
帕辛·马努兰西;达纳·莫什科维茨
2
2015
近似的近最优UGC-硬度马克斯\(k\)-\(\mathrm{CSP}_R\). Zbl 1398.68200号
帕辛·马努兰西;纳基兰,Preetum;卢卡·特雷维森
2
2016
顶点覆盖、平衡分隔符和均匀稀疏切割的轻度指数时间近似算法。 Zbl 1521.68255号
帕辛·马努兰西;卢卡·特雷维森
2
2018
几乎最佳的健壮秘密共享,可对抗匆忙的对手。 Zbl 1504.94219号
帕辛·马努兰西;阿克沙亚拉姆·斯里尼瓦桑;普拉珊·纳里尼·瓦苏德万
2
2020
偶数集和最短向量问题的参数化难题。 Zbl 1499.68149号
阿纳布·巴塔查里亚;爱德华·博内;拉兹洛·埃格里;戈沙尔,超新星;S.、Karthik C。;林冰凯;帕辛·马努兰西;达尼尔·马克思
2
2021
对成套项目的共识减半。 Zbl 1505.91198号
保罗·戈德伯格(Paul W.Goldberg)。;亚历山大·霍伦德;Ayumi Igarashi;帕辛·马努兰西;瓦鲁特省苏克松邦
2
2022
具有近似微分隐私的高效适当PAC学习示例。 Zbl 07765163号
巴迪赫·加齐;诺亚·戈洛维奇;拉维·库马尔;帕辛·马努兰西
2
2021
用最少的碎片进行解剖是很难的,即使是近似的。 Zbl 1425.68427号
杰弗里·博斯布姆;埃里克·D·德曼。;马丁·L·德曼。;杰森·林奇;帕辛·马努兰西;米哈伊尔·鲁多伊;阿纳克Yodpinyanee
2
2016
在多赢家投票中证明团体的合理性。 Zbl 1520.91140号
伊迪丝·埃尔金;彼得·法利舍夫斯基;Ayumi Igarashi;帕辛·马努兰西;乌尔里克·施密特·克莱佩林;瓦鲁特省苏克松邦
2
2022
来自更少匿名消息的私有聚合。 Zbl 1492.94111号
巴迪赫·加齐;帕辛·马努兰西;拉斯穆斯·帕赫;阿梅亚·维林克
1
2020
移位的近似值和硬度。 兹比尔1519.91098
彼得·法利舍夫斯基;帕辛·马努兰西;科兹兹托夫·索纳特
1
2021
关于公平住房分配的复杂性。 Zbl 1525.91129号
Naoyuki神山;帕辛·马努兰西;瓦鲁特省苏克松邦
1
2021
双向Steiner网络问题的参数化近似算法。 Zbl 07475091号
拉杰什·奇尼斯;安德烈亚斯·埃米尔·费尔德曼;帕辛·马努兰西
1
2021
匿名消息的纯差异私有求和。 Zbl 1525.94038号
巴迪赫·加齐;诺亚·戈洛维奇;拉维·库马尔;帕辛·马努兰西;拉斯穆斯·帕赫;阿梅亚·维林克
1
2020
近似的近最优NP-harrdness马克斯\(k\)-\(\mathrm{CSP}_R\)。 Zbl 1500.68006号
帕辛·马努兰西;普雷图姆纳基兰;卢卡·特雷维森
1
2022
群体的几乎嫉妒:通过差异理论改进了界限。 Zbl 07575106号
帕辛·马努兰西;瓦鲁特省苏克松邦
1
2022
改进的投影游戏近似算法。 Zbl 1359.68316号
帕辛·马努兰西;达纳·莫什科维茨
1
2017
对成套项目的共识减半。 Zbl 1505.91198号
保罗·戈德伯格(Paul W.Goldberg)。;亚历山大·霍伦德;Ayumi Igarashi;帕辛·马努兰西;瓦鲁特省苏克松邦
2
2022
在多赢家投票中证明团体的合理性。 Zbl 1520.91140号
伊迪丝·埃尔金;彼得·法利舍夫斯基;Ayumi Igarashi;帕辛·马努兰西;乌尔里克·施密特·克莱佩林;瓦鲁特省苏克松邦
2
2022
近似的接近最优NP硬度马克斯\(k\)-\(\mathrm{CSP}_R\). Zbl 1500.68006号
帕辛·马努兰西;普雷图姆纳基兰;卢卡·特雷维森
1
2022
群体的几乎嫉妒:通过差异理论改进了界限。 Zbl 07575106号
帕辛·马努兰西;瓦鲁特省苏克松邦
1
2022
在渐近公平分割中缩小差距。 Zbl 1461.91156号
马努朗西,帕辛;瓦鲁特省苏克松邦
8
2021
不可分割商品的公平价格。 Zbl 1471.91196号
贝、小慧;陆新航;帕辛·马努兰西;瓦鲁特省苏克松邦
4
2021
偶数集和最短向量问题的参数化难题。 Zbl 1499.68149号
阿纳布·巴塔查里亚;爱德华·博内;拉兹洛·埃格里;Suprovat Ghoshal公司;S.、Karthik C。;林冰凯;帕辛·马努兰西;达尼尔·马克思
2
2021
具有近似差异隐私的有效样本正确PAC学习。 兹伯利07765163
巴迪赫·加齐;诺亚·戈洛维奇;拉维·库马尔;帕辛·马努兰西
2
2021
移位的近似值和硬度。 Zbl 1519.91098号
彼得·法利舍夫斯基;帕辛·马努兰西;科兹兹托夫·索纳特
1
2021
关于公平住房分配的复杂性。 兹比尔1525.91129
Naoyuki神山;帕辛·马努兰西;瓦鲁特省苏克松邦
1
2021
双向Steiner网络问题的参数化近似算法。 Zbl 07475091号
拉杰什·奇蒂尼斯;安德烈亚斯·埃米尔·费尔德曼;帕辛·马努兰西
1
2021
从间隙指数时间假设到固定参数可处理不可接近性:集团、支配集等。 Zbl 1452.68083号
巴黎查勒姆索克;马雷克·赛根;盖·科茨;Laekhanukit,Bundit公司;帕辛·马努兰西;丹农纳农开;卢卡·特雷维森
16
2020
最大覆盖、唯一集覆盖和相关问题的强不可逼近性的紧运行时间下限(通过(t)态一致性检验定理)。 Zbl 07304028号
帕辛·马努兰西
7
2020
何时存在无环境分配? Zbl 1452.91172号
帕辛·马努兰西;瓦鲁特省苏克松邦
5
2020
对成套项目的共识减半。 Zbl 1533.91248号
保罗·戈德伯格(Paul W.Goldberg)。;亚历山大·霍伦德;Ayumi Igarashi;马努朗西,帕辛;瓦鲁特省苏克松邦
2020
在欧几里德公制中最接近的一对上:单色和双色一样难。 Zbl 1474.68424号
卡提克,C.S。;帕辛·马努兰西
2020
几乎最佳的健壮秘密共享,可对抗匆忙的对手。 Zbl 1504.94219号
帕辛·马努兰西;阿克沙亚拉姆·斯里尼瓦桑;普拉珊·纳里尼·瓦苏德万
2
2020
来自较少匿名消息的私有聚合。 Zbl 1492.94111号
巴迪赫·加齐;帕辛·马努兰西;拉斯穆斯·帕赫;阿梅亚·维林克
1
2020
匿名消息的纯差异私有求和。 Zbl 1525.94038号
巴迪赫·加齐;诺亚·戈洛维奇;拉维·库马尔;帕辛·马努兰西;拉斯穆斯·帕赫;阿梅亚·维林克
1
2020
通过分离子集而丢失树的宽度。 Zbl 1432.68355号
阿努帕姆·古普塔;Lee,Euiwoong先生;李杰森;帕辛·马努兰西;Włodarczyk,Micha
12
2019
关于逼近支配集的参数化复杂性。 Zbl 1473.68099号
卡提克,C.S。;邦迪特莱卡努基特;帕辛·马努兰西
10
2019
计算一组不可分割的小项目。 Zbl 1481.91094号
帕辛·马努兰西;瓦鲁特省苏克松邦
7
2019
关于逼近支配集的参数化复杂性。 Zbl 1429.68084号
卡尔西克,C.S。;邦迪特莱卡努基特;帕辛·马努兰西
11
2018
近似2-CSP和定向Steiner网络的ETH特性。 Zbl 1462.68068号
伊丽特·迪努尔;帕辛·马努兰西
7
2018
Sherali-Adams完整性缺口匹配对数密度阈值。 Zbl 1521.68253号
克莱姆塔奇,伊甸园;马努朗西,帕辛
5
2018
双向Steiner网络问题的参数化近似算法。 Zbl 1522.68395号
拉杰什·奇蒂尼斯;安德烈亚斯·埃米尔·费尔德曼;帕辛·马努兰西
5
2018
Gap-ETH中偶数集和最短向量问题的参数化难题。 Zbl 1499.68150号
阿纳布·巴塔查里亚;Suprovat Ghoshal公司;卡提克,C.S。;帕辛·马努兰西
5
2018
平均每次见面:社区检测的机会主义协议。 Zbl 1522.68224号
卢卡·贝切蒂;安德烈亚·克莱门蒂;帕辛·马努兰西;伊曼纽尔·纳塔莱;弗朗西斯科·帕斯奎尔;普拉萨德·拉加文德拉;卢卡·特雷维森
4
2018
顶点覆盖、平衡分隔符和均匀稀疏切割的轻度指数时间近似算法。 Zbl 1521.68255号
帕辛·马努兰西;卢卡·特雷维森
2
2018
近似最稠密(k)-子图的Almost多项式比ETH的优越性。 Zbl 1370.68110号
帕辛·马努兰西
46
2017
一个生日重复定理和逼近稠密CSP的复杂性。 兹比尔1441.68048
帕辛·马努兰西;普拉萨德·拉加文德拉
26
2017
群公平划分的渐近存在性。 Zbl 1415.91182号
帕辛·马努兰西;瓦鲁特省苏克松邦
15
2017
小集扩张假设中最大双液问题、最小(k)-截和最稠密的at-least-(k)子图的不逼近性。 Zbl 1461.68160号
帕辛·马努兰西
12
2017
改进了多向切割的Célinescu-Karloff-Rabani松弛的完整性间隙。 兹伯利1418.90267
哈里斯·安吉利达基斯;尤里·马卡里切夫;帕辛·马努兰西
8
2017
从小集合扩张假设中切出的最大边双液、最大平衡双液和最小(k)-的不近似性。 Zbl 1441.68191号
帕辛·马努兰西
8
2017
标签覆盖和对数密度阈值的近似算法。 Zbl 1411.68185号
克莱姆塔奇,伊甸园;帕辛·马努兰西;达纳·莫什科维茨;维贾亚拉哈万,阿拉文丹
7
2017
改进的投影游戏近似算法。 Zbl 1359.68316号
帕辛·马努兰西;达纳·莫什科维茨
1
2017
近似的近最优UGC-硬度马克斯\(k\)-\(\mathrm{CSP}_R\). Zbl 1398.68200号
帕辛·马努兰西;普雷图姆纳基兰;卢卡·特雷维森
2
2016
用最少的碎片进行解剖是很难的,即使是近似的。 Zbl 1425.68427号
杰弗里·博斯布姆;埃里克·德曼。;马丁·L·德曼。;杰森·林奇;帕辛·马努兰西;米哈伊尔·鲁多伊;阿纳克·尤金亚尼
2
2016
近似稠密MAX 2-CSP。 Zbl 1375.68220号
帕辛·马努兰西;达纳·莫什科维茨
2
2015
全部的 前5名

被355位作者引用

27 帕辛·马努兰西
17 瓦鲁特省苏克松邦
10 坎德拉塞卡兰
7 埃雷尔·塞加尔·哈列维
6 安德烈亚斯·埃米尔·费尔德曼
6 Lee,Euiwoong先生
6 张,赵
5 亚历山大·霍伦德
5 冉英丽
5 萨科特·索拉布
4 Sayan Bandyapadhyay
4 杜定珠
4 菲洛斯·拉特西卡斯,阿里斯
4 Ayumi Igarashi
4 Jaiswal,拉格什
4 卢卡·特雷维森
4 徐超
克里斯托夫·贝奇
查勒姆苏克,帕里尼亚
拉杰什·赫曼特·奇蒂尼斯
克拉姆塔克,伊甸园
埃米利奥·克鲁西亚尼
迈克尔·H·迪尼茨。
伊迪丝·埃尔金
彼得·法利舍夫斯基
费多尔·福明。
Petr A.Golovach。
Goyal、Dishant
Tesshu的Hanaka
伊莎·哈维夫
黄晓辉
金恩忠
塔马斯·基拉利
阿米特·库马尔
邦迪特莱卡努基特
丹尼尔·洛克斯塔诺夫
Marcinkowski,简
法赫德·帕诺兰
尼迪普尔希特
肯特郡Quanrud
史一朔
亚历山大·沃杜利斯(Alexandros A.Voudouris)。
王伟航
Włodarczyk,Micha
张震
2 安荣浩
2 乔治·阿马纳蒂迪斯
2 旭一朝弘
2 哈里斯·阿齐兹
2 卢卡·贝切蒂
2 贝、小慧
2 阿梅·邦格尔
2 乔治·伯姆帕斯
2 Niv枕木
2 雅罗斯·拜尔卡
2 Chandra S.Chekuri。
2 陈丽杰
2 文森特·科恩·阿达德
2 费德里科·科洛
2 吉安洛伦佐·D’Angelo
2 埃里克·D·德曼。
2 斯兹蒙·杜迪奇
2 帕维尔·德沃亚克
2 爱德华·艾本
2 伊藤浩史
2 冯其龙
2 保罗·戈德伯格(Paul W.Goldberg)。
2 黄建忠
2 萨蒂亚布拉塔·贾纳
2 Bart M.P.Jansen。
2 杜珊·克诺普
2 孔祥燕
2 盖·科茨
2 李杰森
2 林冰凯
2 林国辉
2 刘振东
2 陆新航
2 赫曼塔·马吉。
2 达尼尔·马克思
2 穆罕默德·阿布埃·梅里齐
2 普拉纳本德·米斯拉
2 宫野,Eiji
2 达纳·莫什科维茨
2 丹农纳农开
2 阿纳特·帕斯金·切尼亚夫斯基
2 弗朗西斯科·帕斯奎尔
2 托尼安·皮塔西
2 阿维亚德·鲁宾斯坦
2 苏维克·萨哈
2 阿比舍克·萨胡
2 乌尔里克·施密特·克莱佩林
2 罗伊·施瓦茨
2 基里尔·西蒙诺夫
2 Suad,汤姆
2 这样啊,Ondřej
2 伊佩·特拉巴鲁
2 谢里·维尔玛
2 王明远
2 巴鲁克·魏兹曼
…还有255位作者

按年份列出的引文