Search dblp for Publications

export results for "stream:journals/theoretics:"

 download as .bib file

@article{DBLP:journals/theoretics/00010S024,
  author       = {Lijie Chen and
                  Ce Jin and
                  Rahul Santhanam and
                  Ryan Williams},
  title        = {Constructive Separations and Their Consequences},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.3},
  doi          = {10.46298/THEORETICS.24.3},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/00010S024.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/BadescuO24,
  author       = {Costin Badescu and
                  Ryan O'Donnell},
  title        = {Improved quantum data analysis},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.7},
  doi          = {10.46298/THEORETICS.24.7},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/BadescuO24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/CherapanamjeriN24,
  author       = {Yeshwanth Cherapanamjeri and
                  Jelani Nelson},
  title        = {Terminal Embeddings in Sublinear Time},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.6},
  doi          = {10.46298/THEORETICS.24.6},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/CherapanamjeriN24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/ChevalKR24,
  author       = {Vincent Cheval and
                  Steve Kremer and
                  Itsaka Rakotonirina},
  title        = {DeepSec: Deciding Equivalence Properties for Security Protocols -
                  Improved theory and practice},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.4},
  doi          = {10.46298/THEORETICS.24.4},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/ChevalKR24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/HopkinsKLM24,
  author       = {Max Hopkins and
                  Daniel M. Kane and
                  Shachar Lovett and
                  Gaurav Mahajan},
  title        = {Realizable Learning is All You Need},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.2},
  doi          = {10.46298/THEORETICS.24.2},
  timestamp    = {Tue, 09 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/HopkinsKLM24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/NewmanV24,
  author       = {Ilan Newman and
                  Nithin Varma},
  title        = {Strongly Sublinear Algorithms for Testing Pattern Freeness},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.1},
  doi          = {10.46298/THEORETICS.24.1},
  timestamp    = {Fri, 12 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/NewmanV24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/Scheder24,
  author       = {Dominik Scheder},
  title        = {{PPSZ} is better than you think},
  journal      = {TheoretiCS},
  volume       = {3},
  year         = {2024},
  url          = {https://doi.org/10.46298/theoretics.24.5},
  doi          = {10.46298/THEORETICS.24.5},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/Scheder24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/00010J023,
  author       = {Weiming Feng and
                  Heng Guo and
                  Mark Jerrum and
                  Jiaheng Wang},
  title        = {A simple polynomial-time approximation algorithm for the total variation
                  distance between two product distributions},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.7},
  doi          = {10.46298/THEORETICS.23.7},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/00010J023.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/000123,
  author       = {Srikanth Srinivasan},
  title        = {A Robust Version of Heged{\H{u}}s's Lemma, with Applications},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.5},
  doi          = {10.46298/THEORETICS.23.5},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/000123.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/0001R23,
  author       = {Oded Goldreich and
                  Dana Ron},
  title        = {Testing Distributions of Huge Objects},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.12},
  doi          = {10.46298/THEORETICS.23.12},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/0001R23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/AlonGHM23,
  author       = {Noga Alon and
                  Alon Gonen and
                  Elad Hazan and
                  Shay Moran},
  title        = {Boosting Simple Learners},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.8},
  doi          = {10.46298/THEORETICS.23.8},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/AlonGHM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/AssadiKM23,
  author       = {Sepehr Assadi and
                  Pankaj Kumar and
                  Parth Mittal},
  title        = {Brooks' Theorem in Graph Streams: {A} Single-Pass Semi-Streaming Algorithm
                  for {\(\Delta\)}-Coloring},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.9},
  doi          = {10.46298/THEORETICS.23.9},
  timestamp    = {Wed, 06 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/theoretics/AssadiKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/BanerjeeMMSS23,
  author       = {Tamajit Banerjee and
                  Rupak Majumdar and
                  Kaushik Mallik and
                  Anne{-}Kathrin Schmuck and
                  Sadegh Soudjani},
  title        = {Fast Symbolic Algorithms for Omega-Regular Games under Strong Transition
                  Fairness},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.4},
  doi          = {10.46298/THEORETICS.23.4},
  timestamp    = {Mon, 19 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/BanerjeeMMSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/BouyerRV23,
  author       = {Patricia Bouyer and
                  Mickael Randour and
                  Pierre Vandenhove},
  title        = {Characterizing Omega-Regularity through Finite-Memory Determinacy
                  of Games on Infinite Graphs},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.1},
  doi          = {10.46298/THEORETICS.23.1},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/BouyerRV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/BrakensiekGS23,
  author       = {Joshua Brakensiek and
                  Venkatesan Guruswami and
                  Sai Sandeep},
  title        = {Conditional Dichotomy of Boolean Ordered Promise CSPs},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.2},
  doi          = {10.46298/THEORETICS.23.2},
  timestamp    = {Fri, 24 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/theoretics/BrakensiekGS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/Eppstein23,
  author       = {David Eppstein},
  title        = {The Complexity of Iterated Reversible Computation},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.10},
  doi          = {10.46298/THEORETICS.23.10},
  timestamp    = {Tue, 02 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/Eppstein23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/HuangHKPT23,
  author       = {Shang{-}En Huang and
                  Dawei Huang and
                  Tsvi Kopelowitz and
                  Seth Pettie and
                  Mikkel Thorup},
  title        = {Fully Dynamic Connectivity in O(log n(loglog n)\({}^{\mbox{2}}\))
                  Amortized Expected Time},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.6},
  doi          = {10.46298/THEORETICS.23.6},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/HuangHKPT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/Ohlmann23,
  author       = {Pierre Ohlmann},
  title        = {Characterizing Positionality in Games of Infinite Duration over Infinite
                  Graphs},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.3},
  doi          = {10.46298/THEORETICS.23.3},
  timestamp    = {Fri, 24 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/theoretics/Ohlmann23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/PlaceZ23,
  author       = {Thomas Place and
                  Marc Zeitoun},
  title        = {All about unambiguous polynomial closure},
  journal      = {TheoretiCS},
  volume       = {2},
  year         = {2023},
  url          = {https://doi.org/10.46298/theoretics.23.11},
  doi          = {10.46298/THEORETICS.23.11},
  timestamp    = {Mon, 15 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/theoretics/PlaceZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/AustrinR22,
  author       = {Per Austrin and
                  Kilian Risse},
  title        = {Perfect Matching in Random Graphs is as Hard as Tseitin},
  journal      = {TheoretiCS},
  volume       = {1},
  year         = {2022},
  url          = {https://doi.org/10.46298/theoretics.22.2},
  doi          = {10.46298/THEORETICS.22.2},
  timestamp    = {Tue, 10 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/theoretics/AustrinR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/theoretics/GoldreichW22,
  author       = {Oded Goldreich and
                  Avi Wigderson},
  title        = {Robustly Self-Ordered Graphs: Constructions and Applications to Property
                  Testing},
  journal      = {TheoretiCS},
  volume       = {1},
  year         = {2022},
  url          = {https://doi.org/10.46298/theoretics.22.1},
  doi          = {10.46298/THEORETICS.22.1},
  timestamp    = {Tue, 10 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/theoretics/GoldreichW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.