×

找到440个文档（结果1-100）

最新的 引文 关联
阿尔卡德夫查托帕迪亚伊;拉吉特·达塔;犹他州戈萨;帕塔·穆霍帕迪亚

重建生成树多项式的单调复杂性。 （英语） Zbl 07829271号

Mark Braverman（编辑），《理论计算机科学会议的第13次创新》，ITCS 2022，美国加州伯克利，2022年1月31日至2月3日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。215，第39条，第21页（2022年）。
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{A.Chattopadhyay}等人，LIPIcs——莱布尼茨国际程序。通知。215，第39条，第21页（2022；Zbl 07829271）
全文： 内政部 arXiv公司
布兰科，盖伊;科赫，卡勒布;简·兰格;谭丽阳

认证的查询复杂性。 （英语） Zbl 07774365号

Leonardi，Stefano（ed.）等人，《第54届ACM SIGACT计算理论研讨会论文集》，STOC’22，罗马，意大利，2022年6月20日至24日。纽约州纽约市：计算机协会（ACM）。623-636 (2022).
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit｛G.Blanc｝等人，在：第54届ACM SIGACT计算理论年度研讨会论文集，STOC’22，意大利罗马，2022年6月20日至24日。纽约州纽约市：计算机协会（ACM）。623--636（2022；Zbl 07774365）
全文： 内政部 arXiv公司 链接
D.S.马利舍夫。;O.I.杜吉诺夫。

禁止8边次立方森林生成的边着色问题的多项式可解性的一些例子。 （俄语。英文摘要） Zbl 1508.05065号

Diskretn公司。分析。伊斯斯莱德。操作。 29，第2号，38-61（2022）.
MSC公司：05C15号 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{D.S.Malyshev}和\textit{O.I.Duginov}，Diskretn。分析。伊斯斯莱德。操作。29，第2号，第38--61号（2022；Zbl 1508.05065）
全文： 内政部 MNR公司
达斯，阿努帕姆;阿夫吉里诺斯·德尔科斯

单调分支程序的复杂性证明。 （英语） Zbl 07627919号

Berger，Ulrich（编辑）等人，《可计算性的革命与启示》。第18届欧洲可计算性会议，2022年7月11日至15日，英国斯旺西，CiE 2022。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13359, 74-87 (2022).
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{A.Das}和\textit{A.Delkos}，莱克特。注释计算。科学。13359，74-87（2022；Zbl 07627919）
全文： 内政部 arXiv公司
A.V.查什金。

用无记忆程序实现单调布尔函数。 （英语。俄文原件） Zbl 1511.68119号

莫斯克。数学大学。牛市。 77，第3期，136-143（2022）；维斯特翻译。莫斯科。州立大学。I 77，第3期，25-32（2022年）。
MSC公司：2006年第68季度 06E30年 65年第68季度 94C11号机组
PDF格式BibTeX公司 XML格式引用
\textit{A.V.Chashkin}，莫斯克。数学大学。牛市。77，No.3，136--143（2022；Zbl 1511.68119）；维斯特翻译。莫斯科。州立大学。I 77，编号3，25-32（2022）
全文： 内政部
费多·斯托亚金;亚历山大·加斯尼科夫;帕维尔·德夫勒琴斯基;亚历山大·蒂托夫;穆罕默德·阿尔库萨

单调变分不等式的广义镜像逼近算法：普遍性和不精确预言。 （英语） Zbl 1492.65181号

J.优化。理论应用。 194，第3期，988-1013（2022）.
MSC公司：65K15码 90立方厘米 90C06型 65年第68季度 65年20月 68瓦40 58E35型
PDF格式BibTeX公司 XML格式引用
\textit{F.Stonyakin}等人，J.Optim。理论应用。194，编号3，988--1013（2022；Zbl 1492.65181）
全文： 内政部
博特，拉杜·伊昂;埃诺·罗伯特·塞特内克;Nguyen、Dang-Khoa

连续和离散时间的快速乐观梯度下降-上升（OGDA）方法。 arXiv:2203.10947

预印本，arXiv:2203.10947[math.OC]（2022）。
MSC公司：47J20型 47时05分 65K10像素 65K15码 65年20月 90立方 90摄氏52度
BibTeX公司 引用
\textit{R.I.Bot}等人，“连续和离散时间内快速乐观梯度下降-上升（OGDA）方法”，预打印，arXiv:2203.10947[math.OC]（2022）
全文： arXiv公司
OA许可证
伊戈尔·拉兹贡

单调2-CNF的OBDD大小分类。 （英语） Zbl 07803603号

Golovach，Petr A.（ed.）等人，第16届参数化和精确计算国际研讨会，IPEC 2021，葡萄牙里斯本，2021年9月8日至10日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。214，第25条，第15页（2021年）。
MSC公司：65年第68季度 68年第27季度 68瓦xx
PDF格式BibTeX公司 XML格式引用
\textit{I.Razgon}，LIPIcs——莱布尼茨国际程序。通知。214，第25条，第15页（2021；Zbl 07803603）
全文： 内政部 arXiv公司
阿尔卡德夫查托帕迪亚伊;拉吉特·达塔;帕塔·穆霍帕迪亚

通过通信复杂性获得单调算术电路的下界。 （英语） Zbl 07765210号

Khuller，Samir（编辑）等人，第53届ACM SIGACT计算理论年度研讨会论文集，STOC’21，虚拟，意大利，2021年6月21日至25日。纽约州纽约市：计算机协会（ACM）。786-799 (2021).
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{A.Chattopadhyay}等人，在：第53届ACM SIGACT计算理论年度研讨会论文集，STOC’21，虚拟，意大利，2021年6月21-25日。纽约州纽约市：计算机协会（ACM）。786--799（2021；Zbl 07765210）
全文： 内政部
巴维尔·赫鲁贝什;埃米尔·耶胡达约夫

牛顿多边形的阴影。 （英语） Zbl 07711591号

Kabanets，Valentine（编辑），第36届计算复杂性会议，CCC 2021，加拿大安大略省多伦多，虚拟会议，2021年7月20日至23日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。200，第9条，第23页（2021年）。
MSC公司：65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{P.Hrubeš}和\textit{A.Yehudayoff}，LIPIcs——莱布尼茨国际程序。通知。200，第9条，第23页（2021；Zbl 07711591）
全文： 内政部
贾尼奥·卡洛斯·纳西门托·席尔瓦;美国Uéverton Souza。;路易斯·萨托鲁·奥奇

单调电路中满足赋值的能量复杂性：关于计算最佳情况的复杂性。 （英语） Zbl 1498.68107号

Wu，Weili（编辑）等，《信息和管理中的算法方面》。第15届国际会议，AAIM 2021，虚拟活动，2021年12月20日至22日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13153, 380-391 (2021).
MSC公司：2006年第68季度 2017年第68季度 68年第27季度
PDF格式BibTeX公司 XML格式引用
\textit{J.C.N.Silva}等人，Lect。注释计算。科学。13153380-391（2021年；Zbl 1498.68107）
全文： 内政部
谢尔盖夫（Igor S.Sergeev）。

关于阈值对称布尔函数单调电路的复杂性。 （英语。俄文原件） 兹比尔1484.94040

离散数学。申请。 31，编号5，345-366（2021）；从Diskretn翻译。材料32，第1号，81-109（2020年）。
MSC公司：94C11号机组 94天10分
PDF格式BibTeX公司 XML格式引用
\textit{I.S.Sergeev}，离散数学。申请。31，编号5，345--366（2021；Zbl 1484.94040）；从Diskretn翻译。材料32，编号1，81--109（2020）
全文： 内政部
塞莱兹涅娃（Selezneva，Svetlana N.）。;刘永清

学习单调函数并进行单次纠错。 （英语。俄文原件） Zbl 1516.94075号

离散数学。申请。 31193-205（2021）第3期；从Diskretn翻译。材料31，第4号，53-69（2019年）。
MSC公司：94D05型 第68季度32
PDF格式BibTeX公司 XML格式引用
\textit{S.N.Selezneva}和\textit{Y.Liu}，离散数学。申请。31，第3193-205号（2021；兹bl 1516.94075）；从Diskretn翻译。材料31，编号4，53-69（2019）
全文： 内政部 链接
阿坎沙阿格拉瓦尔;Knudsen，Kristine V.K。;丹尼尔·洛克斯塔诺夫;萨科特·索拉布;泽哈维，迈拉夫

保护几乎凸多边形的参数化复杂性。 （英语） Zbl 07760132号

Cabello，Sergio（编辑）等人，第36届计算几何国际研讨会，SoCG 2020，瑞士苏黎世（虚拟会议），2020年6月23日至26日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。164，第3条，第16页（2020年）。
MSC公司：68单位05 65年第68季度 68-06 68周25
PDF格式BibTeX公司 XML格式引用
\textit{A.Agrawal}等人，LIPIcs——莱布尼茨国际程序。通知。164，第3条，第16页（2020；Zbl 07760132）
全文： 内政部 arXiv公司
库沙·埃特萨米;克里斯托斯·帕帕迪米特里奥;阿维亚德·鲁宾斯坦;米哈伊利斯·扬纳卡基斯

塔斯基定理，超模对策，以及平衡的复杂性。 （英语） Zbl 07650366号

Vidick，Thomas（编辑），第11届理论计算机科学创新会议，2020年ITCS，美国华盛顿州西雅图，2020年1月12-14日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。151，第18条，第19页（2020年）。
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{K.Etessami}等人，LIPIcs——莱布尼茨国际程序。通知。151，第18条，第19页（2020；Zbl 07650366）
全文： 内政部 arXiv公司
米卡·哥尔斯;普里蒂什·卡马特;罗伯特·罗伯雷;德米特里·索科洛夫

单调复杂性和TFNP中的冒险。 （英语） Zbl 07559081号

Blum，Avrim（编辑），第十届理论计算机科学创新大会，2019年1月10日至12日，美国加利福尼亚州圣地亚哥，ITCS 2019。Wadern：Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。124，第38条，第19页（2019年）。
MSC公司：68季度xx
PDF格式BibTeX公司 XML格式引用
\textit{M.Gös}等人，LIPIcs--Leibniz Int.Proc。通知。124，第38条，第19页（2019年；Zbl 07559081）
全文： 内政部
克里斯蒂安·伊肯梅耶;巴拉戈帕尔·科马拉斯;克里斯托夫·伦岑;弗拉基米尔·利西科夫;安德烈·莫霍夫;卡提克Sreenivasaiah

关于无危险电路的复杂性。 （英语） Zbl 1473.94170号

美国临床医学杂志 66，第4条，第25条，第20页（2019年）.
MSC公司：94C11号机组 2006年第68季度 2017年第68季度 94C12号机组
PDF格式BibTeX公司 XML格式引用
\textit{C.Ikenmeyer}等人，J.ACM 66，第4号，第25条，第20页（2019年；Zbl 1473.94170）
全文： 内政部 arXiv公司
埃米尔·耶胡达约夫

分离单调VP和VNP。 （英语） Zbl 1433.68154号

Charikar，Moses（ed.）等人，第51届ACM SIGACT计算理论研讨会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。425-429 (2019).
MSC公司：2015年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.Yehudayoff}，in：第51届ACM SIGACT计算理论年会论文集，STOC’19，美国亚利桑那州凤凰城，2019年6月23日至26日。纽约州纽约市：计算机协会（ACM）。425--429（2019年；Zbl 1433.68154）
全文： 内政部
V.V.科切金。;米哈伊洛维奇。

无限基上（k）值逻辑函数的电路复杂性。 （英语。俄文原件） Zbl 1418.93106号

计算。数学。模型。 30，编号1，13-25（2019）；Prikl的翻译。材料信息58，21-34（2018）。
MSC公司：93立方厘米 03B50号
PDF格式BibTeX公司 XML格式引用
\textit{V.V.Kochergin}和\textit{A.V.Mikhailovich}，计算。数学。模型。30，编号1，13-25（2019；Zbl 1418.93106）；Prikl的翻译。材料信息58，21-34（2018）
全文： 内政部
塞缪尔·利蒂格;弗里德曼·舒里希特

涉及1-拉普拉斯算子的扰动结果。 （英语） Zbl 1428.49051号

高级计算变量。 12，第3号，277-302（2019）.
审核人：阿里斯·达尼利迪斯（圣地亚哥）
MSC公司：49卢比 49J52型 35页30 26B30码 35天30分 47时05分 55立方米
PDF格式BibTeX公司 XML格式引用
\textit{S.Littig}和\textit{F.Schuricht}，高级计算变量12，第3号，277--302（2019年；Zbl 1428.49051）
全文： 内政部 arXiv公司
达斯，阿努帕姆;伊莎贝尔·奥塔维姆

正多项式时间函数的递归理论表征。 （英语） Zbl 1528.68137号

Ghica，Dan R.（编辑）等人，第27届EACSL计算机科学逻辑年会，CSL 2018，英国伯明翰，2018年9月4-8日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。119，第18条，第17页（2018）。
MSC公司：2015年第68季度 2015年3月1日 03D20日 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{A.Das}和\textit{I.Oitavem}，LIPIcs——莱布尼茨国际程序。通知。119，第18条，第17页（2018；Zbl 1528.68137）
全文： 内政部
阿提雅，哈吉;阿里·福伦

共享对象的摊余时间复杂性的下限。 （英语） Zbl 1487.68028号

Aspnes，James（编辑）等人，第21届分布式系统原理国际会议，OPODIS 2017，葡萄牙里斯本，2017年12月18-20日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。95，第16条，第18页（2018年）。
MSC公司：64岁以下 68第05页 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\textit｛H.Attiya｝和\textit｛A.Fouren｝，LIPIcs——莱布尼茨国际期刊。通知。95，第16条，第18页（2018；Zbl 1487.68028）
全文： 内政部
托尼安·皮塔西;罗伯特·罗伯雷

将Nullstellensatz提升到任何字段上的单调跨度程序。 （英语） Zbl 1428.68152号

Diakonikolas，Ilias（编辑）等人，第50届ACM SIGACT计算理论研讨会论文集，STOC’18，美国加利福尼亚州洛杉矶，2018年6月25日至29日。纽约州纽约市：计算机协会（ACM）。1207-1219 (2018).
MSC公司：2006年第68季度 2008年12月 2017年第68季度 94A62型
PDF格式BibTeX公司 XML格式引用
\textit{T.Pitassi}和\textit{R.Robere}，摘自：第50届ACM SIGACT计算理论研讨会论文集，STOC’18，美国加利福尼亚州洛杉矶，2018年6月25-29日。纽约州纽约市：计算机协会（ACM）。1207--1219（2018年；Zbl 1428.68152）
全文： 内政部
克里斯蒂安·伊肯梅耶;巴拉戈帕尔·科马拉斯;克里斯托夫·伦岑;弗拉基米尔·利西科夫;安德烈·莫霍夫;卡提克Sreenivasaiah

关于无危险电路的复杂性。 （英语） Zbl 1428.94117号

Diakonikolas，Ilias（编辑）等人，第50届ACM SIGACT计算理论研讨会论文集，STOC’18，美国加利福尼亚州洛杉矶，2018年6月25日至29日。纽约州纽约市：计算机协会（ACM）。878-889 (2018).
MSC公司：94C11号机组 2006年第68季度 65年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{C.Ikenmeyer}等人，in：第50届ACM SIGACT计算理论研讨会论文集，STOC’18，美国加利福尼亚州洛杉矶，2018年6月25-29日。纽约州纽约市：计算机协会（ACM）。878--889（2018；Zbl 1428.94117）
全文： 内政部 链接
亚历山大·科扎钦斯基

从深度三个公式中识别只读函数。 （英语） Zbl 1434.68200号

Fomin，Fedor V.（编辑）等人，《计算机科学——理论与应用》。2018年6月6日至10日，第13届俄罗斯国际计算机科学研讨会，CSR 2018，俄罗斯莫斯科。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10846, 232-243 (2018).
MSC公司：65年第68季度 06E30年 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\文本｛A.Kozachinskiy｝，Lect。注释计算。科学。10846、232--243（2018年；Zbl 1434.68200）
全文： 内政部 arXiv公司
莫里西奥·西克雷。;贝纳尔·斯瓦特。

非线性单调混合互补问题的A（mathcal O（1/k^{3/2}）混合近邻外梯度原对偶内点方法。 （英语） Zbl 1433.90189号

计算。申请。数学。 37，第2期，1847-1876（2018）.
MSC公司：90摄氏51度 90C60型 90立方厘米 90立方 47时05分 47J20型 65K15码 49英里15
PDF格式BibTeX公司 XML格式引用
\textit{M.R.Sicre}和\textit{B.F.Svaiter}，计算。申请。数学。37，第2期，1847--1876（2018；Zbl 1433.90189）
全文： 内政部
徐庆云;克里斯·乌曼斯

关于多维和单调\（k\）-SUM。 （英语） Zbl 1441.68092号

Larsen，Kim G.（编辑）等人，第42届计算机科学数学基础国际研讨会，2017年8月21日至25日，丹麦奥尔堡，MFCS 2017。Wadern：Schloss Dagstuhl–Leibniz Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。83，第50条，第13页（2017年）。
MSC公司：65年第68季度 2015年1月5日
PDF格式BibTeX公司 XML格式引用
\textit{C.C.Y.Hsu}和\textit{C.Umans}，LIPIcs——莱布尼茨国际程序。通知。83，第50条，13 p.（2017；Zbl 1441.68092）
全文： 内政部
德奥利维拉·奥利维拉，马特乌斯;帕维尔·普德拉克

用线性程序表示单调布尔函数。 （英语） Zbl 1440.68078号

Ryan O'Donnell（编辑），第32届计算复杂性会议，CCC 2017年7月6日至9日，拉脱维亚里加。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。79，第3条，第14页（2017年）。
MSC公司：2006年第68季度 20层03 2017年第68季度
PDF格式BibTeX公司 XML格式引用
\textit{M.de Oliveira Oliveila}和\textit{P.Pudlák}，LIPIcs——莱布尼茨国际程序。通知。79，第3条，第14页（2017；Zbl 1440.68078）
全文： 内政部

筛选结果依据…

文档类型

数据库

全部的 前5名

作者

全部的 前5名

序列号

全部的 前5名

出版年份

全部的 前3名

主字段

全部的 前3名

软件