BOUNDED ORACLES AND COMPLEXITY CLASSES INSIDE LINEAR-SPACE

被引：0
|
作者：
TRETKOFF, C
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1986年 / 223卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：347 / 361
页数：15
相关论文
共 50 条
  • [1] Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs
    Kawarabayashi, Ken-Ichi
    Klein, Philip N.
    Sommer, Christian
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2011, 6755 LNCS (PART 1): : 135 - 146
  • [2] Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
    Kawarabayashi, Ken-ichi
    Klein, Philip N.
    Sommer, Christian
    AUTOMATA, LANGUAGES AND PROGRAMMING, ICALP, PT I, 2011, 6755 : 135 - 146
  • [3] COMPLEXITY CLASSES AND SPARSE ORACLES
    BOVET, DP
    CRESCENZI, P
    SILVESTRI, R
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (03) : 382 - 390
  • [4] ON THE UNIFORM CLOSURE OF A LINEAR-SPACE OF BOUNDED REAL-VALUED FUNCTIONS
    BLASCO, JL
    MOLTO, A
    ANNALI DI MATEMATICA PURA ED APPLICATA, 1983, 134 : 233 - 239
  • [5] Classes of graphs with low complexity: The case of classes with bounded linear rankwidth
    Nesetril, Jaroslav
    de Mendez, Patrice Ossona
    Rabinovich, Roman
    Siebertz, Sebastian
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 91
  • [6] SEPARATING COMPLEXITY CLASSES WITH TALLY ORACLES
    HEMACHANDRA, LA
    RUBINSTEIN, RS
    THEORETICAL COMPUTER SCIENCE, 1992, 92 (02) : 309 - 318
  • [7] FIREWORKS IN A NORMED LINEAR-SPACE
    DAY, MM
    PECK, NT
    AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (05): : 433 - 434
  • [8] RELATIVIZING COMPLEXITY CLASSES WITH SPARSE ORACLES
    LONG, TJ
    SELMAN, AL
    JOURNAL OF THE ACM, 1986, 33 (03) : 618 - 627
  • [9] COMPLEXITY CLASSES OF ALTERNATING MACHINES WITH ORACLES
    ORPONEN, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 154 : 573 - 584
  • [10] PARALLELISM IN A RESTRICTED LINEAR-SPACE
    TOTTEN, J
    DISCRETE MATHEMATICS, 1976, 14 (04) : 395 - 398
12345