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 条
  • [41] Fundamental network processor performance bounds
    Che, H
    Kumar, C
    Menasinahal, B
    FOURTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2005, : 179 - 185
  • [42] COMBINATORIAL PROBLEMS
    PENDZICK, J
    DR DOBBS JOURNAL, 1995, 20 (10): : 12 - 12
  • [43] IMPROVED COMPLEXITY-BOUNDS FOR LOCATION-PROBLEMS ON THE REAL LINE
    HASSIN, R
    TAMIR, A
    OPERATIONS RESEARCH LETTERS, 1991, 10 (07) : 395 - 402
  • [44] COMBINATORIAL PROBLEMS
    CHOWLA, S
    RYSER, HJ
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1950, 2 (01): : 93 - 99
  • [45] Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
    de Klerk, Etienne
    Sotirov, Renata
    MATHEMATICAL PROGRAMMING, 2012, 133 (1-2) : 75 - 91
  • [46] Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry
    Etienne de Klerk
    Renata Sotirov
    Mathematical Programming, 2012, 133 : 75 - 91
  • [47] Improved lower bounds for semi-online bin packing problems
    János Balogh
    József Békési
    Gábor Galambos
    Mihály Csaba Markót
    Computing, 2009, 84 : 139 - 148
  • [48] Improved lower bounds for semi-online bin packing problems
    Balogh, Janos
    Bekesi, Jozsef
    Galambos, Gabor
    Markot, Mihaly Csaba
    COMPUTING, 2009, 84 (1-2) : 139 - 148
  • [49] Improved bounds on the randomized and quantum complexity of initial-value problems
    Kacewicz, B
    JOURNAL OF COMPLEXITY, 2005, 21 (05) : 740 - 756
  • [50] Improved Regret Bounds for Thompson Sampling in Linear Quadratic Control Problems
    Abeille, Marc
    Lazaric, Alessandro
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
12345