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 条
  • [31] Combinatorial Expressions and Lower Bounds
    Colcombet, Thomas
    Manuel, Amaldev
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 249 - 261
  • [32] Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems
    Sutton, Andrew M.
    ALGORITHMICA, 2016, 75 (03) : 507 - 528
  • [33] Improved parameter bounds for set-membership EIV problems
    Cerone, Vito
    Piga, Dario
    Regruto, Diego
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2011, 25 (03) : 208 - 227
  • [34] Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems
    Sutton, Andrew M.
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 1431 - 1438
  • [35] Improved bounds for planar k-sets and related problems
    Dey, TK
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (03) : 373 - 382
  • [36] Improved bounds for optimal intervals in weakly constrained regression problems
    tenBerge, JMF
    PSYCHOMETRIKA, 1996, 61 (04) : 695 - 696
  • [37] Improved bounds for some nonstandard problems in generalized heat conduction
    Payne, LE
    Schaefer, PW
    Song, JC
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2004, 298 (01) : 325 - 340
  • [38] An Improved Immune Inspired Hyper-Heuristic for Combinatorial Optimisation Problems
    Sim, Kevin
    Hart, Emma
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 121 - 128
  • [39] An Improved Co-Evolution Genetic Algorithm for Combinatorial Optimization Problems
    Li, Nan
    Luo, Yi
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 506 - 513
  • [40] Improved approximation schemes for linear programming relaxations of combinatorial optimization problems
    Chudak, FA
    Eleutério, V
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2005, 3509 : 81 - 96
12345