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 条
  • [31] Algorithms and conditional lower bounds for planning problems
    Chatterjee, Krishnendu
    Dvorak, Wolfgang
    Henzinger, Monika
    Svozil, Alexander
    ARTIFICIAL INTELLIGENCE, 2021, 297 (297)
  • [32] Connecting SAT Algorithms and Complexity Lower Bounds
    Williams, Ryan
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2011, 2011, 6695 : 1 - 2
  • [33] Algorithms and Conditional Lower Bounds for Planning Problems
    Chatterjee, Krishnendu
    Dvorak, Wolfgang
    Henzinger, Monika
    Svozil, Alexander
    TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018), 2018, : 56 - 64
  • [34] LOWER BOUNDS FOR SAMPLING ALGORITHMS FOR ESTIMATING THE AVERAGE
    CANETTI, R
    EVEN, G
    GOLDREICH, O
    INFORMATION PROCESSING LETTERS, 1995, 53 (01) : 17 - 25
  • [35] LOWER BOUNDS AND FAST ALGORITHMS FOR SEQUENCE ACCELERATION
    TROJAN, GM
    JOURNAL OF THE ACM, 1984, 31 (02) : 329 - 335
  • [36] LOWER BOUNDS TO RANDOMIZED ALGORITHMS FOR GRAPH PROPERTIES
    YAO, ACC
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1991, 42 (03) : 267 - 287
  • [37] Adversary lower bounds for nonadaptive quantum algorithms
    Koiran, Pascal
    Landes, Juergen
    Portier, Natacha
    Yao, Penghui
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2008, 5110 : 226 - +
  • [38] Testing Graph Clusterability: Algorithms and Lower Bounds
    Chiplunkar, Ashish
    Kapralov, Michael
    Khanna, Sanjeev
    Mousavifar, Aida
    Peres, Yuval
    2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 497 - 508
  • [39] Lower Bounds and Faster Algorithms for Equality Constraints
    Jonsson, Peter
    Lagerkvist, Victor
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1784 - 1790
  • [40] Flows on few paths: Algorithms and lower bounds
    Martens, Maren
    Skutella, Martin
    NETWORKS, 2006, 48 (02) : 68 - 76
12345