New Algorithms and Lower Bounds for Streaming Tournaments

被引：0
|
作者：
Ghosh, Prantar [1 ]
Kuchlous, Sahil [2 ]
机构：
[1] Department of Computer Science, Georgetown University, Washington,DC, United States
[2] Harvard University, Cambridge,MA, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
基金：
美国国家科学基金会;
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms - Audio streaming - Graph algorithms - Hamiltonians - Set theory
引用
收藏
相关论文
共 50 条
  • [11] New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates
    Williams, R. Ryan
    THEORY OF COMPUTING, 2018, 14
  • [12] New lower bounds for certain classes of bin packing algorithms
    Balogh, Janos
    Bekesi, Jozsef
    Galambos, Gabor
    THEORETICAL COMPUTER SCIENCE, 2012, 440 : 1 - 13
  • [13] Local Computation Algorithms for Maximum Matching: New Lower Bounds
    Behnezhad, Soheil
    Roghani, Mohammad
    Rubinstein, Aviad
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 2322 - 2335
  • [14] New Lower Bounds for Certain Classes of Bin Packing Algorithms
    Balogh, Janos
    Bekesi, Jozsef
    Galambos, Gabor
    APPROXIMATION AND ONLINE ALGORITHMS, 2011, 6534 : 25 - 36
  • [15] New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates
    Williams, Ryan
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 194 - 202
  • [16] New Lower Bounds in Merlin-Arthur Communication and Graph Streaming Verification
    Ghosh, Prantar
    Shah, Vihan
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [17] DLP in semigroups: Algorithms and lower bounds
    Han, Jiao
    Zhuang, Jincheng
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2022, 16 (01) : 278 - 288
  • [18] Quantum query algorithms and lower bounds
    Ambainis, A
    Classical and New Paradigms of Computation and Their Complexity Hierarchies, 2004, 23 : 15 - 32
  • [19] Propositional lower bounds: Algorithms and complexity
    Cadoli, M
    Palopoli, L
    Scarcello, F
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1999, 27 (1-4) : 129 - 148
  • [20] Lower complexity bounds for interpolation algorithms
    Gimenez, Nardo
    Heintz, Joos
    Matera, Guillermo
    Solerno, Pablo
    JOURNAL OF COMPLEXITY, 2011, 27 (02) : 151 - 187
12345