机构

• 数学与系统科学研究院 [7]
• 计算技术研究所 [2]
• 软件研究所 [2]
• 中国科学院大学 [1]

采集方式

• OAI收割 [11]
• iSwitch采集 [1]

内容类型

• 期刊论文 [12]

发表日期

• 2021 [2]
• 2020 [1]
• 2019 [1]
• 2017 [1]
• 2014 [1]
• 2012 [1]
• 更多

学科主题

• Computer S... [1]
• Computer S... [1]
• Mathematic... [1]

筛选

浏览/检索结果: 共12条，第1-10条 帮助 条数/页： 5101520253035404550556065707580859095100 排序方式： 请选择题名升序题名降序提交时间升序提交时间降序作者升序作者降序发表日期升序发表日期降序 Weights of exact threshold functions 期刊论文  OAI收割 IZVESTIYA MATHEMATICS, 2021, 卷号: 85, 期号: 6, 页码: 1039-1059 作者:  Babai, L.;  Hansen, K. A.;  Podolskii, V. V.;  Sun, Xiaoming   |  收藏  |  浏览/下载：20/0  |  提交时间：2022/12/07 computational complexity  Boolean functions  threshold functions  polynomial threshold functions  anti-Hadamard matrices   Eigenfunction behavior and adaptive finite element approximations of nonlinear eigenvalue problems in quantum physics 期刊论文  OAI收割 ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2021, 卷号: 55, 期号: 1, 页码: 209-227 作者:  Yang, Bin;  Zhou, Aihui   |  收藏  |  浏览/下载：24/0  |  提交时间：2021/04/26 Adaptive finite element approximation  complexity  convergence  nonlinear eigenvalue problem  non-polynomial behavior  unique continuation property   On the modulo degree complexity of Boolean functions 期刊论文  OAI收割 THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 818, 页码: 32-40 作者:  Li, Qian;  Sun, Xiaoming   |  收藏  |  浏览/下载：31/0  |  提交时间：2020/12/10 Boolean function  Degree complexity  Polynomial  Decision tree complexity  Hypergraph property   A ROBUST INTERIOR POINT METHOD FOR COMPUTING THE ANALYTIC CENTER OF AN ILL-CONDITIONED POLYTOPE WITH ERRORS 期刊论文  OAI收割 JOURNAL OF COMPUTATIONAL MATHEMATICS, 2019, 卷号: 37, 期号: 6, 页码: 843-865 作者:  Wang, Zhouhong;  Dai, Yuhong;  Xu, Fengmin   |  收藏  |  浏览/下载：28/0  |  提交时间：2020/05/24 Analytic center  Ill-conditioning  Unboundedness  Primal-dual interior point algorithm  Convergence  Polynomial complexity   A new fully polynomial time approximation scheme for the interval subset sum problem 期刊论文  OAI收割 JOURNAL OF GLOBAL OPTIMIZATION, 2017, 卷号: 68, 期号: 4, 页码: 749-775 作者:  Diao, Rui;  Liu, Ya-Feng;  Dai, Yu-Hong   |  收藏  |  浏览/下载：29/0  |  提交时间：2018/07/30 Interval subset sum problem  Computational complexity  Solution structure  Fully polynomial time approximation scheme  Worst-case performance   Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文  OAI收割 ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26 作者:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi   |  收藏  |  浏览/下载：19/0  |  提交时间：2021/01/14 SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability   holographic reduction, interpolation and hardness 期刊论文  OAI收割 COMPUTATIONAL COMPLEXITY, 2012, 卷号: 21, 期号: 4, 页码: 573-604 Cai Jin-Yi; Lu Pinyan; Xia Mingji   |  收藏  |  浏览/下载：21/0  |  提交时间：2013/09/17 Holographic reduction  polynomial interpolation  #P-hard  counting complexity   Strict Optimal Rational Approximants of Multisequences 期刊论文  OAI收割 IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 卷号: 56, 期号: 4, 页码: 1719-1728 作者:  Wan, Zhe-Xian;  Zhou, Kai   |  收藏  |  浏览/下载：26/0  |  提交时间：2018/07/30 Formal power series (FPS)  generating function  liner complexity  minimal polynomial  optimal rational approximant   Evaluation properties of invariant polynomials 期刊论文  iSwitch采集 Journal of symbolic computation, 2009, 卷号: 44, 期号: 11, 页码: 1592-1604 作者:  Dahan, Xavier;  Schost, Eric;  Wu, Jie 收藏  |  浏览/下载：38/0  |  提交时间：2019/05/10 Invariant polynomial  Straight-line program  Complexity  Lifting techniques   A predictor-corrector algorithm for linear optimization based on a specific self-regular proximity function 期刊论文  OAI收割 SIAM JOURNAL ON OPTIMIZATION, 2005, 卷号: 15, 期号: 4, 页码: 1105-1127 作者:  Peng, JM;  Terlaky, T;  Zhao, YB   |  收藏  |  浏览/下载：22/0  |  提交时间：2018/07/30 linear optimization  interior-point methods  predictor-corrector self-regular proximity function  large neighborhoods  polynomial complexity  superlinear convergence