Search dblp for Publications

export results for "toc:db/journals/toct/toct14.bht:"

 download as .bib file

@article{DBLP:journals/toct/ArvindFKKR22,
  author       = {Vikraman Arvind and
                  Frank Fuhlbr{\"{u}}ck and
                  Johannes K{\"{o}}bler and
                  Sebastian Kuhnert and
                  Gaurav Rattan},
  title        = {The Parameterized Complexity of Fixing Number and Vertex Individualization
                  in Graphs},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {2},
  pages        = {9:1--9:26},
  year         = {2022},
  url          = {https://doi.org/10.1145/3558077},
  doi          = {10.1145/3558077},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/ArvindFKKR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/BartholdiFLW22,
  author       = {Laurent Bartholdi and
                  Michael Figelius and
                  Markus Lohrey and
                  Armin Wei{\ss}},
  title        = {Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed
                  Word Problems},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {3-4},
  pages        = {1--41},
  year         = {2022},
  url          = {https://doi.org/10.1145/3569708},
  doi          = {10.1145/3569708},
  timestamp    = {Fri, 18 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/BartholdiFLW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/DattaLNTW22,
  author       = {Samir Datta and
                  Nutan Limaye and
                  Prajakta Nimbhorkar and
                  Thomas Thierauf and
                  Fabian Wagner},
  title        = {Planar Graph Isomorphism Is in Log-Space},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {2},
  pages        = {8:1--8:33},
  year         = {2022},
  url          = {https://doi.org/10.1145/3543686},
  doi          = {10.1145/3543686},
  timestamp    = {Mon, 05 Dec 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/toct/DattaLNTW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/FominGST22,
  author       = {Fedor V. Fomin and
                  Petr A. Golovach and
                  Giannos Stamoulis and
                  Dimitrios M. Thilikos},
  title        = {An Algorithmic Meta-Theorem for Graph Modification to Planarity and
                  {FOL}},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {3-4},
  pages        = {1--29},
  year         = {2022},
  url          = {https://doi.org/10.1145/3571278},
  doi          = {10.1145/3571278},
  timestamp    = {Fri, 18 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/FominGST22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/GalanisGW22,
  author       = {Andreas Galanis and
                  Heng Guo and
                  Jiaheng Wang},
  title        = {Inapproximability of Counting Hypergraph Colourings},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {3-4},
  pages        = {1--33},
  year         = {2022},
  url          = {https://doi.org/10.1145/3558554},
  doi          = {10.1145/3558554},
  timestamp    = {Fri, 18 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/GalanisGW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/HuangV22,
  author       = {Xuangui Huang and
                  Emanuele Viola},
  title        = {Approximate Degree, Weight, and Indistinguishability},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {1},
  pages        = {3:1--3:26},
  year         = {2022},
  url          = {https://doi.org/10.1145/3492338},
  doi          = {10.1145/3492338},
  timestamp    = {Wed, 18 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/HuangV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/LagerkvistW22,
  author       = {Victor Lagerkvist and
                  Magnus Wahlstr{\"{o}}m},
  title        = {The (Coarse) Fine-Grained Structure of NP-Hard {SAT} and {CSP} Problems},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {1},
  pages        = {2:1--2:54},
  year         = {2022},
  url          = {https://doi.org/10.1145/3492336},
  doi          = {10.1145/3492336},
  timestamp    = {Thu, 28 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/LagerkvistW22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/LeviPRV22,
  author       = {Amit Levi and
                  Ramesh Krishnan S. Pallavoor and
                  Sofya Raskhodnikova and
                  Nithin Varma},
  title        = {Erasure-Resilient Sublinear-Time Graph Algorithms},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {1},
  pages        = {1:1--1:22},
  year         = {2022},
  url          = {https://doi.org/10.1145/3488250},
  doi          = {10.1145/3488250},
  timestamp    = {Wed, 18 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/LeviPRV22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/MagniezN22,
  author       = {Fr{\'{e}}d{\'{e}}ric Magniez and
                  Ashwin Nayak},
  title        = {Quantum Distributed Complexity of Set Disjointness on a Line},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {1},
  pages        = {5:1--5:22},
  year         = {2022},
  url          = {https://doi.org/10.1145/3512751},
  doi          = {10.1145/3512751},
  timestamp    = {Mon, 18 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/MagniezN22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/NakajimaZ22,
  author       = {Tamio{-}Vesa Nakajima and
                  Stanislav Zivn{\'{y}}},
  title        = {Linearly Ordered Colourings of Hypergraphs},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {3-4},
  pages        = {1--19},
  year         = {2022},
  url          = {https://doi.org/10.1145/3570909},
  doi          = {10.1145/3570909},
  timestamp    = {Fri, 18 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/NakajimaZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/RonR22,
  author       = {Dana Ron and
                  Asaf Rosin},
  title        = {Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness
                  with One-Sided Error},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {1},
  pages        = {4:1--4:31},
  year         = {2022},
  url          = {https://doi.org/10.1145/3512750},
  doi          = {10.1145/3512750},
  timestamp    = {Wed, 18 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/RonR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/SingerS22,
  author       = {Noah Singer and
                  Madhu Sudan},
  title        = {Point-hyperplane Incidence Geometry and the Log-rank Conjecture},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {2},
  pages        = {7:1--7:16},
  year         = {2022},
  url          = {https://doi.org/10.1145/3543684},
  doi          = {10.1145/3543684},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/SingerS22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/toct/VolkK22,
  author       = {Ben Lee Volk and
                  Mrinal Kumar},
  title        = {A Polynomial Degree Bound on Equations for Non-rigid Matrices and
                  Small Linear Circuits},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {14},
  number       = {2},
  pages        = {6:1--6:14},
  year         = {2022},
  url          = {https://doi.org/10.1145/3543685},
  doi          = {10.1145/3543685},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/toct/VolkK22.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.