default search action
Search dblp for Publications
export results for "toc:db/journals/talg/talg18.bht:"
@article{DBLP:journals/talg/AbboudBHS22, author = {Amir Abboud and Karl Bringmann and Danny Hermelin and Dvir Shabtay}, title = {SETH-based Lower Bounds for Subset Sum and Bicriteria Path}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {6:1--6:22}, year = {2022}, url = {https://doi.org/10.1145/3450524}, doi = {10.1145/3450524}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AbboudBHS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AgarwalCHM22, author = {Pankaj K. Agarwal and Ravid Cohen and Dan Halperin and Wolfgang Mulzer}, title = {Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {26:1--26:27}, year = {2022}, url = {https://doi.org/10.1145/3527614}, doi = {10.1145/3527614}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AgarwalCHM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AgarwalCSXX22, author = {Pankaj K. Agarwal and Hsien{-}Chih Chang and Subhash Suri and Allen Xiao and Jie Xue}, title = {Dynamic Geometric Set Cover and Hitting Set}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {40:1--40:37}, year = {2022}, url = {https://doi.org/10.1145/3551639}, doi = {10.1145/3551639}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/AgarwalCSXX22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/AryaAFM22, author = {Rahul Arya and Sunil Arya and Guilherme Dias da Fonseca and David M. Mount}, title = {Optimal Bound on the Combinatorial Complexity of Approximating Polytopes}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {35:1--35:29}, year = {2022}, url = {https://doi.org/10.1145/3559106}, doi = {10.1145/3559106}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/AryaAFM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/BermanMR22, author = {Piotr Berman and Meiram Murzabulatov and Sofya Raskhodnikova}, title = {Tolerant Testers of Image Properties}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {37:1--37:39}, year = {2022}, url = {https://doi.org/10.1145/3531527}, doi = {10.1145/3531527}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/BermanMR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/BhattacharyaGKL22, author = {Sayan Bhattacharya and Fabrizio Grandoni and Janardhan Kulkarni and Quanquan C. Liu and Shay Solomon}, title = {Fully Dynamic ({\(\Delta\)} +1)-Coloring in \emph{O}(1) Update Time}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {10:1--10:25}, year = {2022}, url = {https://doi.org/10.1145/3494539}, doi = {10.1145/3494539}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/BhattacharyaGKL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/BlasiusFFKMT22, author = {Thomas Bl{\"{a}}sius and Cedric Freiberger and Tobias Friedrich and Maximilian Katzmann and Felix Montenegro{-}Retana and Marianne Thieffry}, title = {Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {19:1--19:32}, year = {2022}, url = {https://doi.org/10.1145/3516483}, doi = {10.1145/3516483}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/BlasiusFFKMT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/BoffaFV22, author = {Antonio Boffa and Paolo Ferragina and Giorgio Vinciguerra}, title = {A Learned Approach to Design Compressed Rank/Select Data Structures}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {24:1--24:28}, year = {2022}, url = {https://doi.org/10.1145/3524060}, doi = {10.1145/3524060}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/BoffaFV22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Bonnet22, author = {{\'{E}}douard Bonnet}, title = {4 vs 7 Sparse Undirected Unweighted Diameter Is SETH-hard at Time \emph{n}\({}^{\mbox{4/3}}\)}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {11:1--11:14}, year = {2022}, url = {https://doi.org/10.1145/3494540}, doi = {10.1145/3494540}, timestamp = {Wed, 18 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Bonnet22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Cabello22, author = {Sergio Cabello}, title = {Computing the Inverse Geodesic Length in Planar Graphs and Graphs of Bounded Treewidth}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {14:1--14:26}, year = {2022}, url = {https://doi.org/10.1145/3501303}, doi = {10.1145/3501303}, timestamp = {Thu, 28 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Cabello22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CaoFRY22, author = {Nairen Cao and Jeremy T. Fineman and Katina Russell and Eugene Yang}, title = {I/O-Efficient Algorithms for Topological Sort and Related Problems}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {5:1--5:24}, year = {2022}, url = {https://doi.org/10.1145/3418356}, doi = {10.1145/3418356}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/CaoFRY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChanLSWZ22, author = {Pak Hay Chan and Lap Chi Lau and Aaron Schild and Sam Chiu{-}wai Wong and Hong Zhou}, title = {Network Design for \emph{s}-\emph{t} Effective Resistance}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {22:1--22:45}, year = {2022}, url = {https://doi.org/10.1145/3522588}, doi = {10.1145/3522588}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/ChanLSWZ22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChangM22, author = {Hsien{-}Chih Chang and Arnaud de Mesmay}, title = {Tightening Curves on Surfaces Monotonically with Applications}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {36:1--36:32}, year = {2022}, url = {https://doi.org/10.1145/3558097}, doi = {10.1145/3558097}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/ChangM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Charalampopoulos22, author = {Panagiotis Charalampopoulos and Shay Mozes and Benjamin Tebeka}, title = {Exact Distance Oracles for Planar Graphs with Failing Vertices}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {18:1--18:23}, year = {2022}, url = {https://doi.org/10.1145/3511541}, doi = {10.1145/3511541}, timestamp = {Wed, 18 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Charalampopoulos22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChenRSS22, author = {Xi Chen and Tim Randolph and Rocco A. Servedio and Timothy Sun}, title = {A Lower Bound on Cycle-Finding in Sparse Digraphs}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {31:1--31:23}, year = {2022}, url = {https://doi.org/10.1145/3417979}, doi = {10.1145/3417979}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/ChenRSS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChengL22, author = {Siu{-}Wing Cheng and Man{-}Kit Lau}, title = {Dynamic Distribution-Sensitive Point Location}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {3:1--3:63}, year = {2022}, url = {https://doi.org/10.1145/3487403}, doi = {10.1145/3487403}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/ChengL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ChrobakGMY22, author = {Marek Chrobak and Mordecai J. Golin and J. Ian Munro and Neal E. Young}, title = {A Simple Algorithm for Optimal Search Trees with Two-way Comparisons}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {2:1--2:11}, year = {2022}, url = {https://doi.org/10.1145/3477910}, doi = {10.1145/3477910}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/ChrobakGMY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/CyganNPPRW22, author = {Marek Cygan and Jesper Nederlof and Marcin Pilipczuk and Michal Pilipczuk and Johan M. M. van Rooij and Jakub Onufry Wojtaszczyk}, title = {Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {17:1--17:31}, year = {2022}, url = {https://doi.org/10.1145/3506707}, doi = {10.1145/3506707}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/CyganNPPRW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/FearnleyPS22, author = {John Fearnley and D{\"{o}}m{\"{o}}t{\"{o}}r P{\'{a}}lv{\"{o}}lgyi and Rahul Savani}, title = {A Faster Algorithm for Finding Tarski Fixed Points}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {23:1--23:23}, year = {2022}, url = {https://doi.org/10.1145/3524044}, doi = {10.1145/3524044}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/FearnleyPS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/FengGYZ22, author = {Weiming Feng and Heng Guo and Yitong Yin and Chihao Zhang}, title = {Rapid Mixing from Spectral Independence beyond the Boolean Domain}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {28:1--28:32}, year = {2022}, url = {https://doi.org/10.1145/3531008}, doi = {10.1145/3531008}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/FengGYZ22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/GrafHH22, author = {Alessandra Graf and David G. Harris and Penny Haxell}, title = {Algorithms for Weighted Independent Transversals and Strong Colouring}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {1:1--1:16}, year = {2022}, url = {https://doi.org/10.1145/3474057}, doi = {10.1145/3474057}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/GrafHH22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/GrzesikKPP22, author = {Andrzej Grzesik and Tereza Klimosov{\'{a}} and Marcin Pilipczuk and Michal Pilipczuk}, title = {Polynomial-time Algorithm for Maximum Weight Independent Set on \emph{P}\({}_{\mbox{6}}\)-free Graphs}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {4:1--4:57}, year = {2022}, url = {https://doi.org/10.1145/3414473}, doi = {10.1145/3414473}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/GrzesikKPP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/GudmundssonW22, author = {Joachim Gudmundsson and Sampson Wong}, title = {Improving the Dilation of a Metric Graph by Adding Edges}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {20:1--20:20}, year = {2022}, url = {https://doi.org/10.1145/3517807}, doi = {10.1145/3517807}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/GudmundssonW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/HaslegraveSS22, author = {John Haslegrave and Thomas Sauerwald and John Sylvester}, title = {Time Dependent Biased Random Walks}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {12:1--12:30}, year = {2022}, url = {https://doi.org/10.1145/3498848}, doi = {10.1145/3498848}, timestamp = {Wed, 18 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/HaslegraveSS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/HenzingerP22, author = {Monika Henzinger and Pan Peng}, title = {Constant-time Dynamic ({\(\Delta\)} +1)-Coloring}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {16:1--16:21}, year = {2022}, url = {https://doi.org/10.1145/3501403}, doi = {10.1145/3501403}, timestamp = {Thu, 28 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/HenzingerP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/HoeferK22, author = {Martin Hoefer and Tsvi Kopelowitz}, title = {Introduction to the {ACM-SIAM} Symposium on Discrete Algorithms {(SODA)} 2019 Special Issue}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {4e:1--4e:2}, year = {2022}, url = {https://doi.org/10.1145/3508460}, doi = {10.1145/3508460}, timestamp = {Thu, 24 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/HoeferK22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/JiangPS22, author = {Zhihao Jiang and Debmalya Panigrahi and Kevin Sun}, title = {Online Algorithms for Weighted Paging with Predictions}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {39:1--39:27}, year = {2022}, url = {https://doi.org/10.1145/3548774}, doi = {10.1145/3548774}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/JiangPS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/JinCCW22, author = {Kai Jin and Siu{-}Wing Cheng and Man{-}Kwun Chiu and Man Ting Wong}, title = {A Generalization of Self-Improving Algorithms}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {29:1--29:32}, year = {2022}, url = {https://doi.org/10.1145/3531227}, doi = {10.1145/3531227}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/JinCCW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/JosephMR22, author = {Matthew Joseph and Jieming Mao and Aaron Roth}, title = {Exponential Separations in Local Privacy}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {32:1--32:17}, year = {2022}, url = {https://doi.org/10.1145/3459095}, doi = {10.1145/3459095}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/JosephMR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/KamathADK22, author = {Gautam Kamath and Sepehr Assadi and Anne Driemel and Janardhan Kulkarni}, title = {Introduction to the Special Issue on {ACM-SIAM} Symposium on Discrete Algorithms {(SODA)} 2020}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {30:1--30:2}, year = {2022}, url = {https://doi.org/10.1145/3561912}, doi = {10.1145/3561912}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/KamathADK22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/LiN22, author = {Jason Li and Jesper Nederlof}, title = {Detecting Feedback Vertex Sets of Size \emph{k} in \emph{O}\({}^{\mbox{{\(\star\)}}}\) (2.7\emph{k}) Time}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {34:1--34:26}, year = {2022}, url = {https://doi.org/10.1145/3504027}, doi = {10.1145/3504027}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/LiN22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/MarxP22, author = {D{\'{a}}niel Marx and Michal Pilipczuk}, title = {Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {13:1--13:64}, year = {2022}, url = {https://doi.org/10.1145/3483425}, doi = {10.1145/3483425}, timestamp = {Thu, 28 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/MarxP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/MillerPY22, author = {Avery Miller and Andrzej Pelc and Ram Narayan Yadav}, title = {Deterministic Leader Election in Anonymous Radio Networks}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {25:1--25:33}, year = {2022}, url = {https://doi.org/10.1145/3527171}, doi = {10.1145/3527171}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/MillerPY22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Neuen22, author = {Daniel Neuen}, title = {Hypergraph Isomorphism for Groups with Restricted Composition Factors}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {27:1--27:50}, year = {2022}, url = {https://doi.org/10.1145/3527667}, doi = {10.1145/3527667}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/Neuen22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/RahulT22, author = {Saladi Rahul and Yufei Tao}, title = {Generic Techniques for Building Top-\emph{k} Structures}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {38:1--38:23}, year = {2022}, url = {https://doi.org/10.1145/3546074}, doi = {10.1145/3546074}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/RahulT22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/SauST22, author = {Ignasi Sau and Giannos Stamoulis and Dimitrios M. Thilikos}, title = {\emph{k}-apices of Minor-closed Graph Classes. {II.} Parameterized Algorithms}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {3}, pages = {21:1--21:30}, year = {2022}, url = {https://doi.org/10.1145/3519028}, doi = {10.1145/3519028}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/SauST22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Wahlstrom22, author = {Magnus Wahlstr{\"{o}}m}, title = {Quasipolynomial Multicut-mimicking Networks and Kernels for Multiway Cut Problems}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {2}, pages = {15:1--15:19}, year = {2022}, url = {https://doi.org/10.1145/3501304}, doi = {10.1145/3501304}, timestamp = {Thu, 28 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Wahlstrom22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Wang22, author = {Yipu Wang}, title = {Max Flows in Planar Graphs with Vertex Capacities}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {9:1--9:27}, year = {2022}, url = {https://doi.org/10.1145/3504032}, doi = {10.1145/3504032}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Wang22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/WangW22, author = {Ruosong Wang and David P. Woodruff}, title = {Tight Bounds for {\(\mathscr{l}\)}\({}_{\mbox{1}}\) Oblivious Subspace Embeddings}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {8:1--8:32}, year = {2022}, url = {https://doi.org/10.1145/3477537}, doi = {10.1145/3477537}, timestamp = {Tue, 15 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/WangW22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/Wei22, author = {Alexander Wei}, title = {Optimal Las Vegas Approximate Near Neighbors in \emph{{\(\mathscr{l}\)}\({}_{\mbox{p}}\)}}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {1}, pages = {7:1--7:27}, year = {2022}, url = {https://doi.org/10.1145/3461777}, doi = {10.1145/3461777}, timestamp = {Mon, 16 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/talg/Wei22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/talg/ZadehBGNSS22, author = {Sepehr Abbasi Zadeh and Nikhil Bansal and Guru Guruganesh and Aleksandar Nikolov and Roy Schwartz and Mohit Singh}, title = {Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems}, journal = {{ACM} Trans. Algorithms}, volume = {18}, number = {4}, pages = {33:1--33:50}, year = {2022}, url = {https://doi.org/10.1145/3459096}, doi = {10.1145/3459096}, timestamp = {Mon, 05 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/talg/ZadehBGNSS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.