Fine-Grained Algorithms and Complexity

被引：2
|
作者：
Williams, Virginia Vassilevska [1 ]
机构：
[1] Stanford Univ, Stanford, CA 94305 USA
来源：
33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016) | 2016年 / 47卷
关键词：
fine-grained reductions; polynomial time problems; equivalence; hardness;
D O I：
10.4230/LIPIcs.STACS.2016.3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页数：1
相关论文
共 50 条
  • [31] Implementation of Fine-Grained Algorithms on Graphical Processing Unit
    Kalgin, Konstantin
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2009, 5698 : 207 - 215
  • [32] Scalable Fine-Grained Parallel Cycle Enumeration Algorithms
    Blanuša, Jovan
    Ienne, Paolo
    Atasu, Kubilay
    arXiv, 2022,
  • [33] FINE-GRAINED COLOUR DISCRIMINATION WITHOUT FINE-GRAINED COLOUR
    Gert, Joshua
    AUSTRALASIAN JOURNAL OF PHILOSOPHY, 2015, 93 (03) : 602 - 605
  • [34] Fine-Grained Open Learner Models: Complexity Versus Support
    Guerra-Hollstein, Julio
    Barria-Pineda, Jordan
    Schunn, Christian D.
    Bull, Susan
    Brusilovsky, Peter
    PROCEEDINGS OF THE 25TH CONFERENCE ON USER MODELING, ADAPTATION AND PERSONALIZATION (UMAP'17), 2017, : 41 - 49
  • [35] Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems
    Jaffke, Lars
    Jansen, Bart M. P.
    ALGORITHMS AND COMPLEXITY (CIAC 2017), 2017, 10236 : 345 - 356
  • [36] Fine-grained Complexity Analysis of Two Classic TSP Variants
    de Berg, Mark
    Buchin, Kevin
    Jansen, Bart M. P.
    Woeginger, Gerhard
    ACM TRANSACTIONS ON ALGORITHMS, 2021, 17 (01)
  • [37] On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan
    Jesper Nederlof
    Céline M. F. Swennenhuis
    Algorithmica, 2022, 84 : 2309 - 2334
  • [38] Fine-grained parameterized complexity analysis of graph coloring problems
    Jaffke, Lars
    Jansen, Bart M. P.
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 33 - 46
  • [39] The Fine-Grained and Parallel Complexity of Andersen's Pointer Analysis
    Mathiasen, Anders Alnor
    Pavlogiannis, Andreas
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2021, 5 (POPL):
  • [40] The fine-grained complexity of multi-dimensional ordering properties
    An, Haozhe
    Gurumukhani, Mohit
    Impagliazzo, Russell
    Jaber, Michael
    Künnemann, Marvin
    Nina, Maria Paula Parga
    Leibniz International Proceedings in Informatics, LIPIcs, 2021, 214
12345