弗拉基米尔·波多尔斯基
人员信息
其他同名人员
优化列表
![笔记](https://dblp.dagstuhl.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [c28] 娜塔莉亚·多布罗霍托瓦·马伊科娃 , 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
恒定深度分拣网络。 ITCS公司 2023 : 43:1-43:19 [i32] 巴勃罗·巴塞洛 , 亚历山大·科扎钦斯基 , 安东尼·威贾贾·林 , 弗拉基米尔·波多尔斯基 :
变压器编码器难以接受的逻辑语言。 CoRR公司 abs/2310.03817 ( 2023 ) [i31] 娜塔莉亚·多布罗霍托瓦·马伊科娃 , 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
面向更简单的分拣网络和大多数单音电路。 CoRR公司 abs/2310.12270 ( 2023 ) [i30] 弗拉基米尔·波多尔斯基 , 德米特里·斯拉奇 :
部分异或函数的单向通信复杂性。 CoRR公司 abs/2310.20606 ( 2023 ) [i29] 娜塔莉亚·多布罗霍托瓦·马伊科娃 , 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
面向更简单的分拣网络和大多数单音电路。 电子。 计算机学术讨论会。 复杂。 第二十三条 ( 2023 ) [第28条] 弗拉基米尔·波多尔斯基 , Dmitrii泥浆 :
部分异或函数的单向通信复杂性。 电子。 计算机学术讨论会。 复杂。 23号机房 ( 2023 ) 2022 [公元17年] 奥尔加·杰拉西莫娃 , 斯坦尼斯拉夫·基科特 , 阿吉·库鲁茨 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
本体论中介查询的四分法,带有覆盖公理。 Artif公司。 智力。 309 : 103738 ( 2022 ) [公元16年] 阿纳斯塔西娅·奇斯托波尔斯卡娅 , 弗拉基米尔·波多尔斯基 :
阈值函数的决策树复杂性。 理论计算。 系统。 66 ( 6 ) : 1074-1098 ( 2022 ) [公元15年] 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
多方卡奇默·威格德森游戏和门槛赛道。 理论计算。 18 : 1-33 ( 2022 ) [公元27年] 弗拉基米尔·波多尔斯基 , 尼古拉·普洛斯库林 :
决策列表的多项式阈值函数。 ISAAC公司 2022 : 52:1-52:12 [i27] 弗拉基米尔·波多尔斯基 , 尼古拉·普洛斯库林 :
决策列表的多项式阈值函数。 CoRR公司 abs/2207.09371 ( 2022 ) [i26] 娜塔莉亚·多布罗霍托瓦·马伊科娃 , 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
恒定深度分拣网络。 CoRR公司 abs/2208.08394 ( 2022 ) [i25] 娜塔莉亚·多布罗霍托瓦·马伊科娃 , 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
恒定深度分拣网络。 电子。 计算机学术讨论会。 复杂。 22号机房 ( 2022 ) 2021 [公元26年] 斯坦尼斯拉夫·基科特 , 阿吉·库鲁茨 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
决定一元糖浆的界限。 豆荚 2021 : 370-387 【i24】 斯坦尼斯拉夫·基科特 , 阿吉·库鲁茨 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
决定一元糖浆的有界性。 CoRR公司 腹肌/2108.00433 ( 2021 ) 2020 [公元14年] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带组合Nullstellensatz和稀疏多项式。 已找到。 计算。 数学。 20 ( 4 ) : 753-781 ( 2020 ) [j13] 费多·弗明 , 弗拉基米尔·波多尔斯基 :
CSR 2018 TOCS特刊。 理论计算。 系统。 64 ( 1 ) : 1-2 ( 2020 ) [公元12年] 弗拉基米尔·波多尔斯基 , 亚历山大·谢斯托夫 :
内积与集合不相交:超越对数多方。 ACM事务处理。 计算。 理论 12 ( 4 ) : 26:1-26:28 ( 2020 ) [公元25年] 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
多方卡奇默-威格德森比赛和门槛赛道。 CCC公司 2020 : 24:1-24:23 [公元24年] 阿纳斯塔西娅·奇斯托波尔斯卡娅 , 弗拉基米尔·波多尔斯基 :
阈值函数的决策树复杂性。 企业社会责任 2020 : 198-210 【c23】 奥尔加·杰拉西莫娃 , 斯坦尼斯拉夫·基科特 , 阿吉·库鲁茨 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
具有覆盖公理的本体论中介查询的数据复杂性和可重写性四分法。 韩国 2020 : 403-413 [第23条] 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
多方Karchmer-Wigderson博弈和阈值电路。 CoRR公司 abs/2002.07444 ( 2020 ) [i22] 奥尔加·杰拉西莫娃 , 斯坦尼斯拉夫·基科特 , 阿吉·库鲁茨 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
具有覆盖公理的本体论中介查询的数据复杂性和可重写性四分法。 CoRR公司 abs/2006.04167 ( 2020 ) [i21] 亚历山大·科扎钦斯基 , 弗拉基米尔·波多尔斯基 :
多方卡奇默·威格德森游戏和门槛赛道。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元11年] 亚历山大·库利科夫 , 弗拉基米尔·波多尔斯基 :
通过具有低扇入门的恒定深度多数电路计算多数。 理论计算。 系统。 63 ( 5 ) : 956-986 ( 2019 ) [公元22年] 亚历山大·库利科夫 , 伊万·米哈伊林 , 安德烈·莫霍夫 , 弗拉基米尔·波多尔斯基 :
线性算子的复杂性。 ISAAC公司 2019 : 17:1-17:12 [i20] 亚历山大·库利科夫 , 伊万·米哈伊林 , 安德烈·莫霍夫 , 弗拉基米尔·波多尔斯基 :
线性算子的复杂性。 电子。 计算机学术讨论会。 复杂。 19号机房 ( 2019 ) 2018 [公元10年] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带有效初级和双Nullstellensätze。 谨慎。 计算。 地理。 59 ( 三 ) : 507-552 ( 2018 ) [公元9年] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
本体论介导的查询:通过电路复杂性组合重写的复杂性和简洁性。 美国临床医学杂志 65 ( 5 ) : 28:1-28:51 ( 2018 ) [电子1] 费多·弗明 , 弗拉基米尔·波多尔斯基 :
计算机科学-理论与应用-第13届俄罗斯国际计算机科学研讨会,2018年CSR,俄罗斯莫斯科,2018年6月6日至10日,会议记录。 计算机科学课堂讲稿 10846, 施普林格 2018 ,国际标准图书编号 978-3-319-90529-7 [目录] [i19] 阿纳斯塔西娅·奇斯托波尔斯卡娅 , 弗拉基米尔·波多尔斯基 :
奇偶决策树复杂性大于粒度。 CoRR公司 abs/1810.08668 ( 2018 ) [i18] 亚历山大·库利科夫 , 伊万·米哈伊林 , 安德烈·莫霍夫 , 弗拉基米尔·波多尔斯基 :
线性算子的复杂性。 CoRR公司 abs/1812.11772 ( 2018 ) [i17] 阿纳斯塔西娅·奇斯托波尔斯卡娅 , 弗拉基米尔·波多尔斯基 :
奇偶决策树复杂性大于粒度。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 [j8] 弗拉基米尔·波多尔斯基 :
通过电路复杂性实现基于本体的数据访问的界限。 理论计算。 系统。 61 ( 2 ) : 464-493 ( 2017 ) 【c21】 奥尔加·杰拉西莫娃 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
基于掩盖公理的本体中介查询的数据复杂性。 描述逻辑 2017 [公元20年] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带组合Nullstellensatz和Fewnnormals测试。 FCT公司 2017 : 284-297 [第19条] 奥尔加·杰拉西莫娃 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
更多关于用掩盖公理回答本体论中介查询的数据复杂性。 KESW公司 2017 : 143-158 [第18条] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 弗拉迪斯拉夫·里日科夫 , 迈克尔·扎克哈里亚舍夫 :
使用OWL 2 QL和有界树宽查询进行基于本体的数据访问的复杂性。 豆荚 2017 : 201-216 [第17条] 亚历山大·库利科夫 , 弗拉基米尔·波多尔斯基 :
通过具有低扇入门的恒定深度多数电路计算多数。 STACS公司 2017 : 49:1-49:14 [i16] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 弗拉迪斯拉夫·里日科夫 , 迈克尔·扎克哈里亚舍夫 :
使用OWL 2 QL和有界树宽查询进行基于本体的数据访问的复杂性。 CoRR公司 abs/1702.03358 ( 2017 ) 【i15】 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带组合Nullstellensatz和Fewnnormals测试。 CoRR公司 abs/1706.00080 ( 2017 ) [第14条] 弗拉基米尔·波多尔斯基 , 亚历山大·谢斯托夫 :
内积和集合不联合:超越对数多方。 CoRR公司 abs/1711.10661 ( 2017 ) [i13] 弗拉基米尔·波多尔斯基 , 亚历山大·谢斯托夫 :
内积与集合不相交:超越对数多方。 电子。 计算机学术讨论会。 复杂。 17号机房 ( 2017 ) 2016 [第16条] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
OWL 2 QL Ontology-Mediated查询的理论最优数据日志重写。 描述逻辑 2016 [i12] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
OWL 2 QL Ontology-Mediated查询的理论最优数据日志重写。 CoRR公司 腹肌/1604.05258 ( 2016 ) [i11] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
本体论介导的查询:通过电路复杂性组合重写的复杂性和简洁性。 CoRR公司 abs/1605.01207 ( 2016 ) [i10] 亚历山大·库利科夫 , 弗拉基米尔·波多尔斯基 :
通过具有低扇入门的恒定深度多数电路计算多数。 CoRR公司 abs/1610.02686 ( 2016 ) [第九章] 亚历山大·库利科夫 , 弗拉基米尔·波多尔斯基 :
通过具有低扇入门的恒定深度多数电路计算多数。 电子。 计算机学术讨论会。 复杂。 16号机房 ( 2016 ) 2015 [j7] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带和Min-plus线性流行区的复杂性。 计算。 复杂。 24 ( 1 ) : 31-64 ( 2015 ) [j6] 克里斯托弗·阿恩斯费尔特·汉森 , 弗拉基米尔·波多尔斯基 :
多项式阈值函数和布尔阈值电路。 Inf.计算。 240 : 56-73 ( 2015 ) [第15条] 弗拉基米尔·波多尔斯基 :
电路复杂性满足基于本体的数据访问。 企业社会责任 2015 : 7-26 [第14条] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 :
OWL 2 QL中回答树状查询的组合复杂性。 描述逻辑 2015 [第13条] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 :
OWL 2 QL中的树状查询:简洁性和复杂性结果。 低收入国家 2015 : 317-328 [第12条] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带有效初级和双Nullstellens“atze。 STACS公司 2015 : 379-391 [i8] 弗拉基米尔·波多尔斯基 :
电路复杂性满足基于本体的数据访问。 CoRR公司 腹肌/1506.01296 ( 2015 ) 2014 [j5] 乔治·戈特洛布 , 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 托马斯·施温蒂克 , 迈克尔·扎克哈里亚舍夫 :
基于本体的数据访问中查询重写的代价。 Artif公司。 智力。 213 : 42-59 ( 2014 ) [第11条] 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
浅显本体上查询重写的简洁性。 CSL-LICS公司 2014 : 57:1-57:10 [第10条] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 :
OWL 2 QL中查询重写的简洁性:类树查询的情况。 描述逻辑 2014 : 45-57 [i7] 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
浅论OWL 2 QL本体上查询重写的简洁性。 CoRR公司 abs/1401.4420 ( 2014 ) [i6] 梅亨·宾文努 , 斯坦尼斯拉夫·基科特 , 弗拉基米尔·波多尔斯基 :
OWL 2 QL中查询重写的简洁性:类树查询的情况。 CoRR公司 abs/1406.3047 ( 2014 ) [i5] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带有效初级和双Nullstellensätze。 CoRR公司 abs/1409.6215 ( 2014 ) 2013 【j4】 弗拉基米尔·波多尔斯基 :
关于大度阈值函数权重的下界。 日志。 方法计算。 科学。 9 ( 2 ) ( 2013 ) [j3] 克里斯托弗·阿恩斯费尔特·汉森 , 拉斯穆斯·易卜生-延森 , 弗拉基米尔·波多尔斯基 , 埃利亚斯·齐加里达斯 :
矩阵游戏的耐心。 谨慎。 申请。 数学。 161 ( 16-17 ) : 2440-2459 ( 2013 ) 【c9】 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
浅层本体的查询重写。 描述逻辑 2013 : 316-327 【c8】 Kristoffer Arnsfelt Hansen公司 , 弗拉基米尔·波多尔斯基 :
多项式阈值函数和布尔阈值电路。 MFCS公司 2013 : 516-527 [i4] 克里斯托弗·阿恩斯费尔特·汉森 , 弗拉基米尔·波多尔斯基 :
多项式阈值函数和布尔阈值电路。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 ) 2012 [注2] 弗拉基米尔·波多尔斯基 :
具有少量阈值门的有界深度电路的指数下界。 信息处理。 莱特。 112 ( 7 ) : 267-271 ( 2012 ) 【c7】 弗拉基米尔·波多尔斯基 :
大次数阈值函数权重的下界。 CiE公司 2012 : 599-608 【c6】 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
长改写,短改写。 描述逻辑 2012 【c5】 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
查询重写的指数下界和分隔。 ICALP(二) 2012 : 263-274 [i3] 斯坦尼斯拉夫·基科特 , 罗曼·孔查科夫 , 弗拉基米尔·波多尔斯基 , 迈克尔·扎克哈里亚舍夫 :
查询重写的指数下限和分隔。 CoRR公司 abs/1202.4193 ( 2012 ) [i2] 迪马·格里戈里耶夫 , 弗拉基米尔·波多尔斯基 :
热带和小型线性流行的复杂性。 CoRR公司 abs/1204.4578 ( 2012 ) [i1] 克里斯托弗·阿恩斯费尔特·汉森 , 拉斯穆斯·易卜生-延森 , 弗拉基米尔·波多尔斯基 , Elias P.Tsigaridas公司 :
矩阵游戏的耐心。 CoRR公司 腹肌/1206.1751 ( 2012 ) 2010 【c4】 Kristoffer Arnsfelt Hansen公司 , 弗拉基米尔·波多尔斯基 :
精确阈值电路。 CCC公司 2010 : 270-279 【c3】 拉兹洛巴拜 , 克里斯托弗·阿恩斯费尔特·汉森 , 弗拉基米尔·波多尔斯基 , 孙晓明 :
精确阈值函数的权重。 MFCS公司 2010 : 66-77
2000 – 2009
2009 [j1] 弗拉基米尔·波多尔斯基 :
大重量感知器。 问题。 信息传输。 45 ( 1 ) : 46-53 ( 2009 ) 2008 【c2】 弗拉基米尔·波多尔斯基 :
感知器重量的统一下限。 企业社会责任 2008 : 261-272 2007 【c1】 弗拉基米尔·波多尔斯基 :
大重量感知器。 企业社会责任 2007 : 328-336
合著者索引
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)