COMPLEXITY OF SOME COMBINATORIAL CONSTRUCTIONS

被引：0

|

作者：

CARSTENS, HG

机构：

来源：

ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK | 1977年 / 23卷 / 02期

关键词：

D O I：

10.1002/malq.19770230705

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：121 / 130

页数：10

相关论文

共 50 条

[31] Conundrum of combinatorial complexity
Perlovsky, LI
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (06) : 666 - 670
[32] CONSTRUCTIONS AND COMPLEXITY OF SECONDARY POLYTOPES
BILLERA, LJ
FILLIMAN, P
STURMFELS, B
ADVANCES IN MATHEMATICS, 1990, 83 (02) : 155 - 179
[33] COMPUTATIONAL COMPLEXITY AND PROBABILITY CONSTRUCTIONS
WILLIS, DG
JOURNAL OF THE ACM, 1970, 17 (02) : 241 - +
[34] Kolmogorov complexity and combinatorial methods in communication complexity
Kaplan, Marc
Laplante, Sophie
THEORETICAL COMPUTER SCIENCE, 2011, 412 (23) : 2524 - 2535
[35] Kolmogorov Complexity and Combinatorial Methods in Communication Complexity
Kaplan, Marc
Laplante, Sophie
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, 2009, 5532 : 261 - 270
[36] Combinatorial constructions for optimal splitting authentication codes
Ge, GN
Miao, Y
Wang, LH
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (04) : 663 - 678
[37] Combinatorial and Geometric Constructions Associated with the Kostant Cascade
Panyushev, Dmitri I.
JOURNAL OF LIE THEORY, 2023, 33 (02) : 497 - 526
[38] Combinatorial Constructions of Optimal Quaternary Additive Codes
Guan, Chaofeng
Lv, Jingjie
Luo, Gaojun
Ma, Zhi
IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (11) : 7690 - 7700
[39] On the Extension Complexity of Combinatorial Polytopes
Avis, David
Tiwary, Hans Raj
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2013, 7965 : 57 - 68
[40] On the extension complexity of combinatorial polytopes
Avis, David
Tiwary, Hans Raj
MATHEMATICAL PROGRAMMING, 2015, 153 (01) : 95 - 115

← 1 2 3 4 5 →