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 条
  • [21] Propositional lower bounds: Generalization and algorithms
    Cadoli, M
    Palopoli, L
    Scarcello, F
    LOGICS IN ARTIFICIAL INTELLIGENCE, 1998, 1489 : 355 - 367
  • [22] Lower bounds on generic algorithms in groups
    Maurer, U
    Wolf, S
    ADVANCES IN CRYPTOLOGY - EUROCRYPT '98, 1998, 1403 : 72 - 84
  • [23] LEARNING ALGORITHMS FROMCIRCUIT LOWER BOUNDS
    Pich, Jan
    COMPUTATIONAL COMPLEXITY, 2025, 34 (01)
  • [24] Propositional lower bounds: Algorithms and complexity
    Marco Cadoli
    Luigi Palopoli
    Francesco Scarcello
    Annals of Mathematics and Artificial Intelligence, 1999, 27 : 129 - 148
  • [25] General lower bounds for evolutionary algorithms
    Teytaud, Olivier
    Gelly, Sylvain
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 21 - 31
  • [26] Streaming Lower Bounds and Asymmetric Set-Disjointness
    Lovett, Shachar
    Zhang, Jiapeng
    2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, : 871 - 882
  • [27] Space lower bounds for linear prediction in the streaming model
    Dagan, Yuval
    Kur, Gil
    Shamir, Ohad
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [28] Linear Space Streaming Lower Bounds for Approximating CSPs
    Chou, Chi-Ning
    Golovnev, Alexander
    Sudan, Madhu
    Velingker, Ameya
    Velusamy, Santhoshini
    PROCEEDINGS OF THE 54TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '22), 2022, : 275 - 288
  • [29] NEW ALGORITHMS AND LOWER BOUNDS FOR PARALLEL EVALUATION OF CERTAIN RATIONAL EXPRESSIONS AND RECURRENCES
    KUNG, HT
    JOURNAL OF THE ACM, 1976, 23 (02) : 252 - 261
  • [30] Interval selection: Applications, algorithms, and lower bounds
    Erlebach, T
    Spieksma, FCR
    JOURNAL OF ALGORITHMS, 2003, 46 (01) : 27 - 53
12345