IMPROVED PROCESSOR BOUNDS FOR COMBINATORIAL PROBLEMS IN RNC

被引：12

作者：

GALIL, Z

PAN, V

机构：

[1] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

[2] COLUMBIA UNIV,DEPT COMP SCI,NEW YORK,NY 10027

[3] TEL AVIV UNIV,IL-69978 TEL AVIV,ISRAEL

来源：

COMBINATORICA | 1988年 / 8卷 / 02期

关键词：

D O I：

10.1007/BF02122800

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：189 / 200

页数：12

共 50 条

[21] Improved bounds for the greedy strategy in optimization problems with curvature
Yajing Liu
Edwin K. P. Chong
Ali Pezeshki
Journal of Combinatorial Optimization, 2019, 37 : 1126 - 1149
[22] Improved bounds for the greedy strategy in optimization problems with curvature
Liu, Yajing
Chong, Edwin K. P.
Pezeshki, Ali
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (04) : 1126 - 1149
[23] IMPROVED LOWER BOUNDS FOR SOME MATRIX MULTIPLICATION PROBLEMS
JAJA, J
TAKCHE, J
INFORMATION PROCESSING LETTERS, 1985, 21 (03) : 123 - 127
[24] Sample Complexity Bounds for RNNs with Application to Combinatorial Graph Problems (Student Abstract)
Akpinar, Nil-Jana
Kratzwald, Bernhard
Feuerriegel, Stefan
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 13745 - 13746
[25] Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
Agustín Bompadre
Algorithmica, 2012, 62 : 659 - 700
[26] Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
Bompadre, Agustin
ALGORITHMICA, 2012, 62 (3-4) : 659 - 700
[27] Improved Heuristics with Data Rounding for Combinatorial Food Packing Problems
Karuno, Yoshiyuki
Tateishi, Kenju
2014 IEEE 7TH INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2014, : 81 - 88
[28] Combinatorial bounds for learning performance
Vorontsov, KV
DOKLADY MATHEMATICS, 2004, 69 (01) : 145 - 148
[29] Combinatorial bounds for list decoding
Guruswami, V
Håstad, J
Sudan, M
Zuckerman, D
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (05) : 1021 - 1034
[30] Combinatorial bounds for broadcast encryption
Luby, M
Staddon, J
ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 512 - 526

← 1 2 3 4 5 →